Granular Computing Based Hierarchical Concept Capture Algorithm in Multi-Valued Information System
QIU Tao-Rong1,2, LIU Qing1, HUANG Hou-Kuan2
1.Department of Computer, Nanchang University, Nanchang 330031 2.School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044
Abstract:An approach is introduced to obtain hierarchical concepts from multi-valued information system with inaccurate or uncertain values. The approximate representations of attribute values are analyzed, and the way of generating tolerance information granules is described. The framework and algorithms are proposed for acquiring hierarchical concepts. Experimental results show that the proposed algorithms are useful and effective.
[1] Bargiela A, Pedrycz W. Granular Computing: An Introduction. Boston, USA: Kluwer Academic, 2003 [2] Miao Duoquan, Wang Guoyin, Liu Qin, et al. Granular Computing: Past, Present, and the Future Perspectives. Beijing, China: Science Press, 2007 (in Chinese) (苗夺谦,王国胤,刘 清,等.粒计算:过去、现在与展望.北京:科学出版社, 2007) [3] Zadeh L A. Towards a Theory of Fuzzy Information Granulation and Its Centrality in Human Reasoning and Fuzzy Logic. Fuzzy Sets and Systems, 1997, 90(2): 111-127 [4] Zadeh L A. Fuzzy Sets and Information Granularity // Gupta M, Ragade R, Yager R, eds. Advances in Fuzzy Sets Theory and Applications. River Edge, USA: World Scientific Publishing, 1996: 433-448 [5] Liu Qin. Rough Sets and Rough Reasoning. 2nd Edition. Beijing, China: Science Press, 2003 (in Chinese) (刘 清.Rough集及Rough推理.第2版.北京:科学出版社, 2003) [6] Liu Qin, Liu Qun. Application of Granules and Granular Computing in Logical Reasoning. Journal of Computer Researches and Development, 2004, 41(4): 546-551 (in Chinese) (刘 清,刘 群.粒及粒计算在逻辑推理中的应用.计算机研究与发展, 2004, 41(4): 546-551) [7] 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) [8] Yao Yiyu. Perspectives of Granular Computing // Proc of the IEEE International Conference on Granular Computing. Beijing, China, 2005: 85-90 [9] Yao Yiyu. Granular Computing. Computer Science, 2004, 31(Z2): 1-5 [10] Lin T Y. Granular Computing II: Infrastructures for AI-Engineering // Proc of the IEEE International Conference on Granular Computing. Atlanta, USA, 2006: 2-7 [11] Zheng Zheng. Tolerance Granular Space and Its Applications. Ph.D Dissertation. Beijing, China: Chinese Academy of Sciences. Institute of Computing Technology, 2006 (in Chinese) (郑 政.相容粒度空间模型及其应用研究.博士学位论文.北京:中国科学院计算技术研究所, 2006) [12] Yao Yiyu. The Rise of Granular Computing. Journal of Chongqing University of Posts and Telecommunications: Natural Science Edition, 2008, 20(3): 299-308 [13] Klir G J, Smith R M. On Measuring Uncertainty and Uncertainty-Based Information: Recent Developments. Annals of Mathematics and Artificial Intelligence, 2001, 32(1/2/3/4): 5-33 [14] Pei Daowu. Some Models of Granular Computing // Proc of the IEEE International Conference on Granular Computing. San Jose, USA, 2007: 17-21 [15] Beaubouef T, Petry F E, Arora G. Information-Theoretic Measures of Uncertainty for Rough Sets and Rough Relational Databases. Information Science: An International Journal, 1998, 109(1/2/3/4): 185-195 [16] Zhang Jianhui. Research and Application of K-Means Clustering Algorithm. Master Dissertation. Wuhan, China: Wuhan University of Science and Technology. College of Management, 2007 (in Chinese) (张建辉.K-Means聚类算法研究及应用.硕士学位论文.武汉:武汉理工大学.管理学院, 2007)