Skip to main content

2015 | OriginalPaper | Buchkapitel

Multi-granularity Intelligent Information Processing

verfasst von : Guoyin Wang, Ji Xu, Qinghua Zhang, Yuchao Liu

Erschienen in: Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat LeCun, Y., Bengio, Y., Hinton, G.: Deep learning. Nature 521, 436–444 (2015)CrossRef LeCun, Y., Bengio, Y., Hinton, G.: Deep learning. Nature 521, 436–444 (2015)CrossRef
2.
Zurück zum Zitat Taigman, Y., Yang, M., Ranzato, M.A., et al.: Deepface: Closing the gap to human-level performance in face verification. In: IEEE Conference on Computer Vision & Pattern Recognition, CVPR 2014, pp. 1701–1708 (2014) Taigman, Y., Yang, M., Ranzato, M.A., et al.: Deepface: Closing the gap to human-level performance in face verification. In: IEEE Conference on Computer Vision & Pattern Recognition, CVPR 2014, pp. 1701–1708 (2014)
3.
Zurück zum Zitat Vinyals, O., Toshev, A., Engio, S., Erhan, D.: Show and Tell: A Neural Image Caption Generator. In: IEEE Conference on Computer Vision & Pattern Recognition, CVPR 2015, pp. 3156–3164 (2015) Vinyals, O., Toshev, A., Engio, S., Erhan, D.: Show and Tell: A Neural Image Caption Generator. In: IEEE Conference on Computer Vision & Pattern Recognition, CVPR 2015, pp. 3156–3164 (2015)
4.
Zurück zum Zitat Graves, A., Mohamed, A., Hinton, G.: Speech recognition with deep recurrent neural networks. In: IEEE International Conference on Acoustics, Speech & Signal Processing, ICASSP 2013, pp. 6645–6649 (2013) Graves, A., Mohamed, A., Hinton, G.: Speech recognition with deep recurrent neural networks. In: IEEE International Conference on Acoustics, Speech & Signal Processing, ICASSP 2013, pp. 6645–6649 (2013)
5.
Zurück zum Zitat Jang, J.S.R.: ANFIS: adaptive-network-based fuzzy inference system. IEEE Trans SMC. 23, 665–685 (1993) Jang, J.S.R.: ANFIS: adaptive-network-based fuzzy inference system. IEEE Trans SMC. 23, 665–685 (1993)
6.
Zurück zum Zitat Wang, G., Shi, H.: TMLNN: triple-valued or multiple-valued logic neural network. IEEE Trans. Neural Netw. 9, 1099–1117 (1998)CrossRef Wang, G., Shi, H.: TMLNN: triple-valued or multiple-valued logic neural network. IEEE Trans. Neural Netw. 9, 1099–1117 (1998)CrossRef
7.
Zurück zum Zitat Yager, R.R., Filev, D.: Operations for granular computing: mixing words with numbers. In: Proceeding 1998 IEEE International Conference Fuzz System, pp. 123–128 (1998) Yager, R.R., Filev, D.: Operations for granular computing: mixing words with numbers. In: Proceeding 1998 IEEE International Conference Fuzz System, pp. 123–128 (1998)
8.
Zurück zum Zitat Chen, C.L.P., Zhang, C.: Data-intensive applications, challenges, techniques and technologies: a survey on big data. Inf Sci. 275, 314–347 (2014)CrossRef Chen, C.L.P., Zhang, C.: Data-intensive applications, challenges, techniques and technologies: a survey on big data. Inf Sci. 275, 314–347 (2014)CrossRef
9.
Zurück zum Zitat Miao, D., Wang, G., Liu, Q., Lin, T., Yao, Y.: Granular Computing: Past, Present and Prospects. Science Press, Beijing (2007) Miao, D., Wang, G., Liu, Q., Lin, T., Yao, Y.: Granular Computing: Past, Present and Prospects. Science Press, Beijing (2007)
10.
Zurück zum Zitat Yao, J., Vasilakos, A., Pedrycz, W.: Granular computing: perspectives and challenges. IEEE Trans. Cybern. 43, 1977–1989 (2013)CrossRef Yao, J., Vasilakos, A., Pedrycz, W.: Granular computing: perspectives and challenges. IEEE Trans. Cybern. 43, 1977–1989 (2013)CrossRef
11.
Zurück zum Zitat Skowron, A., Wasilewski, P.: Information systems in modeling interactive computations on granules. Theor. Comput. Sci. 412, 5939–5959 (2011)MathSciNetCrossRefMATH Skowron, A., Wasilewski, P.: Information systems in modeling interactive computations on granules. Theor. Comput. Sci. 412, 5939–5959 (2011)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Yao, Y.: Granular Computing: basic issues and possible solutions. In: Proceeding of 5th Joint Conference on Information Science, vol. I, pp. 186–189. Atlantic (2000) Yao, Y.: Granular Computing: basic issues and possible solutions. In: Proceeding of 5th Joint Conference on Information Science, vol. I, pp. 186–189. Atlantic (2000)
13.
Zurück zum Zitat Wang, G., Xu, J.: Granular computing with multiple granular layers for brain big data processing. Brain Inform. 1, 1–10 (2014)CrossRef Wang, G., Xu, J.: Granular computing with multiple granular layers for brain big data processing. Brain Inform. 1, 1–10 (2014)CrossRef
15.
Zurück zum Zitat Zadeh, L.: Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzz Sets Syst. 90, 111–127 (1997)MathSciNetCrossRefMATH Zadeh, L.: Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzz Sets Syst. 90, 111–127 (1997)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Zhang, B., Zhang, L.: Theory of Problem Solving and its Applications, 2nd edn. Tsinghua University Press, Beijing (2007). in Chinese Zhang, B., Zhang, L.: Theory of Problem Solving and its Applications, 2nd edn. Tsinghua University Press, Beijing (2007). in Chinese
19.
Zurück zum Zitat Zhang, L., Zhang, B.: The quotient space theory of problem solving. Fund inf. 59, 287–298 (2004)MathSciNetMATH Zhang, L., Zhang, B.: The quotient space theory of problem solving. Fund inf. 59, 287–298 (2004)MathSciNetMATH
20.
Zurück zum Zitat Wu, D., Ban, X., Oquendo, F.: An architecture model of distributed simulation system based on quotient space. Appl Math. 6, 603S–609S (2012) Wu, D., Ban, X., Oquendo, F.: An architecture model of distributed simulation system based on quotient space. Appl Math. 6, 603S–609S (2012)
21.
Zurück zum Zitat Dong, Q., et al.: Algebraic properties and topological properties of the quotient space of fuzzy numbers based on Mar\(\breve{e}\) equivalence relation. Fuzz Sets Syst. 245, 63–82 (2014)CrossRef Dong, Q., et al.: Algebraic properties and topological properties of the quotient space of fuzzy numbers based on Mar\(\breve{e}\) equivalence relation. Fuzz Sets Syst. 245, 63–82 (2014)CrossRef
23.
Zurück zum Zitat Zhang, Q., Wang, G., Liu, X.: Hierarchical structure analysis of fuzzy quotient space. PR&AI. 21, 627–634 (2008) Zhang, Q., Wang, G., Liu, X.: Hierarchical structure analysis of fuzzy quotient space. PR&AI. 21, 627–634 (2008)
24.
Zurück zum Zitat Zhang, Q.: Research on Hierarchy Granular Computing Theory and its Application[D]. Southwest Jiaotong University, Chengdu (2009) Zhang, Q.: Research on Hierarchy Granular Computing Theory and its Application[D]. Southwest Jiaotong University, Chengdu (2009)
25.
Zurück zum Zitat Zhang, Q., Wang, G.: The uncertainty measure of hierarchical quotient space structure. Math. Prob. Eng. 6, 505–515 (2011)MathSciNet Zhang, Q., Wang, G.: The uncertainty measure of hierarchical quotient space structure. Math. Prob. Eng. 6, 505–515 (2011)MathSciNet
26.
Zurück zum Zitat Li, D., Du, Y.: Artificial Intelligence with Uncertainty. Chapman & Hall/CRC Press, Boca Raton (2008)MATH Li, D., Du, Y.: Artificial Intelligence with Uncertainty. Chapman & Hall/CRC Press, Boca Raton (2008)MATH
27.
Zurück zum Zitat Liu, Y., Li, D., He, W., Wang, G.: Granular computing based on gaussian cloud transformation. Fund. Inf. 127, 385–398 (2013) Liu, Y., Li, D., He, W., Wang, G.: Granular computing based on gaussian cloud transformation. Fund. Inf. 127, 385–398 (2013)
28.
Zurück zum Zitat Nakatsuji, M., Fujiwara, Y.: Linked taxonomies to capture users’ subjective assessments of items to facilitate accurate collaborative filtering. Artif. Intell. 207, 52–68 (2014)MathSciNetCrossRef Nakatsuji, M., Fujiwara, Y.: Linked taxonomies to capture users’ subjective assessments of items to facilitate accurate collaborative filtering. Artif. Intell. 207, 52–68 (2014)MathSciNetCrossRef
29.
Zurück zum Zitat Pedrycz, W., Homenda, W.: Building the fundamentals of granular computing: a principle of justifiable granularity. Appl. Soft. Comput. 13, 4209–4218 (2013)CrossRef Pedrycz, W., Homenda, W.: Building the fundamentals of granular computing: a principle of justifiable granularity. Appl. Soft. Comput. 13, 4209–4218 (2013)CrossRef
30.
Zurück zum Zitat Pedrycz, W.: Allocation of information granularity in optimization and decision-making models: towards building the foundations of granular computing. Eur. J. Oper. Res. 232, 137–145 (2014)CrossRef Pedrycz, W.: Allocation of information granularity in optimization and decision-making models: towards building the foundations of granular computing. Eur. J. Oper. Res. 232, 137–145 (2014)CrossRef
31.
Zurück zum Zitat McCalla, G., Greer, J., Barrie, B.: Granularity hierarchies. Comput. Math. App. 23, 363–375 (1992)MATH McCalla, G., Greer, J., Barrie, B.: Granularity hierarchies. Comput. Math. App. 23, 363–375 (1992)MATH
32.
Zurück zum Zitat Zhu, P., Hu, Q.: Adaptive neighborhood granularity selection and combination based on margin distribution optimization. Inf. Sci. 249, 1–12 (2013)MathSciNetCrossRefMATH Zhu, P., Hu, Q.: Adaptive neighborhood granularity selection and combination based on margin distribution optimization. Inf. Sci. 249, 1–12 (2013)MathSciNetCrossRefMATH
33.
Zurück zum Zitat Yao, Y.: A partition model of granular computing. In: Peters, J.F., Skowron, A., Grzymała-Busse, J.W., Kostek, B., Swiniarski, R.W., Szczuka, M.S. (eds.) Transactions on Rough Sets I, pp. 232–253. Springer, Heidelberg (2004) CrossRef Yao, Y.: A partition model of granular computing. In: Peters, J.F., Skowron, A., Grzymała-Busse, J.W., Kostek, B., Swiniarski, R.W., Szczuka, M.S. (eds.) Transactions on Rough Sets I, pp. 232–253. Springer, Heidelberg (2004) CrossRef
35.
Zurück zum Zitat Chen, H., Li, T., Luo, C., Hong, S., Wang, G.: A rough set-based method for updating decision rules on attribute values’ coarsening and refining. IEEE Trans. Knowl. Data Eng. 26, 2886–2899 (2014)CrossRef Chen, H., Li, T., Luo, C., Hong, S., Wang, G.: A rough set-based method for updating decision rules on attribute values’ coarsening and refining. IEEE Trans. Knowl. Data Eng. 26, 2886–2899 (2014)CrossRef
36.
Zurück zum Zitat Zadeh, L.A.: Fuzzy logic=computing with words. IEEE Trans. Fuzz Syst. 4, 103–111 (1996)CrossRef Zadeh, L.A.: Fuzzy logic=computing with words. IEEE Trans. Fuzz Syst. 4, 103–111 (1996)CrossRef
37.
Zurück zum Zitat Zadeh, L.A.: From computing with numbers to computing with words-from manipulation of measurements to manipulation of perceptions. IEEE Trans. Circ. Syst-I: Fund Theor. Appl. 45, 105–119 (1999)MathSciNetCrossRefMATH Zadeh, L.A.: From computing with numbers to computing with words-from manipulation of measurements to manipulation of perceptions. IEEE Trans. Circ. Syst-I: Fund Theor. Appl. 45, 105–119 (1999)MathSciNetCrossRefMATH
38.
Zurück zum Zitat Tang, X.Q., Zhu, P., Cheng, J.X.: Cluster analysis based on fuzzy quotient space. J. Softw. 19, 861–868 (2008)MathSciNetCrossRef Tang, X.Q., Zhu, P., Cheng, J.X.: Cluster analysis based on fuzzy quotient space. J. Softw. 19, 861–868 (2008)MathSciNetCrossRef
39.
Zurück zum Zitat Zhang, C.: Fuzzy sets and quotient spaces. In: Proceedings of the IEEE International Conference on Granular Computing, pp. 350–353 (2005) Zhang, C.: Fuzzy sets and quotient spaces. In: Proceedings of the IEEE International Conference on Granular Computing, pp. 350–353 (2005)
40.
Zurück zum Zitat Liang, J., Chin, K.S., Dang, C., Yam, R.C.M.: A new method for measuring uncertainty and fuzziness in rough set theory. Int. J. Gen. Syst. 31, 331–342 (2002)MathSciNetCrossRefMATH Liang, J., Chin, K.S., Dang, C., Yam, R.C.M.: A new method for measuring uncertainty and fuzziness in rough set theory. Int. J. Gen. Syst. 31, 331–342 (2002)MathSciNetCrossRefMATH
42.
43.
Zurück zum Zitat Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Science 344, 1492–1496 (2014)CrossRef Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Science 344, 1492–1496 (2014)CrossRef
44.
Zurück zum Zitat Xu, J., Wang, G., Yu, H.: Review of big data processing based on granular computing. Chin. J. Comput. 38, 1497–1517 (2015)MathSciNet Xu, J., Wang, G., Yu, H.: Review of big data processing based on granular computing. Chin. J. Comput. 38, 1497–1517 (2015)MathSciNet
Metadaten
Titel
Multi-granularity Intelligent Information Processing
verfasst von
Guoyin Wang
Ji Xu
Qinghua Zhang
Yuchao Liu
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-25783-9_4