[1]王国胤,张清华,胡? 军.粒计算研究综述[J].智能系统学报,2007,2(6):8-26.
　WANG Guo-yin,ZHANG Qing-hua,HU Jun.An overview of granular computing[J].CAAI Transactions on Intelligent Systems,2007,2(6):8-26.
点击复制

粒计算研究综述

《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷: 2 期数: 2007年第6期 页码: 8-26 栏目: 综述 出版日期: 2007-12-25
Title:
An overview of granular computing
文章编号:
1673-4785(2007)06-0008-19
作者:
王国胤1，2，张清华1，2，胡? 军1，3
1.重庆邮电大学计算机科学与技术研究所，重庆400065；
2.西南交通大学信息科学与技术学院，四川成都610031；
?3.西安电子科技大学电子工程学院，陕西西安710071
Author(s):
WANG Guo-yin1，2，ZHANG Qing-hua1，2, HU Jun1 ，3
1.Institute of Computer Science & Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065，China；
2. School of Infor mation Science & Technology, Southwest Jiaotong University, Chengdu 610031，Chin a；
3.School of Electronic Engineering, Xidian University, Xi’an 710071，Chi na
关键词:
粒计算; 数据挖掘; 智能信息处理; 粗糙集; 模糊集; 商空间
Keywords:
granular computing;  data mining;  intelligent information processing;  rough sets;  fuzzy sets;  quotient space
分类号:
TP18
文献标志码:
A
摘要:
粒计算（granular computing）是当前计算智能研究领域中模拟人类思维和解决复杂问题的新方法.它覆盖了所有有关粒度的理论、方法和技术，是复杂问题求解、海量数据挖掘、模糊信息处理的有效工具.首先回顾了粒计算研究和发展状况，介绍了粒计算的基本组成和问题，综述了粒计算的基本模型和方法，并讨论了它们之间的相互关系，最后探讨了构建统一的粒计算模型、复杂问题空间的粒化、粒层之间的转换、高效的粒计算方法、新的粒计算模型、动态粒计算模型、自主粒计算模型、粒计算方法的模糊化以及粒计算模型的应用和推广等几个方面的关键问题.
Abstract:
In the field of computational intelligence, granular computing (GrC) is a new wa y to simulate human thinking to help solve complicated problems. GrC involves al l the theories, methodologies and techniques of granularity, providing a powerfu l tool for the solution of complex problems, massive data mining, and fuzzy info rmation processing. In this paper, first the current situation and the developme nt prospects of GrC are introduced, then the fundamental and existing problems r elated to GrC are presented and its basic models and methods summarized. Finally, some future research topics about GrC are presented, such as, uniform g ranular computing model, granulation of complex problem space, transformation be tween granule spaces, efficient granular computing algorithm, novel granular com puting model, dynamic granular computing model, datadriven granular computing m odel, fuzzy granular computing method, and the applications of granular computin g models, etc.
参考文献/References:
［1］ZADEH L A. Fuzzy sets and information granulation.adva nces in fuzzy set theory and applications［M］.Amsterdam: NorthHolland Publish ing, 1979.
［2］HOBBS J R. Granularity［A］. Proceedings of the Ninth International Joint Conference on Artificial Intelligence［C］.Los Angeles, CA, 1985.［3］LIN T Y. Neighborhood systems and relational database［A］.Proceedings of CSC’88［C］.New York，1988.
［4］LIN T Y. Granular computing on binary relations I:data mining and neighb orhood systems, II: rough set representations and belief functions, rough sets i n knowledge discovery［M］.PhysicaVerlag,1998：107-140.
［5］LIN T Y. Data mining: granular computing approach methodologies for knowl edge discovery and data mining［A］.Proceedings of PAKDD’99［C］.［S.l.］，1999 . 
［6］LIN T Y. Granular computing: fuzzy logic and rough sets. Computing with Wo rds in Information/Intelligent Systems［M］.PhysicaVerlag, 1999.
［7］LIN T Y. Data mining and machine oriented modeling:a granular computing a pproach［J］. Journal of Applied Intelligence, 2000,13(2):113-124.
［8］LIN T Y. Granular computing: structures, representations, applications an d future directions［A］.The Proceedings of 9th International Conference, RSF DGrC 2003［C］.［S.l.］,2003.
［9］LIN T Y. Granular computing rough set perspective［J］. T he Newsletter of the IEEE Computational Intelligence Society, 2005,2 (4):1543-42 81.
［10］LIN T Y. Granular computing: a problem solving paradigm［A］. The Proceedings of the 2005 IEEE International Conference on Fuzzy Systems［C］. ［S.l］,2005.
［11］张 钹,张 铃. 问题求解理论及应用［M］. 北京:清华大学出版社,1990.
［12］ZHANG B,ZHANG L. Theory and applications of problem solving［M］. Amsterdam：NorthHolland Publishing,1992. 
［13］ZADEH L A. Towards a theory of fuzzy information granulation and its centr ality in human reasoning and fuzzy logic［J］. Fuzzy Sets and Systems, 1997,19:1 11-127.
［14］YAO Y Y. Relational interpretations of neighborhood operators and rough s et approximation operators［J］. Information Sciences, 1998, 111:239-259.
［15］YAO Y Y. Rough sets, neighborhood systems, and granular computing［A］. P roce edings of the 1999 IEEE Canadian Conference on Electrical and Computer Engineeri ng［C］.［S.l.］,1999.
?［16］YAO Y Y.Granular computing using neighborhood systems, advances in soft computing: engineering design and manufacturing［A］. The 3rd Online WorldCon ference 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 Proce ssing Society［C］.New York ,1999.
［19］YAO Y Y. Information granulation and rough set approximation［J］. Intern ational Journal of Intelligent Systems, 2001,16(1): 87-104.
［20］YAO Y Y.Granular computing for data mining［A］.Proceedings of SPIE Confe renc e on Data Mining, Intrusion Detection, Information Assurance, and Data Networks Security［C］. Kissimmee, USA,2006.
［21］CHEN Y H, YAO Y Y. Multiview intelligent data analysis based on granular computing［A］.Proceedings of 2006 IEEE International Conference on Granular Com puting［C］.［S.l.］，2006.
［22］YAO Y Y.Three perspectives of granular computing［J］.Journal of Nanchang I nstitute 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, STEPANIUK J. Towards discovery of information granules［A］.Pr oceedings of PKDD’99［C］.［S.l.］，1999.
［25］SKOWRON A,STEPANIUK J. Information granules: towards foundations of granu l ar computing［J］.International Journal of Intelligent Systems, 2001,16: 57-85.
［26］POLKOWSKI L, SKOWRON A. Towards adaptive calculus of granules［A］.Procee dings of 1998 IEEE International Conference on Fuzzy Systems［C］.［S.l.］，1998 .
［27］POLKOWSKI L,SKOWRON A. Rough sets in knowledge discovery［M］. Heidelberg :PhysicaVerlag, 1998.
［28］刘 清,黄兆华. G逻辑及其归结推理［J］.计算机学报,2004,27(7):865-8 72.
?LIU Qing, HUANG Zhaohua. Glogic and its resolution reasoning［J］.Chinese Jour nal of Computers, 2004,27(7):865- 872.
［29］刘 清,刘 群.粒及粒计算在逻辑推理中的应用［J］.计算机研究与发展, 2004,41(4):546-551.
?LIU Qing, LIU Qun. Granules and appplications of granular computing in logical r e asoning［J］.Journal of Computer Research and Development, 2004,41(4):546-551.
［30］刘 清. Rough集及Rough推理［M］.北京:科学出版社,2001.
［31］刘仁金,黄贤武. 图像分割的商空间粒度原理［J］.计算机学报, 2005,28(10 ):1680-1685.
?LIU Renjin, HUANG Xianwu. The granular theorem of quotient space in image segmen tation［J］.Chinese Journal of Computers, 2005,28(10):1680-1685.
［32］王国胤.Rough集理论在不完备信息系统中的扩充［J］. 计算机研究与发展, 2002(10):11-15.
WANG Guoyin. Extension of rough set under incomplete information systems［J］. Journal of Computer Research and Development,2002(10):11-15.
［33］伞 冶，叶玉玲.粗糙集理论机器在智能系统中的应用［J］.智能系统学报， 2007，2（4）：40-47.
 SAN Ye,YE Yuling.Rough sets theory and its application in the intelligent syste ms［J］.CAAI Transactions on Intelligent Systems,2007，2(4):40-47.
