计算机科学 ›› 2014, Vol. 41 ›› Issue (10): 244-248.doi: 10.11896/j.issn.1002-137X.2014.10.051
智慧来
ZHI Hui-lai
摘要： 概念稳定性的计算是一个NP-完全问题,且概念稳定性在聚类分析中具有十分重要的意义。概念格自身特点决定了其适合作为概念稳定性分析的工具。为了获得一个形式化的计算概念稳定性的方法,定义了概念的核心对象集,并给出了计算核心对象集的方法,进而得到了计算概念稳定性的方法。另外,根据概念格的对偶原理,得到了一个计算类标签的方法。最后用例子说明概念稳定性在聚类分析中的应用。
| [1] Jain A K,Dubes R C．Algorithms for Clustering Data[M].Prentice Hall,1988 [2] Melo C,Le-Grand B,Aufaure M A,et al．Extracting and visualising tree-like structures from concept lattices[C]∥15th International Conference on Information Visualisation．London,Uni-ted Kingdom,IEEE Computer Society,2011:261-266 [3] Brito P,Polaillon G．Homogeneity and stability in conceptual analysis[C]∥Amedeo Napoli,Vilem Vychodil,eds.CLA,2011:251-263 [4] Kuznetsov S,Obiedkov S,Roth C．Reducing the representationcomplexity of lattice-based taxonomies[J]．Conceptual Structures:Knowledge Architectures for Smart Applications Lecture Notes in Computer Science,2007,4:241-254 [5] Kuznetsov S O．On stability of a formal concept[J]．Annals ofMathematics and Artificial Intelligence,2007,49(1-4):101-115 [6] Gan G,Wu J．Subspace clustering for high dimensional categorical data[J]．ACM SIGKDD Explorations Newsletters,2004,6(2):87-94 [7] Zaki M,Peters M,Assent I,et al.CLICK:an effective algorithm for mining subspace clusters in categorical datasets[J]．Data and Knowledge Engineering,2007(60):51-70 [8] Tang Cheng-long,Wang Shi-gang,Xu Wei．New fuzzy c-means clustering model based on the data weighted approach[J]．Data & Knowledge Engineering,2010,9(9):881-900 [9] Bai Liang,Liang Ji-ye,Dang Chuang-yin,et al．A novel attribute weighting algorithm for clustering high-dimensional categorical data [J]．Pattern Recognition,2011,44(12):2843-2861 [10] Ji Jin-chao,Pang Wei,Zhou Chun-guang,et al．A fuzzy k-prototype clustering algorithm for mixed numeric and categorical data[J]．Knowledge-Based Systems,2012,30:129-135 [11] Wu Xin-dong,Zhang Cheng-qi,Zhang Shi-chao．Efficient mining of both positive and negative association rules[J]．ACM Tran-sactions on Information Systems,2004,22(3):381-405 [12] Rosch E．Human categorization[C]∥Warren N,ed.Studies in Cross-Cultural Psychology．Academic press,New York,1977:1-49 [13] Ganter B,Wille R．Formal Concept Analysis:mathematical foundation [M]．New York:Springer-Verlag,l999 [14] Scaife M,Rogers Y．External cognition:how do graphical representations work[J].International Journal of Human Computer Studies,1996,5:185-213 [15] 谢志鹏,刘宗田．概念格与关联规则发现[J]．计算机研究与发展,2000,37(12):1415-1421 [16] Kuznetsov S O．Stability as an estimate of the degree of substantiation of hypotheses derived on the basis of operational similarity[J]．Nauchn．Tekh．Inf.,Ser.2 (Automat．Document．Math．Linguist.),1990,2:21-29 [17] Kuznetsov S O,Obiedkov S．Comparing Performance of Algorithms for Generating Concept Lattices[J]．Journal of Experimental and Theoretical Artificial Intelligence,2002(14):189-216 [18] Adams E N．Consensus techniques and the comparison of taxonomic trees[J]．Systematic Zoology,1972,21:390-397 |
| No related articles found! |
|
||
首页