Computer Science ›› 2018, Vol. 45 ›› Issue (2): 152-156.doi: 10.11896/j.issn.1002-137X.2018.02.027

Previous Articles     Next Articles

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!