Towards a semantic and statistical selection of association rules

作者: Engelbert Mephu Nguifo , Sadok Ben Yahia , Slim Bouker , Rabie Saidi

DOI:

关键词: Process (engineering)Reduction (recursion theory)Artificial intelligenceScope (computer science)Computer scienceMachine learningFilter (software)Selection (linguistics)Association rule learning

摘要: The increasing growth of databases raises an urgent need for more accurate methods to better understand the stored data. In this scope, association rules were extensively used analysis and comprehension huge amounts However, number generated is too large be efficiently analyzed explored in any further process. Association selection a classical topic address issue, yet, new innovated approaches are required order provide help decision makers. Hence, many interesting- ness measures have been defined statistically evaluate filter rules. these present two major problems. On one hand, they do not allow eliminating irrelevant rules, on other their abun- dance leads heterogeneity evaluation results which confusion making. paper, we propose two-winged approach select in- teresting semantically incomparable Our statis- tical helps discovering interesting without favoring or excluding measure. semantic comparability decide if considered related i.e comparable. outcomes our experiments real datasets show promising terms reduction

参考文章(32)
Janet C. Meininger, Rakesh M. Verma, Wenyaw Chan, Ping Chen, Semantic Analysis of Association Rules the florida ai research society. pp. 270- 275 ,(2008)
Philippe Fournier-Viger, Cheng-Wei Wu, Vincent S. Tseng, Mining top-k association rules canadian conference on artificial intelligence. pp. 61- 73 ,(2012) , 10.1007/978-3-642-30353-1_6
Miho Ohsaki, Takahira Yamaguchi, Shinya Kitaguchi, Yoshinori Sato, Hideto Yokoi, Comparison between objective interestingness measures and real human interest in medical data mining industrial and engineering applications of artificial intelligence and expert systems. ,vol. 3029, pp. 1072- 1081 ,(2004) , 10.1007/B97304
Heikki Mannila, Methods and Problems in Data Mining international conference on database theory. pp. 41- 55 ,(1997) , 10.1007/3-540-62222-5_35
Mondher Maddouri, Jamil Gammoudi, On Semantic Properties of Interestingness Measures for Extracting Rules from Data international conference on adaptive and natural computing algorithms. pp. 148- 158 ,(2007) , 10.1007/978-3-540-71618-1_17
Beng Chin Ooi, Pin-Kwang Eng, Kian-Lee Tan, Efficient Progressive Skyline Computation very large data bases. pp. 301- 310 ,(2001)
Benoît Vaillant, Philippe Lenca, Stéphane Lallich, A Clustering of Interestingness Measures discovery science. pp. 290- 297 ,(2004) , 10.1007/978-3-540-30214-8_23
Liqiang Geng, Howard J. Hamilton, Choosing the Right Lens: Finding What is Interesting in Data Mining Quality Measures in Data Mining. pp. 3- 24 ,(2007) , 10.1007/978-3-540-44918-8_1
Robert J. Hilderman, Howard J. Hamilton, Measuring the interestingness of discovered knowledge: A principled approach intelligent data analysis. ,vol. 7, pp. 347- 382 ,(2003) , 10.3233/IDA-2003-7406
S. Bouker, R. Saidi, S. B. Yahia, E. M. Nguifo, Ranking and Selecting Association Rules Based on Dominance Relationship international conference on tools with artificial intelligence. ,vol. 1, pp. 658- 665 ,(2012) , 10.1109/ICTAI.2012.94