【摘 要】
:
粗糙集理论是一种能有效地分析和处理不精确、不一致、不完整等各种不完备信息的数据分析工具。知识约简是粗糙集理论的核心内容之一,是粗糙集应用的关键技术,也是知识发现的
论文部分内容阅读
粗糙集理论是一种能有效地分析和处理不精确、不一致、不完整等各种不完备信息的数据分析工具。知识约简是粗糙集理论的核心内容之一,是粗糙集应用的关键技术,也是知识发现的重要研究课题。通过约简删除信息系统中的冗余信息,达到简化知识的目的。本文围绕知识约简中的两个重要问题:属性约简和值约简,在一致和不一致决策表上分别提出了新的算法,并通过实验证明算法的有效性。主要研究工作及创新点如下:(1)论文主要对粗糙集理论中的基于二进制区分矩阵约简算法进行研究,提出了一种新的二进制区分矩阵的构造方法,有效地减少了存储空间,加快了扫描速度。在二进制区分矩阵上,总结归纳出一些相关的性质和定理,并对其进行了相应的证明。算法只需对二进制区分矩阵进行简单的算术运算即可完成对决策表的约简操作;(2)给出了一种基于二进制区分矩阵的启发式属性约简算法,以属性重要度作为启发信息。对于不一致决策表的属性约简,给出了一种快速、简便的计算负域的方法;(3)分析了值约简的过程及本质,提出了基于对象的二进制区分矩阵概念,并在此矩阵上进行值约简。在值约简过程中定义了新的启发信息,以属性归纳性作为规则约简的度量标准;给出了一种新的规则准确度的简便计算方法和对重复或冗余规则的判定、处理办法。根据规则的准确度和属性归纳性求得决策表的最简规则,有效地提高了约简的速度。
其他文献
文章首先确定了国家信息政策80个主要关键词,在此基础上,运用共词分析,聚类出了信息政策5个子领域,并将其呈现在映射图中,以展现信息政策体系结构。进一步地,将其同Rowlands
借鉴已有研究成果,结合县域金融生态环境评价指标体系的构建原则,区分了目标层、准则层、指标层三个不同的层次,构建了以经济发展、政府能力、法治信用环境为一级指标,由四十
随着各国经济交往的日益密切,国家间缔结的避免双重征税协定的数量也不断增加。尽管各国有着相似的财政目标,但当他们在实践中具体适用税收协定时,却常常产生极为不同的结果,
<正>2005年对于中国银行业来说,除了“改革”之外,“经营转型”是一个最为重要的关键词。很有意思的是,虽然“转型”一词出现的频率非常之高,却没有一个统一的定义。综合起来
目的:比较1.5mg左炔诺孕酮(LNG)肠溶胶囊和口服片剂用于紧急避孕的临床效果、副作用和对月经的影响。方法:在全国30个医疗或计划生育技术服务机构进行随机对照性研究。将符合条件
概述了图书馆数字化保护非物质文化遗产的现状,分析了图书馆数字化保护非物质文化遗产的重要性,并在此基础上探讨了图书馆如何对非物质文化遗产进行数字化保护。
纳米材料的环境行为和生态效应是目前国内外研究的热点,其中纳米银颗粒(A gNPs)是使用量最高的纳米材料.本文主要总结了AgNPs在水环境中的赋存、AgNPs的环境行为、AgNPs对不同
张巡作为唐朝抗击安史叛军的著名将领,知晓阵法,勇武忠烈。为牵制叛军兵力,屏蔽江、淮,他以孤弱之兵,战守雍丘,转战宁陵,血战睢阳,在唐朝平叛斗争中具有极其重要的地位与作用
目的了解天津市高校大学生的自测健康状况及其影响因素,为促进大学生健康水平的全面提高提供参考数据和指导建议。方法于2008年4~6月采用多级随机整群抽样的方法从天津市18所
党中央在十六届六中全会通过的《中共中央关于构建社会主义和谐社会若干重大问题的决议》中提出,为建构社会主义和谐社会,必须建设社会主义核心价值体系,以便形成全民族奋发