Mechanism of Granular Computing Based on Information System
MENG Zu-Qiang1,2, SHI Zhong-Zhi1
1.Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080 2.College of Computer, Electronics and Information, Guangxi University, Nanning 530004
Abstract:Algebraic system of decision logic and topological algebraic system of universe are set up based on information system. Then relation theorem of the two systems is discovered. With the two algebraic systems, granular world models are established, in which the mechanism of granular computing (GrC) is studied by analyzing concept learning and rule acquiring. In the meantime, the model provides coherent explanation of all granular computing methods, which leads to unification of set based granular calculation and decision logic based granular calculation to some degree.
蒙祖强,史忠植. 基于信息系统的粒度计算机理研究*[J]. 模式识别与人工智能, 2007, 20(5): 599-605.
MENG Zu-Qiang , SHI Zhong-Zhi. Mechanism of Granular Computing Based on Information System. , 2007, 20(5): 599-605.
[1] Li Daoguo, Miao Duoqian, Zhang Hongyun. The Theory Models and Approaches of Granular Computing. Journal of Fudan University: Natural Science, 2004, 43(5): 837-841 (in Chinese) (李道国,苗夺谦,张红云.粒度计算的理论、模型与方法.复旦学报:自然科学版, 2004, 43(5): 837-841) [2] Yao Y Y, Zhong Ning. Potential Applications of Granular Computing in Knowledge Discovery and Data Mining // Proc of the World Multiconference on Systemics, Cybernetics and Informatics. Orlando, USA, 1999, Ⅴ: 573-580 [3] Zhang Ling, Zhang Bo. Theory of Fuzzy Quotient Space (Methods of Fuzzy Granular Computing). Journal of Software, 2003, 14(4): 770-776 (in Chinese) (张 铃,张 钹.模糊商空间理论(模糊粒度计算方法).软件学报, 2003, 14(4): 770-776) [4] Yao Y Y, Zhong Ning. Granular Computing Using Information Tables // Lin T Y, Yao Y Y, Zadeh L A, eds. Data Mining, Rough Sets and Granular Computing. Heidelberg, Germany: Physica-Verlag, 2002: 102-124 [5] Pawlak Z. Rough Sets: Theoretical Aspects of Reasoning about Data. Dordrecht, Netherland: Kluwer Academic Publishers, 1991 [6] Yao Y Y. Rough Sets, Neighborhood Systems, and Granular Computing // Proc of the IEEE Canadian Conference on Electrical and Computer Engineering. Edmonton, Canada, 1999: 1553-1558 [7] Yao Y Y. On Modeling Data Mining with Granular Computing // Proc of the 25th Annual International Conference on Computer Software and Applications. Chicago, USA, 2001: 638-643 [8] Yao Y Y, Liau C J. A Generalized Decision Logic Language for Granular Computing // Proc of the IEEE World Congress on Computational Intelligence. Honolulu, USA, 2002: 1092-1097 [9] Chen Wanli, Cheng Jiaxing. α-Decision Logic Language for Granular Computing. Control and Decision, 2006, 21(1): 84-87 (in Chinese) (陈万里,程家兴.粒计算的α-决策逻辑语言.控制与决策, 2006, 21(1): 84-87) [10] Meng Zuqiang, Cai Zixing. Reduction Algorithm of Attribute for Personalized Knowledge Discovery. Mini-Micro Systems, 2005, 26(2): 209-213 (in Chinese) (蒙祖强,蔡自兴.一种面向个性化知识发现的属性约简算法.小型微型计算机系统, 2005, 26(2): 209-213)