互信息的序决策信息系统属性约简研究
|
摘要
优势关系粗糙集理论是粗糙集理论有意义的推广,决策信息系统知识约简是粗糙集理论的核心内容之一。通过在协调序决策信息系统中引入条件熵、互信息概念,给出了基于条件熵、互信息的协调序决策信息系统属性约简算法,并通过学生评价决策信息系统验证了该算法的有效性,使协调序决策信息系统的属性约简得到了扩展。在不协调序决策信息系统中引入限定条件熵、限定互信息概念,并给出基于限定互信息的不协调序决策信息系统属性约简算法,为不协调序决策信息系统的属性约简的应用提供了可行的解决方法。
Dominance-based rough set is the meaningful promotion of the rough set.Knowledge reduction in decision information system is one of the most important problems in rough set theory.First,the concepts of conditional entropy and mutual information are introduced,and then decision information system attribute reduction algorithm based on conditional entropy and mutual information is presented.It extends use of attribute reduction in decision information system.The validity of the algorithm is verified by students' evaluation decision information system.Second,the concepts of limited conditional entropy and limited mutual information are defined,and then in inconsistent decision information system attribute reduction algorithm based on limited conditional entropy and limited mutual information is established.Finally,the feasibility of the resolve method in inconsistent decision information system attribute reduction is provided.
Dominance-based rough set is the meaningful promotion of the rough set.Knowledge reduction in decision information system is one of the most important problems in rough set theory.First,the concepts of conditional entropy and mutual information are introduced,and then decision information system attribute reduction algorithm based on conditional entropy and mutual information is presented.It extends use of attribute reduction in decision information system.The validity of the algorithm is verified by students' evaluation decision information system.Second,the concepts of limited conditional entropy and limited mutual information are defined,and then in inconsistent decision information system attribute reduction algorithm based on limited conditional entropy and limited mutual information is established.Finally,the feasibility of the resolve method in inconsistent decision information system attribute reduction is provided.
引文
[1]GONG Zeng-tai,MA Yan.Covering rough intuitonislic fuzzyset model[J].Computer Engineering and Applications,2010,46(3):42-45(in Chinese).[巩增泰,马延.覆盖粗糙直觉Fuzzy集模型[J].计算机工程与应用,2010,46(3):42-45.]
[2]HUANG Bing,HU Zuo-jin,ZHOU Xian-zhong.Knowledgereduction method for fuzzy information systems based on dis-cernibility function[J].Systems Engineering and Electronics,2008,30(11):2164-2166(in Chinese).[黄兵,胡作进,周献中.模糊信息系统知识约简的分辨函数法[J].系统工程与电子技术,2008,30(11):2164-2166.]
[3]QIU Xu-qin,WEI Li-li.Attribute reduction of random infor-mation systems based on dominance relation[J].ComputerEngineering and Applications,2011,47(2):131-135(inChinese).[邱旭琴,魏立力.优势关系下随机信息系统的属性约简[J].计算机工程与应用,2011,47(2):131-135.]
[4]FENG Lin,LIU Zhao-peng,FANG Dan.An approach on at-tribute reduction based on model of granular computing in infor-mation systems[J].Journal of Chongqing University of Postsand Telecommunications(Natural Science Edition),2010,22(5):652-655(in Chinese).[冯林,刘照鹏,方丹.信息系统中粒计算模型及其属性约简方法[J].重庆邮电大学学报(自然科学版),2010,22(5):652-655.]
[5]WU Shun-xiang,LIN Li-hua,ZHOU Zhi-wen,et al.Research ofgrey-set-value information systems based on dominance relation[J].Journal of Xiamen University(Natural Science Edition),2009,48(4):488-492(in Chinese).[吴顺祥,林理华,周志文,等.基于灰色信息系统的优势关系及其属性约简方法[J].厦门大学学报(自然科学版),2009,48(4):488-492.]
[6]PAN Wei,WANG Yang-sheng,YANG Hong-ji.Research onrough sets under incomplete information system[J].ComputerScience,2007,34(6):158-161(in Chinese).[潘巍,王阳生,杨宏戟.粗糙集理论中新的针对不完备信息系统的处理方法研究[J].计算机科学,2007,34(6):158-161.]
[7]ZENG Xue-lan,CHEN Sheng,MEI Liang-cai.Interval or-dered information system and its attribute reduction algorithm[J].Computer Engineering,2010,36(24):62-67(in Chi-nese).[曾雪兰,陈胜,梅良才.区间序信息系统及其属性约简算法[J].计算机工程,2010,36(24):62-67.]
[8]GAO Xiao-hong,LIU Wen-qi.An incremental algorithm forattribute reduction based on rough sets theory[J].ComputerApplications and Software,2009,26(1):129-133(in Chi-nese).[高晓红,刘文奇.一种基于粗集理论的增量式属性约简算法[J].计算机应用与软件,2009,26(1):129-133.]
[9]CAO Ying,MIAO Zhi-gang,ZHAO Xiu-ming.Applicationresearching about trouble diagnosis based on rough sets’S newpreprocessing algorithm[J].Computer Engineering and De-sign,2007,28(13):3195-3197(in Chinese).[曹莹,苗志刚,赵秀明.粗糙集新预处理算法故障诊断的应用研究[J].计算机工程与设计,2007,28(13):3195-3197.]
[10]CHEN Juan,WANG Guo-yin,HU Jun.Positive domain re-duction based on dominance relation in inconsistent system[J].Computer Science,2008,35(3):216-227(in Chi-nese).[陈娟,王国胤,胡军.优势关系下不协调信息系统的正域约简[J].计算机科学,2008,35(3):216-227.]
[11]ZHU Bing-bing,WU Shao-chun,WANG Wei.Applicationof dominance rough set in seismology[J].Computer Applica-tions,2006,26(12):3023-3026(in Chinese).[朱冰冰,吴绍春,王炜.以优势关系为基础的粗糙集在地震数据挖掘中的应用[J].计算机应用,2006,26(12):3023-3026.]
[12]LI Fei,YIN Yunqiang.Approaches to knowledge reduction ofcovering decision systems based on information theory[J].Information Sciences,2009,179(11)1694-1704.
[13]MA Jian-min,ZHANG Wen-xiu,ZHU Chao-hui.Informa-tion quantity-based attribute reduction in ordered informationsystems[J].Systems Engineering-Theory&Practice,2010,30(9):1679-1683(in Chinese).[马建敏,张文修,朱朝晖.基于信息量的序信息系统的属性约简[J]系统工程理论与实践,2010,30(9):1679-1683.]
[14]MIAO Duo-qian,WANG Guo-yin,LIU Qing,et al.Granu-lar computing:Past,present and future prospects[M].Bei-jing:Science Press,2007(in Chinese).[苗夺谦,王国胤,刘清,等.粒计算:过去、现在与展望[M].北京:科学出版社,2007.]
[2]HUANG Bing,HU Zuo-jin,ZHOU Xian-zhong.Knowledgereduction method for fuzzy information systems based on dis-cernibility function[J].Systems Engineering and Electronics,2008,30(11):2164-2166(in Chinese).[黄兵,胡作进,周献中.模糊信息系统知识约简的分辨函数法[J].系统工程与电子技术,2008,30(11):2164-2166.]
[3]QIU Xu-qin,WEI Li-li.Attribute reduction of random infor-mation systems based on dominance relation[J].ComputerEngineering and Applications,2011,47(2):131-135(inChinese).[邱旭琴,魏立力.优势关系下随机信息系统的属性约简[J].计算机工程与应用,2011,47(2):131-135.]
[4]FENG Lin,LIU Zhao-peng,FANG Dan.An approach on at-tribute reduction based on model of granular computing in infor-mation systems[J].Journal of Chongqing University of Postsand Telecommunications(Natural Science Edition),2010,22(5):652-655(in Chinese).[冯林,刘照鹏,方丹.信息系统中粒计算模型及其属性约简方法[J].重庆邮电大学学报(自然科学版),2010,22(5):652-655.]
[5]WU Shun-xiang,LIN Li-hua,ZHOU Zhi-wen,et al.Research ofgrey-set-value information systems based on dominance relation[J].Journal of Xiamen University(Natural Science Edition),2009,48(4):488-492(in Chinese).[吴顺祥,林理华,周志文,等.基于灰色信息系统的优势关系及其属性约简方法[J].厦门大学学报(自然科学版),2009,48(4):488-492.]
[6]PAN Wei,WANG Yang-sheng,YANG Hong-ji.Research onrough sets under incomplete information system[J].ComputerScience,2007,34(6):158-161(in Chinese).[潘巍,王阳生,杨宏戟.粗糙集理论中新的针对不完备信息系统的处理方法研究[J].计算机科学,2007,34(6):158-161.]
[7]ZENG Xue-lan,CHEN Sheng,MEI Liang-cai.Interval or-dered information system and its attribute reduction algorithm[J].Computer Engineering,2010,36(24):62-67(in Chi-nese).[曾雪兰,陈胜,梅良才.区间序信息系统及其属性约简算法[J].计算机工程,2010,36(24):62-67.]
[8]GAO Xiao-hong,LIU Wen-qi.An incremental algorithm forattribute reduction based on rough sets theory[J].ComputerApplications and Software,2009,26(1):129-133(in Chi-nese).[高晓红,刘文奇.一种基于粗集理论的增量式属性约简算法[J].计算机应用与软件,2009,26(1):129-133.]
[9]CAO Ying,MIAO Zhi-gang,ZHAO Xiu-ming.Applicationresearching about trouble diagnosis based on rough sets’S newpreprocessing algorithm[J].Computer Engineering and De-sign,2007,28(13):3195-3197(in Chinese).[曹莹,苗志刚,赵秀明.粗糙集新预处理算法故障诊断的应用研究[J].计算机工程与设计,2007,28(13):3195-3197.]
[10]CHEN Juan,WANG Guo-yin,HU Jun.Positive domain re-duction based on dominance relation in inconsistent system[J].Computer Science,2008,35(3):216-227(in Chi-nese).[陈娟,王国胤,胡军.优势关系下不协调信息系统的正域约简[J].计算机科学,2008,35(3):216-227.]
[11]ZHU Bing-bing,WU Shao-chun,WANG Wei.Applicationof dominance rough set in seismology[J].Computer Applica-tions,2006,26(12):3023-3026(in Chinese).[朱冰冰,吴绍春,王炜.以优势关系为基础的粗糙集在地震数据挖掘中的应用[J].计算机应用,2006,26(12):3023-3026.]
[12]LI Fei,YIN Yunqiang.Approaches to knowledge reduction ofcovering decision systems based on information theory[J].Information Sciences,2009,179(11)1694-1704.
[13]MA Jian-min,ZHANG Wen-xiu,ZHU Chao-hui.Informa-tion quantity-based attribute reduction in ordered informationsystems[J].Systems Engineering-Theory&Practice,2010,30(9):1679-1683(in Chinese).[马建敏,张文修,朱朝晖.基于信息量的序信息系统的属性约简[J]系统工程理论与实践,2010,30(9):1679-1683.]
[14]MIAO Duo-qian,WANG Guo-yin,LIU Qing,et al.Granu-lar computing:Past,present and future prospects[M].Bei-jing:Science Press,2007(in Chinese).[苗夺谦,王国胤,刘清,等.粒计算:过去、现在与展望[M].北京:科学出版社,2007.]
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心