一般二元关系中基于边界域的知识粗糙熵与粗集粗糙熵
Keywords: 粗糙集理论 ,一般二元关系 ,边界域 ,粗糙熵 ,知识粗糙熵 ,粗集粗糙熵
Abstract:
不确定性度量是粗集理论研究的重要内容之一.基于信息论,结合Pawlak拓扑思想,提出了一般二元关系(自反性)下基于边界域的知识粗糙熵新定义,修正了粗集粗糙熵的定义.相对于传统粗糙熵,新的知识粗糙熵概念能更准确地度量知识和集合的不确定性,并在此基础上证明了新的知识粗糙熵和修正后的粗集粗糙熵都随知识分辨能力的增强而单调下降.
References
[1] Pawlak Z.Rough Sets:TheoreticalAspects ofReasoning aboutData[M].Boston:KluwerAcademic Publishers,1991.
[2] 罗飞.一种新的基于RS和NN的混合数据挖掘算法[J].广西师范大学学报:自然科学版,2007,25(2):34ˉ37.
[3] 苗夺谦,王珏.粗糙集理论中概念与运算的信息表示[J].软件学报,1999,10(2):113ˉ116.
[4] 苗夺谦,胡桂荣.知识约简的一种启发式算法[J].计算机研究与发展,1999,36(6):681ˉ684.
[5] 王国胤,于洪,杨大春.基于条件信息熵的决策表约简[J].计算机学报,2002,25(7):759ˉ766.
[6] Liang JY,ShiZ Z.The information entropy,rough entropy and knowledge granulation in rough set theory[J].International JUnˉcertainty,Fuzziness and KnowledgeˉBased Systems,2004,12(1):37ˉ46.
[7] 黄兵,周献中,史迎春.基于一般二元关系的知识粗糙熵与粗集粗糙熵[J].系统工程理论与实践,2004,24(1):93ˉ96.
[8] 张文修,吴伟志,梁吉业,等.粗糙集理论与方法[M].北京:科学出版社,2001.
[9] Liang JY,DangC Y,ChinK S,et al.A newmethod formessuring for rough sets and rough relationgal databases[J].Informaˉtion Scienes,2002,31(4):331ˉ342.
[10] 胡丹,莫智文.关于粗糙集理论与信息熵的几点注记[J].四川师范大学学报:自然科学版,2002,25(3):257ˉ260.
[11] 石金彦,黄士涛,雷文平.粗糙集与决策树结合诊断故障的数据挖掘方法[J].郑州大学学报:理科版,2003,24(1):109ˉ112.
[12] 苗夺谦,王珏.粗糙集理论中知识粗糙性与信息熵关系的讨论[J].模式识别与人工智能,1998,11(3):34ˉ40.
[13] BeaubouefT,Petry F E,Arora G.Informationˉtheoretic measures of uncertainty for rough relational databases[J].Information Sciences,1998,109(1ˉ4):185ˉ195.
[14] 李德毅,杜鹃.不确定性人工智能[M].北京:国防工业出版社,2005.
Full-Text