收藏本站
《合肥工业大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于分形的数据流聚类算法研究

罗义钦  
【摘要】: 数据流由一系列有序到达的、趋于无限的、动态的数据组成。现实世界和工程实践产生了大量的数据流,这种数据不同于传统的静态数据,对其进行有效处理和挖掘遇到了极大的挑战。传统数据挖掘算法在支持数据流挖掘时所表现出来的局限性已被广泛认识,这也促进了对改进现有数据挖掘算法和构建新的数据流挖掘算法的研究。如何利用有限存储空间进行聚类是数据流挖掘的重要问题,具有非常重要的研究价值和实践意义,已经引起了国内外研究者的广泛关注。 本文对分形理论和经典数据流聚类算法进行了系统的研究和全面的总结,在此基础上提出了一种新的基于分形的数据流聚类算法。 首先,本文介绍了数据挖掘、分形、聚类的基本知识和一些经典的数据流聚类算法。然后,提出了基于分形的数据流聚类算法,利用分形维数的变化程度来度量数据点与聚类的自相似程度,在噪音干扰下能发现反映数据流自然聚集状态的任意形状的聚类。实验证明,FClustream算法是一种高效的数据流聚类算法。最后对FClustream算法进行了全面的总结和论述,并讨论了存在的主要问题和未来的研究方向。
【学位授予单位】:合肥工业大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:TP301.6

