Formal Concept Analysis for Domain-Specific Document Retrieval Systems

Domain-specific information retrieval normally depends on general search engines, or systems which support browsing using handcrafted organisation of documents, but such systems are costly to build and maintain. An alternative approach for specialised domains is to build a retrieval system incrementally and dynamically by allowing users to evolve their own organisation of documents and to assist them in ensuring improvement of the system's performance as it evolves. This paper describes a browsing mechanism for such a system based on the concept lattice of Formal Concept Analysis (FCA) in cooperation with incremental knowledge acquisition mechanisms. Our experience with a prototype suggests that a browsing scheme for a specific domain can be able to be collaboratively created and maintained by multiple users over time. It also appears that the concept lattice of FCA is a useful way of supporting the flexible open management of documents required by individuals, small communities or in specialised domains.

[1]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[2]  P. Compton,et al.  A philosophical basis for knowledge acquisition , 1990 .

[3]  Gary Marchionini,et al.  Finding facts vs. browsing knowledge in hypertext systems , 1988, Computer.

[4]  Gerd Stumme,et al.  Hierarchies of conceptual scales , 1999 .

[5]  Bernhard Ganter,et al.  Computing with Conceptual Structures , 2000, ICCS.

[6]  Byeong Ho Kang,et al.  Help Desk System with Intelligent Interface , 1997, Appl. Artif. Intell..

[7]  Debbie Richards,et al.  Knowledge Acquisition First, Modelling Later , 1997, EKAW.

[8]  Asunción Gómez-Pérez,et al.  (KA)2: building ontologies for the Internet: a mid-term report , 1999, Int. J. Hum. Comput. Stud..

[9]  S. T. Dumais,et al.  Human factors and behavioral science: Statistical semantics: Analysis of the potential performance of key-word information systems , 1983, The Bell System Technical Journal.

[10]  Uta Priss.  Faceted Information Representation , 2000 .

[11]  Nathalie Aussenac-Gilles,et al.  Revisiting Ontology Design: A Methodology Based on Corpus Analysis , 2000, EKAW.

[12]  Steffen Staab,et al.  Mining Ontologies from Text , 2000, EKAW.

[13]  Rokia Missaoui,et al.  INCREMENTAL CONCEPT FORMATION ALGORITHMS BASED ON GALOIS (CONCEPT) LATTICES , 1995, Comput. Intell..

[14]  Susan T. Dumais,et al.  Statistical semantics: analysis of the potential performance of keyword information systems , 1984 .

[15]  R. Wille.  Concept lattices and conceptual knowledge systems , 1992 .

[16]  Rokia Missaoui,et al.  Learning algorithms using a Galois lattice structure , 1991, [Proceedings] Third International Conference on Tools for Artificial Intelligence - TAI 91.

[17]  Claudio Carpineto,et al.  Information retrieval through hybrid navigation of lattice representations , 1996, Int. J. Hum. Comput. Stud..

[18]  Claudio Carpineto,et al.  GALOIS: An Order-Theoretic Approach to Conceptual Clustering , 1993, ICML.

[19]  Xia Lin,et al.  Map Displays for Information Retrieval , 1997, J. Am. Soc. Inf. Sci..