与属性约简中的属性核一样,值约简中也可以定义相应的值核。 决策表S=(U,C,D,V,f),对于任意的xU,用dx表示决策规则,即 dx:des([x]C)des([x]D),dx(a)=a(x),aCD, 且dx|C、dx|D分别称为dx的条件和决策。 定义8.1-1考虑一个相容知识表达系统S,对决策规则dx有[x]C[x]D。若rC,有[x]C-{...
进行值约简算法的设计 ,具体分以下几步 :第一步 :对信息 表中条件属性进行逐列考察 。除去该列后 ,若产生冲突记录 ,则 保留冲突记录的原该属性值 ;若未产生冲突但含有重复记录 ,则 将重复记录的该属性值标为 `甲 ,;对其他记录 ,将该属性值标为 ...
信息系统中的值约简算法研究
多决策属性存在的决策表中。借助区分矩阵进行值约简,提出了一种新的规则提取算法。利用属性的重要度来描述条件属 性所提供的知识对决策表的影响程度,引入规则准确度来衡量算法是否造成决策表的新的不一致规则。该算法不会破坏决 策系统中一致规则和不一致规则所蕴含的信息量,保持约简前后规则的准确度不变。
1)value reduction值约简 1.An improved algorithm for value reduction of attributes in decision tables based on rough set theory;一种基于粗集的决策表属性值约简改进算法 2.Algorithm based on value reduction and decision tree to generate minimal rules;基于值约简和决策树的最简规则提取算法 3.A Rough...
基于决策规则质量的属性值约简算法
而其他一般方法对属性约简与属性值约简是分开进行的,先属性约简,然后属 性值约简。 3、本文的算法只要扫描一次决策表,由此求出所有属性的等价类族,然后 利用对它们进行集合的交集运算,那么就可以根据结果判断出哪些属性值是核 值,哪些属性值不是核值,哪些属性是否可以被约简。 关键词:粗糙集理论;属性约简;属性...
不一致决策表的值约简方法
算法,但由于值约简是NP—hard问题,目前还没有高效的方法.根据可辨识矩阵的定义,提出了 不可辨识矩阵,将其运用到属性值约简的问题中.实验结果验证了此算法的可行性和有效性,能 节省循环比较时间,提高计算速度. 关键词:粗糙集;不可辨识矩阵;值约简;规则 ...
智能合约是一座连接用户应用和Fabric账本的桥梁。用户的应用直接和智能合约打交道,智能合约直接和Fabric账...