手机知网App
【参考文献】
中国期刊全文数据库 前9条
1 刘青宝;戴超凡;邓苏;张维明;;基于网格的数据流聚类算法[J];计算机科学;2007年03期
2 倪丽萍;倪志伟;吴昊;叶红云;;基于分形维数的数据挖掘技术研究综述[J];计算机科学;2008年01期
3 颜晓龙;沈鸿;;一种适用于高维数据流的子空间聚类方法[J];计算机应用;2007年07期
4 贺玲;吴玲达;蔡益朝;;数据挖掘中的聚类算法综述[J];计算机应用研究;2007年01期
5 金澈清,钱卫宁,周傲英;流数据分析与管理综述[J];软件学报;2004年08期
6 李建中,张冬冬;滑动窗口规模的动态调整算法[J];软件学报;2004年12期
7 朱蔚恒;印鉴;谢益煌;;基于数据流的任意形状聚类算法[J];软件学报;2006年03期
8 安国成;刘振华;于文震;;基于分形特征的高分辨率SAR图像分类[J];现代雷达;2006年06期
9 武珊珊,宋宝燕,于亚新,于戈;一种支持多目标的数据流操作语言[J];小型微型计算机系统;2005年05期
【共引文献】
中国期刊全文数据库 前10条
1 陈晓红;分形图产生方法研究和比较[J];安徽教育学院学报;2004年03期
2 王东霞;张楠;路晓丽;;基于育种算法的SVM参数优化[J];安徽大学学报(自然科学版);2009年04期
3 刘琳;基于分维值的林区小班类型计算机自动识别[J];安徽农业科学;2005年10期
4 王倩;汪权方;梅新;;分形理论在遥感图像分类处理中的应用评析[J];安徽农业科学;2009年07期
5 王雨竹;;分形理论在园林设计中的一个应用[J];安徽农业科学;2012年11期
6 刘琳;;引入分维值进行南京市区土地利用分类[J];安徽师范大学学报(自然科学版);2006年02期
7 周锐;朱祖林;;基于成绩库的远程学习者流失预测决策树的应用研究[J];安庆师范学院学报(自然科学版);2009年02期
8 戴酉,刘冀豪,邝一;浅谈分形预测在成桩中的应用[J];地下空间;2000年02期
9 汪伟;张颖慧;袁峰;李湘凌;周涛发;;基于分形方法确定合肥大兴地区土壤中Cd元素的异常下限[J];环境科学与管理;2009年05期
10 季越江;吕佳;;基于聚类分析的客户细分研究[J];办公自动化;2009年08期
中国重要会议论文全文数据库 前10条
1 施式亮;何利文;伍爱友;李润求;;基于分形学的瓦斯爆炸事故时序数据分析模型及应用[A];中国职业安全健康协会2011年学术年会论文集[C];2011年
2 施式亮;何利文;李润求;;基于R/S分析方法的煤矿瓦斯涌出时序特征分析[A];中国职业安全健康协会2010年学术年会论文集[C];2010年
3 龙源;晏俊伟;徐全军;高振儒;娄建武;周春华;;爆破振动信号小波分析和分形机理研究[A];中国工程爆破协会四届二次常务理事会、中国力学学会工程爆破专业委员会学术会议论文集[C];2007年
4 张林怡;王运锋;王建国;;分维数在SAR图像海岸线检测中的应用研究[A];第十届全国信号处理学术年会(CCSP-2001)论文集[C];2001年
5 马晓艳;唐雁;;层次聚类算法研究[A];2008年计算机应用技术交流会论文集[C];2008年
6 陈志坤;杨树强;李爱平;郑黎明;;数据流与数据库之间混合连接查询算法的研究[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
7 曹宁;宋扬;沙济彰;;自组织特征映射网络在分形图象编码中的应用[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
8 张乃岳;张力;张学燕;;基于字段匹配的CRM数据挖掘算法与应用[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
9 江杨;;流数据存储系统体系结构研究[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年
10 韩矞;贾焰;甘亮;;一种基于网络安全数据流的混合CUBE模型[A];全国计算机安全学术交流会论文集(第二十四卷)[C];2009年
中国博士学位论文全文数据库 前10条
1 于志明;无线通信系统中的信号识别技术研究[D];哈尔滨工程大学;2010年
2 于翔;基于网格的数据流聚类方法研究[D];哈尔滨工程大学;2010年
3 赵扬锋;煤岩变形破裂电荷感应规律的研究[D];辽宁工程技术大学;2010年
4 李桃迎;交通领域中的聚类分析方法研究[D];大连海事大学;2010年
5 倪丽萍;基于分形技术的金融数据分析方法研究[D];合肥工业大学;2010年
6 韩道;基于人体和小动物数据库的生理组M3L平台构建[D];华中科技大学;2010年
7 吴海;移动实时数据库中的数据广播策略研究[D];华中科技大学;2010年
8 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
9 孙杨勇;粗集料表面微观构造分形性质探讨与沥青路面抗滑性能关系研究[D];华南理工大学;2010年
10 吴学雁;金融时间序列模式挖掘方法的研究[D];华南理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 曹倩;基于分形的心电信号压缩技术的研究[D];山东科技大学;2010年
2 伍修锟;呼吸性煤尘物理化学特性的研究及应用[D];山东科技大学;2010年
3 旺扎拉;特种车辆变速箱齿轮传动失效分析[D];长春理工大学;2010年
4 张琰渝;用户兴趣模型建模方法研究[D];辽宁师范大学;2010年
5 刘建东;基于Web访问信息挖掘的数字图书馆个性化服务研究[D];浙江理工大学;2010年
6 王林吉;基于CIELAB均匀颜色空间和聚类算法的混纺测色研究[D];浙江理工大学;2010年
7 吴正娟;特征变换在组合分类中的应用研究[D];郑州大学;2010年
8 周驰;数据流上概念漂移的检测和分类[D];郑州大学;2010年
9 琚长涛;一种带有聚类功能的边界检测算法的研究[D];郑州大学;2010年
10 杨海陆;公路收费系统数据分析与挖掘[D];哈尔滨工程大学;2010年
【二级参考文献】
中国期刊全文数据库 前7条
1 鲍玉斌,王琢,孙焕良,于戈;一种基于分形维的快速属性选择算法[J];东北大学学报;2003年06期
2 周晓云;孙志挥;张柏礼;杨宜东;;高维数据流子空间聚类发现及维护算法[J];计算机研究与发展;2006年05期
3 金澈清,钱卫宁,周傲英;流数据分析与管理综述[J];软件学报;2004年08期
4 朱蔚恒;印鉴;谢益煌;;基于数据流的任意形状聚类算法[J];软件学报;2006年03期
5 彭佳红,沈岳,张林峰;数据挖掘中的特征选择及其算法研究[J];计算机工程与设计;2005年05期
6 杨龙,周智敏,黄海风;SAR图像线条特征提取方法研究[J];现代雷达;2002年01期
7 安国成;刘振华;于文震;;基于分形特征的高分辨率SAR图像分类[J];现代雷达;2006年06期
【相似文献】
中国期刊全文数据库 前10条
1 钟玉峰;雷国华;;一种基于滑动窗口技术的入侵检测方法[J];信息技术;2009年07期
2 胡彧;闫巧梅;;基于滑动窗口的流数据聚类算法研究[J];计算机工程与设计;2008年21期
3 朱小栋;黄志球;沈国华;袁敏;;一种基于变尺度滑动窗口的数据流频繁集挖掘算法[J];控制与决策;2009年06期
4 姜远;刘力平;;数据流挖掘技术[J];江南大学学报(自然科学版);2007年06期
5 罗义钦;倪志伟;杨葛钟啸;;一种新的数据流分形聚类算法[J];计算机工程与应用;2010年06期
6 曹文梁;董崇杰;;数据流频繁模式挖掘技术研究[J];科技广场;2010年08期
7 朱小栋;沈国华;;流式数据上关联规则挖掘研究综述[J];计算机应用研究;2010年09期
8 胡彧;闫巧梅;;滑动窗口模型下的优化数据流聚类算法[J];计算机应用;2008年06期
9 胡中栋;张杰;;数据挖掘在美容美体中心的应用[J];电脑开发与应用;2007年04期
10 吕岚;林玉连;;数据挖掘技术在教学管理中的应用——以对某中学高中文科综合考试成绩进行聚类分析为例[J];软件导刊;2008年10期
中国重要会议论文全文数据库 前10条
1 蔡致远;魏藜;钱卫宁;周傲英;;DEODS:快速准确的数据流密度估计[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
2 马洪杰;曲晓飞;;数据挖掘技术和过程的特点[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
3 戈欣;吴晓芬;许建荣;;数据挖掘技术在放射科医疗管理中的潜在作用[A];2009中华医学会影像技术分会第十七次全国学术大会论文集[C];2009年
4 丁健;李建中;李金宝;高宏;;数据流上的并行决策树构成算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
5 李康宁;樊小泊;陈红;;一种数据流滑动窗口范围连接上基于局部特征的查询索引[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
6 谭建龙;郭丽;刘萍;沈星星;;建立数据流管理系统GodRiver[A];全国网络与信息安全技术研讨会’2004论文集[C];2004年
7 后小亮;刘奇志;高先锋;檀宝权;;大量多态数据流的综合压缩算法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
8 李爱平;杨庆民;甘亮;;基于Dwarf的数据流立方体的研究与实现[A];第15届全国信息存储技术学术会议论文集[C];2008年
9 林子雨;林琛;冯少荣;张东站;;MESHJOIN~*:实时数据仓库环境下的数据流更新算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
10 杨磊;王贵成;汪勇;张占胜;;SQL Server 2005在数据挖掘中的应用[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
中国重要报纸全文数据库 前10条
1 陈晓 山西财经大学教师;数据挖掘技术在高校教学管理中的应用[N];山西经济日报;2010年
2 记者 吕贤如;大力加强数据挖掘技术研究应用[N];光明日报;2006年
3 主持人 李禾;数据挖掘技术如何驱动经济车轮[N];科技日报;2007年
4 本报记者 朱杰;优化数据流构建移动未来网络[N];中国计算机报;2010年
5 首之;数据挖掘并不神秘[N];金融时报;2006年
6 刘红岩、何军;利用数据挖掘技术获得商业智能[N];中国计算机报;2003年
7 ;IBM公司推出新型数据挖掘技术[N];中国高新技术产业导报;2001年
8 山西银行学校 王林芳;数据挖掘在银行业务中的应用[N];山西科技报;2005年
9 任中华;财务数据挖掘六步走[N];中国计算机报;2007年
10 诺达咨询高级咨询顾问 周连升;数据挖掘拓展3G增值空间[N];通信产业报;2007年
中国博士学位论文全文数据库 前10条
1 许增福;DL环境下的信息资源管理及知识发现研究[D];哈尔滨工程大学;2005年
2 庞淑英;三江并流带旅游地质景观数据挖掘及旅游价值评价研究[D];昆明理工大学;2008年
3 赵晨;过程控制中的数据挖掘技术研究及其智能控制策略探讨[D];浙江大学;2005年
4 高清东;复杂供矿条件矿山技术指标整体动态优化系统及应用[D];北京科技大学;2005年
5 李兴;高光谱数据库及数据挖掘研究[D];中国科学院研究生院(遥感应用研究所);2006年
6 王玉峰;变电站瞬态电磁环境及微机保护系统EMC研究[D];大连理工大学;2007年
7 潘海天;数据挖掘技术在聚合过程建模与控制的应用研究[D];浙江大学;2003年
8 程其云;基于数据挖掘的电力短期负荷预测模型及方法的研究[D];重庆大学;2004年
9 束志恒;化学化工数据挖掘技术的研究[D];浙江大学;2005年
10 孙蕾;医学图像智能挖掘关键技术研究[D];西北大学;2005年
中国硕士学位论文全文数据库 前10条
1 罗义钦;基于分形的数据流聚类算法研究[D];合肥工业大学;2009年
2 张亮;基于MFI-TransSW算法的股票依赖性研究[D];西安建筑科技大学;2009年
3 梁敏君;分形聚类分析在证券客户细分中的应用研究[D];合肥工业大学;2009年
4 贾嘉;基于频繁模式的数据挖掘算法分析与改进[D];太原理工大学;2007年
5 宫剑飞;客户区域化归属问题的研究[D];哈尔滨工程大学;2009年
6 朱琼;电信企业收入保障系统研究与实现[D];中南大学;2009年
7 田生文;基于数据挖掘的网络入侵检测系统研究[D];青岛大学;2005年
8 赵林明;基于数据仓库的信用卡数据挖掘研究[D];山东科技大学;2005年
9 陈骏武;基于数据挖掘技术的电信客户关系管理研究[D];湖南大学;2005年
10 房静;面向CRM的数据挖掘在电力市场营销中的应用[D];天津大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026