不完备决策表的启发式知识约简算法研究

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:kmyzkmyz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经典Rough集理论是基于完备信息系统的。然而在实际应用中,由于数据存取或数据处理方面的原因,决策表经常是不完备的,即存在缺值。为了处理不完备信息系统,Kryszkiewicz提出了基于容差关系的Rough集模型。在该模型下进行知识约简时,现有的算法一般都采用构造区分矩阵和相应区分函数的方法。该方法虽然可以求得所有约简,然而业己证明这是一个NP-hard问题,因此实践中更为可行的方法是利用启发式搜索算法求出最优或次最优约简。在文中提出属性的重要性定义,并以此作为启发式信息,设计一种完备的知识约简算法。
其他文献
对检测目标成像是机器视觉的前提。在对农产品进行无损检测时,运用不同的成像技术可以拓展机器视觉的应用范围,提高检测的效率。本文就各种现代成像技术在农产品品质检测中的应
分析Word和PowerPoint中超链接对象所包含的属性,以及各个属性在超链接中所起的作用,分析超链接的主要操作,并通过采用VB编程语言实现了超链接的主要功能。通过对超链接的分
网络拓扑发现的算法和实现技术是衡量网络管理系统性能的一个重要方面,SNMP环境下的网络拓扑发现技术速度最快,使用范围也最广泛。本文详细描述了SNMP环境下的网络拓扑发现算法
贝叶斯过滤算法是反垃圾邮件过滤技术中应用最为广泛的方法之一。考虑到邮件的错误分类对邮件接收者带来的损失不同,引入判定垃圾邮件是判定正常邮件的λ倍作为最终邮件分类
提出用混沌函数构造具有平面晶体群对称性混沌吸引子的上半平面、方极限和圆极限分形图的简便方法。通过确定单个混沌吸引子所在的基本区域,利用同胚仿射变换,把基本区域中的混沌吸引子自相似地映射到上半平面,进而生成方极限、圆极限分形图。这些图案具有很好的艺术渲染力。该方法使单个混沌吸引子保持几何结构不变,但图形在整体上却具有很好分形自相似的性质。
采用经典的向量空间模型对网页文本进行分类。由于传统特征项权重计算公式TFIDF在网页关键词计算和关键词类间区分度不高等问题的存在,本文将网页结构分成两个部分,含有标题
BP学习算法通常具有收敛速度慢,易陷入局部极小值等缺点;遗传算法是全局优化算法,具有较强的全局搜索性能,但它在实际应用中容易产生早熟收敛的问题,且在进化后期搜索效率较低;模拟
电子政务系统需要社会上极为众多点的信息支持及这些点上各有特色的信息分布,这些信息来自于各自的MIS系统,如何高效实时地获得这些信息,建立中心与地方动态、有机的联系,是
针对高校实验仪器设备维护与管理系统中存在的智能化、数字化程度不高和不便于远程控制等问题,本文介绍一种基于RS-485的电子设备检修系统的结构和实现方法。文中重点介绍系统结构、网络节点转换接口、网络通信协议及通信软件抗干扰措施的设计思路。实践表明,该系统具有可靠性高、通信速度快、抗干扰能力强等优点,有着广泛的应用前景。
随着信息技术的持续发展和广泛使用,大量的数据不断被收集和存储,对分布的目标数据进行数据挖掘处理任务的规模越来越大,而传统的数据挖掘无法解决分布式海量数据挖掘的问题,分布