基于信息系统属性相关性的知识约简算法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:jimmy7346
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论的一项重要工作是对属性约简的研究。但属性约简是一个NP完全问题,在效率上存在缺陷。把信息论中的香农信息熵引入到粗糙集属性约简中,已经被证明是一种有效的属性约简方法,目前对信息熵的扩充定义及算法研究是粗糙集研究的热点之一。以完备信息系统和不完备信息系统为研究对象,提出了基于属性相关性的知识约简算法。首先,引入了一个度量信息系统中知识不确定性的测度的概念——信息量,分析了信息量,条件信息量,联合信息量,交互信息量之间的关系;对属性或属性子集之间的相关性,提出了相对系数这个概念,利用相关系数可以刻画一个信息系统是否完备,定义了相对相关度来描述各属性的重要程度,属性的相对相关度越小则此属性越重要。在完备信息系统属性约简中,以相对相关度为启发信息,获得了基于相对相关度的属性约简算法。实验结果表明算法是有效的。以随机信息系统为研究对象,提出了基于属性相关性的知识约简算法。首先引入了对数形式的香农信息熵和具有补集特征的信息熵,分析了这两种不同的信息熵各自信息熵,条件信息熵,联合信息熵,交互信息熵之间的关系;对这两种信息熵都定义了相对系数刻画属性或属性子集之间的相关性,然后利用相对系数定义相对相关度描述各属性的重要程度。在随机信息系统属性约简中,以相对相关度为启发信息,获得了基于相对相关度的属性约简算法。最后实验结果证明算法是有效的。
其他文献
绝大部分的蛋白质相互作用结合自由能仅由少数关键残基所贡献,这种残基被称为热点残基。热点残基对我们理解蛋白质功能和研究蛋白质相互作用非常重要。目前主要通过丙氨酸突变
计算机三维动画与虚拟现实是计算机图形学的一类典型应用,而基于真实感的物理模拟正是这些应用背后的技术支撑,具有重要研究意义。基于真实感的物理模拟由于问题本身的高计算
镁合金具有比重小、绿色环保等优点,日益成为汽车、航空航天以及电子消费品等领域的重要材料。但是,镁合金的耐腐蚀性能较差,这一直是阻碍其进一步应用的主要因素,也是镁合金研究
基于浏览器的偷渡式下载攻击(Drive-by Download Attacks)已经成为当前最具威胁的恶意攻击方式之一。与正常的弹出式下载方式不同,偷渡式下载攻击在不与用户交互的情况下利用系
作为功能特性非常丰富的嵌入式多媒体操作系统,Android因具有优良的跨平台特性,和强大的多媒体特性,以及软件开发的便捷性和开源特点,发展至今日,已延伸到了整个移动终端领域
云计算以其虚拟化、按需服务等特点吸引了越来越多的应用系统迁移到云上。但是,云平台底层基础设施的高度复杂性使得云数据中心会经受大量的故障,并降低云应用系统的可靠性。
语音分离包括人声与人声的分离、人声与噪声的分离,本文主要的研究工作是人声与噪声的分离,也称为语音增强。随着人工智能的日益发展,语音交互技术在现实生活的应用日益广泛,
基于图符的地球村语言——和,目前涉及到5707个图符,而随着即时通讯工具——和音的推广及语料库——和画的完善,用户及图符数量会持续增长,使得从海量的和画信息中找寻用户感
随着互联网用户的个性化需求和社区化生活方式的推广,Web2.0下的社会化标签系统迅速发展。为了更好的利用社会化标签系统,学者从不同的方面给予研究:标签标注模型、标签的可视
灰度图像颜色重建是图像处理和模式识别领域中一个活跃且具挑战性的研究课题和重要分支,近年来受到越来越多研究人员的广泛关注。目前,灰度图像颜色重建已成为黑白照片的着色