基于移动agent的web分布式聚类挖掘算法的研究

《基于移动agent的web分布式聚类挖掘算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、．fr：I>．㈣雅MAST靴ER'S舨TIlE溺硕士学位论文基于移动Agent的Web分布式聚类挖掘算法的研究论文作者：魏爽指导教W-高丽教授学科专业：计算机系统结构研究方向：数据挖掘华中师范大学计算机科学系2011年5月StudyonDistributedWebDataMiningClusteringAlgorithmBasedonMobileAgent4劢esisSubmittedinPartialFulfillmentoftheRequirementFortheM．SDegree伽Compu

2、terScienceByWeiShuangPostgraduateProgramDepartmentofComputerScienceCentralChinaNormalUniversitySupervisor：GaoLiAcademicTitle：ProfessorSignature鳓。彩ApprovedMay．2011华中师范大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：所呈交的学位论文，是本人在导师指导下，独立进行研究工作所取得的研究成果。除文中已经标明引用的内容外，本论文不包

3、含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均己在文中以明确方式标明。本声明的法律结果由本人承担。作者签名：魂趣日期：知11年l，月1日学位论文版权使用授权书。本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中师范大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同意华中师范大学可以用不同方式

4、在不同媒体上发表、传播学位论文的全部或部分内容。作者签名：覆褒日期：如11年b月1日导师签名：孙日期：动l『年16r月≯日本人已经认真阅读“CAMS高校学位论文全文数据库发布章程"，同意将本人的学位论文提交“CALIS高校学位论文全文数据库”中全文发布，并可按“章程"中的规定享受相关权益。回童迨塞逞銮后进唇；旦坐生；旦二生；旦三釜蕴查!作者签名：疆衰日期：洳11年易月1日导师签名：高万日期：山，f年莎月y日摘要随着网络技术以及数据分布式存储技术的发展，分布式Web数据挖掘技术应运而生且逐渐成为研究

5、的热点。对于分布式Web数据挖掘问题，当站点数据非常庞大时，将会面I临通讯开销大和执行效率低等问题。针对这些问题，结合层次设计思想以及分治策略，将规模庞大的系统分解成若干规模较小的子系统，从而层次地利用挖掘模型执行挖掘任务是一个非常可行的解决方案。移动Agent技术是随着网络应用的日益深入而发展起来的一项新兴技术。移动Agent技术的智能性和移动性，不仅降低了网络负载，而且提高了通信效率；此外，其支持异步自主交互、支持断连操作，具有安全性、并行性，具有学习、容错、智能化路由能力等优点，使得移动Ag

6、ent技术在复杂的分布式问题求解方面表现出非凡的优势，因此，将移动Agent技术应用于分布式Web数据挖掘系统中，具有很好的研究及应用前景。本文主要工作包括三个部分：第一部分系统研究和总结了移动Agent技术和分布式Web数据挖掘技术的理论知识；第二部分以移动Agent技术为基础，在前人所提出的优化增量知识集成的分布式Web数据挖掘模型——oIKI的基础上，提出了一种层次优化增量知识集成的分布式Web数据挖掘模型叫OIⅪ；第三部分将该模型应用于分布式聚类问题中，提出一种基于移动AgemNWeb聚类

7、挖掘算法。仿真实验和结果分析表明，HOIKI模型较OIKI模型具有更好的集成伸缩性，实现更加灵活，执行效率更高，可以更好地适应分布式环境，有效地降低通讯代价，特别适合于解决大规模异构分布式Web数据的聚类问题。本文中，HOIKI模型仅仅考虑了结点集群分布时，优化网络传输这种情况，但是实际情况往往复杂得多，因此考虑建立更加复杂的优化指标来提高系统的整体挖掘性能是进一步深入研究的课题。关键词：移动AgenhWeb数据挖掘；HOIKI；分布式聚类；增量集成⑨硕士学位论文MASTER’STHESISAbs

8、tractWiththedevelopmentofnetworktechnologyanddistributeddatastoringtechnology,distributedWebdataminingtechnologycameintobeing，moreandmorefocusedonbyresearchers．ForthedistributedWebdataminingproblem，thecommunicationcostwillincreaseandtheexecuti