基于FCA的搜索引擎的信息检索模型及其实现(英文)  

Retrieval Model and Implementation of Search Engine Based on Formal Concept Analysis

作　　者：许研[1] 沈夏炯[2] 刘宗田[3] 

机构地区：[1]河南大学计算机与信息工程学院,河南开封475001 [2]河南大学数据与知识工程研究所,河南开封475001 [3]河南大学上海大学计算机工程与科学学院,上海200072

出　　处：《南昌工程学院学报》2007年第1期30-34,共5页Journal of Nanchang Institute of Technology

基　　金：河南省自然科学基金资助项目(0311011700)

摘　　要：针对目前搜索引擎因对同义或近义关键词识别困难导致查准率降低的问题,提出了基于形式概念分析(FCA)的智能搜索引擎,为其提出一个基于关键词与FCA相结合的信息检索模型,即利用形式背景(Context)来挖掘隐含在文档中的潜在的概念关系,利用概念格将文档根据概念间的泛化-概化关系进行聚类,以便于用户找到最相关的信息,从而有效地提高了信息查找的效率.试验验证了该模型的可行性,通过实例来演示模型的构造和实现.试验结果表明该模型在概念理解,结果分类方面弥补了目前搜索引擎的缺陷.Existing search engine returns excessive information due to emban＇assrnent of distinguish synonymous or relevant keywords. The paper put forward an intelligertt search engine based on Formal Concept Analysis （FCA）. The infomaation retrieval model based on FCA analyzed conceptual relativity between documents by FCA theory. Users browse documents organized on Galois （concept） lattices rather than a hierarchy, so the search result can be adjusted according to user＇s intent. Test validates its feasibility, and test result indicates that this model can improve actual search engines in concept comprehension.

关 键 词：搜索引擎 形式概念分析 信息检索模型 属性抽取 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]