［34】ZHANG L,ZHANG B. A quotient space approximation model of multires olution signal analysis［J］.J Comput Sci & Technol, 2005,20(1):90-94.
［35］张 铃,张 钹. 模糊商空间理论（模糊粒度计算方法）［J］.软件学报, 20 03,14(4):770-776.
?ZHANG Ling, ZHANG Bo. Theory of fuzzy quotient space (methods of fuzzy granular computing) ［J］. Journal of Software, 2003,14(4):770-776.
［36］苗夺谦,范世栋. 知识的粒度计算及其应用［J］.系统工程理论与实践, 2002 ,22(1):48-56.
?MIAO Duoqian, FAN Shidong. The calculation of knowledge granulation and its appl ication［J］. Systems EngineeringTheory & Practice, 2002 ,22(1):48-56.
［37］王飞跃. 词计算和语言动力学系统的计算理论框架［J］. 模式识别与人工智能, 2001,14(4): 377-384.
?WANG Feiyue. Computing with words and a framework for computational linguistic d ynamic systems［J］. Pattern Recognition and Artificial Intelligence, 2001,14(4) : 377-384.
［38］WANG G Y, HU F,HUANG H, et al.A granular computing model based on tolerance relation［J］. The Journal of China Universities of Posts and Telecomm unications, 2005, 12(3): 86-90.
?［39］胡 峰, 黄 海, 王国胤, 等. 不完备信息系统的粒计算方法［J］.小型微型计算机系统, 2005,26(8):1335-1339.

