Title :
An improvement of Bandler-Kohout fuzzy information retrieval model using reduced set
Author :
Kim, Chang-Min ; Kim, Yong-Gi
Author_Institution :
Dept. of Comput. Sci., Kyungsang Nat. Univ., Chin-ju, South Korea
Abstract :
BK-FIRM (Bandler-Kohout fuzzy information retrieval model) suggested by Kohout et al. (1984) has been expanded from Boolean information retrieval model. It uses the concept of fuzzy relation which represents relative containments between documents and terms, and it is able to retrieve documents in the way based not on morphology but on semantics, dissimilar to traditional information retrieval theories. It also has merits such that it builds thesaurus automatically and it provides the system with fuzzy ranked documents. BK-FIRM, however, is not able to accept so many domains because its operations have very high time complexity. A-FIRM (advanced Bandler-Kohout fuzzy information retrieval model) improves time complexity of BK-FIRM by using reduced set which is the subset of the term set. In this paper, we suggest A-FIRM which improves time complexity of BK-FIRM´s operations.
Keywords :
computational complexity; fuzzy set theory; information retrieval; semantic networks; A-FIRM; BK-FIRM; Bandler-Kohout model; fuzzy information retrieval model; fuzzy relation; reduced set; time complexity; Books; Computer science; Electronic mail; Fuzzy sets; Fuzzy systems; Information analysis; Information retrieval; Libraries; Morphology; Thesauri;
Conference_Titel :
Fuzzy Systems Conference Proceedings, 1999. FUZZ-IEEE '99. 1999 IEEE International
Conference_Location :
Seoul, South Korea
Print_ISBN :
0-7803-5406-0
DOI :
10.1109/FUZZY.1999.793116