|
|
|
|
| 题名: | 近似骨架导向的归约聚类算法 |
| 其他题名: | approximate backbone guided reduction algorithm for clustering
|
| 作者: | 宗瑜
; 李明楚
; 江贺
|
| 关键词: | 聚类问题
; NP-难解
; 启发式算法
; 近似骨架
; Clustering issue
; NP-hard
; Heuristic algorithm
; Approximate backbone
; 骨架导向
; 归约
; 聚类算法
; optimal solutions
; 近似骨架
; search space
; 局部最优解
; clustering algorithm
; Reduction Algorithm
; 聚类问题
; high quality
; 算法收敛速度
; 数据集
; 研究成果
; 搜索空间
; 实验结果
; 聚类质量
; 基本思想
; 骨架特征
; multipleCluster analysis
; Computational complexity
; Feature extraction
; Heuristic algorithms
; Heuristic methods
; Optimal systems
|
| 刊名: | 电子与信息学报
|
| 发表日期: | 2009
|
| 卷: | 31, 期:12, 页:2953-2957 | | 部门归属: | 大连理工大学软件学院,大连,116621;大连理工大学软件学院,大连,116621;大连理工大学软件学院,大连,116621;中国科学院软件研究所计算机科学国家重点实验室,北京,100190
|
| 摘要: | 该文针对聚类问题上缺乏骨架研究成果的现状,分析了聚类问题的近似骨架特征,设计并实现了近似骨架导向的归约聚类算法.该算法的基本思想是:首先利用现有的启发式聚类算法得到同一聚类实例的多个局部最优解,通过对局部最优解求交得到近似骨架,将近似骨架固定得到规模更小的搜索空间,最后在新空间上求解.在26个仿真数据集和3个实际数据集上的实验结果表明,骨架理论对提高聚类质量、降低初始解影响及加快算法收敛速度等方面均十分有效. |
| 语种: | 中文
|
| 内容类型: | 期刊论文
|
| URI标识: | http://ir.iscas.ac.cn/handle/311060/8084
|
| Appears in Collections: | 计算机科学国家重点实验室 _期刊论文
|
|
There are no files associated with this item.
|
| Recommended Citation: | |
宗瑜,李明楚,江贺. 近似骨架导向的归约聚类算法[J]. 电子与信息学报,2009-01-01,31(12):2953-2957.
|
|
|
|
|
|
Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated. |
|
