基于概念格的非数值型数据聚类稳定性分析  

Clustering Stability Analysis for Non-numeric Data Based on Concept Lattice

作　　者：智慧来[1] 

机构地区：[1]河南理工大学计算机科学与技术学院,焦作454000

出　　处：《计算机科学》2014年第10期244-248,共5页Computer Science

基　　金：国家自然科学基金(60975033);河南理工大学博士基金(B2011-102)资助

摘　　要：概念稳定性的计算是一个NP-完全问题,且概念稳定性在聚类分析中具有十分重要的意义。概念格自身特点决定了其适合作为概念稳定性分析的工具。为了获得一个形式化的计算概念稳定性的方法,定义了概念的核心对象集,并给出了计算核心对象集的方法,进而得到了计算概念稳定性的方法。另外,根据概念格的对偶原理,得到了一个计算类标签的方法。最后用例子说明概念稳定性在聚类分析中的应用。Stable concepts usually represent strong correlation with real world entities and the calculation of concept stability, which is proven as an NP-complete problem, plays an important role in clustering analysis. To precisely calculate concept stability,concept lattice was used as the analysis model. At first, the definition of kernel object set as well as the way to find the kernel object set of a concept was proposed, and then concept stability was calculated based on kernel object set. Meanwhile, the method of calculating kernel attribute set of a given concept was derived directly based on the principle of duality of concept lattice. At last, an example was given to illustrate the application of concept stability.

关 键 词：形式概念分析 概念格 聚类稳定性 核心对象集 

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