DocumentCode :
1918276
Title :
A paradigm for detecting cycles in large data sets via fuzzy mining
Author :
Buckley, James P. ; Seitzer, Jennifer
Author_Institution :
Dept. of Comput. Sci., Dayton Univ., OH, USA
fYear :
1999
fDate :
1999
Firstpage :
68
Lastpage :
74
Abstract :
Traditional data mining algorithms identify associations in data that are not explicit. Cycle mining algorithms identify meta-patterns of these associations depicting inferences forming chains of positive and negative rule dependencies. This paper describes a formal paradigm for cycle mining using fuzzy techniques. To handle cycle mining of large data sets, which are inherently noisy, we present the α-cycle and β-cycle, the underlying formalism of the paradigm. Specifically, we show how α-cycles, desirable cycles, can be reinforced such that complete positive cycles are created, and how β-cycles can be identified and weakened. To accomplish this, we introduce the concept of Ω nodes that employ an alterability quantification, as well as using standard rule and node weighting (with associated thresholds)
Keywords :
data mining; fuzzy logic; very large databases; Ω nodes; α-cycle; β-cycle; alterability quantification; associated thresholds; cycle mining algorithms; data mining algorithms; data warehouses; datamarts; desirable cycles; fuzzy mining; fuzzy techniques; large data sets; node weighting; positive cycles; rule dependencies; rule weighting; Association rules; Concrete; Data mining; Data warehouses; Databases; Fuzzy sets; Government; Humans;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Knowledge and Data Engineering Exchange, 1999. (KDEX '99) Proceedings. 1999 Workshop on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7695-0453-1
Type :
conf
DOI :
10.1109/KDEX.1999.836614
Filename :
836614
Link To Document :
بازگشت