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

Content Provider	IEEE Xplore Digital Library
Author	Uday Kiran, R. Krishna Re, P.
Copyright Year	2009
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, the number of frequent itemsets explodes. In this paper, we propose an improved approach in which minsup is fixed for each item based on the notion of “support difference”. The proposed approach assigns appropriate minsup values for frequent as well as rare items based on their item supports and reduces both “rule missing” and “rule explosion” problems. Experimental results on both synthetic and real world datasets show that the proposed approach improves performance over existing approaches by minimizing the explosion of number of frequent itemsets involving frequent items and without missing the frequent itemsets involving rare items.
Starting Page	340
Ending Page	347
File Size	559654
Page Count	8
File Format	PDF
ISBN	9781424427659
DOI	10.1109/CIDM.2009.4938669
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-03-30
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Itemsets Terminology Frequency Explosions Data mining Association rules
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

An alternative approach to mine association rules

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

Mining rare association rules in a distributed environment using multiple minimum supports

Study on the Application of Multi-level Association Rules Based on Granular Computing

Sequential pattern mining with multiple minimum supports: A tree based approach

Mining Direct and Indirect Association Patterns with Multiple Minimum Supports

DFR: A New Improved Algorithm for Mining Frequent Itemsets

Mining direct and indirect fuzzy association rules with multiple minimum supports in large transaction databases

Mining Weighted Negative Association Rules from Infrequent Itemsets Based on Multiple Supports

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

Similar Documents

An alternative approach to mine association rules

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

Mining rare association rules in a distributed environment using multiple minimum supports

Study on the Application of Multi-level Association Rules Based on Granular Computing

Sequential pattern mining with multiple minimum supports: A tree based approach

Mining Direct and Indirect Association Patterns with Multiple Minimum Supports

DFR: A New Improved Algorithm for Mining Frequent Itemsets

Mining direct and indirect fuzzy association rules with multiple minimum supports in large transaction databases

Mining Weighted Negative Association Rules from Infrequent Itemsets Based on Multiple Supports

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