基于分布模型的层次聚类算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于分布模型的层次聚类算法

文章导航 > 电子科技大学学报 > 2004 > 33(2): 171-174

叶茂, 陈勇. 基于分布模型的层次聚类算法[J]. 电子科技大学学报, 2004, 33(2): 171-174.

引用本文:

叶茂, 陈勇. 基于分布模型的层次聚类算法[J]. 电子科技大学学报, 2004, 33(2): 171-174.

Ye Mao, Cheng Yong. Hierarchical Clustering Algorithm Based on Distribution Model[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(2): 171-174.

Citation:

Ye Mao, Cheng Yong. Hierarchical Clustering Algorithm Based on Distribution Model[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(2): 171-174.

基于分布模型的层次聚类算法

叶茂¹,
陈勇²

1.
电子科技大学计算机科学与工程学院成都 610054;
2.
深圳大学经济学院广东深圳 518060

作者简介:
叶茂(1973-),男,博士,讲师,主要从事数据挖掘,模式识别,智能计算等方面的研究;陈勇(1969-),男,博士,讲师,主要从事数据挖掘,金融数学等方面的研究.

叶茂(1973-),男,博士,讲师,主要从事数据挖掘,模式识别,智能计算等方面的研究;陈勇(1969-),男,博士,讲师,主要从事数据挖掘,金融数学等方面的研究.

中图分类号: TP301

Hierarchical Clustering Algorithm Based on Distribution Model

Ye Mao¹,
Cheng Yong²

1.
School of Computer Science and Engineering,UEST of China Chengdu 610054;
2.
Department of Economics,University of Shenzhen Guangdong Shenzhen 518060

摘要: 提出了一种新的层次聚类算法,先对数据集进行采样,以采样点为中心吸收邻域内的数据点形成子簇,再根据子簇是否相交实现层次聚类。在层次聚类过程中,重新定义了簇与簇之间的距离度量,并以此为基础建立堆结构。利用估计数据点总体分布的思想,证明该算法将逼近最优解。实验结果表明,算法的聚类效果大大优于现有的聚类算法。
- 聚类 /
- 数据挖掘 /
- 模式识别 /
- 分布
Abstract: A novel agglomerative method is proposed. This algorithm consists of three steps, first samples the dataset, then form the subcluster by absorbing the points in the å neighborhoods of sample points, at last final clusters are constructed by combining the subclusters. The distance measure of two clusters is redefined. Based on this concept, heap structure is constructed. Formally a theoretical explanation of the algorithm is given using the method approaching the actual distribution. Experimental results show the quality of ADA is much better than very many well-known algorithm CURE.
- clustering /
- data mining /
- pattern recognition /
- distribution

[1]	李自强, 李睿, 孙抗. 基于时序拓扑数据分析的电力电缆局部放电模式识别 . 电子科技大学学报, 2024, 53(): 1-7. doi: 10.12178/1001-0548.2022398
[2]	李海林, 张丽萍. 时间序列数据挖掘中的聚类研究综述 . 电子科技大学学报, 2022, 51(3): 416-424. doi: 10.12178/1001-0548.2022055
[3]	郑文, 赵偲, 李泽堃, 武啸泽, 胡涛. 基于Web数据挖掘的COVID-19流行病学特征分析 . 电子科技大学学报, 2020, 49(3): 408-414. doi: 10.12178/1001-0548.2020079
[4]	张安安, 杨林, 何嘉辉, 高春林, 李茜. 基于MDS的电缆附件局部放电模式识别 . 电子科技大学学报, 2019, 48(2): 202-207. doi: 10.3969/j.issn.1001-0548.2019.02.007
[5]	李海林, 魏苗. 基于近邻传播的限定簇数聚类方法研究 . 电子科技大学学报, 2018, 47(5): 733-739. doi: 10.3969/j.issn.1001-0548.2018.05.015
[6]	张淯舒, 王慧强, 冯光升, 吕宏武, 温秀秀. 基于两阶段聚类的机会社会网络路由算法 . 电子科技大学学报, 2017, 46(4): 607-613. doi: 10.3969/j.issn.1001-0548.2017.04.021
[7]	邓晓政, 焦李成. 流形距离的自动免疫克隆聚类图像分割算法 . 电子科技大学学报, 2014, 43(5): 742-748. doi: 10.3969/j.issn.1001-0548.2014.05.019
[8]	武斌, 杨义先, 郑康锋. 入侵检测中基于序列模式的告警关联分析 . 电子科技大学学报, 2009, 38(3): 415-418. doi: 10.3969/j.issn.1001-0548.2009.03.023
[9]	金燕华, 秦开宇, 白泰礼. 在模式识别下的萃取液温度控制方法研究 . 电子科技大学学报, 2009, 38(3): 376-379. doi: 10.3969/j.issn.1001-0548.2009.03.014
[10]	童彬, 秦志光, 贾伟峰, 宋健伟. 采用数据挖掘的拒绝服务攻击防御模型 . 电子科技大学学报, 2008, 37(4): 586-589.
[11]	王金龙, 徐从富, 徐娇芬, 骆国靖. 利用销售数据的商品影响关系挖掘研究 . 电子科技大学学报, 2007, 36(6): 1282-1285.
[12]	朵春红, 王翠茹. 网格和密度的聚类算法在CRM中的应用 . 电子科技大学学报, 2007, 36(6): 1289-1291,1314.
[13]	郑晓鸣, 吕士颖, 王晓东. 免疫接种粒子群的聚类算法 . 电子科技大学学报, 2007, 36(6): 1264-1267.
[14]	牛强, 夏士雄, 周勇, 张磊. 改进的模糊C-均值聚类方法 . 电子科技大学学报, 2007, 36(6): 1257-1259,1272.
[15]	祝金荣, 胡望斌. 聚类电价预测方法研究 . 电子科技大学学报, 2007, 36(6): 1278-1281.
[16]	桑永胜, 陆鑫. 基于数据挖掘的Internet远程教学研究 . 电子科技大学学报, 2006, 35(6): 953-955,959.
[17]	文琪, 彭宏. 小波变换的离群时序数据挖掘分析 . 电子科技大学学报, 2005, 34(4): 556-558.
[18]	俞海, 贺昌政, 何跃. 自组织模式识别与经济预测 . 电子科技大学学报, 2003, 32(1): 104-108.
[19]	方英武, 张广鹏, 吴德伟, 黄玉美, 赵修斌, 王轶. 分布式数据挖掘计算过程——DDCP算法研究 . 电子科技大学学报, 2003, 32(1): 80-84.
[20]	唐应辉. 排队模型中计算队长分布的递推式 . 电子科技大学学报, 1997, 26(3): 298-302.

WeChat

点击查看大图

计量

文章访问数: 3414
HTML全文浏览量: 127
PDF下载量: 63
被引次数: 0

基于分布模型的层次聚类算法

叶茂¹,
陈勇²

1. 电子科技大学计算机科学与工程学院成都 610054;

2. 深圳大学经济学院广东深圳 518060

作者简介:
叶茂(1973-),男,博士,讲师,主要从事数据挖掘,模式识别,智能计算等方面的研究;陈勇(1969-),男,博士,讲师,主要从事数据挖掘,金融数学等方面的研究.

叶茂(1973-),男,博士,讲师,主要从事数据挖掘,模式识别,智能计算等方面的研究;陈勇(1969-),男,博士,讲师,主要从事数据挖掘,金融数学等方面的研究.

收稿日期: 2003-07-10
刊出日期: 2004-04-15

中图分类号: TP301

关键词:

聚类 /
数据挖掘 /
模式识别 /
分布

摘要: 提出了一种新的层次聚类算法,先对数据集进行采样,以采样点为中心吸收邻域内的数据点形成子簇,再根据子簇是否相交实现层次聚类。在层次聚类过程中,重新定义了簇与簇之间的距离度量,并以此为基础建立堆结构。利用估计数据点总体分布的思想,证明该算法将逼近最优解。实验结果表明,算法的聚类效果大大优于现有的聚类算法。

English Abstract

叶茂, 陈勇. 基于分布模型的层次聚类算法[J]. 电子科技大学学报, 2004, 33(2): 171-174.

引用本文:

叶茂, 陈勇. 基于分布模型的层次聚类算法[J]. 电子科技大学学报, 2004, 33(2): 171-174.

Ye Mao, Cheng Yong. Hierarchical Clustering Algorithm Based on Distribution Model[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(2): 171-174.

Citation:

Ye Mao, Cheng Yong. Hierarchical Clustering Algorithm Based on Distribution Model[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(2): 171-174.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发