Multi-granularity Intelligent Information Processing

Multi-granularity thinking, computation and problem solving are effective approaches for human being to deal with complex and difficult problems. Deep learning, as a successful example model of multi-granularity computation, has made significant progress in the fields of face recognition, image automatic labeling, speech recognition, and so on. Its idea can be generalized as a model of solving problems by joint computing on multi-granular information/knowledge representation (MGrIKR) in the perspective of granular computing (GrC). This paper introduces our research on constructing MGrIKR from original datasets and its application in big data processing. Firstly, we have a survey about the study of the multi-granular computing (MGrC), including the four major theoretical models (rough sets, fuzzy sets, quotient space,and cloud model) for MGrC. Then we introduce the five representative methods for constructing MGrIKR based on rough sets, computing with words(CW), fuzzy quotient space based on information entropy, adaptive Gaussian cloud transformation (A-GCT), and multi-granularity clustering based on density peaks, respectively. At last we present an MGrC based big data processing framework, in which MGrIKR is built and taken as the input of other machine learning and data mining algorithms.

[1]  Ming Yang,et al.  DeepFace: Closing the Gap to Human-Level Performance in Face Verification , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Guoyin Wang,et al.  A Rough Set-Based Method for Updating Decision Rules on Attribute Values’ Coarsening and Refining , 2014, IEEE Transactions on Knowledge and Data Engineering.

[3]  Bo Zhang,et al.  Fuzzy reasoning model under quotient space structure , 2005, Inf. Sci..

[4]  Guoyin Wang,et al.  TMLNN: triple-valued or multiple-valued logic neural network , 1998, IEEE Trans. Neural Networks.

[5]  Lotfi A. Zadeh,et al.  From Computing with Numbers to Computing with Words - from Manipulation of Measurements to Manipulation of Perceptions , 2005, Logic, Thought and Action.

[6]  Geoffrey E. Hinton,et al.  Speech recognition with deep recurrent neural networks , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[7]  Qinghua Zhang,et al.  The Uncertainty Measure of Hierarchical Quotient Space Structure , 2011 .

[8]  Guoyin Wang,et al.  Granular computing with multiple granular layers for brain big data processing , 2014, Brain Informatics.

[9]  Zhang Qing.  Hierarchical Structure Analysis of Fuzzy Quotient Space , 2008 .

[10]  Samy Bengio,et al.  Show and tell: A neural image caption generator , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[11]  Guoyin Wang,et al.  Granular Computing Based on Gaussian Cloud Transformation , 2013, Fundam. Informaticae.

[12]  Yiyu Yao,et al.  A Partition Model of Granular Computing , 2004, Trans. Rough Sets.

[13]  Alessandro Laio,et al.  Clustering by fast search and find of density peaks , 2014, Science.

[14]  Geoffrey E. Hinton,et al.  Deep Learning , 2015, Nature.

[15]  Lotfi A. Zadeh,et al.  Is there a need for fuzzy logic? , 2008, NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society.

[16]  C. L. Philip Chen,et al.  Data-intensive applications, challenges, techniques and technologies: A survey on Big Data , 2014, Inf. Sci..

[17]  Chengyi Zhang,et al.  Fuzzy sets and quotient spaces , 2005, GrC.

[18]  Jyh-Shing Roger Jang,et al.  ANFIS: adaptive-network-based fuzzy inference system , 1993, IEEE Trans. Syst. Man Cybern..

[19]  Yasuhiro Fujiwara,et al.  Linked taxonomies to capture users' subjective assessments of items to facilitate accurate collaborative filtering , 2014, Artif. Intell..

[20]  Bo Zhang,et al.  The Quotient Space Theory of Problem Solving , 2003, Fundam. Informaticae.

[21]  Witold Pedrycz,et al.  Building the fundamentals of granular computing: A principle of justifiable granularity , 2013, Appl. Soft Comput..

[22]  Witold Pedrycz,et al.  Granular Computing: Perspectives and Challenges , 2013, IEEE Transactions on Cybernetics.

[23]  Yiyu Yao,et al.  MGRS: A multi-granulation rough set , 2010, Inf. Sci..

[24]  Zhu Ping,et al.  Cluster Analysis Based on Fuzzy Quotient Space , 2008 .

[25]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[26]  Jiye Liang,et al.  A new method for measuring uncertainty and fuzziness in rough set theory , 2002, Int. J. Gen. Syst..

[27]  Witold Pedrycz,et al.  Allocation of information granularity in optimization and decision-making models: Towards building the foundations of Granular Computing , 2014, Eur. J. Oper. Res..

[28]  R. Yager,et al.  Operations for granular computing: mixing words and numbers , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[29]  Andrzej Skowron,et al.  Information systems in modeling interactive computations on granules , 2010, Theor. Comput. Sci..

[30]  Qinghua Hu,et al.  Adaptive neighborhood granularity selection and combination based on margin distribution optimization , 2013, Inf. Sci..

[31]  Lotfi A. Zadeh,et al.  Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic , 1997, Fuzzy Sets Syst..

[32]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[33]  Wei Zhang,et al.  Algebraic properties and topological properties of the quotient space of fuzzy numbers based on Mareš equivalence relation , 2014, Fuzzy Sets Syst..

[34]  F. Oquendo,et al.  An Architecture Model of Distributed Simulation System Based on Quotient Space , 2012 .

[35]  Deyi Li,et al.  Artificial Intelligence with Uncertainty , 2004, CIT.

[36]  Lotfi A. Zadeh,et al.  Fuzzy logic = computing with words , 1996, IEEE Trans. Fuzzy Syst..

[37]  Ping Zhu,et al.  Cluster Analysis Based on Fuzzy Quotient Space: Cluster Analysis Based on Fuzzy Quotient Space , 2010 .

[38]  M. J. Wierman,et al.  MEASURING UNCERTAINTY IN ROUGH SET THEORY , 1999 .