基于流形距离的人工免疫半监督聚类算法 |
| |
引用本文: | 李岩波.宋琼,郭新辰. 基于流形距离的人工免疫半监督聚类算法[J]. 计算机科学, 2012, 39(11): 204-207 |
| |
作者姓名: | 李岩波.宋琼 郭新辰 |
| |
作者单位: | (吉林大学数学学院 长春130012);(东北电力大学理学院 吉林132012) |
| |
摘 要: | 将流形距离作为样本间相似性的基本度量测度,加入成对约束信息,通过近部传播得出新的度量矩阵。把聚类问题转化为一优化数学模型。采用克隆选择算法求解这个优化模型,得出最后的聚类结果,通过人工数据集和UCI标准数据集验证了这种方法具有较高的准确性。
|
关 键 词: | 流形距离,半监督聚类,人工免疫算法 |
Artificial Immune Clustering Semi-supervised Algorithm Based on Manifold Distance |
| |
Abstract: | Manifold distance was used as the basic measure of the sample similarity between samples. The pair-wiseconstrains prior information was introduced,then the measure matrix was obtained through affinity propagation. So theclustering problem was transformed as one optimal model. Clonal selection algorithm was employed to solve this model,and the clustering results were given. Experiments on artificial data sets and UCI benchmark data set show that the pro-posed method can give the better accuracy. |
| |
Keywords: | Manifold distance Semi supervised clustering Artificial immune algorithm |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |