Skip to main content
Top

2016 | OriginalPaper | Chapter

An Improvement of the Two-Stage Consensus-Based Approach for Determining the Knowledge of a Collective

Authors : Van Du Nguyen, Ngoc Thanh Nguyen, Dosam Hwang

Published in: Computational Collective Intelligence

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Generally the knowledge of a collective, which is considered as a representative of the knowledge states in a collective, is often determined based on a single-stage approach. For big data, however, a collective is often very large, a multi-stage approach can be used. In this paper we present an improvement of the two-stage consensus-based approach for determining the knowledge of a large collective. For this aim, clustering methods are used to classify a large collective into smaller ones. The first stage of consensus choice aims at determining the representatives of these smaller collectives. Then these representatives will be treated as the knowledge states of a new collective which will be the subject for the second stage of consensus choice. In addition, all the collectives will be checked for susceptibility to consensus in both stages of consensus choice process. Through experiments analysis, the improvement method is useful in minimizing the difference between single-stage and two-stage consensus choice approaches in determining the knowledge of a large collective.

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!

Literature
1.
go back to reference Vroom, V.H.: Leadership and the decision-making process. Organ. Dyn. 28(4), 82–94 (2000)CrossRef Vroom, V.H.: Leadership and the decision-making process. Organ. Dyn. 28(4), 82–94 (2000)CrossRef
2.
go back to reference Nguyen, N.T.: Processing inconsistency of knowledge in determining knowledge of collective. Cybern. Syst. 40(8), 670–688 (2009)CrossRefMATH Nguyen, N.T.: Processing inconsistency of knowledge in determining knowledge of collective. Cybern. Syst. 40(8), 670–688 (2009)CrossRefMATH
3.
go back to reference Nguyen, N.T.: Advanced Methods for Inconsistent Knowledge Management. Springer, London (2008)CrossRefMATH Nguyen, N.T.: Advanced Methods for Inconsistent Knowledge Management. Springer, London (2008)CrossRefMATH
4.
go back to reference Day, W.H.E. The consensus methods as tools for data analysis. In: IFC 1987: Classifications and Related Methods of Data Analysis. North-Holland, Springer, Heidelberg (1988) Day, W.H.E. The consensus methods as tools for data analysis. In: IFC 1987: Classifications and Related Methods of Data Analysis. North-Holland, Springer, Heidelberg (1988)
5.
go back to reference Kline, J.A.: Orientation and group consensus. Cent. States Speech J. 23(1), 44–47 (1972)CrossRef Kline, J.A.: Orientation and group consensus. Cent. States Speech J. 23(1), 44–47 (1972)CrossRef
6.
go back to reference Saint, S., Lawson, J.R.: Rules for Reaching Consensus: A Modern Approach to Decision Making. Jossey-Bass, San Francisco (1994) Saint, S., Lawson, J.R.: Rules for Reaching Consensus: A Modern Approach to Decision Making. Jossey-Bass, San Francisco (1994)
7.
go back to reference Herrera-Viedma, E., Herrera, F., Chiclana, F.: A consensus model for multiperson decision making with different preference structures. IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 32(3), 394–402 (2002)CrossRefMATH Herrera-Viedma, E., Herrera, F., Chiclana, F.: A consensus model for multiperson decision making with different preference structures. IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 32(3), 394–402 (2002)CrossRefMATH
8.
9.
go back to reference Wu, Z., Xu, J.: Consensus reaching models of linguistic preference relations based on distance functions. Soft. Comput. 16(4), 577–589 (2012)CrossRefMATH Wu, Z., Xu, J.: Consensus reaching models of linguistic preference relations based on distance functions. Soft. Comput. 16(4), 577–589 (2012)CrossRefMATH
10.
go back to reference Herrera-Viedma, E., et al.: A review of soft consensus models in a fuzzy environment. Inf. Fusion 17, 4–13 (2014)CrossRef Herrera-Viedma, E., et al.: A review of soft consensus models in a fuzzy environment. Inf. Fusion 17, 4–13 (2014)CrossRef
11.
go back to reference Nguyen, N.T.: Using consensus methods for determining the representation of expert information in distributed systems. In: Cerri, S.A., Dochev, D. (eds.) AIMSA 2000. LNCS (LNAI), vol. 1904, pp. 11–20. Springer, Heidelberg (2000)CrossRef Nguyen, N.T.: Using consensus methods for determining the representation of expert information in distributed systems. In: Cerri, S.A., Dochev, D. (eds.) AIMSA 2000. LNCS (LNAI), vol. 1904, pp. 11–20. Springer, Heidelberg (2000)CrossRef
12.
go back to reference Nguyen, N.T.: Using consensus methods for solving conflicts of data in distributed systems. In: Jeffery, K., Hlaváč, V., Wiedermann, J. (eds.) SOFSEM 2000. LNCS, vol. 1963, pp. 411–419. Springer, Heidelberg (2000)CrossRef Nguyen, N.T.: Using consensus methods for solving conflicts of data in distributed systems. In: Jeffery, K., Hlaváč, V., Wiedermann, J. (eds.) SOFSEM 2000. LNCS, vol. 1963, pp. 411–419. Springer, Heidelberg (2000)CrossRef
13.
go back to reference Nguyen, N.T.: Using consensus for solving conflict situations in fault-tolerant distributed systems. In: Proceedings of the First IEEE/ACM International Symposium on Cluster Computing and the Grid (2001) Nguyen, N.T.: Using consensus for solving conflict situations in fault-tolerant distributed systems. In: Proceedings of the First IEEE/ACM International Symposium on Cluster Computing and the Grid (2001)
14.
go back to reference Barthelemy, J.P., Guenoche, A., Hudry, O.: Median linear orders: heuristics and a branch and bound algorithm. Eur. J. Oper. Res. 42(3), 313–325 (1989)MathSciNetCrossRefMATH Barthelemy, J.P., Guenoche, A., Hudry, O.: Median linear orders: heuristics and a branch and bound algorithm. Eur. J. Oper. Res. 42(3), 313–325 (1989)MathSciNetCrossRefMATH
15.
go back to reference Nguyen, T.N., Sobecki, J.: Using consensus methods to construct adaptive interfaces in multimodal web-based systems. Univ. Access Inf. Soc. 2(4), 342–358 (2003)CrossRef Nguyen, T.N., Sobecki, J.: Using consensus methods to construct adaptive interfaces in multimodal web-based systems. Univ. Access Inf. Soc. 2(4), 342–358 (2003)CrossRef
16.
go back to reference Maleszka, M., Nguyen, N.T.: Integration computing and collective intelligence. Expert Syst. Appl. 42(1), 332–340 (2015)CrossRef Maleszka, M., Nguyen, N.T.: Integration computing and collective intelligence. Expert Syst. Appl. 42(1), 332–340 (2015)CrossRef
17.
go back to reference Du Nguyen, V., Nguyen, N.T.: A two-stage consensus-based approach for determining collective knowledge. In: Le Thi, H.A., Nguyen, N.T., Do, T.V. (eds.) Advanced Computational Methods for Knowledge Engineering. AISC, vol. 358, pp. 301–310. Springer, Heidelberg (2015) Du Nguyen, V., Nguyen, N.T.: A two-stage consensus-based approach for determining collective knowledge. In: Le Thi, H.A., Nguyen, N.T., Do, T.V. (eds.) Advanced Computational Methods for Knowledge Engineering. AISC, vol. 358, pp. 301–310. Springer, Heidelberg (2015)
18.
go back to reference Kozierkiewicz-Hetmańska, A.: Analysis of susceptibility to the consensus for a few representations of collective knowledge. Int. J. Softw. Eng. Knowl. Eng. 24(05), 759–775 (2014)CrossRef Kozierkiewicz-Hetmańska, A.: Analysis of susceptibility to the consensus for a few representations of collective knowledge. Int. J. Softw. Eng. Knowl. Eng. 24(05), 759–775 (2014)CrossRef
19.
go back to reference Kanungo, T., et al.: An efficient k-means clustering algorithm: analysis and implementation. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 881–892 (2002)CrossRef Kanungo, T., et al.: An efficient k-means clustering algorithm: analysis and implementation. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 881–892 (2002)CrossRef
20.
go back to reference Nguyen, N.T.: Methods for achieving susceptibility to consensus for conflict profiles. J. Intell. Fuzzy Syst. 17(3), 219–229 (2006)MATH Nguyen, N.T.: Methods for achieving susceptibility to consensus for conflict profiles. J. Intell. Fuzzy Syst. 17(3), 219–229 (2006)MATH
21.
go back to reference Wang, H., Song, M.: Ckmeans.1d.dp: optimal k-means clustering in one dimension by dynamic programming. R J. 3(2), 29–33 (2011) Wang, H., Song, M.: Ckmeans.1d.dp: optimal k-means clustering in one dimension by dynamic programming. R J. 3(2), 29–33 (2011)
22.
go back to reference Nakamatsu, K., Abe, J.: The paraconsistent process order control method. Vietnam J. Comput. Sci. 1(1), 29–37 (2014)CrossRef Nakamatsu, K., Abe, J.: The paraconsistent process order control method. Vietnam J. Comput. Sci. 1(1), 29–37 (2014)CrossRef
Metadata
Title
An Improvement of the Two-Stage Consensus-Based Approach for Determining the Knowledge of a Collective
Authors
Van Du Nguyen
Ngoc Thanh Nguyen
Dosam Hwang
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-45243-2_10

Premium Partner