Generating Rare Association Rules Using the Minimal Rare Itemsets Family

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.
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/inria-00551503
Contributor : Laszlo Szathmary <>
Submitted on : Monday, January 3, 2011 - 9:52:11 PM
Last modification on : Wednesday, August 14, 2019 - 3:12:02 PM
Long-term archiving on : Monday, April 4, 2011 - 3:22:28 AM

File

szathmary10b.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00551503, version 1

Collections

Citation

Laszlo Szathmary, Petko Valtchev, Amedeo Napoli. Generating Rare Association Rules Using the Minimal Rare Itemsets Family. International Journal of Software and Informatics (IJSI), ISCAS, 2010, 4 (3), pp.219--238. ⟨inria-00551503⟩

Share

Metrics

Record views

322

Files downloads

357