分布多库环境下的挖掘算法研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:lengningyan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络技术和数据库技术的发展带动了企事业单位的信息化建设,日积月累,使得企事业数据库和数据仓库中存储了大量的数据,且很多大型企事业数据库是分布架构的.如何从分布环境下的企事业数据库中挖掘对企事业决策者有用的知识是一个具有挑战性的研究课题.近十年来,人们对分布多库环境下的数据挖掘技术进行了广泛而深入的研究,取得了许多研究成果,使其在商务管理、生产控制、市场分析、工程设计和科学探索等方面得到广泛应用,正日益受到了广大研究者的高度重视.该文就此领域从全局频繁项目集及全局最大频繁项目集挖掘与更新、数据库相似性度量及全局属性约简方法三个方面入手,进行 了较为深入的研究.论文工作的主要成果表现在以下几个方面:(1)改进了传统的全局频繁项目集挖掘方法,提出一种新的基于FP-tree的全局频繁项目集挖掘模型.在此模型中,FP-tree可压缩存储各局部数据库,通过传送条件模式基或条件频繁模式树可减少网络通讯量,因而可为分布多库环境下的全局频繁项目集挖掘提供一种新的框架.(2)引入条件概念格的概念,提出一种新的基于条件概念格的全局最大频繁项目集挖掘模型.在此模型中,通过在各站点并行建立的条件概念格可获得所有的全局最大频繁项目集,为概念格在分布多库环境下的数据挖掘技术研究提供了新的思路,也为数据挖掘的模式可视化表示提供新的途径.(3)提出基于FP-tree的全局最大频繁项目集挖掘与更新模型,为在分布多库环境下含有较长模式的全局频繁项目集挖掘与更新提供了新的方法.(4)提出基于FP-tree的全局频繁项目集更新方法.在该方法中,利用已挖掘的全局频繁项目集和已建立的FP-tree可有效提高全局频繁项目集的更新效率.(5)提出基于条件概念格的全局最大频繁项目集更新方法.在该方法中,利用已建立的条件概念格可有效提高全局最大频繁项目集的更新效率.(6)提出基于最大加权频繁项目集的数据库相似性或相关性判别模型.在该模型中,不仅考虑项目集的频度还考虑项目集中各项目的重要性,确保挖掘出包含重要项目的项目集,从而提高数据库相似性判别准确度.(7)提出一种基于关联规则的单决策表属性约简模型,为单决策表的属性约简提供了一种新的框架.该模型可借用高效的关联规则挖掘算法,算法的可扩展性好,可用于大型决策表的属性约简,有效拓展了粗糙集的应用范围.(8)提出分布环境下的多决策表属性约简框架,将单机环境下的属性约简推广到分布环境,为分布环境下的粗糙集应用研究提供新的途径,也使粗糙集在分布环境下的应用成为可能.
其他文献
随着社会的不断发展,给人们的出行工具带来了很大的变革,人们对汽车的需求量也越来越大。伴随着汽车的普及,汽车行驶的安全问题也日益突出。面对日益严峻的交通安全形势,提高
B/S(Browser/Server)架构由于其分布式和瘦客户端的特点,相对于传统的C/S(Client/Server)架构更适应于大规模的分布式应用,研究如何有效的将C/S架构的应用迁移到B/S架构上,具
当今的时代是信息的时代。随着移动终端的日益普及,与之相应的增值服务越来越受到用户的青睐。移动定位服务就是其中的一种。 移动定位是指通过移动终端和移动网络的配合来
随着Internet的飞速发展和商业化进程的加速,组播以其在节约网络带宽和减轻服务器负荷方面的优势获得了越来越多的应用,因此其安全问题亦受到越来越多的关注.与单播相比,组播
随着科学技术地发展,通信技术面临着许多困难,尤其是在安全、科学研究及商务服务等重要领域中面临着很大的挑战。本文主要研究移动自组网络中路由协议的性能分析。 移动自
随着信息社会的发展,网络和信息家电已越来越多地出现在人们的生活之中,而这一切发展的最终目标都是给人类提供一个舒适、便捷、高效、安全的生活环境。如何建立一个高效率、低
脑功能的研究是所有科学中最令人感兴趣的问题之一,同时也是当代自然科学面临的最重大的挑战之一。由于脑电(EEG)的研究是一种真正无创伤的脑功能研究手段,因此,对脑电信号的研
在当今社会,地形三维可视化技术已经成为虚拟现实(VR)、地理信息系统(GIS)、军事仿真等众多领域的研究热点。为了更好地实现地形的三维可视化,研究地形网格模型的简化算法就成
随着互联网的日益开放以及网络技术的飞速发展,伴随而来的网络攻击行为也愈来愈严重,网络安全问题已经成为一个非常热门的话题,正逐渐受到人们的重视。传统的各种静态安全防御体
水下传感器网络是由许多水下传感器节点组成的水声通信网络,在海洋环境监测、灾害预报、水下资源探测以及水下目标跟踪等方面有巨大的应用潜力,可以为保护领海、开发和利用海洋