Title
Maintaining Anti-Monotone Property for Generator with Weight and Its Mining Method.
Abstract
Generator is a concise representation for frequent itemset. And it has the anti-monotone property as the frequent itemset does, which is an important property in real applications. But when itemsets are attached with weights to balance importances between themselves, the anti-monotone property of generator may not hold. Additionally generator with weight may become tough to be dealt with in many circumstances. In this paper, we adapt support weight calculation to generator definition under weight support framework through specific techniques. The anti-monotone property of generator with weight can be kept to facilitate mining works. A new method for mining generators with weights is proposed. It exploits depth-first mining strategy and prunes search space with little cost. Experimental results show that the proposed method runs properly and achieves good performance. © 2013 ACADEMY PUBLISHER.
Year
DOI
Venue
2013
10.4304/jcp.8.7.1867-1872
JCP
Keywords
Field
DocType
algorithm,concise association rule,support-significant,weighted generator
Data mining,Computer science,Exploit,Theoretical computer science,Monotone polygon
Journal
Volume
Issue
Citations 
8
7
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Bingzheng Wang120.73
Ran Liu2648.59