云环境下进化多目标聚类算法研究

来源 :贵州大学 | 被引量 : 0次 | 上传用户:hz9466894
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据挖掘中的聚类技术是数据分析的重要手段,由于不同的数据集分布特征各不相同,传统的单目标聚类不能适应不同数据集的有效处理,因而多目标聚类逐渐成为研究热点。随着进化多目标优化技术的发展,进化多目标优化技术已为多目标聚类分析提供了有效方案。云计算具有分布式存储、并行计算的特征,它的出现满足了海量数据的处理需求,将数据并行化计算已在各行各业得到应用和发展。本文通过对进化多目标优化技术的研究,对传统的单目标聚类K-Means算法除了用聚类紧凑性指标函数外,增加聚类连通性指标函数进行聚类评价,使其能较大范围地适应不同数据集的处理;在加快收敛速度、保持种群多样性和跳出局最优解等方面对人工蜂群算法做出改进,通过实验验证改进算法的优越性;基于进化多目标优化技术的框架,引入人工蜂群进化范例,构建多目标人工蜂群算法模型;提出用多目标人工蜂群算法寻找K-Means聚类中心,削弱K-Means对初始聚类中心的依赖程度,同时得到理想的聚类效果。选取不同的单目标与多目标聚类算法,在不同的标准数据集上对本文算法实验测试与评估,最终从算法的收敛速度、准确率、不同的性能指标上验证本文多目标人工蜂群聚类算法有更高的指标值和准确率。本文设计多目标人工蜂群聚类算法的并行化方案,用Hadoop开源云计算平台搭建实验环境,利用MapReduce编程模型实现算法的并行化函数。实验中,选取标准数据库UCI里的数据集对并行算法测试。从算法运行时间、准确率和不同节点下的加速比等方面验证,实验表明,并行化聚类算法在数据量越大的数据集上效果越好。
其他文献
气象局日常业务繁多,包括公文管理、会议管理、考勤管理等多项业务,每项业务又包含许多信息化活动,尤其是公文管理涉及多个部门、多个人员的信息活动,传统的手工操作方法效率
成像光谱仪的发展推进了高光谱遥感时代的到来,为遥感科学技术领域提供了新的研究方向。高光谱遥感影像具有“图谱合一”的特点,且其光谱波段多可在某一光谱范围内连续成像,
在医学图像处理领域,血管内超声(IVUS)图像分割一直都是研究热点,在临床应用中能够为心血管疾病诊断提供重要的数据参考信息,该研究课题致力于对IVUS图像中的管腔、介质、斑块等区域进行提取、分割。由于血管内超声图像中多种伪影噪声的干扰,现有IVUS图像分割方法较依赖于交互信息的输入,为分割算法提供初始化信息,容易产生误差累积效应,影响了分割精度和效率。针对上述背景,本文提出了基于极值区域检测的血管
随着大飞机研制的需要对能为飞行器的研制提供重要依据的风洞试验马赫数控制精度提出了苛刻的要求,但目前已有的控制方法在变马赫数试验中存在调节时间过长、超调量过大,吹风
随着时代发展、科学技术进步,追星文化也在逐步发展。每个人都会有自己所崇拜的偶像,藏族中学生也不例外,由于他们所处的地理位置、生长环境、宗教信仰、文化习俗等方面,在追星上也有自己的特点。凡事都有两面性,理智追星可以促进学生健康成长、满足学生的需求,而盲目追星却会导致学生形成错误的价值观。中学生正处于“青春期”,心理还不成熟、看待问题不全面,所崇拜的明星会影响学生的价值观。本文以藏族中学生为主要研究对
本研究基于计划行为理论,采用文献法、问卷调查法,通过多次的实地调查,对农村小学生使用同步课堂的接受度进行研究。结果发现农村小学生接受使用同步课堂进行学习,其中有三个重要的因素影响农村小学生使用同步课堂的接受度,分别是态度、主观规范和感知行为控制。这三个重要因素对农村小学生接受同步课堂有着显著的积极影响。依据以上结果,为了加强农村小学生对同步课堂的接受度,本文提出从态度、主观规范、感知行为控制等多方
DCS(Distributed Control System,分散控制系统)又称集散控制系统,它是图形显示技术、控制技术、计算机技术、通讯技术相结合的产物,是能够完成信息管理和过程控制的现代化系
相关向量回归(Relevance Vector Regression,RVR)是机器学习领域一种旨在拟合目标数据的重要学习方法,因其具有稀疏性、全局最优性和能够利用核函数解决非线性问题等特点而备
旅游业的发展对于当地经济有着难以替代的促进作用,发展旅游在带来经济利益的同时,还有助于地区生态环境保护和历史文化的积淀,是一条绿色、可持续发展的道路。在我国,旅游业的发展离不开交通、基础设施、环境和信息服务、安全保障等旅游公共服务因素的支撑。提高旅游公共服务水平对于旅游行业可持续发展发挥着无可替代的作用。文成县是一个以旅游为主导产业的城市,旅游经济的兴衰决定了文成的兴衰。旅游公共服务体系的建立与完
孙运锦(1790—1867),字绣田,号坨南老人。清代徐州铜山著名诗人、学者和文化名人。著有《垞南诗草》《与我周旋斋百一诗录》《与我周旋斋文集》等。作为清代江浙一地古典诗歌承前启后的人物之一,孙运锦之前有陈师道、万寿祺等先贤,后有张伯英等后继者,对孙运锦及其诗歌进行整理和阐释研究,有助于了解其生平交游概貌,一窥其诗歌的总体风格和艺术特点。本论文共分为四个部分,引言部分在分析现有研究成果的基础上阐述