The Optimization in News Search Engine Using Formal Concept Analysis

Being faced with the huge amount and rapid renewal of the news data, how to help users to obtain the news content they need rapidly, and how to use the resource of news infor- mation effectively, both come to the present problems. For- mal Concept Analysis(FCA) arose as a mathematical the- ory for the formalization of the concept of 'concept' and has more advantages in concept description and relation measurement than binary-relationship such as database. The technique of using FCA to optimize the personal news search engine is proposed in this paper, including users' query background construction using FCA , query keywords optimization based on users' background and the new lay- out strategy of search result based on "Concept Tree".