HU Feng, HUANG Hai, WANG Guoyin, et al. Granular computing in incomplete inform ation systems［J］.Minimicro Systems, 2005,26(8):1335-1339.
［40］邓 蔚, 王国胤, 吴 渝. 粒计算综述［J］. 计算机科学，2004, 31 (10):178-181.
DENG Wei,WANG Guoyin,WU Yu. A survey of granular computing［J］.Computer Science , 2004, 31(10): 178-181. 
［41］邓 蔚,王国胤,吴 渝. 粒计算对进化计算的一个改进［J］.计算机科学，2 004,31( 10):209-211.
DENG Wei,WANG Guoyin,WU Yu.An improved algorithm of evolutionary computation based on granular computing［J］.Computer Science, 2004, 31(10): 209-211.
［42］安久江,甘 全,王国胤,等.一种基于粒计算的规则知识获取算法［J］.计算机科学, 2005,32(8): 137-140.
AN Jiujiang,GAN Quan,WANG Guoyin, et al. An Algorithm for Rule and Knowledge A cquisition Based on Granular computing, Computer Science, 2005, 32(8A): 137-140. 
［43］邓 蔚,王国胤,吴 渝. 基于近似分割的粒计算规则获取算法［A］.中国人工智能学会第11届学术年会论文集［C］.武汉，2005.
DENG Wei,WANG Guoyin,WU Yu.A rule acquisition algorithm of granular computing ba sed on approximate partition［A］. Proceedings of 2005 National Conference on Ar tificial Intelligence［C］. Wuhan, 2005.
［44］AN J J,WANG G Y, WU Y, et al.A rule generation algorithm based on granula r computing［A］.2005 IEEE International Conference on Granular Computing［C］. Beijing,2005.
［45］ZHENG Z,HU H,SHI Z Z. Granulation based image texture recognition［J］.Le cture Notes in Computer Science, 2004,3066:659-664.
［46］ZHENG Z,HU H,SHI Z Z. Tolerance relation based information granular spac e［J］. Lecture Notes in Computer Science, 2005, 3641:682-691.
［47］ZHENG Z,HU H,SHI Z Z. Tolerance granular space and its applications［A］ . IEEE International Conference on Granular Computing［C］.Beijing,2005.
［48］卜东波,白 硕,李国杰.聚类/分类中的粒度原理［J］.计算机学报，2002, 25 (8):810-816.
?BU Dongbo, BAI Shuo, LI Guojie. Principle of granularity in clustering and class ification［J］. Chinese Journal of Computers, 2002,25(8):810-816.
［49］ZHANG Y Q,FRASER M D,GAGLIANO R A. Granular neural networks for nu m ericallinguistic data fusion and knowledge discovery［J］. IEEE Transactions o n Neural Networks, 2000(11):658-667.
［50］ZHANG Y Q. Constructive granular systems with universal approximation and fast knowledge discovery［J］.IEEE Trans on Fuzzy Systems, 2005, 13( 1): 48-57 .
?［51］李道国,苗夺谦,杜伟林.粒度计算在人工神经网络中的应用［J］. 同济大学学报(自然科学版), 2006,34(7):960- 964.
?LI Daoguo, MIAO Duoqian, DU Weilin. Application of granular computing to artific ial neural network［J］. Journal of Tongji University(Natural Science), 2006,34( 7):960-964.
［52］齐 红. 基于形式概念分析的知识发现方法研究［D］.吉林:吉林大学, 2005 .
QI Hong. Knowledge discovery methods research based on formal concept analysis［ D］.Jinlin: Jinlin University, 2005.
［53］杜伟林,苗夺谦,李道国,等.概念格与粒度划分的相关性分析［J］.计算机科学, 2005, 32(1):182-187.
?DU Weilin, MIAO Duoqian, LI Daoguo, et al. Analysis on relationship between conc ept lattice and granular partition lattice［J］. Computer Science, 2005, 32(1):1 8 2-187.
［54］YAGER R R. Some learning paradigms for granular computing［A］.200 6 IEEE International Conference on Grc［C］.Atlanta, USA, 2006. 
［55］LIN T Y. Granular computing 2: infrastructures for AIengineering［A］.20 06 IEEE International Conference on Grc［C］. Atlanta, USA, 2006.
［56］BARGIELA A, PEDRYCZ W.The roots of granular computing［A］. Proccedings o f th e 2006 IEEE International Conference on Granular Computing (GrC’06)［C］. Atla nta, USA, 2006. 
［57］YAGER R R, FILEV D. Operations for granular computing: mixing words and n umbers［A］. IEEE International Conference on Fuzzy Systems［C］.［S.l.］，1998. 
［58］陈万里.基于商空间理论和粗糙集理论的粒计算模型研究［D］.安徽: 安徽大学,2005.
CHEN Wanli. Research on models of granular computing based on quotient space the ory and rough set theory［D］.Anhui: Anhui University,2005.
［59］郑 征.相容粒度空间模型及其应用研究［D］.北京: 中国科学院研究生院, 2006.
?ZHENG Zheng. Tolerance granular space and its applications［D］.Beijing: Graduat e School of the Chinese Academy of Sciences,2005.
［60］仇国芳,陈 劲. 概念知识系统与概念信息粒格［J］.工程数学学报, 2005,2 2( 6):963-969.
?QIU Guofang, CHEN Jin. Concept knowledge system and concept information granular lattice［J］.Chinese Journal of Engineering Mathematics, 2005,22(6):963-969. 
［61］阮 达,黄崇福. 模糊集与模糊信息粒理论［M］.北京：北京师范大学出版社,2000. 
［62］ZADEH L A. Fuzzy logic=computing with words［J］. IEEE Trans on Fuzzy Sy stems, 1996(4):103-111.
［63］李道国, 苗夺谦,张东星,等. 粒度计算研究综述［J］.计算机科学, 2005,32 (9):1-12.
?LI Daoguo, MIAO Duoqian, ZHANG Dongxing, et al.An overview of granular computing ［J］.Computer Science, 2005,32(9):1-12.
［64］ZADEH L A. Towards a theory of fuzzy information granulation and i ts centra lity in human reasoning and fuzzy logic［J］.Fuzzy Sets and Systems, 1997,19:111 -127.
［65］ZADEH L A. Some reflections on soft computing, granular computing and thei r roles in the conception, design and utilization of information/intelligent syste ms［J］.Soft Computing, 1998(2):23-25.
［66］WANG P. Computing with words［M］.New York:John Wiley＆Sons,2001.
［67］李 征,邵世煌.基于信息粒化、语词计算模糊控制系统中的信息重组［J］. 东华大学学报, 2000, 2(3):9-13.
?LI Zheng, SHAO Shihuang. Information retrieval in fuzzy control system based on information granulation and computing with words［J］. Journal of Donghua Univer sity, 2000, 2(3):9-13.
［68］李 征,王维工. 基于信息粒化和语词计算的模糊控制器［J］.辽宁工程技术大学学报(自然科学版), 2001, 20(5):636- 639.
?LI Zheng, WANG Weigong. Fuzzy controller based on information granulation and co mputing with words［J］. Journal of Liaoning Technical University (Natural Scien ce Edition), 2001, 20(5):636- 639
［69］WANG F Y, TONG L Y. Linguistic dynamic systems and computing with words for complex systems［A］.Proceedings of IEEE International Conference on System s, Man, and Cybernetics［C］. Nashville,USA,2000.
［70］WANG F Y, LIN Y T. Linguistic dynamic systems and computing with words fo r modeling and simulation of complex systems, in discrete event modeling and si mulation technologies:a tapestry of systems and AIbased theories and methodol ogies［M］.［S.l.］,1998.
［71］ WANG F Y. Computing with words and linguistic dynamic systems［M］. Worl d Scientific Publishing Co, 2004.
?［72］王飞跃.词计算和语言动力学系统的基本问题和研究［J］.自动化学报，2005 ，31(6):844-852.
?WANG Feiyue. Fundamental issues in research of computing with words and linguist ic dynamic systems［J］.Acta Automatica Sinica, 2005,31(6):844-852.
［73］PAWLAK Z. Rough sets［J］.International Journal of Computer and Information Sciences, 1982(11):341-356.
［74］PAWLAK Z. Rough sets:Theoretical Aspects of Reasoning about Data［M］.［S. l.］ Kluwer Academic Publishers, Dordrecht, 1991.
［75］王国胤. Rough 集理论与知识获取［M］.西安：西安交通大学出版社, 2001.
［76］KRYSZKEIWICZ M. Rough set approach to incomplete information systems［J］ .Information Science,1998,112: 39-49.
［77］STEFANOWSKI J, TSOUKIAS A. On the extension of rough sets under incomplet e information［A］.Proc of the 7th Interna ti onal Workshop on New Directions in Rough Sets, Data Mining, and Granular Soft Co mputing［C］. Berlin，1999.
［78］王国胤. Rough 集理论在不完备信息系统中的扩充［J］. 计算机研究与发展 , 2002,39(10):1238-1243.
WANG Guoyin. Extension of rough set under incomplete information systems［J］. J ournal of Computer Research and Development, 2002,39(10):1238-1243.
［79］ZHANG Q H, WANG G Y, HU J, et al. Incomplete information systems p r ocessing based on fuzzyclustering［A］.2006 IEEE/WIC/ACM International Confere nce on Web Intelligence and Intelligent Agent Technology ［C］.Hong Kong,China,2 006.
［80］张文修,吴伟志,梁吉业,等. 粗糙集理论与方法［M］. 北京:科学出版社,2001.
［81］黄兆华,邓毅雄. 粒计算及其应用的研究［J］.华东交通大学学报, 2005,22( 5 ):124-128.
?HUANG Zhaohua, DENG Yixiong. An approach for granular computing and its applicat ion［J］.Journal of East China Jiaotong University, 2005,22(5):124-128.　
［82］PAWLAK Z. Granularity of knowledge , indiscernibility and rough se ts ［A］ .Proceedings of 1998 IEEE International Conference on Fuzzy Systems ［C］. ［S.l.］，1998. 
［83］POLKOWSKI L, SKOWRON A. Roughneuro computing［A］.Proceedings of the Sec ond International Conference on Rough Sets and Current Trends in Computing ［C］.Ber lin：SpringerVerlag,2005.
［84］SKOWRON A. Toward intelligent systems: calculi of information granules［A ］.P roceedings of International Workshop on Rough Set Theory and Granular Computing( RSTGC’2001)［C］.Matsue, Shimane, Japan, 2001.
［85］PETERS J F, SKOWRON A, SURAJ Z, et al. Measures of inclusion and closenes s of information granules:a rough set approach［A］.Proceedings of the Third In ternational Conference on RSCTC’2002［C］.Malvern,USA：Springer,2002.
［86］PETERS J F, SZCZUKA M S. Rough neurocomputing:a survey of basic models o f neurocomputation［A］.Proceedings of the Third International Conference on RSC TC’2002［C］. Malvern,USA:Springer,2002.
［87］LIN T Y. Granular fuzzy sets : a view form rough set and probability theo ries［J］. International Journal of Fuzzy Systems, 2001, 3(2) :373-381.
［88］YAO J T, YAO Y Y. Induction of classification rules by granular computing ［A］.Proceedings of the Third International Conference on RSCTC’2002［C］.Malv ern,USA:Springer,2002.
［89］徐 峰,张 铃,王伦文.基于商空间理论的模糊粒度计算方法［J］.模式识别与人工智能, 2004,17(4):424-429.
?XU Feng, ZHANG Ling, WANG Lunwen. The approach of the fuzzy granular computing b ased on the theory of quotient space［J］. Pattern Recognition and Artificial In telligence, 2004,17(4):424-429.
［90］徐 峰,张 铃.基于商空间的非均匀粒度聚类分析［J］.计算机工程, 2005, 31(3):26-28.
XU Feng, ZHANG Ling. An analysis of uneven granules clustering based on quotient space［J］.Computer Engineering, 2005,31(3):26-28.
［91］张 旻 ,吴涛,王伦文,等.商空间粒度计算理论在数据库和数据仓库中应用［J ］.计算机工程与应用, 2003, 39(17): 47-49.
?ZHANG Min, WU Tao, WANG Lunwen, et al. The application of granularity of the quo tient space theory in database and data warehouse［J］.Computer Engineering and Applications, 2003, 39(17): 47-49.
［92］张持健,李 畅,张 铃.商空间理论(粒度计算方法)实现高精度模糊控制［J ］. 计算机工程与应用, 2004, 40(11): 37-39.
?ZHANG Chijian, LI Chang, ZHANG Ling. Realizing the highprecision fuzzy control based on the theory of quotient space(methods of granular computing) ［J］.Compu ter Engineering and Applications, 2004, 40(11): 37-39.
［93］刘 岩,李友一, 陈占军,等. 基于商空间理论的模糊控制在航空相机中的应用［J］.南京航空航天大学学报, 2006,38(7):88-90.
?LIU Yan, LI Youyi, CHEN Zhanjun,et al. Application of fuzzy controller based on quotient space theory to aerial camera［J］.Journal of Nanjing University of Ae ronautics & Astronautics, 2006,38(7):88-90.
［94］毛军军,郑婷婷,张 铃.基于商空间理论的生物序列比较模型［J］.计算机工程与应用, 2004，40(34):15-17.
?MAO Junjun, ZHENG Tingting, ZHANG Ling. Biological sequence alignments based on quotient space［J］. Computer Engineering and Applications, 2004,40(34):15-17. 
［95］张燕平,张 铃,吴 涛.不同粒度世界的描述法——商空间法［J］.计算机学报, 200 4, 27(3): 328-333.
ZHANG Yanping, ZHANG Ling, WU Tao. The representation of different granular worl ds：a quotient space［J］.Chinese Journal of Computers, 2004, 27(3): 328-333. 
［96］ZHU W, WANG F Y. Reduction and axiomization of Covering generalized rough sets［J］.Information Sciences, 2003,152, 217-230.
［97］祝 峰,何华灿. 粗集的公理化［J］.计算机学报, 2000,23(3):330-333. ZHU Feng, HE Huacan. The axiomatization of the rough set［J］. Chinese Journal o f computers, 2000,23(3):330- 333.
［98］HU J, WANG G Y, ZHANG Q H. Uncertainty measure of covering generat e d rough set［A］.2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology［C］.Hong Kong,2006.
［99］MA J M, ZHANG W X, LI T J. A Covering model of granular computing［A］. P roce eding of the Fourth International Conference on Machine Learning and Cybernetics ［C］.Guangzhou, China,2005.
［100］WILLE R. Restructuring lattice theory: an approach based on hierar chies of concepts［M］.Reidel:DordrechtBoston, 1982.
［101］胡可云, 陆玉昌, 石纯一. 概念格及其应用进展［J］. 清华大学学报(自然科学版), 2000,40(9):77-81. HU Keyun, LU Yuchang, SHI Chunyi. Advances in concept lattice and its applicatio n［J］.Journal of Tsinghua University(Science and Technology), 2000,40(9):77-81 .
［102］仇国芳, 陈 劲. 概念知识系统与概念信息粒格［J］.工程数学学报, 2005 ,22(6):963-969.
?QIU Guofang, CHEN Jin. Concept knowledge system and concept information granular lattice［J］.Chinese Journal of Engineering Mathematics, 2005,22(6):963-969. 
［103］仇国芳,荆彦玲.粗糙集与概念格［M］.西安：西安交通大学出版社, 2006. 
［104］张文修,仇国芳.基于粗糙集的不确定性决策［M］.北京:清华大学出版社,2005.
［105］曲开社,翟岩慧. 偏序集、包含度与形式概念分析［J］.计算机学报, 2006, 29(2):219-226. 
QU Kaishe, ZHAI Yanhui. Posets, inclusion degree theory and FCA［J］.Chinese Jou rnal of Computers, 2006,29(2):219- 226. ［106］蒙祖强,蔡自兴.一种新的计算方法:粒度进化计算［J］.计算机工程与应用, 2006,42(1):5-8. MENG Zuqiang, CAI Zixing. A new computing：granular evolutionary computing［J］. Computer Engineering and Applications, 2006,42(1):5-8.
［107］张 铃.浅谈粒度计算［EB/OB］.，2006-06-21.
［108］黄正华,胡宝清.模糊粗糙集理论研究进展［J］.模糊系统与数学, 2005,19( 4):125-134.
?HUANG Zhenghua, HU Baoqing. The studies of fuzzy rough sets theory:a survey［J］ .Fuzzy Systems and Mathematics, 2005,19(4):125-134. ［109］DUBOIS D, PRADE H. Rough fuzzy sets and fuzzy rough sets［J］. Int ernational Journal of General Systems, 1990, 17:91-109.
【110】GRECO S , MATARAZZO B, SLOWIFISKI R. Fuzzy s imilarity relation as a basis for rough approximations［A］. RSCTC’98［C］. Heidelberg: SpringerVer l ag, 1998.
［111］RADZIKOWSKA A M, KERRE E E. A comparative study of fuzzy rough set s［J］.Fuzzy Sets and Systems, 2002, 126:137-155.
［112］毛军军,张 铃,许义生.基于商空间和信息粒度的Fuzzy聚类分析［J］.运筹与管理, 2004,13(4):25-29.
?MAO Junjun, ZHANG Ling, XU Yisheng. Fuzzy clustering analysis based on quotient space and information granularity ［J］.Operations Research and Management Scie nce, 2004,13(4):25-29.
［113］张燕平,张 铃,夏 莹.商空间理论与粗糙集的比较［J］.微机发展, 2004, 14(1 0):21-24.
?ZHANG Yanping, ZHANG Ling, XIA Ying. To compare the theory of quotient space wit h rough set［J］. Microcomputer Development, 2004,14(10):21-24.
［114］刘仁金,黄贤武,孟 静,等.基于商空间的纹理图像分割［J］.计算机应用, 2 004,24(7):37-39.
?LIU Renjin, HUANG Xianwu, MENG Jing,et al. Texture image segmentation based on q uotient space［J］.Computer Applications, 2004,24(7):37-39.
［115］PEDRYCZ W, SMITH M H, BARGIELA A. A granular signature of data ［A］.Int Conf NAFIPS’2000［C］.Atlanta, USA,2000.
［116］HIROTA H, PEDRY W. Fuzzy relational compression［J］. IEEE Trans Syst,Ma n,Cybem, 1999,29(3):407-415.
［117］NOBUHARA H, PEDRYEZ W, HIROTA K. Fast soling method of fury relational e qu ation and its application to image compression/reconstruction［J］. IEEE Trans F ury Syst, 2000,8(3): 325-334.
［118］修保新,吴孟达. 图像模糊信息粒的适应性度量及其在边缘检测中的应用［J ］.电子学报, 2004, 32(2): 274-277.
 XIU Baoxin, WU Mengda. Adaptability measure to fuzzy information granule on imag e and its application to edgedetection［J］.Acta Electronica Sinica, 2004, 32( 2): 274- 277.
