Positive Region Deduction of Decision Table and Computation of Core
-
摘要: 为降低计算的复杂度,基于正域约简的定义,研究了决策表的约简方法及核的计算方法,构造了关于决策表对象的区分条件.探讨了该条件下正域约简与区分属性集合的关系,借助区分矩阵与区分函数提出了一种完备的约简方法,并且区分矩阵的构成无需计算正域,可直接由决策表产生.Abstract: The problems of positive region reduction of decision table and computation of core were investigated so as to reduce the complexity of computation.The discernibility condition about decision objects was constructed,and the relationship between the positive region reduction and the set of discernibility attributes was discussed.A complete reduction method was proposed based on discernibility matrix and discernibility function.With this method,the positive region needs not to be calculated and the discernibility matrix can be constructed directly from the decision table.
-
Key words:
- rough set /
- decision table /
- reduction /
- core
-
PAWLAK Z.Rough sets[J].International Journal of Computer and Information Science,1982,11:341-356.[2] PAWLAK Z.Rough sets:theoretical aspects of reasoning about data[M].Boston:Kluwer Academic Publishers,1991.[3] 王国胤.决策表核属性的计算方法[J].计算机学报,2003,26(5):611-615.WANG Guoyin.Calculation methods for core attributes of decision table[J].Chinese Journal of Computers,2003,26(5):611-615.[4] HU X,CERCONE N.Learning in relational databases:a rough set approach[J].Computational Intelligence,1995,11(2):323-337.[5] 叶东毅,陈昭炯.一个新的差别矩阵及其求核方法[J].电子学报,2002,30(7):1 086-1 088.YE Dongyi,CHEN Zhaojiong.A new discernibility matrix and the computation of a core[J].Acta Electronica Sinica,2002,30(7):1 086-1 088.[6] 张文修,吴伟志,梁吉业,等.粗糙集理论与方法[M].北京:科学出版社,2001.[7] SKOWRON A,RAUSZER C.The discernibility matrices and functions in information system[C]//In:Intelligent Decision Support Handbook of Applications and Advances of the Rough Sets Theory.Dordrecht:Kluuer Academic Publishers,1992,331-362.[8] 王国胤,于洪,扬大春.基于条件信息熵的决策表约简[J].计算机学报,2002,25(7):759-766.WANG Guoyin,YU Hong,YANG Dachun.Decision table reduction based on conditional information entropy[J].Chinese Journal of Computers,2002,25(7):759-766.[9] 苗夺谦,王珏.粗糙集理论中知识粗糙性与信息熵关系的讨论[J].模式识别与人工智能,1998,11(1):34-40.MIAO Duoqian,WANG Jue.On the relationships between information entropy and roughness of knowledge in rough set theory[J].Pattern Recognition and Artifficial Intelligence,1998,11(1):34-40.
点击查看大图
计量
- 文章访问数: 1334
- HTML全文浏览量: 47
- PDF下载量: 405
- 被引次数: 0