AN IMPROVED FREQUENT PATTERN-GROWTH APPROACH TO DISCOVER RARE ASSOCIATION RULES

R. Uday Kiran, P. Krishna Reddy

2009

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.

Paper Citation

in Harvard Style

Uday Kiran R. and Krishna Reddy P. (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

in Bibtex Style

@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},
}

in EndNote Style

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