Boolean factors as a means of clustering of interestingness measures of association rules |
| |
Authors: | Radim Belohlavek Dhouha Grissa Sylvie Guillaume Engelbert Mephu Nguifo Jan Outrata |
| |
Affiliation: | 1. Data Analysis and Modeling Lab, Dept. Computer Science, Palacky University Olomouc, 17. listopadu 12, 771 46, Olomouc, Czech Republic 2. LIMOS, Clermont Université, Université Blaise Pascal, BP 10448, 63000, Clermont-Ferrand, France 4. LIMOS, CNRS, UMR, 6158, 63173, Aubiére, France 5. LIPAH, Département d’Informatique, Faculté des Sciences de Tunis, Campus Universitaire, 1060, Tunis, Tunisie 3. LIMOS, Clermont Université, Université d’Auvergne, BP 10448, 63000, Clermont-Ferrand, France
|
| |
Abstract: | Measures of interestingness play a crucial role in association rule mining. An important methodological problem, on which several papers appeared in the literature, is to provide a reasonable classification of the measures. In this paper, we explore Boolean factor analysis, which uses formal concepts corresponding to classes of measures as factors, for the purpose of clustering of the measures. Unlike the existing studies, our method reveals overlapping clusters of interestingness measures. We argue that the overlap between clusters is a desired feature of natural groupings of measures and that because formal concepts are used as factors in Boolean factor analysis, the resulting clusters have a clear meaning and are easy to interpret. We conduct three case studies on clustering of measures, provide interpretations of the resulting clusters and compare the results to those of the previous approaches reported in the literature. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|