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
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;
Conference_Titel :
Knowledge and Data Engineering Exchange, 1999. (KDEX '99) Proceedings. 1999 Workshop on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7695-0453-1
DOI :
10.1109/KDEX.1999.836614