概念格是一种擅长描述层次关系的数学工具,在规则提取和数据分析中有广泛的应用.引入概念格理论对页面——概念形式背景建立了数学模型,在概念格基础上提出了一种查询扩展词生成算法.利用概念格Hasse图以及关联规则置信度以较高的效率生成扩展词作为二次搜索关键词,使信息搜索达到更好的效果.该算法在Diggol智能元搜索引擎上予以实现,取得了良好的效果.
Concept Lattice is a kind of mathematic tools which is adept in describing hierarchy relationship, and is widely used in the rule extraction and the data analysis. This paper import concept lattice theory to build a mathematic model for the document-concept formal context. Using the concept lattice, Hasse diagram and confidence rate this article presents a query expansion word generation algorithm based on concept lattice, and provides more accurate similar terms as keywords to improve the retrieval effectiveness. This algorithm has been implemented on the Diggol intelligent meta-seareh engine, and has a good performance.