LI Jie, GAO Xin-bo, JIAO Li-cheng. A Novel Clustering Method with Network Structure Based on Clonal Algorithm[J]. Acta Electronica Sinica, 2004, 32(7): 1195-1199.
DOI:
LI Jie, GAO Xin-bo, JIAO Li-cheng. A Novel Clustering Method with Network Structure Based on Clonal Algorithm[J]. Acta Electronica Sinica, 2004, 32(7): 1195-1199.DOI:
A Novel Clustering Method with Network Structure Based on Clonal Algorithm
objective function based clustering algorithm is one of widely applied methods so far.However
this type algorithms need the prior knowledge about the cluster number and the type of clustering prototypes
and can only process data sets with the same prototypes.Moreover
these algorithms are very sensitive to the initialization and easy to get trapped into local optima.To this end
this paper presents a novel clustering method with network structure based on clonal algorithm to realize the automation of cluster analysis.Since the new algorithm combines the clonal selection algorithm and forbidden clonal operation
the obtained network has not only the specificity but also the tolerance of immunity.By analyzing the neurons of obtained network with minimal spanning tree
one can easily get the cluster number and related classification information.The test results with various data sets illustrate that the novel algorithm achieves more effective performances on cluster analyzing the data set with mixed numeric values and categorical values.