作　　者： ; ; ; ;

机构地区： 河南大学计算机与信息工程学院数据与知识工程研究所

出　　处： 《计算机工程与应用》 2017年第3期95-99,共5页

摘　　要： 概念格作为形式概念分析理论重要的数据表示形式,因其生动简洁地体现概念之间的泛化和特化关系,被广泛应用于知识获取与信息检索领域。在使用概念格进行检索的过程中,随着概念格中概念以及概念之间关系的增加,呈现的格结构容易产生边交叉现象,造成视觉混淆,导致目标信息遗漏。针对这一问题,结合概念格在信息检索方面的优越性以及树形结构在可视化方面的有序性,首先用概念格结构存储数据信息,然后在信息展示时将格结构转化成树形结构,使用户不仅可以通过多条路径检索到目标信息,且结构清晰。最后通过将概念格树形化方法应用于音乐工具分类检索场景中,验证该方法的实用性。 Concept lattice as a significant data representation of formal concept lattice has been widely used in knowledgeacquisition and information retrieval for embodying the generalization and specialization relationship vividly and succinctlyamong concepts.In the process of using concept lattice for retrieval,the presenting structure of concept lattice is easilymaking edges crossover as the number of concepts and their relationships grow significantly,giving rise to confusedvision and target information omission.To solve this problem,combining the advantages of concept lattice in informationretrieval with the regularity of tree structure in visualization,firstly it stores data information using concept lattice structure,then changes the lattice structure into tree structure before displaying to the users,so that users can not only search targetinformation through multiple paths but also have a clear browsing.Finally,the method is applied to music classificationand retrieval,and experimental result shows that the method is efficient and effective.

关 键 词： 概念格 信息检索 树形结构 可视化

领　　域： [自动化与计算机技术] [自动化与计算机技术]