一维自组织映射聚类数的自适应确定

针对利用一维自组织映射进行彩色分割时聚类数目应该根据经验人为预先设定这一问题,基于误差平方和准则,提出了一种根据误差平方和的变化速率来自动地确定类数的方法。通过对两个实例的处理,验证了该方法的有效性。

Automatic Determination of Number of Clusters in 1-D Self-Organizing Maps

One of the problems of Self-Organizing Maps in color segmentation is that the numbers of clusters should be specified in advance and the success of the clustering algorithm largely depends on the specified number of clusters.It's very difficult to determinate the value in learning process without external setup a prior.An approach that can calculate automatically the numbers is suggested in color segmentation.Using weight vectors to represent corresponding classes will lead to some error.Obviously the sum of squared error will decrease monotonically while numbers of output neurons increasing,but its decreasing rate is different.When the decreasing rate begins to get slower substantially,the numbers of classes should be appropriate.The results of experiment validate the validity of the approach.