In data mining, association rule learning is a popular and well researched method for discovering interesting relations between variables in large databases. Piatetsky-Shapiro describes analyzing and presenting strong rules discovered in databases using different measures of interestingness. Based on the concept of strong rules, Rakesh Agrawal et al. introduced association rules for discovering regularities between products in large-scale transaction data recorded by point-of-sale (POS) systems in supermarkets. For example, the rule found in the sales data of a supermarket would indicate that if a customer buys onions and potatoes together, he or she is likely to also buy hamburger meat. Such information can be used as the basis for decisions about marketing activities such as, e.g., promotional pricing or product placements. In addition to the above example from market basket analysis association rules are employed today in many application areas including Web usage mining, intrusion detection and bioinformatics. As opposed to sequence mining, association rule learning typically does not consider the order of items either within a transaction or across transactions.
Read more about Association Rule Learning: Definition, Useful Concepts, Process, History, Alternative Measures of Interestingness, Statistically Sound Associations, Algorithms, Lore, Other Types of Association Mining
Famous quotes containing the words association, rule and/or learning:
“The spiritual kinship between Lincoln and Whitman was founded upon their Americanism, their essential Westernism. Whitman had grown up without much formal education; Lincoln had scarcely any education. One had become the notable poet of the day; one the orator of the Gettsyburg Address. It was inevitable that Whitman as a poet should turn with a feeling of kinship to Lincoln, and even without any association or contact feel that Lincoln was his.”
—Edgar Lee Masters (1869–1950)
“They can rule the world while they can persuade us
our pain belongs in some order.
Is death by famine worse than death by suicide,
than a life of famine and suicide ... ?”
—Adrienne Rich (b. 1929)
“While I do not think it was so intended I have always been of the opinion that this turned out to be much the best for me. I had no national experience. What I have ever been able to do has been the result of first learning how to do it. I am not gifted with intuition. I need not only hard work but experience to be ready to solve problems. The Presidents who have gone to Washington without first having held some national office have been at great disadvantage.”
—Calvin Coolidge (1872–1933)