1 / 55
文档名称:

基于密度与分形维数的数据流聚类算法研究.pdf

格式:pdf   页数:55页
下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

基于密度与分形维数的数据流聚类算法研究.pdf

上传人:banana 2014/1/17 文件大小:0 KB

下载得到文件列表

基于密度与分形维数的数据流聚类算法研究.pdf

文档介绍

文档介绍:信�洋卫砘手迪⒇��基于密度与分形维数的数据流聚类算法研究作者姓名金建些学位类型堂迓亟±学科、专业笪理抖堂皇工猩研究方向导师及职称但查垡数拯��年�����������������
主席:痧�踯�炫ㄑТ�雌�僻川狂�委员:枨乞协会�蛞譲赫良口久孑�协住勿��������合肥工业大学答辩委员会签名:�ぷ鞯ノ弧⒅俺�导师:本论文经答辩委员会全体委员审查,确认符合合肥工业大学硕士学位论文质量要求。/,�
导师躲�赭��学位论文作者签字:/》蓓生签字日期:��工年。牛月仓削学位论文版权使用授权书独创性声明签字日期:�乙年��签字日期:加�ⅲ�暄驹�果,也不包含为获得金月旦工些太堂本学位论文作者完全了解佥月巴工些太堂有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅或借阅。本人授权盒�筟些盔本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标志和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成或其他教育机构的学位或证二��褂霉�牟牧稀S胛乙�同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谓�狻�学可以将学位论文的全部或部分论文内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。�C艿难�宦畚脑诮饷芎笫视帽臼谌ㄊ�学位论文作者毕业后去向:邮编:日学位论文者签名:曰工作单位:通讯地址:电话:
基于密度与分形维数的数据流聚类算法研究摘要近年来,随着信息技术的高速发展和广泛应用,许多应用中的数据是以流理、交通、气象等。分形数据挖掘就是利用数据集的分形特征对其挖掘,数据于密度与分形维数的数据流聚类算法。算法借鉴在线/离线的两阶段框架思想,关键词:数据流;聚类;分形维数;网格的形式产生,这类数据是连续的、有序的、快速变化的、海量的。聚类分析是一种重要的数据挖掘方法,但是传统的聚类算法不能直接应用于数据流聚类。虽然学者们已对数据流聚类问题进行了一系列研究,但是仍有许多问题尚待研究和解决。分形几何学近年来在不断地发展,并在一些领域得到了广泛的应用,如地集的分形特征是指一个数据集的部分与整体具有相似的结构或属性。分形维数是描述数据集分形特征的重要指标,它能有效地描述数据集,当它发生变化时,说明数据集的某些特征发生了变化,如数据集的变化趋势、数据点的分布等。本文对经典的数据流聚类算法和分形理论进行了系统的研究和全面的总结,分析了一些常用的数据流聚类算法的不足之处,在此基础上提出了一种基结合了密度聚类和分形聚类的优点,克服了传统聚类方法的不足。同时�。对数据流的���裕�诩扑阃�衩芏仁倍允�莸闶褂盟ゼ醪呗浴J笛楸砻鞲盟惴ㄌ�高了数据流聚类的效率与聚类精度�夷芄环⑾秩我庑巫春途嗬敕橇诮�木劾唷�
,�������瑆�������:������.�������,����琧������.���.����瑃�����.�������;����瑃������.�\,�������琲����瑂�������瑃�������琺�����,�����������琭������瓼�����甶�������甀�����瑂��������,�����.���������������,���,�����������.�����,������甀������,������.������琣����瓻��������畁���������:�����;����籪��������籫���.
致谢时光飞逝,岁月如梭。两年半的研究生生活已接近尾声。在论文即将完成匪浅,并将使我终身受用。在我研究生的学****论文的写作、项目的参与以及励,才使我顺利完成了这篇论文。之际,我首先要感谢我的研究生导师倪志伟教授。在两年半的研究生学****期间,倪老师崇高的师德、渊博的知识、严谨的治学态度深深地影响了我,让我受益平时的生活中,倪老师都给了我巨大的关心与帮助,在此,我谨向导师致以最崇高的敬意与最真诚的感谢。在两年半的学****与生活中,我得到了许多老师、同学的关心与帮助,在此表示感谢。感谢范继利、潘雪峰、孙英家、汪沙、张庆荣、章虎林等同学以及所里的师弟师妹一直以来给予我的帮助与支持,特别要感谢倪丽萍师姐、伍章俊师兄、王超师兄在学术和工作上的帮助与指导。正因为有了你们的支持与鼓我还要感谢我的家人,感谓�业呐�笥淹舴迹�撬�且恢币岳茨��闹С�与鼓励,才使得我的每一步走的更加坚实,他们无私的、伟大的爱,是我永远的动力。同时,感谢所有参与我答辩的专家老师,感谢他们在百忙之中抽出时间对论文进行了认真的评阅。作者:金建业��月��
录目第二章数据流聚类算法研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯�第三章分形理论及应用研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·�第一章绪