A New Strategy of Query Expansion using Formal Concept Analysis

Abstract

One of the most important tasks of search engine is presenting more additional relevant web pages and reducing those web pages which are useless for user. Query expansion is an efficient method for this. In this paper, a new strategy of expanding query terms based on formal concept analysis was proposed. In this strategy basic rules and extended rules are mined from concept lattice which is built from lower adjacency set of user?s requirements for query expansion. By matching between terms of web pages of upper adjacency set and association rules, search engine can return web pages to user much better. There is no need to scan all nodes of lattice, and search engine can provide more additional relevant web pages and reduce useless web pages to user with an effective way.