Title :
Mining Both Positive and Negative Weighted Association Rules with Multiple Minimum Supports
Author :
Jiang, He ; Zhao, Yuanyuan ; Yang, Chunhua ; Dong, Xiangjun
Author_Institution :
Sch. of Inf. Sci. & Technol., Shandong Inst. of Light Ind., Jinan
Abstract :
Association rule mining is an important model in data mining. Many mining algorithms discover all item associations (or rules) in the data that satisfy the user-specified minimum support and minimum confidence constraints. The weights are associated with the items to solve the question of different importance of the items. But there is another case that the frequency of every item is different from each other. Traditional single support threshold canpsilat mine association rules effectively. In this paper, the efficient mining of multiple-level association rule is proposed to resolve the above question. This method can not only discover associations that span different hierarchy levels but also have high potential to produce rare but informative item rules. Moreover, an algorithm for mining positive and the negative weighted association rules based on multiple minimum supports is designed simultaneously.
Keywords :
data mining; knowledge representation; data mining; minimum confidence constraint; multiple minimum support; negative weighted association rule; positive weighted association rule; Algorithm design and analysis; Association rules; Computer industry; Computer science; Data mining; Frequency; Helium; Information science; Mining industry; Software engineering; WPNMS; correlation; multiple minimum support; negative association rule; weight;
Conference_Titel :
Computer Science and Software Engineering, 2008 International Conference on
Conference_Location :
Wuhan, Hubei
Print_ISBN :
978-0-7695-3336-0
DOI :
10.1109/CSSE.2008.997