|
|||||
|
|
| 一种基于非线性降维的聚类算法 | |
| 作者姓名： | 石陆魁 柳冰 沈雪勤 |
| 作者单位： | 1. 河北工业大学,计算机科学与软件学院,天津,300130 2. 中国证券,北京,100031 |
| 摘 要： | 针对K-均值聚类算法不能发现任意形状的聚类的问题,提出了一种基于非线性降维的聚类算法.在该算法中,首先用ISOMAP算法对数据集进行优化,然后再用K-means算法聚类.由于ISOMAP算法不能处理不连通的流形,本文提出了一种改进的ISOMAP算法,它能够发现不连通流形的低维嵌入.改进后的ISOMAP算法与K-means算法结果得到了一种有效的聚类算法.实验结果表明该算法能够发现任意形状的聚类. |
| 关 键 词： | 聚类分析 K-means 非线性降维 ISOMAP 流形 |
| 修稿时间： | 2005-05-20 |
| 本文献已被 万方数据 等数据库收录！ | |