A Clustering of Interestingness Measures

作者: Benoît Vaillant , Philippe Lenca , Stéphane Lallich

DOI: 10.1007/978-3-540-30214-8_23

关键词:

摘要: It is a common issue that KDD processes may generate large number of patterns depending on the algorithm used, and its parameters. hence impossible for an expert to sustain these patterns. This be case with well-known Apriori algorithm. One methods used cope such amount output depends use interestingness measures. Stating selecting interesting rules also means using adapted measure, we present experimental study behaviour 20 measures 10 datasets. compared previous analysis formal meaningful properties measures, by two clusterings. goals this enhance our approach. Both approaches seem complementary could profitable problem user’s choice measure.

参考文章(24)
Jérome Aze, Israël César Lerman, Une mesure probabiliste contextuelle discriminante de qualité des règles d'association. Journées sur l'Extraction et la Gestion des Connaissances. ,vol. 17, pp. 247- 262 ,(2003)
Raphaël Couturier, Régis Gras, Pascale Kuntz, Fabrice Guillet, Une version entropique de l'intensité d'implication pour les corpus volumineux. EGC. pp. 69- 80 ,(2001)
Christian Borgelt, Rudolf Kruse, Induction of Association Rules: Apriori Implementation COMPSTAT. pp. 395- 400 ,(2002) , 10.1007/978-3-642-57489-4_59
Gregory Piatetsky-Shapiro, Discovery, Analysis, and Presentation of Strong Rules Knowledge Discovery in Databases. pp. 229- 238 ,(1991)
Patrick Hanks, Kenneth Ward Church, Word association norms, mutual information, and lexicography Computational Linguistics. ,vol. 16, pp. 22- 29 ,(1990) , 10.5555/89086.89095
Jan Rauch, Milan Šimůnek, Mining for 4ft Association Rules discovery science. pp. 268- 272 ,(2000) , 10.1007/3-540-44418-1_27
Elisabeth Le Saux, Philippe Lenca, Philippe Picouet, Dynamic adaptation of rules bases under cognitive constraints European Journal of Operational Research. ,vol. 136, pp. 299- 309 ,(2002) , 10.1016/S0377-2217(01)00117-5
Mathematical Contributions to the Theory of Evolution. III. Regression, Heredity, and Panmixia Philosophical Transactions of the Royal Society A. ,vol. 187, pp. 253- 318 ,(1896) , 10.1098/RSTA.1896.0007