Title
Processing Contradiction In Gradual Itemset Extraction
Abstract
Gradual itemsets of the form "the more/less A, the more/less B" extract knowledge in the form of correlations between attributes. The methods for extracting such itemsets can generate contradictory itemsets, for example simultaneously producing the itemsets "the more A, the more B" and "the more A, the less B". To process these contradictions, we propose a constrained definition of the gradual itemset support. In particular, it does not only depend on the considered itemset, but also on its potential contradictors. An algorithm to efficiently compute the proposed global proper gradual support is defined, as well as two methods for extracting frequent gradual itemsets according to this new support definition. Experimental results obtained from a real dataset highlight the relevance of the approach.
Year
DOI
Venue
2013
10.1109/FUZZ-IEEE.2013.6622516
2013 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ - IEEE 2013)
Keywords
Field
DocType
Gradual itemsets, support, contradictory itemsets, proper path
Data mining,Of the form,Computer science,Contradiction
Conference
ISSN
Citations 
PageRank 
1098-7584
0
0.34
References 
Authors
9
3
Name
Order
Citations
PageRank
Amal Oudni151.48
Marie-Jeanne Lesot222032.41
Maria Rifqi340733.64