Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

A Confidence-Lift Support Specification for Interesting Associations Mining

Wen-Yang LinContact Information, Ming-Cheng TsengContact Information and Ja-Hwung SuContact Information

(4)  Department of Information Management, I-Shou University, Kaohsiung, 84008, Taiwan
(5)  Institute of Information Engineering, I-Shou University, Kaohsiung, 84008, Taiwan
(6)  Institute of Information Engineering, I-Shou University, Kaohsiung, 84008, Taiwan
Abstract
Recently, the weakness of the canonical support-confidence framework for associations mining has been widely studied in the literature. One of the difficulties in applying association rules mining to real world applications is the setting of support constraint. 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 the way for setting the appropriate support constraint, 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. Based on the notion of confidence and lift measures, we propose an automatic support specification for mining high confidence and positive lift associations without consulting the users. Experimental results show that this specification is good at discovering the low support, but high confidence and positive lift associations, and is effective in reducing the spurious frequent itemsets.

Contact Information Wen-Yang Lin
Email: wylin@isu.edu.tw

Contact Information Ming-Cheng Tseng
Email: tmc001@ksts.seed.net.tw

Contact Information Ja-Hwung Su
Email: m893324m@isu.edu.tw
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.108 • Server: mpweb08
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)