IRAFCA: an O(n) information retrieval algorithm based on formal concept analysis

With the exponential increase in the quantity of information circulating on the Internet, an evolution of information-retrieval systems becomes paramount. Indeed, current approaches for information systems design remain unable to meet the needs of users, either in performance (precision and recall)...

Full description

Saved in:
Bibliographic Details
Published in:Knowledge and information systems 2016-08, Vol.48 (2), p.465-491
Main Authors: Fkih, Fethi, Omri, Mohamed Nazih
Format: Article
Language:English
Subjects:
Algorithms
Analysis
Boolean
Computer Science
Data Mining and Knowledge Discovery
Database Management
Design
Design analysis
Design engineering
Documents
Evolution
Fuzzy sets
Indexing
Information retrieval
Information Storage and Retrieval
Information systems
Information Systems and Communication Service
Information Systems Applications (incl.Internet)
Internet
IT in Business
Queries
Regular Paper
Search engines
Semantics
Studies
Tasks
Vector space
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:With the exponential increase in the quantity of information circulating on the Internet, an evolution of information-retrieval systems becomes paramount. Indeed, current approaches for information systems design remain unable to meet the needs of users, either in performance (precision and recall) or response time. In this paper, we propose a new information-retrieval algorithm based on formal concept analysis. The proposed algorithm deals with disjunctive and conjunctive queries. In fact, information retrieval is a direct application of the formal concept analysis (FCA). This makes the adaptation of this theory to this field an easy and intuitive task. In this context, we exploited the theoretical basis provided by the FCA to design an efficient and flexible approach for information retrieval.
ISSN:0219-1377
0219-3116
DOI:10.1007/s10115-015-0876-x