基于形式概念分析的用户查询词与网页匹配方法(英文)

The Method of Matching User Queries with Web Pages Based on FCA

当前,搜索引擎是人们从Web上获取信息的主要工具,当用户给搜索引擎一些查询词后,搜索引擎会返回大量的用户不感兴趣的网页。为了解决这一问题,本文从自动推理的角度,提出了一个用户查询词与网页匹配模型。该摸型利用形式概念分析基本理论,提出了OR_RULE和AND_RULE,分别讨论了这些关联规则和用户查询的最小形式概念,并建立了OR_MATCH和ANF_MATCH的推理方法和算法。最后实验证明了该方法是有效的。

Nowadays,Search Engine(SE) becomes a mainstream tool that people can retrieve the useful information from internet.A searching result can be returned for submit-ting user query.However,large numbers of Web pages in the searching result are not interested by users.To overcome this problem,from automated reasoning perspec-tive,we put forward a matching model how to match user query with Web pages.According as the basic theory of formal concept lattice,we defned OR-RULE and AND-RULE,discussed the least formal concept of the user query and association rule,put forward AND-MATCH and OR-MATCH.Two reasoning methods based on AND-MATCH and OR-MATCH,their algorithms of the matching model,are proposed.The experiment demonstrates that these method is e±cient.