基于粗糙熵的数据约简算法及应用研究

来源 :苏州大学 | 被引量 : 0次 | 上传用户:sda_xiangwei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是继概率论、模糊集理论、证据理论之后的又一个处理不确定性的数学工具。知识约简算法是粗糙集理论的核心内容。寻找决策信息系统的最优约简或全部约简是NP问题,而基于属性重要性的启发式算法能够取得较好的约简。本文首先探讨了知识的粗糙性和知识间的依赖关系,进而定义了知识的依赖对比度,在此基础上定义了新的知识粗糙熵属性重要性,并给出约简判定定理,使其既可以适用于一般的决策信息系统,又可以适用于信息系统,更客观地反映了知识的粗糙性,由此提出了基于粗糙熵依赖对比度的属性约简算法,并进行实例分析。为了更好地反映知识约简的完备性,在知识粗糙熵的基础上,定义了决策概念集的条件粗糙熵,并证明了知识的条件粗糙熵随着信息粒度变小而单调递减的规律,给出其约简判定定理,提出基于条件粗糙熵的属性约简算法,实例表明该算法是有效的。值约简的最终目标是为了获取最简决策规则。本文首先建立了决策信息系统中知识与粗糙熵之间的关系,以知识的依赖度为基础定义了一种新的粗糙熵概念,运用分层递减的优点提取最小决策规则,再结合规则的可信度和覆盖度理论,提出了基于粗糙熵的决策规则提取算法。该算法的时间复杂度相对较低,通过实例验证该算法是有效的。最后设计了一个验证系统,应用本文提出的算法实现了对气象信息的约简。
其他文献
网络技术的广泛应用和企业自身发展的需要,使得网络应用系统在企业中得到广泛应用。许多网络应用系统将访问控制作为处理安全管理问题的有效解决方案。然而随着企业网络应用系
随着计算机应用的普及,我国绝大多数企事业单位实现了会计电算化,使得审计工作的对象发生了质的变化,对审计提出了更高的要求。目前的审计工作还不能适应这种变化。面对海量
软件框架技术是当今B/S系统开发的重要技术。本文对J2EE架构的框架技术作了较为深入的分析和研究,阐述了J2EE企业级软件开发架构、设计模式、软件框架及组件技术等相关技术;并且
审计系统是银行进行风险监督和风险管理的重要手段,如何将来自各业务系统的业务数据映射到最终的风险指标体系中的指标,是审计系统成功的关键。因此,设计一套灵活高效,可扩展的柔
中国手语环境下的自然语言处理是人工智能的一个重要分支,而手语环境下的汉语自动分词是中国自然语言处理的一项基础性工作,也是中文信息处理的一个重要问题,同时也是实现自然语
伴随着经济全球化和科学技术的迅猛发展,企业的生存环境和生存方式发生了巨大的变化。在这样的情况下,许多企业为了获得更高的利益,纷纷调整自己的策略,寻求合作的利益、创造
生物信息学是综合运用生物学、数学、物理学、信息科学以及计算机科学等诸多学科的理论方法的崭新交叉学科,它是整个生命科学发展的重要组成部分,己成为生命科学研究的前沿。生
随着计算机技术的飞速发展,计算机动画、科学计算可视化和虚拟现实成为计算机图形学领域中三大重要技术,而三维真实感图形又是这三大技术的核心内容。OpenGL凭借其强大的渲染功
由于Web Service具有平台和语言的独立性,使得它受到广泛的应用,目前Web Service已经成为当今Web应用系统中不可缺少的重要内容之一。对于台式PC来说,目前已经有比较成熟的Web S
随着信息技术的高速发展,信息资源的规模愈发庞人,导致管理难度大大增加,因此需要采用有效的知识管理方法来处理海量信息。由于本体提供了对领域知识的共同理解,确定了该领域内共