一种基于非线性降维的聚类算法

摘要

本文针对K-均值聚类算法不能发现任意形状的聚类的问题,提出了一种基于非线性降维的聚类算法。在该算法中,用ISOMAP算法对数据集进行优化,再用K-means算法聚类；由于ISOMAP算法不能处理不连通的流形,提出了一种改进的ISOMAP算法,它能够发现不连通流形的低维嵌入。改进后的ISOMAP算法与K-means算法结果得到了一种有效的聚类算法。实验结果表明该算法能够发现任意形状的聚类。