|
OALib Journal期刊
ISSN: 2333-9721
费用：99美元
|
|
|
|
属性与属性值合一的数据约简算法*
, PP. 195-201
Keywords: 粗糙集,知识约简,决策表,属性约简
Abstract:
提出一种数据约简算法.该算法从决策表中条件属性的等价类族考虑，分析决策值的等价类族，在约简过程中，可同时进行属性约简与属性值约简.与基于分析法或区分矩阵的传统约简等算法相比，本文算法可省略属性值约简中繁琐的比较过程，减少比较次数，提高约简效率.
| [1] | ～
|
| [2] | 2 属性与属性值合一约简算法合一约简算法融合了一般约简方法过程中属性约简与属性值约简这两个步骤,本文约简算法是从决策表的每一列来分析讨论的.而区分矩阵方法与其他基于区分矩阵拓展的约简方法都是从决策表每一行来分析判断的[1,3-4,7-8,15],在属性约简结束后还必需对决策表进行属性值约简.基于区分矩阵约简方法,在文献
|
| [3] | 、
|
| [4] | 中,作者进行详细深入地分析与探讨.对相容决策表与非相容决策表,约简时分别利用代数、信息熵方法进行分析与总结,并提出相应算法.而本文并没有采用区分矩阵方法,本文提出的约简方法属性约简与属性值约简是同时进行的.已知决策表T=(U,A,C,D),等价类族U/D=｛ E1,…,En ｝中,个体x≠y,x,y∈Ei ,Ei∈U/D,i,j=1,2,…,n,等价类Ej∩Ei=,i≠j.本文算法主要步骤如下.输入 决策表T=(U,A,C,D),等价类族U/D=｛E1,…,En｝中,Ei∈U/D,i=1,2,…,n输出 决策表T的核值表step 1 求出a∈C, U/a等价类族; U/C=∩U/a,及U/D等价类族.
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|
