Combined use of association rules mining and clustering methods to find relevant links between binary rare attributes in a large data set

Computational Statistics and Data Analysis

Volumn 52, Issue 1, 2007, Pages 596-613

  Plasse, Marie ^a,b   Niang, Ndeye ^a   Saporta, Gilbert ^a   Villeminot, Alexandre ^b   Leblond, Laurent ^b  

^a Bioinformatique et Chimie Moléculaire   (France)

^b CENTRO RICERCHE FIAT   (Italy)

Author keywords

Association rules mining; Binary attributes; Large sparse matrix; Rule relevancy index; Variable clustering

Indexed keywords

AUTOMOTIVE INDUSTRY; CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; MATRIX ALGEBRA; VEHICLES;

ASSOCIATION RULES MINING; LARGE DATA SET; VARIABLE CLUSTERING;

ASSOCIATION RULES;

EID: 34548316384     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2007.02.020     Document Type: Article

References (24)

1. Agrawal, R., Srikant, R., 1994. Fast algorithms for mining association rules. In: Proceedings of the 20th International Conference on Very Large Databases (VLDB), Santiago, Chile.
2. Agrawal, R., Imielinski, T., Swani, A., 1993. Mining association rules between sets of items in large databases. In: Proceedings of the ACM-SIGMOD Conference on Management of Data, Washington DC, USA.
3. Brin, S., Motwani, R., Ullman, J.D., Tsur, S., 1997a. Dynamic itemset counting and implication rules for market basket data. In: Proceedings of the ACM-SIGMOD Conference on Management of Data, Tucson, Arizona, USA.
4. Brin, S., Motwani, R., Silversein, C., 1997b. Beyond market baskets: generalizing association rules to correlations. In: Proceedings of the ACM-SIGMOD Conference on Management of Data, Tucson, Arizona, USA.
5. Fichet B., and Le Calvé G. Structure géométrique des principaux indices de dissimilarité sur signes de présence-absence. Statist. Anal. Données 9 3 (1984) 11-44
6. Forgy E.W. Cluster analysis of multivariate data: efficiency versus interpretability models. Biometrics 61 3 (1965) 768-769
7. Gower J.C., and Legendre P. Metric and Euclidian properties of dissimilarity coefficients. J. Classification 3 (1986) 5-48
8. Han, J., Pei, J., Yin, Y., 2000. Mining frequent patterns without candidate generation. In: Proceedings of the ACM-SIGMOD Conference on Management of Data, Dallas, Texas, USA.
9. Iodice D'Enza, A., Palumbo, F., Greenacre, M., 2005. Exploratory data analysis leading towards the most interesting binary association rules. In: XIth International Symposium on Applied Stochastic Models and Data Analysis Brest, France.
10. Kulczynski, S., 1927. Classe des Sciences mathématiques et Naturelles. Bull. Internat. Acad. Polonaise Sci. Lett. Sér. B (Sci. Natur.) (Suppl. II) 57-203.
11. Lenca, P., Meyer, P., Vaillant, B., Picouet, P., Lallich, S., 2004. Evaluation et analyse multicritère des mesures de qualité des règles d'association. Mesures de qualité pour la fouille de données, no spécial RNTI Revue des Nouvelles Technologies de l'Information, Cepaduès.
12. Nakache, J.P., Confais, J., 2005. Approche pragmatique de la classification. Ed. Technip.
13. Nicolau, F.C., Bacelar-Nicolau, H., 2003. Teaching and learning hierarchical clustering probalistic models for categorical data. ISI 54th session, Berlin.
14. Plasse, M., Niang, N., Saporta, G., 2005a. Utilisation conjointe des règles d'association et de la classification de variables. In: 37emes Journées de Statistique de la SFdS, Pau, France.
15. Plasse, M., Niang, N., Saporta, G., Gauthier, D., 2005b. Combined use of association rules mining and clustering methods. In: Third World Conference on Computational Statistics & Data Analysis, IASC, Limassol, Cyprus.
16. Plasse, M., Niang, N., Saporta, G., Leblond, L., 2006. Une comparison de certains indices de pertinence des règles d'association. Revue des Nouvelles Technologies de l'Information, In: Actes 6e Conférence Extraction et Gestion des Connaissances, EGC'06, Série E, no. 6, vol. II, Lille, pp. 561-568.
17. Qannari E.M., Vigneau E., and Courcoux P. Une nouvelle distance entre variable-application en classification. Rev. Statist. Appl. XLVI 2 (1998) 21-32
18. SAS Institute Inc, 2003. SAS/STAT User's Guide. SAS Institute Inc, Cary, NC.
19. Savasere, A., Omiecinski, E., Navathe, S., 1995. An efficient algorithm for mining association rules in large databases. In: Proceedings of the 21st VLDB Conference, Zurich, Swizerland.
20. Toivonen, H., 1996. Sampling large databases for association rules. In: Proceedings of the 22nd VLDB Conference, Mumbai (Bombay), India.
21. Vaillant, B., Lenca, P., Lallich, S., 2004. Etude expérimentale de mesures de qualité de règles d'association. Revue des Nouvelles Technologies de l'Information, Actes 4e Conférence Extraction et Gestion des Connaissances, EGC'04, Série E, no. 2, vol. 2, Clermont-Ferrand, pp. 341-352.
22. Vigneau E., and Qannari E.M. Clustering of variables around latent component; application to sensory analysis. Commun. Statist. Simulation Comput. 32 4 (2003) 1131-1150
23. Youness G., and Saporta G. Some measures of agreement between close partitions. Student 5 1 (2004) 1-12
24. Zaki M.J. Scalable algorithms for association mining. IEEE Trans. Knowledge Data Eng. 12 3 (2000) 372-390