文档介绍：硕士学位论文仑肥卫学火警密级:——こ塘煊作者姓名:导师姓名:论文题目:学位类别:学科专业:完成时间:管理科拳与工程空闯聚类算法的研究学历硕士陶亮倪志伟教授年分类号:单位代码:学号:塑芏堋】
空间聚类算法的研究摘要信息技术的不断发展导致持续的数据收集和快速的数据积累。空间数据挖掘是在空间数据库中提取隐藏的未知模式,而空间聚类是空间数据挖掘中一个活跃的研究领域。本文第一部分提出了一种新颖的启发式选择边界对象的快速空间聚类算法。通过一个启发式函数近似选择相对于某个已知核心对象边界区域中的核心对象和边界对象,通过核心对象的序列来快速地扩展它们所在的簇,直至找到一些较小的簇。在此基础上再通过边界对象快速地合并某些簇,即算法通过两步聚类,达到最终的聚类。理论分析和实验结果表明该算法有效可行。随着分布式计算环境的广泛应用,由于数据和计算能力分布在不同的节点,本文第二部分设计了一种基于反向诘姆植际骄劾嗨惴―盟惴在分布式数据挖掘的框架下利用反向诘男灾剩秩霾煌慕锥谓蟹布式聚类。首先是局部模型的确立,通过局部模型来近似压缩局部站点的数据集;其次在中央站点整合各分布的局部模型建立全局模型,最后根据全局模型更新所有局部模型。同时算法易于扩展到分布式离群数据挖掘中。理论与实验分析说明该算法和集中式聚类结果的质量相当,且在一定程度上保护了各局部站点的敏感数据,算法执行效率高,分布节点之间的通信代价小。关键词;分布式数据挖掘,密度聚类,空间聚类,异常检测,反向
;,,.琧瓺瓺.:.,瑀,瓼.,.,,猲.Ⅱ
插图清单分布式数据挖掘体系框架⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图原始数据集算法聚类结果⋯⋯⋯⋯⋯⋯⋯.两个点之间嗨贫燃扑恪局部代表数据点生成算法框架⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.分布式聚类与集中式聚类算法时间比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⑾止獭图数据挖掘和相关学科的关系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一主要聚类算法的分类⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯传统的基于数据仓库的数据挖掘框架⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..算法的整体框架⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.簇相连接⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一算法性能比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯分布式聚类框架⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。反向诓檠纠聚类分析与离群数据检测⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..邢蛲肌有向图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一全局模型生成算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯节点数与算法运行时间关系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图瓺树及其变种⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.骷捌浔渲帧环形区域⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..参数娜范āⅥ
:裘签字日期;竽辏鲁独创性声明学位论文版权使用授权书签字日期:ぃ年占月签字日期:舻暾荚聐日本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,金目跣╊撂工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。本学位论文作者完全了解金王些盔堂有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权金日ひ殿撂每以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手也不包含为获得或其他教育机构的学位或证书而使用过的材料。与我一同学位论文作者签名段保存、汇编学位论文。C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ学位论文作者毕业后去向工作单位:通讯地址:电话:邮编:,
致谢首先感谢合肥工业大学接收了我,让我在学****生涯中有幸遇到了倪老师,感谢倪老师三年多来的在学****上悉心的指导,感谢倪老师让我能在智能管理所同师兄、师弟、师姐、师妹们共同度过了读研期间幸福的学****生活。祝福刘晓在澳洲的学****和生活一帆风顺、名列前茅。祝福李伟东在山东工行的工作前程似锦。祝福赖建章去上海银联数据大大的赚钱。祝福潘永刚在上海港的工作蒸蒸日上。祝福刘志伟在深圳疯狂地挣大钱。祝福刘烨和小师妹张伟莉工作轻松,生活幸福。感谢在交大读博的师兄赖大荣,喜欢向师兄请教问题,师兄总是把他知道的领域知识毫无保留地传授给我,让我受益匪浅。师兄生活简单,待人朴实无华,在学****上不畏艰难、勇往直前,永远是我学****和生活中的榜样。最后衷心地感谢父母,姐姐和姐夫,他们一直在物质,精神上给我鼓励、支持和无微不至的关怀。祝福父母身体永远健康,姐姐和姐夫生活美满幸福。作者:陶亮祝福忻凌在合肥生活和工作快快乐乐。年
第一章绪论有的数据分析方法无法