Boolean factors as a means of clustering of interestingness measures of association rules

CEUR Workshop Proceedings

Volumn 959, Issue , 2011, Pages 207-222

  Belohlavek, Radim ^a   Grissa, Dhouha ^b,c,d   Guillaume, Sylvie ^b,c   Nguifo, Engelbert Mephu ^b,c   Outrata, Jan ^a  

^a PALACKÝ UNIVERSITY   (Czech Republic)

^b UNIVERSITÉ CLERMONT AUVERGNE   (France)

^c UNIVERSITÉ BLAISE PASCAL   (France)

^d FACULTÉ DES SCIENCES DE TUNIS   (Tunisia)

Author keywords

[No Author keywords available]

Indexed keywords

ASSOCIATION RULES; INFORMATION ANALYSIS;

FORMAL CONCEPTS; INTERESTINGNESS; INTERESTINGNESS MEASURES; METHODOLOGICAL PROBLEMS;

FORMAL CONCEPT ANALYSIS;

EID: 84924177002     PISSN: 16130073     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (41)

1. Agrawal R., Imielinski T., Swami A.: Mining association rules between sets of items in large databases. Proc. ACM SIGMOD 1993, 207-216.
2. Agrawal R., Srikant R.: Fast algorithms for mining association rules. Proc. VLDB Conf. 1994, 478-499.
3. Belohlavek R., Vychodil V.: Discovery of optimal factors in binary data via a novel method of matrix decomposition. J. of Computer and System Sciences 76(1)(2010), 3-20.
4. Blanchard J., Guillet F., Briand H., Gras R.: Assessing rule with a probabilistic measure of deviation from equilbrium. In Proc. Of 11th International Symposium on Applied Stochastic Models and Data Analysis ASMDA 2005, Brest, France, 191-200.
5. Blanchard J., Guillet F., Briand H., Gras R.: IPEE: Indice Probabiliste d'Écart à l'Equilibre pour l'évaluation de la qualité des règles. Dans l'Atelier Qualité des Données et des Connaissances 2005, 26-34.
6. Brin S., Motwani R., Silverstein C.: Beyond Market Baskets: Generalizing Association Rules to Correlations. In Proc. of the ACM SIGMOD Conference, Tucson, Arizona, 1997, 265-276.
7. Carpineto C., Romano G.: Concept Data Analysis. Theory and Applications. J. Wiley, 2004.
8. Davey B. A., Priestley H.: Introduction to Lattices and Order. Cambridge University Press, Oxford, 1990.
9. Delgado M., Ruiz D.-L., Sanchez D.: Studying Interest measures for association rules through a logical model. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 18(1)(2010), World Scientific, 87-106.
10. Feno D.R.: Mesures de qualité des règles d'association: normalisation et car-actérisation des bases. PhD thesis, Université de La Réunion, 2007.
11. Ganter B., Wille R.: Formal Concept Analysis. Mathematical Foundations. Springer, Berlin, 1999.
12. Geng L., Hamilton H.J.: Choosing the Right Lens: Finding What is Interesting in Data Mining. Quality Measures in Data Mining 2007, ISBN 978-3-540-44911-9, 3-24.
13. Geng L., Hamilton H. J.: Interestingness measures for data mining: A Survey. ACM Comput. Surveys 38(3)(2006), 1-31.
14. Guillaume S., Grissa D., Mephu Nguifo E.: Catégorisation des mesures d'intérêt pour l'extraction des connaissances. Revue des Nouvelles Technologies de l'Information, 2011, to appear (previously available as Technical Report RR-10-14, LIMOS, ISIMA, 2010).
15. Guillaume S.: Traitement des données volumineuses. Mesures et al. gorithmes d'extraction des règles d'association et règles ordinales. PhD thesis. Université de Nantes, France, 2000.
16. Guillaume S., Grissa D., Mephu Nguifo E.: Propriétés des mesures d'intérêt pour l'extraction des règles. Dans l'Atelier Qualité des Données et des Connaissances, EGC'2010, 2010, Hammamet-Tunisie, http://qdc2010.lri.fr/fr/actes.php, 15-28.
17. Grissa D., Guillaume S., Mephu Nguifo E.: Combining Clustering techniques and Formal Concept Analysis to characterize Interestingness Measures. CoRR abs/1008.3629, 2010.
18. Hájek P., Havránek T.: Mechanizing Hypotheses Formation. Springer, 1978.
19. Hájek P., Holeňa, Rauch J.: The GUHA method and its meaning for data mining. J. Computer and System Sciences 76(2010), 34-48.
20. Hilderman R. J., Hamilton H. J.: Knowledge Discovery and Measures of Interest, Volume 638 of The International Series in Engineering and Computer Science 81(2)(2001), Kluwer.
21. Huynh X.-H., Guillet F., Briand H.: Clustering Interestingness Measures with Positive Correaltion. ICEIS (2) (2005), 248-253.
22. Heravi M. J., Zäiane O. R.: A study on interestingness measures for associative classifiers. SAC (2010), 1039-1046.
23. Lallich S., Teytaud, O.: Evaluation et validation de mesures d'intérêt des règles d'association. RNTI-E-1, numéro spécial 2004, 193-217.
24. Lenca P, Meyer P., Picouet P., Vaillant B., Lallich S.: Critères d'évaluation des mesures de qualité en ecd. Revue des Nouvelles Technologies de l'Information (Entreposage et Fouille de données) (1)(2003), 123-134.
25. Lenca P., Meyer P., Vaillant B., Lallich, S.: A multicriteria decision aid for interestingness measure selection. Technical Report LUSSI-TR-2004-01-EN, Dpt. LUSSI, ENST Bretagne 2004 (chapter 1).
26. Liu J., Mi J.-S.: A novel approach to attribute reduction in formal concept lattices. RSKT 2006, Lecture Notes in Artificial Intelligence 4062 (2006), 522-529.
27. Maddouri M., Gammoudi J.: On Semantic Properties of Interestingness Measures for Extracting Rules from Data. Lecture Notes in Computer Science 4431 (2007), 148-158.
28. Maier D.: The Theory of Relational Databases. Computer Science Press, Rockville, 1983.
29. Pawlak Z.: Rough sets. Int. J. Information and Computer Sciences 11(5)(1982), 341-356.
30. Pawlak Z.: Rough Sets: Theoretical Aspcets of Reasoning About Data. Kluwer, Dordrecht, 1991.
31. Pearson K.: Mathematical contributions to the theory of evolution, regression, heredity and panmixia. Philosophical Trans. of the Royal Society A (1896).
32. Piatetsky-Shapiro G.: Discovery, Analysis and Presentation of Strong Rules. In G. Piatetsky-Shapiro & W.J. Frawley, editors: Knowledge Discovery in Databases. AAAI Press, 1991, 229-248.
33. Polkowski L.: Rough Sets: Mathematical Foundations. Springer, 2002.
34. Sese J., Morishita S.: Answering the most correlated n association rules efficiently. In Proceedings of the 6th European Conf on Principles of Data Mining and Knowledge Discovery 2002, Springer-Verlag, 410-422.
35. Tan P.-N., Kumar V., Srivastava J.: Selecting the right objective measure for association analysis. Information Systems 29(4)(2004), 293-313.
36. Tan P.-N., Steinbach M., Kumar V.: Introduction to Data Mining. Addison-Wesley, 2005.
37. Vaillant B., Lenca P., Lallich S.: A Clustering of Interestingness Measures. DS'04, the 7th International Conference on Discovery Science LNAI 3245 (2004), 290-297.
38. Vaillant B.: Mesurer la qualité des règles d'association: études formelles et expérimentales. PhD thesis, ENST Bretagne, 2006.
39. Wang X., Ma J.: A novel approach to attribute reduction in concept lattices. RSKT 2006, Lecture Notes in Artificial Intelligence 4062 (2006), 522-529.
40. Wille R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival I.: Ordered Sets. Reidel, Dordrecht, Boston, 1982, 445-470.
41. Zhang W.-X., Wie L., Qi J.-J.: Attribute reduction in concept lattices based on discernibility matrix. RSFDGrC 2005, Lecture Notes in Artificial Intelligence 3642 (2005), 157-165.