An Approach Using Concept Lattice Structure for Data Mining and Information Retrieval
Abstract
Since the 1980s, the concept lattice was studied and applied to the problems of text mining, frequent itemset, classification, etc. The formal concept analysis - FCA is one of the main techniques applied in the concept lattice. FCA is a mathematical theory which is applied to the data mining by setting a table with rows describing objects and columns describing attributes, with relationships between them, and then sets up the concept lattice structure. In the area of information retrieval, FCA considers the correlation of objects-attributes the same as those of documents-terms. In the process of setting up the lattice, FCA defines each node in the lattice as a concept. The algorithm for the construction of concept lattice will install a couple on each node, including a set of documents with common terms, and a set of terms which co-occurs in documents. In a larger scale, each concept in the lattice could be recognized as a couple of questions - answers. In the lattice, the action of browsing up or down of nodes will allow approaching more general concepts or more detail concepts, respectively.
Downloads
References
[1] Claudio Carpineto, Sergei O. Kuznetsov, Amedeo Napoli, Formal Concept Analysis Meets Information etrieval, in Workshop co-located with the 35th European Conference on Information Retrieval (ECIR 2013).
[2] Claudio Carpineto and Giovanni Romano, ”Concept Data Analysis: Theory and Applications,” John Wiley & Sons, 2004.
[3] Tran Dinh Que, Vu Thi Nhu Quynh, Mo hinh chon dich vu web ngu nghia dua tren dan khai niem, Hoi thao Quoc gia lan thu X: Mot so van de chon loc ve Cong nghe thong tin, 2007.
[4] Sadok BenYahia, Engelbert Mephu and Radim Belohlavek, Concept Lattices and their applications, Fourth International Conference, CLA 2006.
[5] Nguyen Duc Dat, Dan khai niem va ap dung, De tai NCKH QT.07.04, 2007-2008, DHQG Ha Noi.
[6] Nizar Messai, Marie-Dominique Devignes, Amedeo Napoli, and Malika Smail-Tabbone, BR-Explorer: An FCA-based algorithm for Information Retrieval, Fourth International Conference, CLA 2006.
[7] Ganter, Wille, Formal Concept Analysis: Mathematical Foundations, Springer-Verlag, Berlin Heidelberg New York, 1999.
[8] Dean van der Merwe, Sergei Obiedkov, and Derrick Kourie, AddIntent: A New Incremental Algorithm for Constructing Concept Lattices, in Proceedings of ICFCA 2004, pp. 372-385.
[9] Claudio Carpineto and Giovanni Romano, Using Concept Lattices for Text Retrieval and Mining. I n Formal Concept Analysis, 2005, pp. 161-179.
[10] Jonas Poelmans, Dmitry Ignatov, Sergei Kuznetsov, Guido Dedene, ”Formal concept analysis in knowledge processing: A survey on applications”. Expert Systems with Applications (Elsevier), 2013.
