基于粗糙集的聚类算法研究

来源 :长沙理工大学 | 被引量 : 6次 | 上传用户:jiajiadedaan1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数据库技术的飞速发展以及数据库管理系统的广泛应用,人们所拥有的数据急剧增加,可是目前用于对这些数据进行分析处理的工具却很少。人们希望根据现有的数据预测未来的发展趋势。数据挖掘技术应运而生,它是目前数据库和信息决策领域最前沿的研究方向之一。粗糙集理论是波兰数学家Z.Pawlak在1982年提出的一种处理模糊和不确定信息的数学工具,其主要思想是在保持分类能力不变的前提下,通过知识约简,导出问题的决策或分类规则。粗糙集理论常与规则归纳、分类和聚类方法结合使用。本文首先介绍了数据挖掘和粗糙集理论的基本概念、发展及应用,分析了粗糙集理论与数据挖掘方法的特点,并对粗糙集理论在数据挖掘中的应用进行了综合的分析。通过对粗糙集理论与聚类算法的分析,提出将粗糙集理论中的上、下近似概念引入到利用分层的平衡迭代归约及聚类算法中,分析在多阈值方法下数据对象同时属于多个簇的情况下数据对象的归属问题。对已有类似算法做出相应改进,比较实验结果证明改进算法具有较高的精度。离群点挖掘是数据挖掘中的一个重要研究内容。在分析比较了目前常用的多种离群点查找方法之后,针对近年来在许多应用领域出现的称为数据流的新型数据形式,提出了一种基于K-均值聚类和凝聚聚类的离群点查找方法,并进行了实验分析。实验结果说明算法是有效可行的。
其他文献
Internet的使用带来了一次又一次的技术革命,而这场革命从来就没有停止过。近几年来,Web 2.0逐渐成为了这场革命的核心。在Web 2.0背后的诸多技术中,Ajax技术是被用户和开发
本文在动态语义学的基础上,以语义、文法和常识为标准对现实世界中发生的各种语义现象进行分类,形成大量的语义类,并且构建多层次的语义分类体系;在此基础上,提取语义类的常识
随着信息技术的飞速发展,企业信息化建设逐渐被社会各界所关注,并开始在企业的管理运作中发挥着越来越重要的作用。但是按照传统软件开发模式所开发出来的企业管理信息系统,
对等网络中节点的处理能力的不同常常导致负载不均衡。有些节点经常被访问,那么面对蜂拥而至的突发访问,很容易导致访问热点(Query H0tspot)问题。访问热点的出现将使得节点
MVC模式是一种应用系统结构的缩写,这种系统结构由模型、视图和控制器构成。MVC模式将应用系统的各功能划分开来,各司其责,这样使系统的结构更加清晰,易于理解,也更能适应系
在现今社会的发展中,信息技术占据了重要的位置。网络技术的发展,让信息的交换和分享突飞猛进。计算机系统的安全受到越来越多的重视。而作为系统安全的重要手段的访问控制已
电容层析成像技术是上世纪80年代末由英国曼彻斯特大学研究人员提出的一种计算机层析成像技术。它是通过在物体表面设置几组电极,并通过对电极之间的电容值来计算物体内部节
随着现代科技进步和社会发展,图像监控系统已经应用到了社会生活的方方面面。目前在图像监视系统领域,有线方式的图像监视系统较为普遍。而在监控范围广、监控地点不确定、地
随着科技的快速发展,智能终端已经成为人们日常生活中必不可少的移动设备。与此同时,一些开发者受到巨大经济利益的驱使,将攻击的目标瞄向了智能终端,导致智能终端的安全问题
实时操作系统在当前的各个领域得到广泛应用,越来越引起人们的重视。Linux操作系统的源代码开放、内核模块化设计及内核的高度可裁减性使其在嵌入式实时操作系统研究领域备受