|
个人信息Personal Information
教授
博士生导师
硕士生导师
性别：男
毕业院校：大连理工大学
学位：博士
所在单位：计算机科学与技术学院
学科：计算机应用技术. 计算机系统结构
办公地点：创新园大厦 A822
联系方式：
电子邮箱：
移动版主页
基于L-ISOMAP降维的快速模糊聚类算法
点击次数：
论文类型：期刊论文
发表时间：2011-08-21
发表刊物：计算机工程与应用
收录刊物：CSCD、ISTIC
卷号：47
期号：24
页面范围：182-185,190
ISSN号：1002-8331
关键字：模糊C-均值聚类;等距映射;非线性降维
摘要：模糊C-均值聚类算法是非监督模式识别中广泛应用的算法之一.但是,FCM算法在迭代过程中需要大量的计算,尤其当特征向量维数较高时,使用聚类分堆训练,不仅效率低下,还有可能导致“维数灾难”.针对该问题,分析模糊C-均值聚类算法在高维特征分析过程中,聚类中心的求解问题是一个np-hard问题,为了提高模糊C-均值聚类算法在高维特征分析中的实时性与有效性,结合界标等距映射(L-ISOMAP)算法,提出了改进算法FCM-LI,先对样本初步分析,利用聚类结果及样本数据相关性,使用界标等距映射(L-ISOMAP)算法降维,在此基础上进一步分析,获得最终分析结果.通过实验证明,FCM-LI算法在高维数据分析过程中的有效性与实时性.