loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: R. Uday Kiran and P. Krishna Reddy

Affiliation: International Institute of Information Technology-Hyderabad, India

ISBN: 978-989-674-011-5

Keyword(s): Data mining, Rare knowledge patterns, Rare association rules, Frequent patterns.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Data Mining in Electronic Commerce ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Symbolic Systems

Abstract: In this paper we have proposed an improved approach to extract rare association rules. The association rules which involve rare items are called rare association rules. Mining rare association rules is difficult with single minimum support (minsup) based approaches like Apriori and FP-growth as they suffer from “rare item problem” dilemma. At high minsup, frequent patterns involving rare items will be missed and at low minsup, the number of frequent patterns explodes. To address “rare item problem”, efforts have been made in the literature by extending the “multiple minimum support” framework to both Apriori and FP-growth approaches. The approaches proposed by extending “multiple minimum support” framework to Apriori require multiple scans on the dataset and generate huge number of candidate patterns. The approach proposed by extending the “multiple minimum support” framework to FP-growth is relatively efficient than Apriori based approaches, but suffers from performance problems. In this paper, we have proposed an improved multiple minimum support based FP-growth approach by exploiting the notions such as “least minimum support” and “infrequent leaf node pruning”. Experimental results on both synthetic and real world datasets show that the proposed approach improves the performance over existing approaches. (More)

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.204.0.181

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Uday Kiran R.; Krishna Reddy P. and (2009). AN IMPROVED FREQUENT PATTERN-GROWTH APPROACH TO DISCOVER RARE ASSOCIATION RULES.In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2009) ISBN 978-989-674-011-5, pages 43-52. DOI: 10.5220/0002299600430052

@conference{kdir09,
author={R. {Uday Kiran} and P. {Krishna Reddy}},
title={AN IMPROVED FREQUENT PATTERN-GROWTH APPROACH TO DISCOVER RARE ASSOCIATION RULES},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2009)},
year={2009},
pages={43-52},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002299600430052},
isbn={978-989-674-011-5},
}

TY - CONF

JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2009)
TI - AN IMPROVED FREQUENT PATTERN-GROWTH APPROACH TO DISCOVER RARE ASSOCIATION RULES
SN - 978-989-674-011-5
AU - Uday Kiran, R.
AU - Krishna Reddy, P.
PY - 2009
SP - 43
EP - 52
DO - 10.5220/0002299600430052

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.