基于粗糙集方法提出了一种系统的决策表约简和决策规则提取方法。
Based on the rough set theory, a new systematic method is proposed to reduce the decision table and induce the decision-making rules.
粗糙集中决策表约简也就是以基于最少的条件属性和最小冗余的属性值导出最少的决策规则或分类规则。
Simplification of Decision tables in Roouh set is order to lead decision rule or categorised rule at the least on the basis of the least condition attribute and minimum redundant attribute value.
定义了决策表在优势关系下的相容约简和下近似约简,优势关系下的相容约简是优势关系下一致决策表约简的推广。
Much valuable but hidden information can be discovered from decision tables associated with compatible reduction and lower approximation reduction based on dominance relation.
新的约简模型将满足平均决策强度条件的最简规则集作为最终的约简结果,解决了不相容决策表约简结果不一致的问题。
The most concise decision rule set that satisfies condition of mean decision power is regarded as final reduction result in the new reduction model.
并举例说明,对于不一致决策表,其属性约简的代数表示不能用条件信息量来等价表示。
Through examples, it shows that attribute reduction of an inconsistent decision table cannot entirely be represented by conditional information quantity.
并举例说明,对于不一致决策表,其属性的约简不能用信息量来等价表示。
Through examples, it shows that attribute reduction of an inconsistent decision table cannot entirely be represented by information quantity.
本文提出了一个新的决策表离散化算法,该算法在离散化数据的同时具有良好的属性约简功能。
In this paper, a novel decision table discretization algorithm is presented, which has fine attribute reduction function in time of data discretization and increases quality of classification.
主要用于求解决策表中的相对属性约简。
一方面分析了动态自主知识获取问题中的决策表动态约简问题,确定了在获得基本最小规则集后动态增加或减少规则的算法。
Dynamic reduction problem is discussed and algorithm adding and reducing rules in the decision-making table dynamically are put foreword so as to reduce the computing complexity.
在粗糙集理论及粗糙模糊集理论中,上下近似及边界的求解与决策表属性约简是它们的核心内容。
In the rough set theory and rough-fuzzy set theory, computation of approximations and edge and attributes reduction of decision table is import part of them.
对于决策表,人们从不同的角度出发,提出了正域约简、熵约简、分布约简、分配约简、近似约简等约简理论与方法。
As to decision table, positive domain reduction, entropy reduction, distributive reduction, distribution reduction, approximate reduction and so on are introduced from different views.
通过实例说明,该算法能得到不完备决策表的最小相对约简。
An example shows this algorithm can achieve the minimal relative reduction of incomplete decision table.
论域约简是指对决策表对象集合的压缩。
Universe reduction refers to the compression of object set in decision table.
再次,对有序决策表进行了研究,提出了一种基于优势矩阵的启发式属性约简算法。
After that we study on the ordered decision table and propose a new heuristic attribute reduction algorithm based on dominance matrix, whose time complexity is polynomial.
针对决策表中属性取值为杂合数据的情况,提出了基于粗糙集理论的属性约简算法。
With regard to the attribute values in decision table, which are described with hybrid data, a new algorithm of attribute reduction based on rough set theory is proposed.
改进了一种粗糙集决策表的值约简算法,并将其应用到文本分类规则的提取中。
A reduction algorithm based on rough set is improved and then applicated to extract the rules of text categorization.
信息系统的属性约简反映了一个决策表的本质信息,为信息系统的数据挖掘奠定的基础。
Attribute reduction of information system is to remove superfluous attributes from information systems while preserving the consistency of classifications the original system provides.
在粗糙集理论中,决策表的属性约简是一个非常重要的研究课题。
In the theory of rough set, attribute reduction of decision table was an important research subject.
该方法不需要改变原始不完备故障诊断决策表的规模,且具有更高的约简计算效率。
The method proposed does not require a change in the size of the original incomplete data set, and has higher efficiency of computing reduction.
知识约简后决策表的条件熵等于初始决策表的条件熵。
The conditional entropy of decision table will not change in the reduction process.
文章提出了决策表的区分向量的概念,并给出了利用区分向量进行属性约简的方法。
This paper proposes the concept of the decision table of the attributes reduction, and gives the method of the reducing attributes based on discernibly vector.
该方法将CHI值特征选取和粗糙集理论充分结合,避免了用粗糙集对大规模决策表进行特征约简,同时避免了决策表的离散化。
The method combined CHI value feature selection and rough set theory fully so as to avoid both feature reduction on a large scale decision table and the discretization of the decision table.
首先介绍了决策表、广义信息表的构造及特点,然后给出了求决策表的最小属性约简及最小决策算法的计算方法。
Then, according to the features of the generalized information table, the algorithms of acquiring minimal attribute reduction, attribute value reduction and minimum decision algorithm are put forward.
最后,建立了一个利用约简决策表的距离图求决策规则的核值及最小决策算法的算法框架。
At last, applying the distance graph of the reduced decision table, we propose a way to get the core of each decision rule.
该算法在一定程度上能够解决非常规决策表的属性约简问题,进一步扩展了粗糙集理论的应用范围。
To a certain extent, the algorithm can resolve the attribute reduction problem of abnormal decision tables and extend application of rough set theory.
此外,通过对不相容决策表的正区域的决策值和边界域对原决策表进行分解,得到了一种分布式增量属性约简模型。
A distributed model of incremental attribute reduction is also presented by decomposing values of decision attribute of positive region and boundary region in non-tolerant decision table.
在不改变总体序信息情况下,给出了基于此度量对有序信息系统与有序决策表进行约简的新方法。
Based on this measure, a new method of attribute reduction of ordered information systems and ordered decision tables is presented without changing the ordinal information of the universe.
最优属性约简是NP困难问题,目前出现的启发式算法多是以决策表的核为起点。
To consistent decision tables, the minimal reduct has been proved to be NP-hard.
该文分析属性值约简,针对协调决策表提出一种通过构造决策矩阵直接获取最简规则的方法。
This paper analyses attribute value reduction, and presents a method to acquire briefest rules directly by constructing decision matrix in consistent decision table.
该文分析属性值约简,针对协调决策表提出一种通过构造决策矩阵直接获取最简规则的方法。
This paper analyses attribute value reduction, and presents a method to acquire briefest rules directly by constructing decision matrix in consistent decision table.
应用推荐