[1]王丽娟,杨习贝,杨静宇,等.基于多粒度理论的不完备决策规则获取[J].南京理工大学学报(自然科学版),2013,37(01):12.
 Wang Lijuan,Yang Xibei,Yang Jingyu,et al.Incomplete decision rule acquisition based on multigranulation theory[J].Journal of Nanjing University of Science and Technology,2013,37(01):12.
点击复制

基于多粒度理论的不完备决策规则获取
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
37卷
期数:
2013年01期
页码:
12
栏目:
出版日期:
2013-02-28

文章信息/Info

Title:
Incomplete decision rule acquisition based on multigranulation theory
作者:
王丽娟12杨习贝12杨静宇1吴陈2
1.南京理工大学 计算机科学与工程学院,江苏 南京 210094; 2.江苏科技大学 计算机科学与工程学院,江苏 镇江 212003
Author(s):
Wang Lijuan12Yang Xibei12Yang Jingyu1Wu Chen2
1.School of Computer Science and Engineering,NUST,Nanjing 210094,China; 2.Department of Computer Science and Engineering,Jiangsu University of Science and Technology, Zhenjiang 212003,China
关键词:
多粒度理论不完备决策系统近似分布约简决策规则获取
Keywords:
multigranulation theoryincomplete decision systemapproximate distribution reductdecision rule acquisition
分类号:
TP18
摘要:
将多粒度理论引入不完备决策系统中,针对其不完备性,结合非对称相似关系提出基于相似关系的不完备多粒度粗糙集模型,并讨论该模型的性质。随后重点讨论基于相似关系的不完备多粒度粗糙集模型中属性约简和决策规则获取的问题,将多粒度理论和近似分布约简相结合,提出了不完备多粒度近似分布约简,获得所有的最简确定决策规则和最简可能决策规则。最后通过实例分析,发现使用多粒度近似分布约简与规则获取方法比原有的单粒度近似分布约简与决策获取方法更合理有效。
Abstract:
Multigranulation theory is introduced into the incomplete decision systems.According to the incompleteness,the similarity relationbased incomplete multigranulation rough set model is proposed combining with the nonsymmetric similarity relation,and its properties are discussed.The investigation focuses on the attribute reductions and decision rule acquisitions in the new model.Multigranulation theory and approximate distribution reduction are combined to solve the two problems,and the concept of the incomplete multigranulation approximate distribution reduction is presented.All the simplified certain decision rules and the simplified possible decision rules are obtained.A numerical example is employed to substantiate the conceptual arguments.The research results show that the methods of multigranulation approximate distribution reduct and rule acquisition are more reasonable and effective than the original methods in single granulation.

参考文献/References:

[1]Zadeh L A.Fuzzy logic=Computing with words[J].IEEE Transactions on Fuzzy Systems,1996,4(2):103-111.
[2]Thiele H.On semantic models for investigating computing with words[A].Proceedings of the Second International Conference on Knowledge Based Intelligent Electronic Systems[C].USA:IEEE,1998:32-98.
[3]Lin T Y.Granular computing on binary relations I:data mining and neighborhood systems[A].Rough Sets and Knowledge Discovery[C].Heidelberg,Germany:PhysicaVerlag,1998:107-121.
[4]Lin T Y.Granular computing on binary relations Ⅱ:Rough set representations and belief functions[A].Rough Sets and Knowledge Discovery[C].Heidelberg,Germany:PhysicaVerlag,1998:122-140.
[5]Pawlak Z.Rough sets[J].International Journal of Computer and Information Science,1982,11:341-356.
[6]Chen Yumin,Miao Duoqian,Wang Ruizhi.A rough set approach to feature selection based on ant colony optimization[J].Pattern Recognition Letters,2010,31(3):226-233.
[7]魏利华,唐振民,丁辉,等.不完备目标信息系统中基于差异关系的粗糙集[J].南京理工大学学报,2010,34(4):415-419. Wei Lihua,Tang Zhenmin,Ding Hui,et al.Discernibility relationbased rough set in incomplete decision system[J].Journal of Nanjing University of Science and Technology,2010,34(4):415-419.
[8]Qian Yuhua,Liang Jiye,Dang Chuangyin.Converse approximation and rule extraction from decision tables in rough set theory[J].Computers & Mathematics with Applications,2008,55(8):1754-1765.
[9]Shi Zhanhong,Gong Zengtai.The further investigation of coveringbased rough sets:Uncertainty characterization,similarity measure and generalized models[J].Information Sciences,2010,180(19):3745-3763.
[10]Dembczyński K,Greco S,Sowiński R.Rough set approach to multiple criteria classification with imprecise evaluations and assignments[J].European Journal of Operation Research,2009,198(2):626-636.
[11]Zhai Lianyin,Khoo L,Zhong Zhaowei.Design concept evaluation in product development using rough sets and grey relation analysis[J].Expert Systems with Applications,2009,36(3):7072-7079.
[12]Qian Yuhua,Liang Jiye,Li Deyu,et al.Measures for evaluating the decision performance of a decision table in rough set theory[J].Information Sciences,2008,178(1):181-202.
[13]杨习贝,杨静宇.邻域系统粗糙集模型[J].南京理工大学学报,2012,36(2):291-295. Yang Xibei,Yang Jingyu.Rough set model based on neighborhood system[J].Journal of Nanjing University of Science and Technology,2012,36(2):291-295.
[14]Qian Yuhua,Liang Jiye,Yao Yiyu,et al.MGRS:A multigranulation rough set[J].Information Sciences,2010,180(6):949-970.
[15]Qian Yuhua,Liang Jiye,Dang Chuangyin.Incomplete multigranulation rough set[J].IEEE Transactions on Systems,Man and Cybernetics,Part A,2010,40(2):420-431.
[16]Stefanowski J,Tsoukias A.On the extension of rough sets under incomplete information[A].Proceedings of the 7th international workshop on new directions in rough sets,data mining,and granularsoft computing[C].Berlin,Germany:SpringerVedag,1999,1711:73-81.
[17]张文修,米据生,吴伟志.不协调目标系统的知识约简[J].计算机学报,2003,26(1):12-18. Zhang Wenxiu,Mi Jusheng,Wu Weizhi.Knowledge reductions in inconsistent information systems[J].Chinese Journal of Computers,2003,26(1):12-18.
[18]Yang Xibei,Yang Jingyu,Wu Chen,et al.Dominancebased rough set approach and knowledge reductions in incomplete ordered information system[J].Information Sciences,2008,178(4):1219-1234.
[19]杨习贝,於东军,吴陈,等.不完备信息系统中基于相似关系的知识约简[J].计算机科学,2008,35(2):163-165,177. Yang Xibei,Yu Dongjun,Wu Chen,et al.Knowledge reductions in incomplete information systems based on similarity relation[J].Computer Sciences,2008,35(2):163-165,177.

备注/Memo

备注/Memo:
基金项目:国家自然科学基金(61100116);中国博士后科学基金(20100481149);江苏省自然科学基金(BK2011492);江苏省高校自然科学基金(11KJB520004)
作者简介:王丽娟(1981-),女,博士生,讲师,主要研究方向:粒计算与智能信息处理,Email:zjwanglijuan@sina.com;杨静宇(1941-),男,博士生导师,教授,主要研究方向:模式识别、计算机视觉,Email:yangjy@njust.edu.cn。
更新日期/Last Update: 2013-02-15