视觉采样聚类方法VSC

郭伟; 王士同; 程科; 韩斌

视觉采样聚类方法VSC

计量
- 文章访问数: 2154
- HTML全文浏览量: 107
- PDF下载量: 1061
- 被引次数: 0
出版历程
- 收稿日期: 2004-07-08
- 修回日期: 2004-11-25
- 刊出日期: 2006-04-19

Visual Sampling Based Clustering Approach VSC

摘要

摘要: 基于视觉采样原理，该文提出了一般化的视觉采样聚类方法VSC。该方法将视觉原理与著名的Weber定律结合起来，其特点是：对聚类初始条件不敏感；Weber定律提供了新的聚类有效性标准，并且该方法所得到的合理的聚类数可以依据Weber定律而得到。大量的实验结果表明了算法VSC的有效性。文中讨论了算法VSC与由Yang Miin-Shen等人(2004)新近提出的基于相似度量的聚类算法SCA之间的内在联系，得出了这两个算法具有一定的同解性质，从而揭示了该文所提方法VSC能够有效地克服算法SCA中参数不易确定的困难。
- 聚类;视觉采样;Weber定律;聚类有效性
Abstract: Based on the visual sampling principle, the generalized visual sampling based clustering approach VSC is proposed. The clustering approach incorporates the visual sampling principle with the famous Weber law such that it has two distinctive advantages: firstly, it is insensitive to initial conditions; secondly, the reasonable clustering number can be effectively determined by the new Weber-law-based clustering validity index. The experimental results demonstrate its success. Moreover, the link relationship between our approach and algorithm SCA (Similarity-based Clustering Algorithm) recently proposed by Yang Miin-Shen, et al. (2004) is derived. Both theoretic analyses and experimental results show that in many cases, the approach here has almost the same clustering results as algorithm SCA. This fact reveals that the approach can be used to overcome the drawback of SCA, i.e., the parameter is very difficult to be well determined.

HTML全文

参考文献(1)

Duda R O.[J].Hart P E, Stork D G, Pattern classification, second edition, John WileySons, Inc.2001,:-[2]Wang Shi-tong, et al.. A new integrated fuzzy clustering algorithm and switching regressions. Int. J. Pattern Recognition and AI, 2002, 16(4): 3546. .[3]Wang Shi-tong, et al.. Note on the link relationship between probabilistic/fuzzy clustering. Int. J.Soft Computing 2004, 8(7): 532526. .[4]Wang Shi-tong, et al.. Fuzzy kernel hyperball perceptron. Int. J. Applied Soft Computing, 2005, 5(1): 6774. .[5]Wu K L，Yang M S. Alternative c-means clustering algorithms. Pattern Recognition, 2002, 35: 22672278. .[6]Yang M S, Wu K L. A similarity-based robust clustering method[J].IEEE Trans. on Pattern Analysis and Machine Intelligence.2004,26:434-[7]Marr D. Vision in A computational investigation into the humanrepresentation and processing of information, San Francisco,: Freeman , 1982, Chapters 1 2.[8]郑南宁. 计算机视觉与模式识别. 北京: 国防工业出版社, 1998, 第6章, 第7章.[9]Shannon C E. Communication in the presence of noise. Proc. Institute of Radio Engineers, 1949,37(1): 1021. .[10]Nyquist H. Certain topics in telegraph transmission theory, Trans. AIEE, 1928,47: 617.644.[11]Sonka M, Hlavac V, Boyle R. Image Processing. Analysis and Machine Vision, Thomson Learning and PT Press, 1999: 12.13.[12]Coren S, Ward L M, Enns J T, Sensation and Perception, 4th ed. Fort Worth, TX, Cold Spring Harcourt Brace College Publishers, 1994, Chapter 3.[13]张讲社, 梁怡, 徐宗本. 基于视觉系统的聚类算法. 计算机学报, 2001, 24(5): 496.501.[14]Zadeh L A. Similarity relations and fuzzy orderings, Information Sciences. 1971, 3(2): 177.200.

施引文献

资源附件(0)

访问统计