基于聚类思想的概念格压缩  

Concept lattice compression based on clustering

作　　者：何苗[1] 

机构地区：[1]宝鸡文理学院数学与信息科学学院,陕西宝鸡721013

出　　处：《陕西理工学院学报（自然科学版）》2016年第3期78-82,共5页Journal of Shananxi University of Technology:Natural Science Edition

基　　金：宝鸡文理学院硕士启动项目(ZK16114)

摘　　要：利用聚类思想对概念格进行压缩。根据概念之间外延和内涵的差别得到概念之间的相似度;从概念之间的相似度出发,基于谱系聚类思想对所有概念进行聚类。根据聚类的结果,利用K删除变换对概念格进行压缩并且证明了概念格经过压缩之后得到的仍然是一个完备格。This paper proposes a method to compress a concept lattice using clustering. Firstly,the similarity measure between formal concepts is obtained through the extent and the intent,and then,the concepts are clustered by hierarchical clustering. Finally,a K-deletion transformation is used to realize the compression of concept lattice and it is proposed that the compressed one is also a concept lattice.

关 键 词：形式背景 概念格 谱系聚类 压缩 相似度 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]