HOME JOURNALS CONTACT

Information Technology Journal

Year: 2006 | Volume: 5 | Issue: 5 | Page No.: 779-791
DOI: 10.3923/itj.2006.779.791
Visual Sampling Based Clustering Algorithm VSC
Wang . Shitong, F.L . Chung, Guo . Wei and Han . Bin

Abstract: This study attempts to achieve two goals: (1) The novel visual sampling based clustering algorithm VSC is proposed, based on the visual sampling principle. The clustering algorithm VSC incorporates the visual sampling principle together with the famous Weber law such that it has two distinctive advantages: (a) it is insensitive to initial conditions and very effective for convex datasets; (b) the reasonable cluster number can be effectively determined by the new Weber-law-based clustering validity index. Our experimental results demonstrate its success. (2) The link relationship between our algorithm VSC and algorithm SCA. Both theoretical analysis and experimental results show that in many cases, our algorithm VSC here has almost the same clustering results as algorithm SCA. This fact reveals that our algorithm can be utilized to overcome the drawback of SCA, i.e., the parameter γ therein is very difficult to be well determined.

Fulltext PDF Fulltext HTML

How to cite this article
Wang . Shitong, F.L . Chung, Guo . Wei and Han . Bin, 2006. Visual Sampling Based Clustering Algorithm VSC. Information Technology Journal, 5: 779-791.

Related Articles:
© Science Alert. All Rights Reserved