This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Lin, W.-Y. Articles by Tseng, M.-C. Search for Related Content Social Bookmarking                         What's this?

Automated support specification for efficient mining of interesting association rules

Department of Computer Science and Information Engineering, National University of Kaohsiung, Taiwan

Ming-Cheng Tseng

Institute of Information Engineering, I-Shou University, Kaohsiung 840, Taiwan

In recent years, the weakness of the canonical support-confidence framework for associations mining has been widely studied. One of the difficulties in applying association rules mining is the setting of support constraints. A high-support constraint avoids the combinatorial explosion in discovering frequent itemsets, but at the expense of missing interesting patterns of low support. Instead of seeking a way to set the appropriate support constraints, all current approaches leave the users in charge of the support setting, which, however, puts the users in a dilemma. This paper is an effort to answer this long-standing open question. According to the notion of confidence and lift measures, we propose an automatic support specification for efficiently mining high-confidence and positive-lift associations without consulting the users. Experimental results show that the proposed method is not only good at discovering high-confidence and positive-lift associations, but also effective in reducing spurious frequent itemsets.

Key Words: data mining • decision support systems • association rules • support specification

Journal of Information Science, Vol. 32, No. 3, 238-250 (2006)
DOI: 10.1177/0165551506064364


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?

This article has been cited by other articles:

				B. A. Mahafzah, A. F. Al-Badarneh, and M. Z. Zakaria A new sampling technique for association rule mining Journal of Information Science, June 1, 2009; 35(3): 358 - 376. [Abstract] [PDF]