［119］修保新,任双桥,张维明.基于模糊信息粒化理论的图像插值方法［J］.国防科技大学学报, 2004,26(3):34-38.
XIU Baoxin, REN Shuangqiao, ZHANG Weiming. An approach to image interpolation ba sed on the theory of fuzzy information granulation［J］.Journal of National Univ ersity of Defense Technology, 2004,26(3):34-38.
［120］刘仁金. 基于商空间的纹理图像分割研究［D］.合肥:安徽大学, 2005.
?LIU Renjin. Study of texture image segmentation based on the quotient space［D ］.Hefei: Anhui University, 2005.
［121］张丽娟,李舟军,陈火旺.粒度计算及其在数据挖掘中的应用［J］.计算机科学, 2005,32(12):178-180.
ZHANG Lijuan, LI Zhoujun, CHEN Huowang. Granular computing and its applications in data mining［J］.Computer Science, 2005,32(12):178-180.
［122］WEI J M. Rough set based approach to selection of node［J］.Inter national Journal of Computational Cognition, 2003,1(2):25-40.
［123］苗夺谦,王 珏. 基于粗糙集的多变量决策树构造方法［J］.软件学报，199 7,8 (6):425-431.
?MIAO Duoqian, WANG Jue. Rough sets based approach for multivariate decision tree construction［J］.Journal of Software, 1997,8(6):425-431.
［124］ JELONEK J.Rough set reduction of attributes and their domains for neural networks［J］.Inter J of Computational Intelligence, 1995,11(2):339-347.
［125］沈亚兰. 基于粒度计算的数据挖掘方法的研究［D］.沈阳:沈阳工业大学,20 06.
SHEN Yalan. Research on methods of data mining based on granular computing［D］. Shenyang: Shenyang University of Technology,2006.
［126］张持健. 商空间下模糊系统与模糊控制的问题求解［D］.合肥:安徽大学, 2 005. ZHANG Chijian. Problem solving of fuzzy system & fuzzy control based on the theo ry of quotient space［D］.Heifei: Anhui University, 2005.
［127］张燕平. 基于商空间的构造性数据控掘方法及应用［D］.合肥:安徽大学,2 003.
ZHANG Yanping. A structural method of data mining based on quotient space and it s applications［D］.Heifei: Anhui University,2003.
?［128］LIU Q, FENG J, DENG D Y. Design and implement for diagnosis system s of hemorheology on blood viscosity syndrome based on GrC［A］.RSFDGrC’2003［C ］. Berlin，2003.
［129］HU J, WANG G Y, ZHANG Q H, et al. Attribute reduction based on granular computing［A］.The Fifth International Conference on Rough Set s and Current Trends in Computing［C］.［S.l.］，2006.
?［130］WEI L, MIAO D Q. Application of granular computing in knowledge re duction［A］.First International Conference RSKT 2006［C］.［S.l.］，2006
. ［131］王国胤,何 晓.一种不确定性条件下的自主式知识学习模型［J］.软件学报 , 2003,14(6):1096-1102. WANG Guoyin, HE Xiao. A selflearning model under uncertain condition［J］ .Journal of Software, 2003,14(6):1096- 1102.
［132］WANG G Y. Domainoriented datadriven data mining based on rough set［A］. Proc Int Forum on Theory of GrC from Rough Set Perspective［C］ .［S.l.］,2006
相似文献/References:
[1]张继福,张素兰,胡立华.约束概念格及其构造方法[J].智能系统学报,2006,1(2):31.
　ZHANG Ji-fu,ZHANG Su-lan,HU Li-hua.Constrained concept lattice and its construction method[J].CAAI Transactions on Intelligent Systems,2006,1():31.
[2]何清.物联网与数据挖掘云服务[J].智能系统学报,2012,7(3):189.
　HE Qing.The Internet of things and the data mining cloud service[J].CAAI Transactions on Intelligent Systems,2012,7():189.
[3]周丹晨.采用粒计算的属性权重确定方法[J].智能系统学报,2015,10(2):273.[doi:10.3969/j.issn.1673-4785.201312008]
　ZHOU Danchen.A method for ascertaining the weight of attributes based on granular computing[J].CAAI Transactions on Intelligent Systems,2015,10():273.[doi:10.3969/j.issn.1673-4785.201312008]
[4]李海林,郭韧,万校基.基于特征矩阵的多元时间序列最小距离度量方法[J].智能系统学报,2015,10(3):442.[doi:10.3969/j.issn.1673-4785.201405047]
　LI Hailin,GUO Ren,WAN Xiaoji.A minimum distance measurement method for amultivariate time series based on the feature matrix[J].CAAI Transactions on Intelligent Systems,2015,10():442.[doi:10.3969/j.issn.1673-4785.201405047]
[5]申彦,朱玉全.CMP上基于数据集划分的K-means多核优化算法[J].智能系统学报,2015,10(4):607.[doi:10.3969/j.issn.1673-4785.201411036]
　SHEN Yan,ZHU Yuquan.An optimized algorithm of K-means based on data set partition on CMP systems[J].CAAI Transactions on Intelligent Systems,2015,10():607.[doi:10.3969/j.issn.1673-4785.201411036]
[6]李峰,苗夺谦,刘财辉,等.基于决策粗糙集的图像分割[J].智能系统学报,2014,9(2):143.[doi:10.3969/j.issn.1673-4785.201307022]
　LI Feng,MIAO Duoqian,LIU Caihui,et al.Image segmentation algorithm based on the decision-theoretic rough set model[J].CAAI Transactions on Intelligent Systems,2014,9():143.[doi:10.3969/j.issn.1673-4785.201307022]
[7]刘翠君,赵才荣,苗夺谦,等.粒化的Mean Shift行人跟踪算法[J].智能系统学报,2016,11(4):433.[doi:10.11992/tis.201605033]
　LIU Cuijun,ZHAO Cairong,MIAO Duoqian,et al.Granular mean shift pedestrian tracking algorithm[J].CAAI Transactions on Intelligent Systems,2016,11():433.[doi:10.11992/tis.201605033]
[8]苗夺谦,张清华,钱宇华,等.从人类智能到机器实现模型——粒计算理论与方法[J].智能系统学报,2016,11(6):743.[doi:10.11992/tis.201612014]
　MIAO Duoqian,ZHANG Qinghua,QIAN Yuhua,et al.From human intelligence to machine implementation model: theories and applications based on granular computing[J].CAAI Transactions on Intelligent Systems,2016,11():743.[doi:10.11992/tis.201612014]
[9]石磊,杜军平,周亦鹏,等.在线社交网络挖掘与搜索技术研究[J].智能系统学报,2016,11(6):777.[doi:10.11992/tis.201612007]
　SHI Lei,DU Junping,ZHOU Yipeng,et al.A survey on online social network mining and search[J].CAAI Transactions on Intelligent Systems,2016,11():777.[doi:10.11992/tis.201612007]
[10]淦文燕,刘冲.一种改进的搜索密度峰值的聚类算法[J].智能系统学报,2017,12(2):229.[doi:10.11992/tis.201512036]
　GAN Wenyan,LIU Chong.An improved clustering algorithm that searches and finds density peaks[J].CAAI Transactions on Intelligent Systems,2017,12():229.[doi:10.11992/tis.201512036]
[11]汤建国,汪江桦,韩莉英,等.基于覆盖粗糙集的语言动力系统[J].智能系统学报,2014,9(2):229.[doi:10.3969/j.issn.1673-4785.201307018]
　TANG Jianguo,WANG Jianghua,HAN Liying,et al.Linguistic dynamic systems based on covering-based rough sets[J].CAAI Transactions on Intelligent Systems,2014,9():229.[doi:10.3969/j.issn.1673-4785.201307018]
[12]张晓鹤,陈德刚,米据生.基于信息熵的对象加权概念格[J].智能系统学报,2020,15(6):1097.[doi:10.11992/tis.202006043]
　ZHANG Xiaohe,CHEN Degang,MI Jusheng.Object-weighted concept lattice based on information entropy[J].CAAI Transactions on Intelligent Systems,2020,15():1097.[doi:10.11992/tis.202006043]

