Ontology construction and concept reuse with formal concept analysis for improved web document retrieval

Article type: Research Article

Authors: Cho, W.C. | Richards, D.

Affiliations: Department of Computing, Division of Information and Communication Sciences, Macquarie University, Sydney, 2109, Australia

Note: [] Corresponding author. Tel.: +61 2 9850 9567; Fax: +61 2 9850 9551; E-mail: [email protected]

Abstract: The World Wide Web (WWW) has become the most popular place to collect information. However the exponential growth in the size of the WWW makes it difficult for people to find what they are looking for. Even though about 85% of engines often do not return information found to be relevant to the user. The main focus of this paper is to improve search performance by reusing keywords and Web pages which have been previously used or visited by other users. The Formal Concept Analysis (FCA) method has been adapted to maintain a concept map for the reuse of knowledge. This paper shows that both precision and recall have been improved when the technique was employed by users sharing the same knowledge in a specific-domain area.

Keywords: Information retrieval, formal concept analysis, meta-search engines, cache techniques, recall and precision, ontologies

Journal: Web Intelligence and Agent Systems: An international journal, vol. 5, no. 1, pp. 109-126, 2007