Ranking and selecting association rules based on dominance relationship

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn 1, Issue , 2012, Pages 658-665

  Bouker, Slim ^a,b,c   Saidi, Rabie ^a,b,c   Ben Yahia, Sadok ^c,d   Nguifo, Engelbert Mephu ^a,b  

^a UNIVERSITÉ CLERMONT AUVERGNE   (France)

^b UNIVERSITÉ BLAISE PASCAL   (France)

^c FACULTÉ DES SCIENCES DE TUNIS   (Tunisia)

^d INSTITUT TELECOM   (France)

Author keywords

Association rules selection; Dominance relationship; Interestingness measures

Indexed keywords

ARTIFICIAL INTELLIGENCE; DECISION MAKING;

DECISION MAKERS; DOMINANCE RELATIONSHIPS; EVALUATION RESULTS; INTERESTINGNESS MEASURES; NON TRIVIAL PROBLEMS; THRESHOLD-VALUE;

ASSOCIATION RULES;

EID: 84876863802     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTAI.2012.94     Document Type: Conference Paper

References (24)

1. R. Agrawal, T. Imielinski, and A. Swami, "Mining association rules between sets of items in large databases," in Proceedings of the ACM SIGMOD Intl. Conference on Management of Data, Washington, USA, June 1993, pp. 207-216.
2. H. Manilla, "Methods and problems in data mining," in Proceedings of the 6th biennial Intl. Conference Database theory (ICDT'97), LNCS,V ol. 1186, Springer-Verlag, January 1997, pp. 41-55.
3. M. Klemettinen, H. Mannila, P. Ronkainen, H. Toivonen, and A. I. Verkamo, "Finding interesting rules from large sets of discovered association rules," in Proceedings of the 3rd International Conference on Information and Knowledge Management (CIKM'94),ACM Press, November 1994, pp. 401-407.
4. R. J. Hilderman and H. J. Hamilton, "Knowledge discovery and measures of interest," in volume 638 of The International Series in Engineering and Computer Science, 2001.
5. R. Hilderman and H. Hamilton, "Measuring the interestingness of discovered knowledge: A principled approach," Intelligent Data Analysis, no. 7, pp. 347-382, 2003.
6. P. Tan and V. Kumar, "Interestigness measures for association patterns: A perspective," in Proceedings of Workshop on Postprocessing in Machine Learning and Data Mining, 2000.
7. B. Vaillant, F. Lenca, and S. Lallich., "A clustering of interestingness measures," in Discovery Science. Volume 3245 of LNAI., Springer-Verlag, 2004, pp. 290-297.
8. M. Ohsaki, Y. Sato, S. Kitaguchi, and H. Yokoi, "Comparison between objective interestingness measures and real human interest in medical data mining," in Proceedings of the 17th international conference on Innovations in Applied Artificial Intelligence (IEA/AIE 2004). Volume 3029 of Lecture Notes in Artificial Intelligence., Springer-Verlag, R. Orchard, C. Yang, and M. M. Ali, Eds., 2004, pp. 1072-1081.
9. P. Tan, V. Kumar, and J. Srivastava, "Selecting the right interestingness measure for association patterns," in Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ICDM'02), ACM Press, 2002, pp. 32-41.
10. L. Geng and H. Hamilton, "Choosing the right lens: Finding what is interesting in data mining," in Quality Measures in Data Mining, ISBN 978-3-540-44911-9, 2007, pp. 3-24.
11. J. Blanchard, F.Guillet, H.Briand, and R.Gras, "Assessing the interestingness of rules with a probabilistic measure of deviation from equilibrium." in Proceedings of the XIth International Symposium on Applied Stochastic Models and Data Analysis, Brest, France, 2005.
12. M. Heravi and O. Zaiane, "A study on interestingness measures for associative classifiers," in Proceedings of ACM Symposium on Applied Computing (ACM SAC'10), Taiwan, China, 2010, pp. 1039-1046.
13. P. Lenca, P. Meyer, B. Vaillant, and S. Lallich, "On selecting interestingness measures for association rules: User oriented description and multiple criteria decision aid."European Journal of Operational Research, vol. 184, no. 2, pp. 610-626, 2008.
14. M. Maddouri and J. Gammoudi, "On semantic properties of interestigness measures for extracting rules from data," in Proceedings of the International Conference ICANNGA (1), Springer-Verlag, 2007, pp. 148-158.
15. S. Borzsony, D. Kossmann, and K. Stocker, "The skyline operator," in Proceedings of the 17th International Conference on Data Engineering ICDE'2001, Heidelberg, Germany, 2001, pp. 421-430.
16. H. Kung, F. Luccio, and F. Preparata, "On finding the maxima of a set of vectors," Journal of the ACM, vol. 22, no. 4, pp. 469-476, 1975.
17. J. Matousek, "Computing dominances in En." Inform. Process. Lett., no. 38, pp. 227-278, 1991.
18. R. Steuer, "Multiple Criteria Optimization: Theory, Computation and Application." in John Wiley, 546, 1986.
19. Donald Kossmann, Frank Ramsak, and Steffen Rost, 'Shooting stars in the sky: An online algorithm for skyline queries', in VLDB, pp. 275-286. Morgan Kaufmann, (2002).
20. Kian-Lee Tan, Pin-Kwang Eng, and Beng Chin Ooi, 'Efficient progressive skyline computation', in Proceedings of the 27th International Conference on Very Large Data Bases, VLDB '01, pp. 301-310, San Francisco, CA, USA, (2001). Morgan Kaufmann Publishers Inc.
21. Nada Lavrac, Peter A. Flach, and Blaz Zupan, 'Rule evaluation measures: A unifying view', in ILP, pp. 174-185, (1999).
22. J. Pearl, "Probabilistic reasoning in intelligent systems," Morgan Kaufmann Publishers Inc., 1988.
23. J. Loevinger, "A systemic approach to the construction and evaluation of tests of ability." Psychological monographs, 1947.
24. T. Zhang, "Association rules," in Terano, T., Liu, H., Chen, A.L.P., eds.: Knowledge Discovery and Data Mining, Current Issues and New Applications, 4th Pacific-Asia Conference, PAKDD 2000, Volume 1805 of Lecture Notes in Computer Science, Kyoto, Japan,(2000).