免疫克隆选择图划分方法

• 作者: 刘汉强
• 来源期刊: 计算机应用研究
• 关键词: 图划分 谱聚类 权核K-均值 流形相似性测度 克隆选择
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 图形图像技术
• 页码范围: 3516-3520,3524
• 分类号: TP75
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.09.084

摘要

为了解决谱聚类方法中大规模的相似性矩阵的存储和特征分解困难的问题,利用权核K-均值算法的目标函数和图谱划分准则的等价性,将图谱划分准则作为免疫克隆选择优化算法的亲和度函数,提出一种利用免疫克隆选择优化算法求解图谱划分问题的新方法——免疫克隆选择图划分方法.该方法在免疫克隆选择操作的过程中引入了一个个体修正算子,使得个体以更快的速度向更优的个体进化.此外,在新方法中还引入了流形距离测度来构造相似性矩阵,使得新算法可以有效处理具有复杂结构的数据.采用人工数据集、USPS手写体数字识别和UMIST人脸识别的仿真实验验证了新方法的有效性和鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘汉强	陕西师范大学计算机科学学院	17	65	4.0	7.0