计算机科学 ›› 2018, Vol. 45 ›› Issue (2): 152-156.doi: 10.11896/j.issn.1002-137X.2018.02.027

• 第六届全国智能信息处理学术会议 • 上一篇    下一篇

多粒度决策系统属性约简的最优粒度选择

史进玲,张倩倩,徐久成   

  1. 许昌学院国际教育学院 河南 许昌461000,河南师范大学计算机与信息工程学院 河南 新乡453007,河南师范大学计算机与信息工程学院 河南 新乡453007
  • 出版日期:2018-02-15 发布日期:2018-11-13
  • 基金资助:
    本文受国家自然科学基金(U1304403),2017年度河南省高等学校重点科研项目(17B520036),2016年许昌市科技局基础与前沿计划研究项目:基于单核苷酸多态性位点挖掘的动物种群结构研究资助

Optimal Granularity Selection of Attribute Reductions in Multi-granularity Decision System

SHI Jin-ling, ZHANG Qian-qian and XU Jiu-cheng   

  • Online:2018-02-15 Published:2018-11-13

摘要: 粒计算理论从多个角度、多个不同的粒度层次出发,对不确定、不精确或复杂的问题进行求解,现已成为人工智能领域研究的一种重要方法。针对决策系统属性约简与高效决策的粒度选择问题,分析了多粒度决策系统中信息粒与粒度划分的概念,定义了粒化度量和粒结构关于对象的粒化粗糙度,能够准确地反映决策系统中不同粒结构下的知识粒度大小。为弥补传统决策系统约简往往只考虑基于论域属性约简的缺陷,讨论了基于对象的局部约简方法,提出了基于论域和对象的决策系统最优粒度选择约简算法,并结合实例验证了该算法的有效性。

关键词: 多粒度,最优粒度,决策系统,粒化度量,局部约简

Abstract: Granular computing,as an important theory method of artificial intelligent,studies the solution of uncertain,imprecise issues or complicated problems from different angles and granularity levels.On the basis of decision system theory of multi-granularity,information granulation and granularity partition were analyzed through different granularity levels.Then the concepts of granulating measurement and granular roughness which can exactly express the size of different granularity partition were defined for the problems of attribute reductions and efficient decision making in decision system.After discussing the local reduction method based on objects,an algorithm of optimal granularity reductions was proposed based on both universe and objects for overcoming the drawbacks of decision system reductions in traditional methods,which are only focused on the universe of decision system.Finally,the experimental results show the validity of the proposed algorithm.

Key words: Multi-granularity,Optimal granularity,Decision systems,Granulating measurement,Local reduction

[1] ZADEH L A.Fuzzy sets and information granularity[J].Advances in Fuzzy Set Theory and Application,1979,79(1):3-18.
[2] HOBBS J R.Granularity[C]∥Proceedings of the Ninth International Joint Conference on Artificial Intelligence.Los Angeles:1985:432-435.
[3] ZADEH L A.Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic[J].Fuzzy Sets and Systems,1997,90(90):111-127.
[4] LIN T Y.Granular Computing:From Rough Sets and Neighborhood Systems to Information Granulation and Computing in Words[C]∥Proc.of the European Congress on Intelligent Techniques and Soft Computing.Aachen,Germany,1997:1602-1606.
[5] LIN T Y.Granular Computing:Practices,Theories,and Future Directions[M].New York:Springer,2012.
[6] YAO Y.A triarchic theory of granular computing[J].Granular Computing,2016,1(2):145-157.
[7] YAO Y,SHE Y.Rough set models in multigranulation spaces[J].Information Sciences An International Journal,2016,327(C):40-56.
[8] LIN G,LIANG J,QIAN Y,et al.A fuzzy multigranulation decision-theoretic approach to multi-source fuzzy information systems[J].Knowledge-Based Systems,2016,91(C):102-113.
[9] WANG X,LIU X,ZHANG L.A rapid fuzzy rule clusteringmethod based on granular computing[J].Applied Soft Computing,2014,24(24):534-542.
[10] CHENG S T,XU C F,DAN H W.Decreasing privacy preserving data mining based on granular computing[J].Application Research of Computers,2015,2(11):3264-3268.
[11] CHEN J,WU D,ZHANG J.Distributed Simulation System Hie-rarchical Design Model Based on Quotient Space Granular Computation[J].Acta Automatica Sinica,2010,36(7):923-930.
[12] WILKE G,PORTMANN E.Granular computing as a basis of human-data interaction:a cognitive cities use case[J].Granular Computing,2016,1(3):181-197.
[13] YAO Y.The two sides of the theory of rough sets[J].Know-ledge-Based Systems,2015,80(1):67-77.
[14] 张文修.信息系统与知识发现[M].北京:科学出版社,2003.
[15] QIAN Y,LIANG J,YAO Y,et al.MGRS:A multi-granulation rough set[J].Information Sciences,2010,180(6):949-970.
[16] WU W Z,LEUNG Y.Theory and applications of granular labelled partitions in multi-scale decision tables[J].Information Sciences,2011,181(18):3878-3897.
[17] GU S M,WAN Y H,WU W Z,et al.Local optimal granularity selections in multi-granular decision systems[J].Journal of Nanjing University(Natural Science),2016,2(2):280-288.(in Chinese) 顾沈明,万雅虹,吴伟志,等.多粒度决策系统的局部最优粒度选择[J].南京大学学报(自然科学),2016,52(2):280-288.
[18] MENG H L,MA Y Y,XU J C.Granularity reduction of variable precision multi-granulation rough set based on granularity entropy of lower approximate distribution[J].Computer Science,2016,43(2):83-85.(in Chinese) 孟慧丽,马媛媛,徐久成.基于下近似分布粒度熵的变精度悲观多粒度粗糙集粒度约简[J].计算机科学,2016,43(2):83-85.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!