基于多Agent的数据挖掘系统任务协同研究.pdf

苏州大学
硕士学位论文
基于多Agent的数据挖掘系统任务协同研究
姓名:王鑫印
申请学位级别:硕士
专业:计算机应用技术
指导教师:崔志明
20040401
基于多氖萃诰蛳低任务协同研究摘要了本文前一部分理论中的关键模型和算法。本文首先介绍了数据挖掘和多际跻约***植际绞萃诰虿的背景,然后引入了本体论,并采用本体描述了分布式数据挖掘系统中运算、查询和转换运算以及本体库中的推理。本文给出了任务分配、任务优化以及结果集成的主要算法,并简要地讨论了分布式数据挖掘系统本文实现了一个原型系统,该系统基于开放源码的美国国防部资助项目下的7⒂朐诵谢肪矯。在这个系统中作者实现关键字:数据挖掘,珻,本体,任务协同任务、工作流、算法、约岸ㄒ逶谡庑┍咎迳系募显怂恪⒙呒韵录虺艱的模型和系统体系结构。作者:王鑫印指导教师:崔志明雉十多氖萃诰蛳低橙挝裥璉
,,,,,,琿,瑃,.瑃甀篸猰
醯牛日期:芈******肇蜘崎苏州大学学位论文独创性声明及使用授权声明学位论文独创性声明学位论文使用授权声明本人郑重声明:所提交的学位论文是本人在导师的指导一懒⒔行研究工作所取得的成果。除文,已经注明引的内容外,本论文不含其他个人或集体已经发表或撰巧过的研究成果,也含为获得苏州大学或其它教育机构的学位证:㈨面使¨过的材料。对本文的研究作出重要贡责任。苏州大学、中国科学技术信息研究所、国家图书馆、清华大学论文合作部、中国社科院文献信息情报中心有权保留本人所送交学位论文的复印件和电子文档,可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外,允许论文被查阅和借阅,可以公布ǹ论文的全部或部分内容。献的个人雨澹言谖慕校篒以明确方式标月。本人承担本声明的法律研究生签名:论文的公布ǹ授权苏州大学学位办办理。研究生签导师签期
第乱论文背景息,获得有效的知识的学问一数据挖掘应运而生。数据挖掘概念自被提题。一个典型的例子就是跨国公司,它在很多的国家都有子公司,各子自年计算机诞生以来,业务处理、实时控制等自动化系统不断涌现,如今,柜员机、大型服务器、卫星等等数字化设备全天候运转,数据机械批量自动产生,各个领域中都积累了大量的业务数据。这些数据并不是为了分析的目的而收集的,而是由于业务处理操作而自动获取、积累的。很多的专家学者敏锐的意识到,我们的生活已漂泊在数据人们逐渐认识到,整个社会要有效的运转,个人要得到充分发展,所有企业、组织、团体都面临一个共同的问题:企业所积累的数据量巨大,但其中能被企业利用的真正有价值的信息却很少。因此从大量的数据中经过深层次分析,获得有利于决策和调整、提高自身竞争力的信息,就像从矿石中发掘金子一样困难。正是在这样的背景下,研究如何在数据的海洋中提取自己需要的信出以来,算法日益丰富,得到的结果模式日益完善,相关系统层出不穷,随着应用和研究的不断深入,数据挖掘领域中又涌现出一些新的问公司都集中了与其所在国家有关的商务信息。总公司为了制定未来规划,或者作出市场决策,需要这些信息。但是如果采用传统的集中式数据挖掘技术,面临着以下的一系列问题:一数据量大,网络传输性能低。由于对安全性、容错性、商业竞争以及法律约束等多方面因素的原因,将所有数据集中在一起进行分析往的海洋。都越来越离不开数据和隐含在这些后面的规律。但是,面对这些数据,得到了很大的发展。
本课题解决的问题复杂性,还有许多问题值得深入研究,这些问题在文恐醒芯抗掘领域已经取得了大量的研究成果,但是,由于分布式数据挖掘本身的目前已有的分布式数据挖掘系统基本上都依赖于特定的环境本文在现有数据挖掘和多芯砍晒幕∩希匀挝竦鞫纫一执行性能低。每个具体的用户任务都需要数据挖掘专家进行组织,频繁的人机交互导致效率低,而且难于灵活的描述组织过程并存储可以不断提高的单个超级计算机,不适应当前广泛的分布式计算模型。正是在这样的应用背景下,分布式数据挖掘引起了国内外的研究者和特定的实现技术,没有标准化的解决方案。设计理想的系统抽象模型,为开发通用的商用分布式数据挖掘系统提供了一条有效的途径。分布式数据挖掘算法如分布式多层关联规则挖掘、聚类分析、异常检测等,虽然已经做了一些研究,但还不够成熟。目前,类似系统的开发工具还很少,因此设计出通用高效的系统开发环境,将大大提高及协调机制进行了研究,并实现了分布式挖掘中的一些关键算法。本文芯慷郃环境下任务分配及结果集成算法;往是不司行的。一系统环境、数据源、数据类型异构,算法繁多。这就使得系统的接口复杂,难以把它们集成起来协同完成特定的用户任务。作为数据库中的知识。一可扩展性差。传统的集中式数据挖掘假想运行环境是封闭的性能的极大兴趣,并且做出了很多的卓有成效工作。虽然目前分布式数据挖