文档介绍：评阅人垒垒:写堕缅。蚣芟碌木劾嗪屯拱惴ㄑ芯坑答辩委员会主席臁苌成都理工大学硕士学位论文实现赵茹分类号学校代码:指导教师姓名及职称王华军教授申请学位级别专业名称’计算机软件与理论年学位授予单位和日期成都理工大学年学号:蓁硕士论文提交日期论文答辩日期月年月
⋯一躲包玉弦/∑年侣匀穹隑独创性声明学位论文版权使用授权书本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的他人已经发表或撰写过的研究成果,也不包含为获得盛壑理王太堂或其他教本学位论文作者完全了解盛壑堡王盔堂有关保留、使用学位论文的规定,借阅。本人授权盛鳌堡王太堂可以将学位论文的全部或部分内容编入有关数研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其育机构的学位或证书而使用过的材料。与我一同工作的人员对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ学位论文作者签名:学位论文作者导师签
蚣芟碌木劾嗪屯拱惴ㄑ芯坑胧迪摘要作者简介:赵茹,男,年律Υ映啥祭砉ご笱趸>淌冢年卤弦涤诔啥祭砉ご笱Ъ扑慊砑肜砺圩ㄒ担竦霉ぱ妒垦弧随着时间的推移和科技的发展以及移动互联网,物联网等新技术的兴起,每年产生的数据都以几何级数增长。并且与传统数据相比,大数据明显朝着数据体量巨大、数据种类繁多、增长速度过快和价值密度较低这四个特性发展。传统的数据处理技术已经不能满足现在大数据背景下的存储、管理和处理任务。所以如何能够以更加快速、高效、低成本的方式从海量数据中挖取有价值的信息从而帮助企业制定决策已经成为数据挖掘技术研究的新方向。而云计算的出现为数据挖掘技术的发展带来了新的机遇。正是众多云计算平台之一,如今是开源项目。是由分布式文件系统和喑炭蚣茏槌桑纳杓评砟罾醋杂贕痉⒈淼墓赜贕分布式文件系统和喑棠P偷牧狡B畚摹U饬较罴际醭浞掷昧思扑机计算能力和磁盘存储能力,可以使用大量的廉价计算机通过集群来处理大规模数据。所以将云计算平台和数据挖据算法相结合可以有效的解决分析与处理海量数据时所面临的难题,在降低硬件设备要求的同时提高数据处理能力。本文主要研究的是如何利用集群的并行计算能力来实现聚类算法和凸包算法的问题。首先本文对大数据的产生和价值增长做了研究,说明提高数据挖据算法的执行效率的必要性,同时对如今支持大数据处理的科技和工具做了大致的介绍。之后研究文件系统的运行机理,存储过程以及架的编程模型,运行原理等。其次,在一定规模的集群上对数据进行分布式处理,从而评估整个集群的性能,看是否适用于标准的数据挖掘任务。在蚣芟略诵谢夹阅艿乃阉骱团判蛉挝瘢圆煌低撑渲孟碌男Ч行分析。同时提供劾嗨惴ㄔ贛框架下迭代实现。最后,将传统的计算机图形学凸包算法用蚣懿⑿惺迪郑⒔岷螷算法对实验数据进行仿真,表明凸包算法可以应用于蚣芟碌氖萃诰蛩惴研究,并且对数据挖掘算法的结果在数据压缩方面做了大致介绍。
关键词:聚类凸包成都理工大学硕士学位论文Ⅱ
,:、、,:,,.,.,..
,甒甒—成都理工大学硕士学位论文甌,’,.甃甃畉篐
录⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.萃诰蚍⒄瓜肿础论文主要工作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第麓笫莞攀觥大数据产生及价值⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.治龃笫莸目萍肌云计算架构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.的工作节点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..騂行慈胧荨喑棠P汀目摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第滦髀邸研究背景与意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..萍扑惴⒄瓜肿础论文组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯处理大数据的科学研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第翲隡编程模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯分布式文件系统⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯设计理念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.親卸寥∈荨P汀ぷ髟怼P椭械腃蚉⋯⋯⋯⋯⋯..目录.
第翸框架的聚类算法研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯惴ㄋ枷搿蚣芟翶算法设计⋯⋯⋯⋯⋯⋯⋯⋯..蚣芟翶算法的技术细节⋯⋯⋯⋯⋯⋯..本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第禄贛的凸包算法实现⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.凸包算法研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...拱惴ǖ乃枷搿鹆⒑扫描法的具体实现⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯...拱惴ǖ腗设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第驴7⒒肪炒罱