学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
简单有效的确定聚类数目算法
被引:23
作者
:
论文数:
引用数:
h-index:
机构:
张忠平
论文数:
引用数:
h-index:
机构:
王爱杰
论文数:
引用数:
h-index:
机构:
柴旭光
机构
:
[1]
不详
[2]
燕山大学信息科学与工程学院
[3]
不详
来源
:
计算机工程与应用
|
2009年
/ 15期
关键词
:
簇内相似度;
簇间相似度;
分裂;
合并;
聚类数目;
D O I
:
暂无
中图分类号
:
TP301.6 [算法理论];
学科分类号
:
摘要
:
很多聚类算法要求用户在聚类之前给出聚类数目,这给用户带来了很大的困难。利用二分思想递归分裂簇内相似度大于给定阈值的簇,最后合并簇间相似度小于给定阈值的簇,来获得最终聚类数目。实验表明提出的算法确定的聚类数目和实际聚类数目相同,并且簇内数据的相似性高,簇间数据的相似性低,该算法简单高效。
引用
收藏
页码:166 / 168
页数:3
相关论文
共 6 条
[1]
优化K-means初始聚类中心研究
毛韶阳
论文数:
0
引用数:
0
h-index:
0
机构:
湖南人文科技学院数学系
湖南人文科技学院数学系
毛韶阳
李肯立
论文数:
0
引用数:
0
h-index:
0
机构:
湖南大学计算机与通信学院
湖南人文科技学院数学系
李肯立
[J].
计算机工程与应用,
2007,
(22)
: 179
-
181+219
[2]
一个新的聚类有效性分析指标
李双虎
论文数:
0
引用数:
0
h-index:
0
机构:
河北省应用数学研究所
河北省应用数学研究所
李双虎
张风海
论文数:
0
引用数:
0
h-index:
0
机构:
河北经贸大学
河北省应用数学研究所
张风海
[J].
计算机工程与设计,
2007,
(08)
: 1772
-
1774
[3]
核聚类算法最佳聚类数的自适应确定方法
论文数:
引用数:
h-index:
机构:
普运伟
论文数:
引用数:
h-index:
机构:
朱明
论文数:
引用数:
h-index:
机构:
金炜东
论文数:
引用数:
h-index:
机构:
胡来招
[J].
计算机工程,
2007,
(04)
: 11
-
13
[4]
K-MEANS算法中的K值优化问题研究
杨善林
论文数:
0
引用数:
0
h-index:
0
机构:
合肥工业大计算机网络系统研究所
杨善林
李永森
论文数:
0
引用数:
0
h-index:
0
机构:
合肥工业大计算机网络系统研究所
李永森
胡笑旋
论文数:
0
引用数:
0
h-index:
0
机构:
合肥工业大计算机网络系统研究所
胡笑旋
潘若愚
论文数:
0
引用数:
0
h-index:
0
机构:
合肥工业大计算机网络系统研究所
潘若愚
[J].
系统工程理论与实践,
2006,
(02)
: 97
-
101
[5]
知识发现[M]. 清华大学出版社 , 史忠植著, 2002
[6]
A method for initialising the K-means clustering algorithm using kd-trees
Redmond, Stephen J.
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Coll Dublin, Dept Elect Engn, Dublin 4, Ireland
Univ Coll Dublin, Dept Elect Engn, Dublin 4, Ireland
Redmond, Stephen J.
Heneghan, Conor
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Coll Dublin, Dept Elect Engn, Dublin 4, Ireland
Univ Coll Dublin, Dept Elect Engn, Dublin 4, Ireland
Heneghan, Conor
[J].
PATTERN RECOGNITION LETTERS,
2007,
28
(08)
: 965
-
973
←
1
→
共 6 条
[1]
优化K-means初始聚类中心研究
毛韶阳
论文数:
0
引用数:
0
h-index:
0
机构:
湖南人文科技学院数学系
湖南人文科技学院数学系
毛韶阳
李肯立
论文数:
0
引用数:
0
h-index:
0
机构:
湖南大学计算机与通信学院
湖南人文科技学院数学系
李肯立
[J].
计算机工程与应用,
2007,
(22)
: 179
-
181+219
[2]
一个新的聚类有效性分析指标
李双虎
论文数:
0
引用数:
0
h-index:
0
机构:
河北省应用数学研究所
河北省应用数学研究所
李双虎
张风海
论文数:
0
引用数:
0
h-index:
0
机构:
河北经贸大学
河北省应用数学研究所
张风海
[J].
计算机工程与设计,
2007,
(08)
: 1772
-
1774
[3]
核聚类算法最佳聚类数的自适应确定方法
论文数:
引用数:
h-index:
机构:
普运伟
论文数:
引用数:
h-index:
机构:
朱明
论文数:
引用数:
h-index:
机构:
金炜东
论文数:
引用数:
h-index:
机构:
胡来招
[J].
计算机工程,
2007,
(04)
: 11
-
13
[4]
K-MEANS算法中的K值优化问题研究
杨善林
论文数:
0
引用数:
0
h-index:
0
机构:
合肥工业大计算机网络系统研究所
杨善林
李永森
论文数:
0
引用数:
0
h-index:
0
机构:
合肥工业大计算机网络系统研究所
李永森
胡笑旋
论文数:
0
引用数:
0
h-index:
0
机构:
合肥工业大计算机网络系统研究所
胡笑旋
潘若愚
论文数:
0
引用数:
0
h-index:
0
机构:
合肥工业大计算机网络系统研究所
潘若愚
[J].
系统工程理论与实践,
2006,
(02)
: 97
-
101
[5]
知识发现[M]. 清华大学出版社 , 史忠植著, 2002
[6]
A method for initialising the K-means clustering algorithm using kd-trees
Redmond, Stephen J.
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Coll Dublin, Dept Elect Engn, Dublin 4, Ireland
Univ Coll Dublin, Dept Elect Engn, Dublin 4, Ireland
Redmond, Stephen J.
Heneghan, Conor
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Coll Dublin, Dept Elect Engn, Dublin 4, Ireland
Univ Coll Dublin, Dept Elect Engn, Dublin 4, Ireland
Heneghan, Conor
[J].
PATTERN RECOGNITION LETTERS,
2007,
28
(08)
: 965
-
973
←
1
→