On selecting interestingness measures for association rules: User oriented description and multiple criteria decision aid

European Journal of Operational Research

Volumn 184, Issue 2, 2008, Pages 610-626

  Lenca, Philippe ^a   Meyer, Patrick ^b   Vaillant, Benoît ^a   Lallich, Stéphane ^c  

^a ECOLE DES MINES DE NANTES   (France)

^b UNIVERSITY OF LUXEMBOURG   (Luxembourg)

^c UNIVERSITÉ LUMIÈRE LYON 2   (France)

Author keywords

Association rules; Data mining; Interestingness measures; Multiple criteria analysis

Indexed keywords

ALGORITHMS; DATA MINING; DATA REDUCTION; UNSUPERVISED LEARNING;

INTERESTINGNESS MEASURES; MULTIPLE CRITERIA ANALYSIS;

ASSOCIATION RULES;

EID: 34548515525     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.10.059     Document Type: Article

References (65)

1. Agrawal, R., Srikant, R., 1994. Fast algorithms for mining association rules. In: Bocca, J.B., Jarke, M., Zaniolo, C. (Eds.), Proceedings of the 20th Very Large Data Bases Conference. Morgan Kanfmann, pp. 487-499.
2. Agrawal, R., Imielinski, T., Swami, A., 1993. Mining association rules between sets of items in large databases. In: Buneman, P., Jajodia, S. (Eds.), Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, DC, pp. 207-216.
3. Azé J., and Kodratoff Y. Evaluation de la résistance au bruit de quelques mesures d'extraction de règles d'assocation. Extraction des connaissances et apprentissage (EGC 2002) 1 4 (2002) 143-154
4. Barthélemy J.-P., Legrain A., Lenca P., and Vaillant B. Aggregation of valued relations applied to association rule interestingness measures. Modeling Decisions for Artificial Intelligence. Lecture Notes in Artificial Intelligence (2006), Springer-Verlag 203-214
5. Bayardo, R.J., Agrawal, R., 1999. Mining the most interesting rules. In: KDD 1999, Proceedings ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 145-154.
6. Bertin, J., 1977. La graphique et le traitement graphique de l'information. Flammarion.
7. Bisdorff R. Bipolar ranking from pairwise fuzzy outrankings. Belgian Journal of Operations Research, Statistics and Computer Science 37 4 9 (1999) 379-387
8. Blanchard, J., Guillet, F., Briand, H., Gras, R., 2005. Assessing the interestingness of rules with a probabilistic measure of deviation from equilibrium. In: The XIth International Symposium on Applied Stochastic Models and Data Analysis, Brest, France, pp. 191-200.
9. Borgelt C., and Kruse R. Induction of association rules: Apriori implementation. Proceedings of the 15th Conference on Computational Statistics. (2002), Physika Verlag, Heidelberg, Germany
10. Brans, J.-P., Mareschal, B., 2002. promethee-gaia - Une méthode d'aide à la décision en présence de critères multiples. Ellipses.
11. Brans, J.-P., Mareschal, B., 2005. Multiple criteria decision analysis: State of the art surveys. In: Figueira, J., Greco, S., Ehrgott, M. (Eds.), Springer - International Series in Operations Research and Management Science. Chapter promethee Methods, pp. 163-195.
12. Brans J.-P., and Vincke P. A preference ranking organization method. Management Science 31 6 (1985) 647-656
13. Brijs T., Vanhoof K., and Wets G. Defining interestingness for association rules. International Journal of Information Theories and Applications 10 4 (2003) 370-376
14. Brin, S., Motwani, R., Silverstein, C., 1997a. Beyond market baskets: Generalizing association rules to correlations. In: ACM SIGMOD/PODS '97 Joint Conference, pp. 265-276.
15. Brin S., Motwani R., Ullman J.D., and Tsur S. Dynamic itemset counting and implication rules for market basket data. In: Peckham J. (Ed). SIGMOD 1997, Proceedings ACM SIGMOD International Conference on Management of Data, Tucson, Arizona, USA (1997), ACM Press 255-264
16. Chauchat J.-H., and Risson A. In: Blasius J., and Greenacre M. (Eds). Visualization of Categorical Data (1998), Academic Press, New York 37-45 Chapter 3
17. Church K.W., and Hanks P. Word association norms, mutual information an lexicography. Computational Linguistics 16 1 (1990) 22-29
18. Cohen J. A coefficient of agreement for nominal scale. Educational and Psychological Measurement 20 (1960) 37-46
19. In: Fayyad U., Piatetsky-Shapiro G., Smyth P., and Uthurusamy R. (Eds). Advances in Knowledge Discovery and Data Mining (1996), AAAI/MIT Press
20. Francisci, D., Brisson, L., Collard, M., 2003. Extraction de règles selon des critères multiples : l'art du compromis. Tech. Rep. ISRN I3S/RR-2003-11-FR, Université de Nice.
21. Freitas A. On rule interestingness measures. Knowledge-Based Systems Journal (1999) 309-315
22. Giakoumakis V., and Monjardet B. Coefficients d'accord entre deux préordres totaux. Statistique et Analyse des Données 12 1-2 (1987) 46-99
23. Good I.J. The Estimation of Probabilities: An Essay on Modern Bayesian Methods (1965), The MIT Press, Cambridge, MA
24. Gras, R., Ag. Almouloud, S., Bailleuil, M., Larher, A., Polo, M., Ratsimba-Rajohn, H., Totohasina, A., 1996. L'implication Statistique, Nouvelle Méthode Exploratoire de Données. Application à la Didactique, Travaux et Thèses. La Pensée Sauvage.
25. Gras R., Kuntz P., Couturier R., and Guillet F. Une version entropique de l'intensité d'implication pour les corpus volumineux. Extraction des connaissances et apprentissage (EGC 2001) 1 1-2 (2001) 69-80
26. Gras R., Couturier R., Blanchard J., Briand H., Kuntz P., and Peter P. Quelques critères pour une mesure de qualité de règles d'association - un exemple : l'intensité d'implication. Revue des Nouvelles Technologies de l'Information (Mesures de Qualité pour la Fouille de Données) (RNTI-E-1) (2004) 3-31
27. Greco S., Pawlak Z., and Slowinski R. Can Bayesian confirmation measures be useful for rough set decision rules?. Engineering Applications of Artificial Intelligence 17 4 (2004) 345-361
28. Hajek P., Havel I., and Chytil M. The guha method of automatic hypotheses determination. Computing 1 (1966) 293-308
29. Hilderman R., and Hamilton H. Evaluation of interestingness measures for ranking discovered knowledge. Lecture Notes in Computer Science 2035 (2001) 247-259
30. Hilderman R., and Hamilton H. Measuring the interestingness of discovered knowledge: A principled approach. Intelligent Data Analysis 7 4 (2003) 347-382
31. Jeffreys H. Some tests of significance treated by the theory of probability. Proceedings of the Cambridge Philosophical Society 31 (1935) 203-222
32. Kamber, M., Shingal, R., August 1996. Evaluating the interestingness of characteristic rules. In: Proceedings of the Second International Conference on Knowledge Discovery and Dta Mining (KDD96), Portland, Oregon, pp. 263-266.
33. Klemettinen M., Mannila H., Ronkainen P., Toivonen H., and Verkamo A.I. Finding interesting rules from large sets of discovered association rules. In: Adam N.R., Bhargava B.K., and Yesha Y. (Eds). Third International Conference on Information and Knowledge Management (CIKM'94) (1994), ACM Press 401-407
34. Lallich, S., 2002. Mesure et validation en extraction des connaissances à partir des données. Habilitation à Diriger des Recherches - Université Lyon 2.
35. Lallich S., and Teytaud O. Évaluation et validation de l'intérêt des règles d'association. Revue des Nouvelles Technologies de l'Information (Mesures de Qualité pour la Fouille de Données) (RNTI-E-1) (2004) 193-217
36. Lallich, S., Vaillant, B., Lenca, P., May 2005. Parametrised measures for the evaluation of association rule interestingness. In: The XIth International Symposium on Applied Stochastic Models and Data Analysis, Brest, France, pp. 220-229.
37. Lenca, P., Meyer, P., Picouet, P., Vaillant, B., Lallich, S., 2003a. Critères d'évaluation des mesures de qualité en ecd. Revue des Nouvelles Technologies de l'Information (Entreposage et Fouille de données) (1), 123-134.
38. Lenca P., Meyer P., Vaillant B., and Picouet P. Aide multicritère à la décision pour évaluer les indices de qualité des connaissances - modélisation des préférences de l'utilisateur. RSTI-RIA (EGC 2003) 1 17 (2003) 271-282
39. Lenca P., Meyer P., Vaillant B., Picouet P., and Lallich S. Évaluation et analyse multicritère des mesures de qualité des règles d'association. Revue des Nouvelles Technologies de l'Information (Mesures de Qualité pour la Fouille de Données) (RNTI-E-1) (2004) 219-246
40. Lenca, P., Lallich, S., Vaillant, B., 2006. On the robustness of association rules. In: The IEEE International Conference on Cybernetics and Intelligent Systems, Bangkok, Thailand, pp. 596-601.
41. Lerman I. Classification et analyse ordinale des données (1970), Dunod
42. Lerman I., and Azé J. Une mesure probabiliste contextuelle discriminante de qualité des règles d'association. RSTI-RIA (EGC 2003) 1 17 (2003) 247-262
43. Lerman, I., Gras, R., Rostam, H., 1981. Elaboration d'un indice d'implication pour les données binaires, i et ii. Mathématiques et Sciences Humaines (74, 75), 5-35, 5-47.
44. Le Saux E., Lenca P., and Picouet P. Dynamic adaptation of rules bases under cognitive constraints. European Journal of Operational Research 136 2 (2002) 299-309
45. Lim T., Loh W., and Shih Y. A comparison of prediction accuracy, complexity, and training time of thirty-three old and new classification algorithms. Machine Learning 40 (2000) 203-228
46. Lingoes J. Indices of configural similarity. Geometric Representations of Relational Data (1979), Mathesis Press 675-679
47. Liu, B., Hsu, W., Chen, S., 1997. Using general impressions to analyze discovered classification rules. In: Third International Conference on Knowledge Discovery and Data Mining, pp. 31-36.
48. Liu B., Hsu W., Chen S., and Ma Y. Analyzing the subjective interestingness of association rules. IEEE Intelligent Systems 15 5 (2000) 47-55
49. Loevinger J. A systemic approach to the construction and evaluation of tests of ability. Psychological Monographs 61 4 (1947)
50. Marichal J.-L., Meyer P., and Roubens M. Sorting multi-attribute alternatives: The tomaso method. Computers & Operations Research 32 (2005) 861-877
51. McGarry K. A survey of interestingness measures for knowledge discovery. Knowledge Engineering Review Journal 20 1 (2005) 39-61
52. Pasquier N., Bastide Y., Taouil R., and Lakhal L. Discovering frequent closed itemsets for association rules. In: Beeri C., and Buneman P. (Eds). Database Theory, 7th International Conference. Lecture Notes in Computer Science vol. 1540 (1999), Springer 398-416
53. Pearson K. Mathematical contributions to the theory of evolution. III. Regression, heredity and panmixia. Philosophical Transactions of the Royal Society A (1896)
54. Piatetsky-Shapiro G. Discovery, analysis and presentation of strong rules. In: Piatetsky-Shapiro G., and Frawley W. (Eds). Knowledge Discovery in Databases (1991), AAAI/MIT Press 229-248
55. Rauch, J., Simunek, M., 2001. Mining for 4ft association rules by 4ft-miner. In: Proceeding of the International Conference on Applications of Prolog, pp. 285-294.
56. Roy B. Multicriteria Methodology for Decision Aiding (1996), Kluwer Academic Publishers
57. Roy, B., Bouyssou, D., 1993. Aide Multicritère à la Décision: méthodes et cas. Economica, Paris.
58. Sebag, M., Schoenauer, M., 1988. Generation of rules with certainty and confidence factors from incomplete and incoherent learning bases. In: Boose, J., Gaines, B., Linster, M. (Eds.), Proc. of the European Knowledge Acquisition Workshop (EKAW'88). Gesellschaft für Mathematik und Datenverarbeitung mbH, pp. 28-1-28-20.
59. Silberschatz, A., Tuzhilin, A., 1995. On subjective measures of interestingness in knowledge discovery. In: Knowledge Discovery and Data Mining, pp. 275-281.
60. Suzuki E. Data mining methods for discovering interesting exceptions from an unsupervised table. Journal of Universal Computer Science 12 6 (2006) 627-653
61. Tan, P., Kumar, V., 2000. Interestingness measures for association patterns: A perspective. Tech. Rep. TR00-036, University of Minnesota, Department of Computer Science.
62. Tan, P.-N., Kumar, V., Srivastava, J., 2002. Selecting the right interestingness measure for association patterns. In: Proceedings of the Eighth ACM SIGKDD International Conference on KDD, pp. 32-41.
63. Vaillant, B., Picouet, P., Lenca, P., Mai, 2003. An extensible platform for rule quality measure benchmarking. In: Bisdorff, R. (Ed.), Human Centered Processes (HCP'2003), Luxembourg, pp. 187-191.
64. Vaillant B., Lenca P., and Lallich S. A clustering of interestingness measures. Lecture Notes in Artificial Intelligence vol. 3245 (2004), Springer-Verlag 290-297
65. Zhang T. Association rules. In: Terano T., Liu H., and Chen A.L.P. (Eds). Knowledge Discovery and Data Mining, Current Issues and New Applications, 4th Pacific-Asia Conference, PADKK 2000, Kyoto, Japan, Proceedings. Lecture Notes in Computer Science vol. 1805 (2000), Springer