-
题名一种新的层次谱聚类算法
被引量:2
- 1
-
-
作者
杨晓慧
王莉莉
李登峰
-
机构
河南大学数学与信息科学学院
-
出处
《上海理工大学学报》
CAS
北大核心
2014年第1期49-52,59,共5页
-
基金
国家自然科学基金资助项目(61071189)
河南省青年骨干教师资助项目(2013GGJS-027)
河南省教育厅科技攻关重点资助项目(14A120009)
-
文摘
提出一种新的聚类算法——层次谱聚类算法.该算法在传统二分的SM谱聚类的过程中嵌入了层次聚类算法,目的是为了提高谱聚类的聚类正确率,同时又利用谱聚类纠正了层次聚类过程中所得到的歪斜划分.实验结果表明:提出的层次谱聚类算法的聚类正确率比层次聚类算法、谱聚类算法的聚类正确率都要高,同时又纠正了层次聚类过程中的歪斜划分.
-
关键词
层次聚类
谱聚类
层次谱聚类
-
Keywords
hierarchical clustering
spectral clustering
hierarchical spectral clustering
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于自适应层次谱聚类与遗传优化的TSP算法
被引量:1
- 2
-
-
作者
杨彩虹
杨明
-
机构
中北大学理学院
信息探测与处理山西省重点实验室
-
出处
《云南师范大学学报(自然科学版)》
2020年第1期44-51,共8页
-
基金
国家自然科学基金资助项目(61601412,61571404,61471325)
-
文摘
提出一种基于自适应层次谱聚类与遗传优化的算法求解大规模TSP,算法首先构建一种自适应相似矩阵,并应用到谱聚类算法中实现城市的初步聚类,当聚类城市规模超过设定阈值,用上述自适应谱聚类算法进行层次聚类,直到每类城市规模均小于阈值;其次,采用结合了最近邻与禁忌思想的改进遗传算法求解GTSP,得类间最短回路;最后,用改进遗传算法求解每类城市群的最优解,综合类间GTSP最短回路以及类内TSP最优解,即得大规模旅行商问题的最优解.实验结果表明,该算法能够取得相对较优解且求解效率显著提高.
-
关键词
层次谱聚类
最近邻
禁忌搜索
遗传算法
旅行商问题
-
Keywords
Hierarchical spectral clustering
Nearest neighbor
Taboo search
Genetic algorithm
TSP
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-