备注/Memo

收稿日期：2007-04-02.
基金项目：国家自然科学基金资助项目（60573068）；重庆市教委科学技术研究资助项目（KJ060517）.
作者简介：

王国胤，男，1970年生，教授，博士生导师，博士，上海交通大学、西安交通大学、西南交通大学、电子科技大学和西安电子科技大学兼职教授，国际粗糙集学会常务理事兼顾问委员会主席，IEEE高级会员，中国人工智能学会常务理事兼粗糙集与软计算专业委员会主任委员，中国计算机学会人工智能与模式识别专业委员会常务理事，重庆计算机学会副理事长，重庆市人工智能学会副理事长，《Transactions on Rough Sets》、《International Jou rnal of Cognitive Informatics & Natural Intelligence》、《计算机学报》等6种学术期刊的编委.王国胤教授组织召开了10个国际国内学术会议，并担任会议主席或共同主席，是10多个系列性国际学术会议的程序委员会委员，应邀在MSRAS2004、RSGrC2007、PReMI200 7、IECT2007等国际会议，以及CRSSC2002、CAAI2005、CNNC2006等全国会议上作特邀报告. 主持国家自然科学基金、国家863计划等20多项国家级、省部级科研项目.获重庆市自然科学二等奖、三等奖各1次.在国内外主要学术刊物和学术会议上发表200多篇，其中被国际权威检索刊物SCI、EI等收录130多篇(次)，论著被他人引用1400多次.出版学术专著2部.
E-mail: wanggy@cqupt.edu.cn.
张清华，男，1974年生，博士研究生，主要研究方向为粒计算、 模糊集理论、粗糙集理论. E-mail: zhangqh@cqupt.edu.cn.
胡 军，男，1977年生，博士研究生，主要研究方向为粒计算、粗糙集理论、知识获取等.E-mail: hujun@cqupt.edu.cn.

更新日期/Last Update: 2009-05-08
Copyright © 《 智能系统学报》 编辑部
地址：（150001）黑龙江省哈尔滨市南岗区南通大街145-1号楼 电话：0451- 82534001、82518134　邮箱：tis@vip.sina.com