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