正区域相关论文
随着数据采集工具的成熟以及海量存储设备的广泛应用,目前许多大型企业己经积累了大量的数据。为满足管理、经营的需要,这些数据必......
经典粗糙集理论是一种处理完备数据的数学工具。由于数据的测量误差、对数据提取的限制等原因,导致不完备、不确定的数据随处可见,......
目前,关于不完备决策表的属性约简算法已有不少,其中在很多算法中,其时间复杂度为O(|C|3|U|2).为有效地降低算法的时间复杂度,给出......
属性约简是Rough集理论中的核心问题之一,找出所有的约简或最小约简是一个NP难题.本文证明了正区域和边界域的一些性质,指出在考虑......
近来一些学者用差别矩阵或差别矩阵的思想设计了基于正区域的属性约简算法.由于计算差别矩阵是一个既消耗时间又消耗空间的过程,故......
首先基于多个位向量算法和改进的数组键哈希表,设计快速正区域算法;之后深入研究全局正区域与核属性之间关系,提出并证明核属性的......
针对粗糙集理论中的属性约简问题做了探讨研究。从寻找属性约简的角度,首先描述了决策表中的属性的重要性,并利用已求得的正区域使......
求核是粗糙集理论的主要研究内容之一.针对现有基于差别矩阵求核算法的不足,首先提出决策表简化的方法;然后,给出属性布尔差别矩阵......
为研究基于HU差别矩阵属性约简的核（HCore（C））、信息熵属性约简的核（ECore（C））、分布属性约简的核（FCore（c））、最大分布属性约简的核（MCore（C））、近......
针对因决策表中存在不一致对象造成的约简求解错误,同时为了进一步提高约简算法求解效率,首先,给出简化决策表的定义,并证明了简化......
研究了不一致决策表的简化与属性约简问题,指出目前简化的决策表的局限:在简化的决策表上用现有的属性约简方法与在原决策表上基于......
通过对多种约简方法进行比较,为了得到更好的结果,在传统基于属性依赖度的约简方法基础上,定义更精确的强化正域概念。通过对边界......
首先分析了基于正区域、基于粗糙边界和基于依赖度的属性选择标准的关系，并证明了这三种属性选择标准彼此等价。然后以正区域的属性......
动态属性约简是粗糙集理论的重要研究内容之一。针对动态决策表构造了一种基于信息粒度的动态属性约简模型,详细分析了决策表中出......
经典粗糙集的一些核心概念的定义基础是划分。目前，粗糙集的属性约简算法大部分都是基于以这种方式定义的相关核心概念。理论分析和......
基于正区域的属性约简是目前最常用的一类约简算法。现实中的决策表有可能存在不一致的对象。另外,在约简过程中随着属性个数的减......
基于差别矩阵的属性约简是粗糙集属性约简中最常用的方法。对通常给出的以存储条件属性为基础差别矩阵进行比较后,给出一种对象矩......
给出如何保持正区域不变的语义分析,提出一种修正条件信息熵计算公式,证明保持修正条件信息熵不变与保持正区域不变相互等价.在此......
针对约简算法的基本问题，作了分析和研究：提出并证明正区域的一种新的等价定义，以此推导了高效的正区域基本算法；对不同约简属性集所对......
分析了不同正区域之间的关系, 在此基础上给出有关正区域计算的若干新的性质, 如记录过滤性质、替换计算性质和分解计算性质等. 利......
为了解决核影响属性约简算法的速度和效率等问题，提出了一种基于正区域的求核算法．采用基数排序思想计算正区域，分别得到决策属性正区......
以基数排序的思想设计了一个新的求U／C的算法，其时间复杂度被降为O（｜C｜｜U｜）．经研究发现，以近似质量作为启发信息并非十分理想，故以快速缩小搜......
引入冲突域的概念，研究冲突域的性质．以冲突域中冲突对象数目的变化为度量标准，给出核属性和属性重要性的计算方法，并设计了快速求解核......
求核算法主要存在以下不足：对不相容决策表无法获得与正区域一致的核，求核算法的效率不够理想。针对上述问题，首先给出决策表的新定义......
正区域的计算在粗糙集的应用中十分重要。在深入研究粗糙集基本理论的基础上,围绕不可分辨关系,得到了一种计算正区域的等价方法,......
计算不完备决策表的核属性是粗糙集理论的重要内容之一。目前关于不完备决策表的求核算法的研究相对较少,而且在一般的求核算法中,......
通过利用粗糙集中差别矩阵的思想,引入不完备决策表的区分对象对集的概念。并给出不完备决策表基于区分对象对集的属性约简定义。......
分析了基于正区域、基于粗糙边界和基于依赖度的属性选择标准的关系,证明了这三种属性选择标准彼此等价。以正区域的属性选择标准......
为解决信息系统在条件属性动态增加情况下的核属性更新问题,通过深入分析得到了一种二进制区分矩阵的等价表示方法;分析了新增条件......
提出了决策系统中对象约简的新思想，即在搜索属性约简的同时不断地缩小论域；并设计了一个采用增量式方法计算决策系统的双向约简算法......
在利用差别矩阵求解决策表的相对核方法中,针对HU方法的错误,人们提出了各种各样新的差别矩阵及求相对核的方法,但计算代价高。把......
属性约简是粗糙集理论研究的主要内容之一,正区域计算是多数属性约简算法的关键。为了减少正区域的计算时间,提出基于链表存储的正......
利用差别矩阵的差别元素的重要度的思想给出了信息系统属性的重要度，然后利用该重要度给出了信息系统中属性的权重，再由属性的权重给......
现有利用差别矩阵设计的基于正区域的求核算法，其时间复杂度为O（｜C｜｜U｜^2）。为降低求核算法的时间复杂度，给出了简化差别矩阵的定义和基于......
对简化的决策表进行转换．得到改进的简化决策表。基于正区域的属性约简，证明了在原决策表上约简与在改进的简化决策表上约简．结果相同......
本文分析了基于正区域的决策树生成算法的不足，针对这些不足，提出了基于正区域及其分类纯度的决策树算法。该方法计算简单，易于理解，并......
出于应用目的,许多学者提出了各种不同的属性约简概念.蒋思宇等在分析了基于正区域的属性约简和基于信息熵属性约简概念的差别后,......
正区域的计算在粗糙集的应用中十分重要．传统的求解方法较为复杂．计算量大。本文在深入研究粗糙集基本理论的基础上．得出了一种等价的......
贪婪算法一旦做出贪婪选择就不能反悔,因此设计简单、执行速度快,但其搜索空间过于狭小,从而降低了贪婪解的精度。针对该问题,提出......
目前，基于二进制差别矩阵的属性约简算法有以下不足：所得到的属性约简与基于正区域的属性约简不一致。文献[7]中给出一种基于简化的......
Rough集理论是一种新型的处理模糊性和不确定性知识的数学工具,正区域是该理论的核心概念之一,如何有效地计算正区域对提高各相关......
粗糙集理论是波兰学者Pawlak于二十世纪八十年代提出的一种能有效处理不完备性和不确定性的新型数学工具,并且在各个研究领域中得......
本文应用差别矩阵的差别元素的重要度的思想给出了信息系统属性的重要度，然后由该重要度给出了信息系统中属性的权重，再由属性的权重......
在RoughSet理论中,计算属性核是最重要的计算之一。以桶排序的思想设计了一个新的求解U/C的算法,其时间复杂度被降为O（｜C｜｜U｜）。基于此,......
决策理论粗糙集是一种对噪声数据具有很好容忍效果的粗糙集模型,然而由于该模型正区域的非单调性,因此传统的属性约简无法直接构造......
在不完备信息系统基于差别矩阵的属性约简算法中,相容类和最大相容类中的对象具有不确定性。针对上述问题,提出一种新的差别矩阵及......
粗糙集理论是一种新型的处理含糊和不确定性知识的数学工具,它能够分析隐藏在数据中的事实而不需要关于数据的任何附加知识。该理......
给出粗糙集中正区域的一个滤除性质.当信息表为粗糙确定型表时,应用该性质可以过滤掉表中与不确定性成分有关的记录而不影响属性约......
