Machine Learning for Mobile

Association rule learning algorithm

Association rule mining is more useful for categorical non-numeric data. Association rule mining is primarily focused on finding frequent co-occurring associations among a collection of items. It is sometimes also called market-basket analysis.

In a shopper's basket, the goal is to determine what items occur together frequently. This shows co-relations that are very hard to find from a random sampling method. The classic example of this is the famous Beer and Diapers association, which is often mentioned in data mining books. The scenario is this: men who go to the store to buy diapers will also tend to buy beer. This scenario is very hard to intuit or determine through random sampling.

Another example ...