基于决策熵的不完备信息系统知识约简方法研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:q412202242
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是1982年由波兰科学家Z.Pawlak年提出的一种分析不精确、模糊、不确定和不完备信息的数学工具。因为它不需要任何先验知识或者其他额外的信息,就能高效地分析和处理海量的以及各种不完备的数据,从中发现隐含的知识,并揭示潜在的规律性。因此受到了科研学者和工业届人士的广泛关注和应用。目前,粗糙集理论在智能决策和人工智能领域具有重要的意义,同时在知识发现、机器学习、模式识别、数据挖掘等领域也得到的广泛应用。   在粗糙集理论中,属性约简和属性值约简是粗糙集理论的重要研究内容之一。目前许多学者主要把精力放在完备信息系统的知识约简上,对于不完备信息系统的知识约简方法相对较小,并且它们的正确识别率和时间复杂度不是很理想。为了解决这一问题,本文在分析不完备信息系统的知识约简的基础上,利用结合了置信度和覆盖度的决策熵能客观地反映决策规则的决策能力变化这一优势,提出了基于决策熵的不完备信息系统的属性约简和属性值约简算法。对于不完备信息系统的属性约简,采用深度优先的一般属性约简算法,即利用决策熵作为属性的重要度的依据,对属性进行排序,对排序后的决策表进行属性约简,即根据文中提出的基于决策熵的属性约简的定理进行属性约简,最终得到最简的属性约简集,并通过实例分析详细地阐述了算法的思想。对于不完备信息系统的属性值约简,即利用置信度和决策熵的优势,在容差关系下对整个决策表的属性进行分解,再根据置信度和决策熵判断每条决策规则中的属性值是否可以删除,从而得到最终的决策规则集,并通过实例分析详细地阐述了算法的思想。   本文仿真实验平台是基于重庆邮电大学计算机科学与技术研究所开发的RIDAS系统,通过对本算法的仿真实验,可知算法最终结果在正确识别率上略高于已有规则获取算法的识别率,并且运行时间与当前的算法相当。以经典的算法和不完备信息系统的直接约简算法作为对比实验,可以验证本文算法是一种可行的知识约简方法。但是由于本算法花费了大量时间在求个容差关系和决策熵的计算上,时间复杂度还有待降低,所以,下一步的工作是进一步的降低时间复杂度,得到高效率的知识约简方法。  
其他文献
图像去噪是计算机图像处理中的重要分支之一。图像在获取、传输和处理的过程中会不可避免地引入不可预测的噪声,从而引起图像质量的下降,以致影响图像进一步的分析与应用。因此
由于数字签名是信息安全必不可少的部分,所以签名技术就成为研究热点之一。数字签名是一种实用的认证技术。随着计算机和网络通信技术的发展,应用需求的复杂化,数字签名技术也从
虚拟企业以提高制造业的竞争优势为目标。因其优化和整合资源的独特优势以及快速的市场响应能力,虚拟企业将成为21世纪最重要的商业形式之一。鉴于Agent的自治性、主动性、反
随着第四代移动通讯技术的崛起和智能终端的迅速发展,移动设备的网络连入量占据互联网的份额也越来越大,在移动互联网时代,数据业务渐变成了用户的核心需求,数据价值也将会成
具备微型摄像机和视频信号发射机功能的无线胶囊内窥镜(Wireless Capsule Endoscopy)是一种新型的胃肠道疾病内镜诊断系统。自从2000年前后投入临床使用以来,它可获取病人整
随着Internet的持续快速发展,音频/视频会议、视频点播、远程教学等实时多媒体应用日益广泛。这些实时多媒体应用要求将信息从源节点同时传送给多个目的节点,促使了多播技术的
随着移动通信、移动终端和无线网络技术的不断扩大和发展,基于位置的服务快速发展,定位技术是基于位置服务的基础与关键技术。目前室外定位技术得到了广泛的发展,而室内定位技术
定性评价是从大量的统计数据中抽取出能反映事物本质的定性概念,是对评价对象做出定性结论的主要手段。当前随着我国高等教育规模的不断扩大,高校的教学管理任务日趋繁重,而学评
DNA计算是一种基于分子和相关酶之间某些生化反应过程的一种新的计算模式。不仅克服了电子计算机存储量小与运算速度慢这两个严重不足,而且表现出了高度并行性、海量存储能力
近年来,随着模式识别和计算机视觉的发展,根据人脸图像自动进行年龄估计在人机交互、安全监控和娱乐等领域已经成为一个非常热门的话题。人脸图像的自动年龄估计问题是指采用