Generating Rare Association Rules Using the Minimal Rare Itemsets Family
    Download PDF
Laszlo Szathmary,Petko Valtchev,Amedeo Napoli. Generating Rare Association Rules Using the Minimal Rare Itemsets Family. International Journal of Software and Informatics, 2010,4(3):219~238
Hits: 4235
Download times: 4139
Abstract:Rare association rules correspond to rare, or infrequent, itemsets, as opposed to frequent ones that are targeted by conventional pattern miners. Rare rules reflect regularities of local, rather than global, scope that can nevertheless provide valuable insights to an expert, especially in areas such as genetics and medical diagnosis where some specific deviations/illnesses occur only in a small number of cases. The work presented here is motivated by the long-standing open question of efficiently mining strong rare rules, i.e., rules with high confidence and low support. We also propose an efficient solution for finding the set of minimal rare itemsets. This set serves as a basis for generating rare association rules.
keywords:data mining  knowledge discovery in databases (kdd)  itemset extraction  rare itemsets  rare association rules  rare item problem
View Full Text  View/Add Comment  Download reader

 

 

more>>  
Visitor:1817094
Top Paper  |  FAQ  |  Guest Editors  |  Email Alert  |  Links  |  Copyright  |  Contact Us

© Copyright by Institute of Software, the Chinese Academy of Sciences
ICP: Jing ICP Bei No.10016592

京公网安备 11040202500065号