Interactive visual exploration of association rules with rule-focusing methodology

被引:24
作者
Blanchard, Julien [1 ]
Guillet, Fabrice [1 ]
Briand, Henri [1 ]
机构
[1] Ecole Polytech Univ Nantes, Dept Informat, F-44306 Nantes, France
关键词
knowledge discovery in databases; association rules; post-processing; interactive visualization; rule focusing; constraint-based mining; interestingness measures; neighborhood of rules;
D O I
10.1007/s10115-006-0046-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
On account of the enormous amounts of rules that can be produced by data mining algorithms, knowledge post-processing is a difficult stage in an association rule discovery process. In order to find relevant knowledge for decision making, the user (a decision maker specialized in the data studied) needs to rummage through the rules. To assist him/her in this task, we here propose the rule-focusing methodology, an interactive methodology for the visual post-processing of association rules. It allows the user to explore large sets of rules freely by focusing his/her attention on limited subsets. This new approach relies on rule interestingness measures, on a visual representation, and on interactive navigation among the rules. We have implemented the rule-focusing methodology in a prototype system called ARVis. It exploits the user's focus to guide the generation of the rules by means of a specific constraint-based rule-mining algorithm.
引用
收藏
页码:43 / 75
页数:33
相关论文
共 85 条
  • [1] Aggarwal C., 2002, ACM SIGKDD EXPLORATI, V7, P11
  • [2] Agrawal R., 1993, SIGMOD Record, V22, P207, DOI 10.1145/170036.170072
  • [3] AGRAWAL R, 1996, P 2 INT C KNOWL DISC, P244
  • [4] Agrawal R., 1994, Proceedings of the 20th International Conference on Very Large Data Bases. VLDB'94, P487
  • [5] AMMOURA A, 2001, BNCOD 18 P 18 BRIT N, P202
  • [6] Andrews K., 1995, Proceedings. Information Visualization (Cat. No.95TB100000), P97, DOI 10.1109/INFVIS.1995.528692
  • [7] [Anonymous], P ACM SIGMOD 98
  • [8] [Anonymous], INFORM VISUALIZATION
  • [9] [Anonymous], 1979, Models of thought
  • [10] Baird JohnC., 1970, Psychophysical analysis of visual space