第6期 王因胤，等：粒计算研究综述 ·21· 问题求解的复杂度.本文首先简要回顾了粒计算的 operators and rough set approximation operators [J ] 基本发展情况，着重介绍了粒计算理论的几个基本 Information Sciences,1998,111:239-259 组成和基本问题，论述了粒计算的基本模型和方法 [15]YAO YY.Rough sets,neighborhood systems,and 并探讨了这些模型之间的差异和相互关系，最后提 granular computing[A].Proceedings of the 1999 IEEE Canadian Conference on Electrical and Computer Engi- 出了粒计算的进一步研究方向和问题.希望这些工 neering[C].[S.1.],1999. 作能够对粒计算的研究和推广提供借鉴和帮助. [16]YAO YY.Granular computing using neighborhood sys- 参考文献： tems,advances in soft computing:engineering design and manufacturing[A].The 3rd Omline World Confer- [1]ZADEH L A.Fuzzy sets and information granulation. ence on Soft Computing (WSC3)[C].London,1999. advances in fuzzy set theory and applications[M].Am [17]YAO YY.A partition model of granular computing sterdam:North Holland Publishing,1979. [J ]LNCS Transactions on Rough Sets,2004(1):232 [2]HOBBS J R.Granularity[A].Proceedings of the Ninth .253. International Joint Conference on Artificial Intelligence [18]YAO YY.Stratified rough sets and granular computing [C].Los Angeles,CA,1985. [A].Proceedings of the 18th International Conference [3]L IN T Y.Neighborhood systems and relational database of the North American Fuzzy Information Processing [A].Proceedings of CSC'88[C].New York,1988 Society[C].New York ,1999. [4]LIN T Y.Granular computing on binary relations I:data [19]YAO YY.Information granulation and rough set ap- mining and neighborhood systems,II:rough set repre- proximation[J].International Journal of Intelligent Sys- sentations and belief functions,rough sets in knowledge tems,2001,16(1):87-104. discovery[M].Physica Verlag,1998:107-140. [20]YAO YY.Granular computing for data mining A ] [5]L IN T Y.Data mining:granular computing approach Proceedings of SPIE Conference on Data Mining,Intru- methodologies for knowledge discovery and data mining sion Detection,Information Assurance,and Data Net- [A].Proceedings of PA KDD'99[C].[S.1.],1999. works Security[C].Kissimmee,USA,2006. [6]L IN T Y.Granular computing:fuzzy logic and rough [21]CHEN Y H,YAO YY.Multiview intelligent data a- sets.Computing with Words in Information/Intelligent nalysis based on granular computing[A].Proceedings of Systems[M].Physica-Verlag,1999. 2006 IEEE International Conference on Granular Com- [7]LIN T Y.Data mining and machine oriented modeling:a puting[C].[S.1.],2006. granular computing approach[J ]Journal of Applied In- [22]YAO Y Y.Three perspectives of granular computing telligence,2000,13(2):113.124. [J ]Journal of Nanchang Institute of Technology, [8]LIN T Y.Granular computing:structures,representa 2006,25(2):16-21 tions,applications and future directions[A].The Pro- [23]SKOWRON A.Toward intelligent systems:calculi of ceedings of 9th International Conference,RSFDGrC 2003 information granules[J].Bulletin of International Rough [C].[S.1.1,2003. Set Society,2001(5):9-30. [9]L IN T Y.Granular computing rough set perspective[J]. [24]SKOWRON A,STEPANIU KJ.Towards discovery of The Newsletter of the IEEE Computational Intelligence information granules[A].Proceedings of PKDD'99[C]. Society,2005,2(4):1543.4281. [S.1.1,1999. [10]LIN T Y.Granular computing:a problem solving para- [25]S KOWRON A,STEPANIU K J.Information granules: digm[A].The Proceedings of the 2005 IEEE Interna- towards foundations of granular computing[J ]Interna- tional Conference on Fuzzy Systems[C].[S.1],2005. tional Journal of Intelligent Systems,2001,16:57-85. [11]张钱，张铃.问题求解理论及应用[M].北京：清华 [26]POL KOWSKI L,SKOWRON A.Towards adaptive 大学出版社，1990. calculus of granules[A].Proceedings of 1998 IEEE In- [12]ZHANG B,ZHANG L.Theory and applications of ternational Conference on Fuzzy Systems[C].[S.1.] problem solving M].Amsterdam:North Holland Pub- 1998. lishing,1992. [27]POL KOWSKIL,SKOWRON A.Rough sets in knowl- [13]ZADEH L A.Towards a theory of fuzzy information edge discovery[M].Heidelberg:Physica Verlag,1998. granulation and its centrality in human reasoning and [28]刘清，黄兆华.G逻辑及其归结推理[J].计算机学 fuzzy logic [J ]Fuzzy Sets and Systems,1997,19:111 报2004,27(7)：865.872. -127. LIU Qing,HUANG Zhaohua.Glogic and its resolu [14]YAO YY.Relational interpretations of neighborhood tion reasoning[J ]Chinese Journal of Computers,2004, 1994-2008 China Academic Journal Electronic Publishing House.All rights reserved.http://www.cnki.net问题求解的复杂度. 本文首先简要回顾了粒计算的 基本发展情况 ,着重介绍了粒计算理论的几个基本 组成和基本问题 ,论述了粒计算的基本模型和方法 , 并探讨了这些模型之间的差异和相互关系 ,最后提 出了粒计算的进一步研究方向和问题. 希望这些工 作能够对粒计算的研究和推广提供借鉴和帮助. 参考文献 : [1 ] ZADEH L A. Fuzzy sets and information granulation. advances in fuzzy set theory and applications[ M ]. Am2 sterdam : North2Holland Publishing , 1979. [2 ] HOBBS J R. Granularity[ A ]. Proceedings of the Ninth International Joint Conference on Artificial Intelligence [C]. Los Angeles , CA , 1985. [3 ]L IN T Y. Neighborhood systems and relational database [ A ]. Proceedings of CSC’88[C]. New York ,1988. [4 ]L IN T Y. Granular computing on binary relations I:data mining and neighborhood systems , II: rough set repre2 sentations and belief functions , rough sets in knowledge discovery[ M ]. Physica2Verlag ,1998 :107 - 140. [5 ] L IN T Y. Data mining : granular computing approach methodologies for knowledge discovery and data mining [ A ]. Proceedings of PA KDD’99[C]. [ S. l. ] ,1999. [6 ]L IN T Y. Granular computing : fuzzy logic and rough sets. Computing with Words in Information/ Intelligent Systems[ M]. Physica2Verlag , 1999. [7 ]L IN T Y. Data mining and machine oriented modeling :a granular computing approach[J ]. Journal of Applied In2 telligence , 2000 ,13 (2) :113 - 124. [8 ]L IN T Y. Granular computing : structures , representa2 tions , applications and future directions [ A ]. The Pro2 ceedings of 9th International Conference , RSFD GrC 2003 [C]. [ S. l. ] ,2003. [9 ]L IN T Y. Granular computing rough set perspective[J ]. The Newsletter of the IEEE Computational Intelligence Society , 2005 ,2 (4) :1543 - 4281. [10 ]L IN T Y. Granular computing : a problem solving para2 digm[A ]. The Proceedings of the 2005 IEEE Interna2 tional Conference on Fuzzy Systems[C]. [ S. l] ,2005. [11 ]张 钹 ,张 铃. 问题求解理论及应用[ M]. 北京 :清华 大学出版社 ,1990. [12 ] ZHAN G B , ZHAN G L. Theory and applications of problem solving [ M ]. Amsterdam : North2Holland Pub2 lishing ,1992. [13 ] 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 ,19 : 111 - 127. [14 ] YAO Y Y. Relational interpretations of neighborhood operators and rough set approximation operators [J ]. Information Sciences , 1998 , 111 :239 - 259. [15 ] YAO Y Y. Rough sets , neighborhood systems , and granular computing[ A ]. Proceedings of the 1999 IEEE Canadian Conference on Electrical and Computer Engi2 neering[C]. [ S. l. ] ,1999. [ 16 ] YAO Y Y. Granular computing using neighborhood sys2 tems , advances in soft computing : engineering design and manufacturing[ A ]. The 3rd On2line World Confer2 ence on Soft Computing (WSC3) [C]. London , 1999. [17 ] YAO Y Y. A partition model of granular computing [J ]. LNCS Transactions on Rough Sets , 2004 (1) : 232 - 253. [18 ] YAO Y Y. Stratified rough sets and granular computing [A ]. Proceedings of the 18th International Conference of the North American Fuzzy Information Processing Society[C]. New York ,1999. [19 ] YAO Y Y. Information granulation and rough set ap2 proximation[J ]. International Journal of Intelligent Sys2 tems , 2001 ,16 (1) : 87 - 104. [20 ] YAO Y Y. Granular computing for data mining [ A ]. Proceedings of SPIE Conference on Data Mining , Intru2 sion Detection , Information Assurance , and Data Net2 works Security[C]. Kissimmee , USA ,2006. [21 ]CHEN Y H , YAO Y Y. Multiview intelligent data a2 nalysis based on granular computing[ A ]. Proceedings of 2006 IEEE International Conference on Granular Com2 puting[C]. [ S. l. ] ,2006. [22 ] YAO Y Y. Three perspectives of granular computing [J ]. Journal of Nanchang Institute of Technology , 2006 , 25 (2) : 16 - 21. [ 23 ] SKOWRON A. Toward intelligent systems: calculi of information granules[J ]. Bulletin of International Rough Set Society , 2001 (5) :9 - 30. [24 ]SKOWRON A , STEPANIU K J. Towards discovery of information granules[A ]. Proceedings of PKDD’99[C]. [ S. l. ] ,1999. [25 ]SKOWRON A ,STEPANIU K J. Information granules: towards foundations of granular computing[J ]. Interna2 tional Journal of Intelligent Systems , 2001 ,16 : 57 - 85. [26 ] POL KOWSKI L , SKOWRON A. Towards adaptive calculus of granules[ A ]. Proceedings of 1998 IEEE In2 ternational Conference on Fuzzy Systems [ C ]. [ S. l. ] , 1998. [27 ]POL KOWSKI L ,SKOWRON A. Rough sets in knowl2 edge discovery[ M ]. Heidelberg : Physica2Verlag , 1998. [28 ]刘 清 ,黄兆华. G2逻辑及其归结推理[J ]. 计算机学 报 ,2004 ,27 (7) :865 - 872. L IU Qing , HUAN G Zhaohua. G2logic and its resolu2 tion reasoning[J ]. Chinese Journal of Computers , 2004 , 第 6 期 王国胤 ,等 :粒计算研究综述 · 12 · © 1994-2008 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net