Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2008.15-D.3.429

On Development of an Automatic Tool for Extracting Association Rules of a user query using Formal Concept Analysis  

Kim, Eung-Hee (서울대학교 치과대학)
Hwang, Suk-Hyung (선문대학교 컴퓨터공학부)
Kim, Hong-Gee (서울대학교 치과대학)
Publication Information
The KIPS Transactions:PartD / v.15D, no.3, 2008 , pp. 429-440 More about this Journal
Abstract
Formal Concept Analysis (FCA) is a widely used methodology for data analysis, which extracts concepts and builds a concept hierarchy from given data. A concept consists of objects and attributes shared by those objects, and a concept hierarchy includes information on super-sub relations among the concepts. In this paper, we propose a method for extracting Implication and Association rules from a concept hierarchy given a query by a user. The method also describes a way for displaying the extracted rules. Based on this method, we implemented an automatic tool, QAG-Wizard. Because the QAG-Wizard not only elicits relation information for the given query, but also displays it in structured form intuitively, we expect that it can be used in the fields of data analysis, data mining and information retrieval for various purposes.
Keywords
Formal Concept Analysis; Concept lattice; User Query; Implication; Association Rules;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Keyun Hu, Yuchang Lu, Lizhu Zhou, Chunyi Shi, “Integrating Classification and Association Rule Mining: A Concept Lattice Framework,” Lecture Notes in Computer Science, 1711, pp.443-447, 2004
2 Gerd Stumme, Rafik Taouil, Yves Bastide, Nicolas Pasquier, Lotfi Lakhal, “Intelligent structuring and Reducing of Association Rules with Formal Concept Analysis,” Lecture Notes in Computer Science, 2174, pp.335-350, 2001   DOI   ScienceOn
3 Concept Explorer : http://sourceforge.net/projects/conexp
4 Galicia: http://www.iro.umontreal.ca/$\sim$galicia/
5 Toscana J: http://tockit.sourceforge.net/toscanaj
6 Yo-Ping Huang, Chia-Ann Tsai, Frode Eika Sandnes, “Using Association Rules for Expanding Search Engine Recommendation Keywords in English and Chinese for Search Engine Queries,” the 8th IASTED International Conference on Intelligent Systems and Control ISC 2005, Cambridge, USA, 2005, pp.465-470, 2005
7 Peter Bodik, Armando Fox, Michael I. Jordan, David Patterson, “Advanced Tools for Operators at Amazon.com,” First Workshop on Hot Topics in Autonomic Computing (HotAC'06), 2006
8 JTree: http://java.sun.com/j2se/1.4.2/docs/api/javax/swing/JTree.html
9 JTable: http://java.sun.com/j2se/1.4.2/docs/api/javax/swing/JTable.html
10 B. Ganter, R. Wille, 'Formal Concept Analysis Mathematical Foundations,' 1st ED, Springer-Verlag, 1999
11 C. Carpineto, G. Romano. 'Concept Data Analysis, Theory and Applications,' 1st ED., Italy, Wiley, 2004
12 Nicolas Pasquier, Yves Bastide, Rafik Taouil, Lotfi Lakhal, “Efficient mining of association rules using closed itemset lattices,” Information Systems, 24, 1, pp.25-46, 1999   DOI   ScienceOn
13 JPowerGraph: http://sourceforge.net/projects/jpowergraph/
14 Nicolas Pasquier, Yves Bastide, Rafik Taouil, Lotfi Lakhal, “Discovering Frequent Closed Itemsets for Association Rules,” Lecture Notes in Computer Science, 1540, pp.398-416, 1999   DOI   ScienceOn