- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一种基于网格密度与空间划分树的聚类算法
2008 年 7 月 系统工程理论与实践 第 7 期
( )
文章编号 2008
一种基于网格密度与空间划分树的聚类算法
1 2 1
曾东海 ,米 红 ,刘力丰
( 1 厦门大学 信息科学与技术学院模式识别与智能系统研究所 ,厦门 361005 ;2 浙江大学 公共管理学院 ,杭州 310027)
摘要 : 基于密度的聚类是聚类分析中的一种 ,其主要优点是发现任意形状的聚类和对噪音数据不敏
感. 文章提出了一种新的基于网格密度和空间划分树的 CGDSPT ( Clustering based on Grid - Density and
Spatial Partition Tree) 聚类算法. 其创新点在于 ,将数据空间划分成多个体积相等的单元格 ,然后基于单元
( )
格定义了密度 、簇等概念 ,对单元格建立了一种基于空间划分的空间索引结构 空间划分树 来对数据进
行聚类. CGDSPT 算法保持了基于密度的聚类算法的上述优点 ,而且 CGDSPT 算法具有线性的时间复杂
性 ,因此 CGDSPT 算法适合对大规模数据的挖掘. 理论分析和实验结果也证明了 CGDSPT 算法的优点.
关键词 : 聚类 ; 网格密度 ;空间划分树
中图分类号 : TP181 文献标志码 : A
A clustering algorithm based on the griddensity and the
spatial partition tree
1 2 1
ZEN G Donghai , MI Hong , L IU Lifeng
(1The Institute of Pattern Recognition and Intelligence System , Xiamen University , Xiamen 361005 , China ; 2College of Public
Administration ,Zhejiang University ,Hangzhou 310027 ,China)
Abstract : The densitybased clustering algorithm is a sort of clustering analysis , its main merit is to discover
arbitrary shape cluster and is insensitive to the noise data . This paper proposed a new clustering algorithm based on the
grid density and the spatial partition tree CGDSPT. It is able to cluster data through dividing the data space into several
unit cells. Some concepts , fo
您可能关注的文档
最近下载
- 道教常识180问-最终版.pdf VIP
- 品茗胜算造价计软件百问百答.doc
- 第03讲 结合具体语境,赏析重点词语 中考语文记叙文阅读提分宝典(解析版).docx
- 衡重式路肩挡土墙施工组织设计及论大学生写作能力.doc
- T∕CCES 24-2021 城镇燃气管网泄漏评估技术规程.pdf
- 2024年职业技能(机构装配工)技术及理论知识考试题库与答案 .pdf
- 《指向科学思维训练的初中生物跨学科教学实践研究》课题研究方案.doc
- 辽宁省大连市高新区2023-2024学年数学三上期末质量跟踪监视模拟试题含答案.doc
- 奈良攻略-打印-奈良观光地图日文.pdf VIP
- 某办公楼装饰装修工程技术招标管理设计.pptx
文档评论(0)