Skip to main content
Top
Published in: International Journal of Machine Learning and Cybernetics 11/2018

09-02-2018 | Original Article

Parallel computing techniques for concept-cognitive learning based on granular computing

Authors: Jiaojiao Niu, Chenchen Huang, Jinhai Li, Min Fan

Published in: International Journal of Machine Learning and Cybernetics | Issue 11/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Concept-cognitive learning, as an interdisciplinary study of concept lattice and cognitive learning, has become a hot research direction among the communities of rough set, formal concept analysis and granular computing in recent years. The main objective of concept-cognitive learning is to learn concepts from a give clue with the help of cognitive learning methods. Note that this kind of studies can provide concept lattice insight to cognitive learning. In order to deal with more complex data and improve learning efficiency, this paper investigates parallel computing techniques for concept-cognitive learning in terms of large data and multi-source data based on granular computing and information fusion. Specifically, for large data, a parallel computing framework is designed to extract global granular concepts by combining local granular concepts. For multi-source data, an effective information fusion strategy is adopted to obtain final concepts by integrating the concepts from all single-source data. Finally, we conduct some numerical experiments to evaluate the effectiveness of the proposed parallel computing algorithms.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Show more products
Literature
1.
go back to reference Aswani Kumar Ch, Ishwarya MS, Loo CK (2015) Formal concept analysis approach to cognitive functionalities of bidirectional associative memory. Biol Inspir Cogn Architect 12:20–33 Aswani Kumar Ch, Ishwarya MS, Loo CK (2015) Formal concept analysis approach to cognitive functionalities of bidirectional associative memory. Biol Inspir Cogn Architect 12:20–33
3.
go back to reference Chen HM, Li TR, Ruan D et al (2013) A rough-set-based incremental approach for updating approximations under dynamic maintenance environments. IEEE Trans Knowl Data Eng 25(2):274–284CrossRef Chen HM, Li TR, Ruan D et al (2013) A rough-set-based incremental approach for updating approximations under dynamic maintenance environments. IEEE Trans Knowl Data Eng 25(2):274–284CrossRef
4.
5.
go back to reference Duntsch I, Gediga G (2002) Modal-style operators in qualitative data analysis. In: Proceedings of the 2002 IEEE International Conference on Data Mining. Springer, Washington, DC, pp 155–162 Duntsch I, Gediga G (2002) Modal-style operators in qualitative data analysis. In: Proceedings of the 2002 IEEE International Conference on Data Mining. Springer, Washington, DC, pp 155–162
6.
go back to reference Fielding AH (2007) Clustering and classification techniques for the biosciences. Cambridge University Press, London Fielding AH (2007) Clustering and classification techniques for the biosciences. Cambridge University Press, London
8.
go back to reference Ganter B, Wille R (1999) Formal concept analysis. Mathematical foundations. Springer, BerlinCrossRef Ganter B, Wille R (1999) Formal concept analysis. Mathematical foundations. Springer, BerlinCrossRef
9.
go back to reference Ganter B, Kuznetsov SO (2008) Scale coarsening as feature selection. In: Proceeding of the 6th International Conference on Formal Concept Analysis. Montreal, Canada, pp 217–228 Ganter B, Kuznetsov SO (2008) Scale coarsening as feature selection. In: Proceeding of the 6th International Conference on Formal Concept Analysis. Montreal, Canada, pp 217–228
10.
go back to reference Huang CC, Li JH, Mei CL, Wu WZ (2017) Three-way concept learning based on cognitive operators: an information fusion viewpoint. Int J Approx Reason 83:218–242MathSciNetCrossRef Huang CC, Li JH, Mei CL, Wu WZ (2017) Three-way concept learning based on cognitive operators: an information fusion viewpoint. Int J Approx Reason 83:218–242MathSciNetCrossRef
11.
go back to reference Konecny J, Osicka P (2014) Triadic concept lattices in the framework of aggregation structures. Inf Sci 279:512–527MathSciNetCrossRef Konecny J, Osicka P (2014) Triadic concept lattices in the framework of aggregation structures. Inf Sci 279:512–527MathSciNetCrossRef
12.
go back to reference Kuznetsov SO (2004) Complexity of learning in concept lattices from positive and negative examples. Discr Appl Math 142(1–3):111–125MathSciNetCrossRef Kuznetsov SO (2004) Complexity of learning in concept lattices from positive and negative examples. Discr Appl Math 142(1–3):111–125MathSciNetCrossRef
13.
go back to reference Kuznetsov SO (2013) Fitting pattern structures to knowledge discovery in big data. In: Proceedings of the 11th International Conference on Formal Concept Analysis. Dresden, Germany, pp 254–266CrossRef Kuznetsov SO (2013) Fitting pattern structures to knowledge discovery in big data. In: Proceedings of the 11th International Conference on Formal Concept Analysis. Dresden, Germany, pp 254–266CrossRef
14.
go back to reference Lake BM, Salakhutdinov R, Tenenbaum JB (2015) Human-level concept learning through probabilistic program induction. Science 350:1332–1338MathSciNetCrossRef Lake BM, Salakhutdinov R, Tenenbaum JB (2015) Human-level concept learning through probabilistic program induction. Science 350:1332–1338MathSciNetCrossRef
15.
go back to reference Lang GM, Li QG, Cai MJ et al (2015) Characteristic matrixes-based knowledge reduction in dynamic covering decision information systems. Knowl-Based Syst 85:1–26CrossRef Lang GM, Li QG, Cai MJ et al (2015) Characteristic matrixes-based knowledge reduction in dynamic covering decision information systems. Knowl-Based Syst 85:1–26CrossRef
16.
go back to reference Li JH, Mei CL, Xu WH, Qian YH (2015) Concept learning via granular computing: a cognitive viewpoint. Inf Sci 298:447–467MathSciNetCrossRef Li JH, Mei CL, Xu WH, Qian YH (2015) Concept learning via granular computing: a cognitive viewpoint. Inf Sci 298:447–467MathSciNetCrossRef
17.
go back to reference Li JH, Huang CC, Xu WH, Qian YH, Liu WQ (2015) Cognitive concept learning via granular computing for big data. In: Proceedings of the 2015 international conference on machine learning and cybernetics. Guangzhou, China, pp 289–294 Li JH, Huang CC, Xu WH, Qian YH, Liu WQ (2015) Cognitive concept learning via granular computing for big data. In: Proceedings of the 2015 international conference on machine learning and cybernetics. Guangzhou, China, pp 289–294
18.
go back to reference Li JH, Huang CC, Qi JJ, Qian YH, Liu WQ (2017) Three-way cognitive concept learning via multi-granularity. Inf Sci 378:244–263CrossRef Li JH, Huang CC, Qi JJ, Qian YH, Liu WQ (2017) Three-way cognitive concept learning via multi-granularity. Inf Sci 378:244–263CrossRef
19.
go back to reference Li JH, Mei CL, Lv YJ (2013) Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction. Int J Approx Reason 54(1):149–165MathSciNetCrossRef Li JH, Mei CL, Lv YJ (2013) Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction. Int J Approx Reason 54(1):149–165MathSciNetCrossRef
20.
go back to reference Li JH, Ren Y, Mei CL et al (2016) A comparative study of multigranulation rough sets and concept lattices via rule acquisition. Knowl-Based Syst 91:152–164CrossRef Li JH, Ren Y, Mei CL et al (2016) A comparative study of multigranulation rough sets and concept lattices via rule acquisition. Knowl-Based Syst 91:152–164CrossRef
21.
go back to reference Li WT, Xu WH (2015) Double-quantitative decision-theoretic rough set. Inf Sci 316:54–67CrossRef Li WT, Xu WH (2015) Double-quantitative decision-theoretic rough set. Inf Sci 316:54–67CrossRef
22.
go back to reference Luo C, Li TR, Yi Z et al (2016) Matrix approach to decision-theoretic rough sets for evolving data. Knowl-Based Syst 99:123–134CrossRef Luo C, Li TR, Yi Z et al (2016) Matrix approach to decision-theoretic rough sets for evolving data. Knowl-Based Syst 99:123–134CrossRef
23.
go back to reference Ma JM, Zhang WX, Leung Y, Song XX (2007) Granular computing and dual Galois connection. Inf Sci 177(23):5365–5377MathSciNetCrossRef Ma JM, Zhang WX, Leung Y, Song XX (2007) Granular computing and dual Galois connection. Inf Sci 177(23):5365–5377MathSciNetCrossRef
24.
go back to reference Medina J (2012) Relating attribute reduction in formal, object-oriented and property-oriented concept lattices. Comput Math Appl 64(6):1992–2002MathSciNetCrossRef Medina J (2012) Relating attribute reduction in formal, object-oriented and property-oriented concept lattices. Comput Math Appl 64(6):1992–2002MathSciNetCrossRef
25.
26.
go back to reference Pedrycz W (2013) Granular computing: analysis and design of intelligent systems. CRC Press/Francis Taylor, Boca RatonCrossRef Pedrycz W (2013) Granular computing: analysis and design of intelligent systems. CRC Press/Francis Taylor, Boca RatonCrossRef
27.
go back to reference Poelmans J, Kuznetsov SO, Ignatov DI, Dedene G (2013) Formal concept analysis in knowledge processing: a survey on models and techniques. Expert Syst Appl 40(16):6601–6623CrossRef Poelmans J, Kuznetsov SO, Ignatov DI, Dedene G (2013) Formal concept analysis in knowledge processing: a survey on models and techniques. Expert Syst Appl 40(16):6601–6623CrossRef
28.
go back to reference Qi JJ, Qian T, Wei L (2015) The connections between three-way and classical concept lattices. Knowl-Based Syst 91:143–151CrossRef Qi JJ, Qian T, Wei L (2015) The connections between three-way and classical concept lattices. Knowl-Based Syst 91:143–151CrossRef
29.
go back to reference Qiu GF, Ma JM, Yang HZ, Zhang WX (2010) A mathematical model for concept granular computing system. Sci China Inform Sci 53(7):1397–1408MathSciNetCrossRef Qiu GF, Ma JM, Yang HZ, Zhang WX (2010) A mathematical model for concept granular computing system. Sci China Inform Sci 53(7):1397–1408MathSciNetCrossRef
30.
go back to reference Radhika S, Aswani Kumar Ch, Li JH (2017) Establishment of cognitive relations based on cognitive informatics. Cogn Comput 9(5):721–729CrossRef Radhika S, Aswani Kumar Ch, Li JH (2017) Establishment of cognitive relations based on cognitive informatics. Cogn Comput 9(5):721–729CrossRef
31.
go back to reference Saquer J, Deogun JS (2001) Concept approximations based on rough sets and similarity measures. Int J Appl Math Comput Sci 11(3):655–674MathSciNetMATH Saquer J, Deogun JS (2001) Concept approximations based on rough sets and similarity measures. Int J Appl Math Comput Sci 11(3):655–674MathSciNetMATH
32.
go back to reference Shao MW, Liu M, Zhang WX (2007) Set approximations in fuzzy formal concept analysis. Fuzzy Sets Syst 158(23):2627–2640MathSciNetCrossRef Shao MW, Liu M, Zhang WX (2007) Set approximations in fuzzy formal concept analysis. Fuzzy Sets Syst 158(23):2627–2640MathSciNetCrossRef
33.
go back to reference She YH, Li JH, Yang HL (2015) A local approach to rule induction in multi-scale decision tables. Knowl-Based Syst 89:398–410CrossRef She YH, Li JH, Yang HL (2015) A local approach to rule induction in multi-scale decision tables. Knowl-Based Syst 89:398–410CrossRef
34.
go back to reference Singh PK, Kumar CA, Gani A (2016) A comprehensive survey on formal concept analysis, its research trends and applications. Int J Appl Math Comput Sci 26(2):495–516MathSciNetCrossRef Singh PK, Kumar CA, Gani A (2016) A comprehensive survey on formal concept analysis, its research trends and applications. Int J Appl Math Comput Sci 26(2):495–516MathSciNetCrossRef
36.
go back to reference Wang Y (2008) On concept algebra: a denotational mathematical structure for knowledge and sofrware modelling. Int J Cogn Inform Nat Intell 2(2):1–19CrossRef Wang Y (2008) On concept algebra: a denotational mathematical structure for knowledge and sofrware modelling. Int J Cogn Inform Nat Intell 2(2):1–19CrossRef
37.
go back to reference Wang Y (2009) On cognitive computing. Int J Softw Sci Comput Intell 1(3):1–15CrossRef Wang Y (2009) On cognitive computing. Int J Softw Sci Comput Intell 1(3):1–15CrossRef
38.
go back to reference Wang C, Shao M, He Q, Qian Y, Qi Y (2016) Feature subset selection based on fuzzy neighborhood rough sets. Knowl-Based Syst 111(1):173–179CrossRef Wang C, Shao M, He Q, Qian Y, Qi Y (2016) Feature subset selection based on fuzzy neighborhood rough sets. Knowl-Based Syst 111(1):173–179CrossRef
39.
go back to reference Wang C, Qi Y, Shao M et al (2016) A fitting model for feature selection with fuzzy rough sets. IEEE Trans Fuzzy Syst 25(4):741–753CrossRef Wang C, Qi Y, Shao M et al (2016) A fitting model for feature selection with fuzzy rough sets. IEEE Trans Fuzzy Syst 25(4):741–753CrossRef
41.
go back to reference Wang R, Wang XZ, Kwong S et al (2017) Incorporating diversity and informativeness in multiple-instance active learning. IEEE Trans Fuzzy Syst 25(6):1460–1475CrossRef Wang R, Wang XZ, Kwong S et al (2017) Incorporating diversity and informativeness in multiple-instance active learning. IEEE Trans Fuzzy Syst 25(6):1460–1475CrossRef
42.
go back to reference Wang XZ, Hong JR (1998) On the handling of fuzziness for continuous-valued attributes in decision tree generation. Fuzzy Sets Syst 99(3):283–290MathSciNetCrossRef Wang XZ, Hong JR (1998) On the handling of fuzziness for continuous-valued attributes in decision tree generation. Fuzzy Sets Syst 99(3):283–290MathSciNetCrossRef
43.
go back to reference Wang XZ, Li CG (2005) A new definition of sensitivity for RBFNN and its applications to feature reduction. Lect Notes Comput Sci 3496:81–86CrossRef Wang XZ, Li CG (2005) A new definition of sensitivity for RBFNN and its applications to feature reduction. Lect Notes Comput Sci 3496:81–86CrossRef
44.
go back to reference Wang XZ, Dong CR, Fan TG (2007) Training T-S norm neural networks to refine weights for fuzzy if-then rules. Neurocomputing 70(13–15):2581–2587CrossRef Wang XZ, Dong CR, Fan TG (2007) Training T-S norm neural networks to refine weights for fuzzy if-then rules. Neurocomputing 70(13–15):2581–2587CrossRef
45.
go back to reference Wei L, Wan Q (2016) Granular transformation and irreducible element judgment theory based on pictorial diagrams. IEEE Trans Cybern 46(2):380–387CrossRef Wei L, Wan Q (2016) Granular transformation and irreducible element judgment theory based on pictorial diagrams. IEEE Trans Cybern 46(2):380–387CrossRef
46.
go back to reference Wille R (1982) Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival I (ed) Ordered sets. Reidel, Dordrecht, pp 445–470CrossRef Wille R (1982) Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival I (ed) Ordered sets. Reidel, Dordrecht, pp 445–470CrossRef
47.
go back to reference Wu WZ, Leung Y, Mi JS (2009) Granular computing and knowledge reduction in formal contexts. IEEE Trans Knowl Data Eng 21(10):1461–1474CrossRef Wu WZ, Leung Y, Mi JS (2009) Granular computing and knowledge reduction in formal contexts. IEEE Trans Knowl Data Eng 21(10):1461–1474CrossRef
48.
go back to reference Xu WH, Li MM, Wang XZ (2017) Information fusion based on information entropy in fuzzy multi-source incomplete information system. Int J Fuzzy Syst 19(4):1200–1216CrossRef Xu WH, Li MM, Wang XZ (2017) Information fusion based on information entropy in fuzzy multi-source incomplete information system. Int J Fuzzy Syst 19(4):1200–1216CrossRef
49.
go back to reference Xu WH, Yu JH (2017) A novel approach to information fusion in multi-source datasets: a granular computing viewpoint. Inf Sci 378:410–423CrossRef Xu WH, Yu JH (2017) A novel approach to information fusion in multi-source datasets: a granular computing viewpoint. Inf Sci 378:410–423CrossRef
50.
go back to reference Xu WH, Li WT (2016) Granular computing approach to two-way learning based on formal concept analysis in fuzzy datasets. IEEE Trans Cybern 46(2):366–379MathSciNetCrossRef Xu WH, Li WT (2016) Granular computing approach to two-way learning based on formal concept analysis in fuzzy datasets. IEEE Trans Cybern 46(2):366–379MathSciNetCrossRef
51.
go back to reference Xu WH, Li JH, Wei L, Zhang T (2016) Formal concept analysis: theory and application. Science Press, Beijing Xu WH, Li JH, Wei L, Zhang T (2016) Formal concept analysis: theory and application. Science Press, Beijing
52.
go back to reference Xu WH, Pang JZ, Luo SQ (2014) A novel cognitive system model and approach to transformation of information granular. Int J Approx Reason 53(3):853–866CrossRef Xu WH, Pang JZ, Luo SQ (2014) A novel cognitive system model and approach to transformation of information granular. Int J Approx Reason 53(3):853–866CrossRef
53.
go back to reference Yang YY, Chen DG, Wang H et al (2017) Fuzzy rough set based incremental attribute reduction from dynamic data with sample arriving. Fuzzy Sets Syst 312:66–86MathSciNetCrossRef Yang YY, Chen DG, Wang H et al (2017) Fuzzy rough set based incremental attribute reduction from dynamic data with sample arriving. Fuzzy Sets Syst 312:66–86MathSciNetCrossRef
54.
go back to reference Yao YY (2004a) Concept lattices in rough set theory. In: Proceedings of 2004 annual meeting of the north American fuzzy information processing society. IEEE Computer Society, Washington, DC, pp 796–801 Yao YY (2004a) Concept lattices in rough set theory. In: Proceedings of 2004 annual meeting of the north American fuzzy information processing society. IEEE Computer Society, Washington, DC, pp 796–801
55.
go back to reference Yao YY (2004b) A comparative study of formal concept analysis and rough set theory in data analysis. In: Proceedings of 4th international conference on rough sets and current trends in computing. Uppsala, Sweden, pp 59–68CrossRef Yao YY (2004b) A comparative study of formal concept analysis and rough set theory in data analysis. In: Proceedings of 4th international conference on rough sets and current trends in computing. Uppsala, Sweden, pp 59–68CrossRef
56.
go back to reference Yao YY (2009) Interpreting concept learning in cognitive informatics and granular computing. IEEE Trans Cybern 39(4):855–866CrossRef Yao YY (2009) Interpreting concept learning in cognitive informatics and granular computing. IEEE Trans Cybern 39(4):855–866CrossRef
57.
go back to reference Yao YY (2016) Three-way decisions and cognitive computing. Cogn Comput 8(4):543–554CrossRef Yao YY (2016) Three-way decisions and cognitive computing. Cogn Comput 8(4):543–554CrossRef
58.
go back to reference Yao YY (2017) Interval sets and three-way concept analysis in incomplete contexts. Int J Mach Learn Cybernet 8(1):3–20CrossRef Yao YY (2017) Interval sets and three-way concept analysis in incomplete contexts. Int J Mach Learn Cybernet 8(1):3–20CrossRef
59.
go back to reference Zadeh LA (1979) Fuzzy sets and information granularity. In: Advances in Fuzzy Set Theory and Applications. North-Holland Publishing, Amsterdam, pp 433–448 Zadeh LA (1979) Fuzzy sets and information granularity. In: Advances in Fuzzy Set Theory and Applications. North-Holland Publishing, Amsterdam, pp 433–448
60.
go back to reference Zhang WX, Xu WH (2007) Cognitive model based on granular computing. Chin J Eng Math 24(6):957–971MathSciNetMATH Zhang WX, Xu WH (2007) Cognitive model based on granular computing. Chin J Eng Math 24(6):957–971MathSciNetMATH
61.
go back to reference Zhang QH, Xing YK (2010) Formal concept analysis based on granular computing. J Comput Inform Syst 6(7):2287–2296 Zhang QH, Xing YK (2010) Formal concept analysis based on granular computing. J Comput Inform Syst 6(7):2287–2296
62.
go back to reference Zhai YH, Li DY, Qu KS (2015) Decision implication canonical basis: a logical perspective. J Comput Syst Sci 81(1):208–218MathSciNetCrossRef Zhai YH, Li DY, Qu KS (2015) Decision implication canonical basis: a logical perspective. J Comput Syst Sci 81(1):208–218MathSciNetCrossRef
63.
go back to reference Zhi HL, Li J (2016) Granule description based on formal concept analysis. Knowl-Based Syst 104:62–73CrossRef Zhi HL, Li J (2016) Granule description based on formal concept analysis. Knowl-Based Syst 104:62–73CrossRef
Metadata
Title
Parallel computing techniques for concept-cognitive learning based on granular computing
Authors
Jiaojiao Niu
Chenchen Huang
Jinhai Li
Min Fan
Publication date
09-02-2018
Publisher
Springer Berlin Heidelberg
Published in
International Journal of Machine Learning and Cybernetics / Issue 11/2018
Print ISSN: 1868-8071
Electronic ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-018-0783-z

Other articles of this Issue 11/2018

International Journal of Machine Learning and Cybernetics 11/2018 Go to the issue