计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
10期
244-248
,共5页
形式概念分析%概念格%聚类稳定性%核心对象集
形式概唸分析%概唸格%聚類穩定性%覈心對象集
형식개념분석%개념격%취류은정성%핵심대상집
Formal concept analysis%Concept lattice%Clustering stability%Kernel object set
概念稳定性的计算是一个NP完全问题,且概念稳定性在聚类分析中具有十分重要的意义.概念格自身特点决定了其适合作为概念稳定性分析的工具.为了获得一个形式化的计算概念稳定性的方法,定义了概念的核心对象集,并给出了计算核心对象集的方法,进而得到了计算概念稳定性的方法.另外,根据概念格的对偶原理,得到了一个计算类标签的方法.最后用例子说明概念稳定性在聚类分析中的应用.
概唸穩定性的計算是一箇NP完全問題,且概唸穩定性在聚類分析中具有十分重要的意義.概唸格自身特點決定瞭其適閤作為概唸穩定性分析的工具.為瞭穫得一箇形式化的計算概唸穩定性的方法,定義瞭概唸的覈心對象集,併給齣瞭計算覈心對象集的方法,進而得到瞭計算概唸穩定性的方法.另外,根據概唸格的對偶原理,得到瞭一箇計算類標籤的方法.最後用例子說明概唸穩定性在聚類分析中的應用.
개념은정성적계산시일개NP완전문제,차개념은정성재취류분석중구유십분중요적의의.개념격자신특점결정료기괄합작위개념은정성분석적공구.위료획득일개형식화적계산개념은정성적방법,정의료개념적핵심대상집,병급출료계산핵심대상집적방법,진이득도료계산개념은정성적방법.령외,근거개념격적대우원리,득도료일개계산류표첨적방법.최후용례자설명개념은정성재취류분석중적응용.
