Abstract: Concept lattice as a significant data representation of formal concept lattice has been widely used in knowledge acquisition and information retrieval for embodying the generalization and specialization relationship vividly and succinctly among concepts. In the process of using concept lattice for retrieval, the presenting structure of concept lattice is easily making edges crossover as the number of concepts and their relationships grow significantly, giving rise to confused vision and target information omission. To solve this problem, combining the advantages of concept lattice in information retrieval 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 target information through multiple paths but also have a clear browsing. Finally, the method is applied to music classification and retrieval, and experimental result shows that the method is efficient and effective.

Key words: concept lattice, information retrieval, tree structure, visualization

摘要： 概念格作为形式概念分析理论重要的数据表示形式，因其生动简洁地体现概念之间的泛化和特化关系，被广泛应用于知识获取与信息检索领域。在使用概念格进行检索的过程中，随着概念格中概念以及概念之间关系的增加，呈现的格结构容易产生边交叉现象，造成视觉混淆，导致目标信息遗漏。针对这一问题，结合概念格在信息检索方面的优越性以及树形结构在可视化方面的有序性，首先用概念格结构存储数据信息，然后在信息展示时将格结构转化成树形结构，使用户不仅可以通过多条路径检索到目标信息，且结构清晰。最后通过将概念格树形化方法应用于音乐工具分类检索场景中，验证该方法的实用性。

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