Research on an information retrieval scheme based on rough set

In this paper, a new type information retrieval scheme is designed using rough set theory and fuzzy set knowledge. A new information retrieval method is advanced. The architecture of the system and its key algorithms are given and their time complexities are analyzed. Main characteristic of the research achievement is that the orders of the retrieval algorithm, which is O(log₂ M), only relates to the number of index words but does not increase with the augment of the number of documents. Analysis of the method shows our scheme is efficient.