序信息系统的启发式属性约简算法
|
摘要
属性约简是粗糙集理论的核心问题之一,序信息系统中的属性约简也逐渐受到关注。基于优势类的概念,引入了序信息系统的一种信息粒度,用于度量属性集在序意义下的不确定性,进而给出了序信息系统中属性重要度的定义。在此基础上,设计了一种序信息系统的启发式属性约简算法,并通过实例分析进行了有效性检验。
Attribute reduction is one of important problems in rough set theory,and attribute reductions in ordered information systems are also concerned in recent years.We first proposed a new information granulation based on dominance classes,which can be used to measure uncertainty of an attribute set in the context of ordered information systems.Using this information granulation,a definition of attribute significance was then given in ordered information systems.At last,a heuristic reduction algorithm was put forward to ordered information systems,and the validity of this algorithm was exemplified by an illustrative example.
Attribute reduction is one of important problems in rough set theory,and attribute reductions in ordered information systems are also concerned in recent years.We first proposed a new information granulation based on dominance classes,which can be used to measure uncertainty of an attribute set in the context of ordered information systems.Using this information granulation,a definition of attribute significance was then given in ordered information systems.At last,a heuristic reduction algorithm was put forward to ordered information systems,and the validity of this algorithm was exemplified by an illustrative example.
引文
[1]Pawlak Z.Rough sets theoretical aspects of reasoning about data[M].Kluwer Academic Publishers,1991
[2]Pawlak Z.Rough sets[J].Communication of the ACM,1995,38(11):89-95
[3]梁吉业,李德玉.信息系统中的不确定性与知识获取[M].北京:科学出版社,2005
[4]刘清.Rough集及Rough推理[M].北京:科学出版社,2001
[5]Greco S,Matarazzo B,Slowingski R.Rough approxi mation of a preference relation by dominance relation[J].European Journal of Operation Research,1999(117):63-83
[6]Greco S,Matarazzo B,Slowingski R.A newrough set approach to multicriteria and multiattribute classificatioin[C]∥Polkowsik L,Skowron A.Rough sets and current trends in computing(RSCTC’98),Lecture Notes in Artificial Intelligence.Berlin:Springer-Verlag,1998,1424:60-67
[7]Greco S,Matarazzo B,Slowingski R.Anewrough sets approach to evaluation of bankruptcy risk[M]//Zopounidis X.Operation-al Tools in the Management of Financial Risks.Dordrecht:Kluw-er,1999:121-136
[8]张文修,梁怡,吴伟志.信息系统与知识发现[M].北京:科学出版社,2003
[9]Qian Y H,Liang J Y,Dang C Y.Interval ordered information systems[J].Computers and Mathematics with Applications,2008,56:1994-2009
[10]Qian Y H,Liang J Y,Wei W,et al.Consistency and fuzziness in ordered decision tables[J].RSKT(2008),Lecture Notes in Ar-tificial Intelligence,2008,5009:63-71
[11]Qian Y H,Liang J Y,Song P,et al.On dominance relations in disjunctive set-valued ordered information systems[J].Interna-tional Journal of Information Technology and Decision Making,2009
[12]Leung Y,Wu WZ,Zhang WX.Knowledge acquisitioninincom-plete information systems:a rough set approach[J].European Journal of Operational Research,2006,168(1):164-180
[13]胡峰,王国胤.属性序下的快速约简算法[J].计算机学报,2007,30(8):1429-1435
[14]付昂,王国胤,胡军.基于信息熵的不完备信息系统属性约简算法[J].重庆邮电大学学报:自然科学版,2008,20(5):586-592
[15]Shao M W,Zhang H Y.Dominance relation and rules in ordered information system[J].Chinese Journal of Engineering Mathe-matics,2005,22(4):697-702
[16]Yang X B,Yang J Y,Wu C,et al.Dominance-based rough set approach and knowledge reduction in incomplete ordered infor-mation system[J].Information Science,2008,178:1219-1234
[17]徐伟华,张文修.基于优势关系下不协调目标信息系统的分布约简[J].模糊系统与数学,2007,21(4):124-131
[18]袁修久,何华灿.优势关系下的相容关系约简和下近似约简[J].西北工业大学学报,2006,24(5):604-608
[19]朱冰冰,吴绍春,王炜.以优势关系为基础的粗糙集在地震数据挖掘中的应用[J].计算机应用,2006,26(12):3023-3026
[2]Pawlak Z.Rough sets[J].Communication of the ACM,1995,38(11):89-95
[3]梁吉业,李德玉.信息系统中的不确定性与知识获取[M].北京:科学出版社,2005
[4]刘清.Rough集及Rough推理[M].北京:科学出版社,2001
[5]Greco S,Matarazzo B,Slowingski R.Rough approxi mation of a preference relation by dominance relation[J].European Journal of Operation Research,1999(117):63-83
[6]Greco S,Matarazzo B,Slowingski R.A newrough set approach to multicriteria and multiattribute classificatioin[C]∥Polkowsik L,Skowron A.Rough sets and current trends in computing(RSCTC’98),Lecture Notes in Artificial Intelligence.Berlin:Springer-Verlag,1998,1424:60-67
[7]Greco S,Matarazzo B,Slowingski R.Anewrough sets approach to evaluation of bankruptcy risk[M]//Zopounidis X.Operation-al Tools in the Management of Financial Risks.Dordrecht:Kluw-er,1999:121-136
[8]张文修,梁怡,吴伟志.信息系统与知识发现[M].北京:科学出版社,2003
[9]Qian Y H,Liang J Y,Dang C Y.Interval ordered information systems[J].Computers and Mathematics with Applications,2008,56:1994-2009
[10]Qian Y H,Liang J Y,Wei W,et al.Consistency and fuzziness in ordered decision tables[J].RSKT(2008),Lecture Notes in Ar-tificial Intelligence,2008,5009:63-71
[11]Qian Y H,Liang J Y,Song P,et al.On dominance relations in disjunctive set-valued ordered information systems[J].Interna-tional Journal of Information Technology and Decision Making,2009
[12]Leung Y,Wu WZ,Zhang WX.Knowledge acquisitioninincom-plete information systems:a rough set approach[J].European Journal of Operational Research,2006,168(1):164-180
[13]胡峰,王国胤.属性序下的快速约简算法[J].计算机学报,2007,30(8):1429-1435
[14]付昂,王国胤,胡军.基于信息熵的不完备信息系统属性约简算法[J].重庆邮电大学学报:自然科学版,2008,20(5):586-592
[15]Shao M W,Zhang H Y.Dominance relation and rules in ordered information system[J].Chinese Journal of Engineering Mathe-matics,2005,22(4):697-702
[16]Yang X B,Yang J Y,Wu C,et al.Dominance-based rough set approach and knowledge reduction in incomplete ordered infor-mation system[J].Information Science,2008,178:1219-1234
[17]徐伟华,张文修.基于优势关系下不协调目标信息系统的分布约简[J].模糊系统与数学,2007,21(4):124-131
[18]袁修久,何华灿.优势关系下的相容关系约简和下近似约简[J].西北工业大学学报,2006,24(5):604-608
[19]朱冰冰,吴绍春,王炜.以优势关系为基础的粗糙集在地震数据挖掘中的应用[J].计算机应用,2006,26(12):3023-3026
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心