An improved multiple minimum support based approach to mine rare association rules

Abstract—In this paper we have proposed an improved approach to extract rare association rules. Rare association rules are the association rules containing rare items. Rare items are less frequent items. For extracting rare itemsets, the single minimum support (minsup) based approaches like Apriori approach suffer from “rare item problem” dilemma. At high minsup value, rare itemsets are missed, and at low minsup value, the number of frequent itemsets explodes. To extract rare itemsets, an effort has been made in the literature in which minsup of each item is fixed equal to the percentage of its support. Even though this approach improves the performance over single minsup based approaches, it still suffers from “rare item problem” dilemma. If minsup for the item is fixed by setting the percentage value high, the rare itemsets are missed as the minsup for the rare items becomes close to their support, and if minsup for the item is fixed by setting the percentage value low, ...

• Type: Conference
• Year: 2009
• Where: CIDM
• Authors: R. Uday Kiran, P. Krishna Reddy
• Keywords: Artificial Intelligence, CIDM 2009, Rare Association Rules, Rare Items, Rare Itemsets