基于扩展粗糙集的属性约简的研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:leki55
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集是一种处理模糊和不确定数据的数学工具,已在人工智能和数据挖掘,模式识别与分类,故障监测等方面得到了良好的应用。属性约简是粗糙集理论研究的一个重要内容,是在保持分类精度不变的前提下,删除冗余的属性的过程。而寻求如何有效和快速地从那些尺寸庞大和复杂多样的数据集合中提取特征子集已经成为属性约简研究的一个重要问题。本文对基于扩展粗糙集的属性约简进行了研究,主要工作有:1.提出了一种属性约简的快速算法FFGAR,利用等价类的包含性质和分支定界思想,将该算法中计算等价类的时间复杂度降为O(|A‖U|);利用正区域和属性个数的单调关系,减少论域的搜索空间,将约简算法的时间复杂度降为O(|A|~2|U|)。2.针对以属性依赖度为度量的算法在处理某些数据应用时找不到任何特征子集的问题,构造了前向贪婪搜索约简算法GARBC。该算法以一致性取代依赖性作为属性重要性的度量,由于一致性是对正区域的扩展,使得多余属性和相对约简的概念扩展了。3.经典粗糙集理论是以严格的不可区分关系为基础的,在处理连续型属性时往往要经过离散化处理。本文引入实数空间上的邻域系统,给出了一个混合属性粗糙集模型,扩展了经典粗糙集理论的不可区分关系,构造了基于混合一致性度量的约简算法ARBMC。4.在UCI数据集合上将算法FFGAR与现存算法进行比较,结果验证了算法在计算效率上的有效性;将算法GARBC与传统算法进行比较,结果验证了算法能够有效处理不一致信息系统;将算法ARBMC与离散化方法进行比较,结果表明了该算法在获得较少特征属性的同时能够保持或提高系统的分类能力。在大坝安全监测系统中进行应用上述算法,能够有效地简化系统对测量数据进行的复杂计算,提高系统的运行效率和预报监测精度,是可行和有效的。
其他文献
需求工程作为软件工程的子领域,是软件生命周期的一个重要阶段,同时也贯穿于整个软件生命周期,随着软件使用领域和范围的不断深入和扩大,其重要性越来越突出。需求工程方法学是研
随着通信技术的高速发展,以及第三代移动通信系统(3G)技术的成熟和即将商用,移动网络的规模正在不断扩大,网络结构也正进行着不断地变化和调整,网络复杂度日益提高,业务更丰富,网元
Open CL全称为Open Computing Language,即开放计算语言,在2008年由Apple公司首先提出,现由非盈利技术联盟Khronos Group管理的一种异构编程框架。其目的在于提出一种通用的
计算机和网络技术的发展使人类逐渐步入了信息化社会,信息安全问题与人们生产生活的联系越来越紧密。密码学与数字签名技术已成为信息安全技术的主要应用之一。网络发展所带
目前大多数企业都有过去遗留下来的异构的系统、应用、商务流程以及数据源构成的应用环境。如何充分利用原有信息系统的资源,建立低代价的、开放灵活的企业应用集成系统,已经成
随着IPv6技术的快速发展,由IPv4网络向IPv6网络的过渡成为Internet研究领域的一个重要课题。NAT-PT是现在应用广泛的过渡技术之一,通过对数据包进行地址转换和协议翻译,能够
本文结合J2ME技术、Web服务技术和XML解析技术以及Spring Web MVC框架,建立了移动Web PDA防汛系统。首先对J2ME技术和Web服务技术进行了研究和分析,阐述了J2ME客户端和Web服
调幅广播具有传播距离远,覆盖范围广的优点,是实现地区性,全国性及国际性广播覆盖的最佳手段之一。DRM(数字AM广播)组织顺应形势的需要,制定了数字调幅广播的国际标准。本文
随着人类社会、经济和科学技术的飞速发展,许多复杂性、非线性、庞大巨系统和快速反应性系统等方面的问题大量呈现在人们的面前,传统的优化方法逐渐陷入困境。这时,自然界中那些
随着Internet的广泛普及,近年来P2P(Peer-to-Peer)技术得到了蓬勃的发展,被广泛地应用于数据共享、电子商务、协同计算等领域。尽管P2P技术在有效利用网络闲置资源、促进网络