| 引用本文： |
-
覃华,徐燕子,张敏.基于巢模板的核空间蚁群聚类算法[J].广西科学院学报,2010,26(4):406-408,411. [点击复制]
- QIN Hua,XU Yan-zi,ZHANG Min.Nest Template-Based Ant Clustering Algorithm in Kernel Space[J].Journal of Guangxi Academy of Sciences,2010,26(4):406-408,411. [点击复制]
|
|
| 摘要: |
| 为了改进蚁群算法因大量引入随机机制所引发的不稳定性,引入巢模板来改进聚类规则,提出一种基于巢模板的核空间蚁群聚类算法,并与原空间上的聚类算法进行比对。该算法用支持向量机的非线性映射函数把数据样本映射到核空间,再用巢模板记忆蚁群群体特征。核空间上的巢模板蚁群聚类算法能较好地处理特征复杂、类别多的数据集,其聚类结果比较接近真实情况,并且效果明显优于原空间上的聚类算法。 |
| 关键词: 蚁群聚类 支持向量机 非线性映射函数 核函数 巢模板 |
| DOI： |
| 投稿时间：2010-09-02 |
| 基金项目: |
|
| Nest Template-Based Ant Clustering Algorithm in Kernel Space |
|
QIN Hua, XU Yan-zi, ZHANG Min
|
| (School of Computer, Electronics and Information, Guangxi University, Nanning, Guangxi, 530004, China) |
| Abstract: |
| If the features of data samples' are complex and with more categories, the ant clustering results are not satisfied.After the analysis of the main reasons, an idea that maps the data samples to kernel space by SVM' nonlinear mapping function is proposed. The features of data samples are recombined and highlighted in kernel space. The ant clustering algorithm is designed in kernel space and the nest template is been used to improve the stability and accuracy of algorithm. Experimental results on UCI datasets show that the clustering results of nest template ant clustering algorithm in kernel space are closer to the reality. The algorithm can proceed datasets which are complex and with more categories and the result is better than that in original space. |
| Key words: ant clustering SVM nonlinear mapping function kernel function nest template |
