Skip to main content

2017 | OriginalPaper | Buchkapitel

The Efficiency Analysis of the Multi-level Consensus Determination Method

verfasst von : Adrianna Kozierkiewicz-Hetmańska, Mateusz Sitarczyk

Erschienen in: Computational Collective Intelligence

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The task of processing large sets of data which are stored in distributed sources is still a big problem. The determination of a one, consistent version of data could be very time- and cost-consuming. Therefore, the balance between the time of execution and the quality of the integration results is needed. This paper is devoted to a multi-level approach to data integration using the Consensus Theory. The experimental verification of multi-level integration methods has proved that the division of integration task into smaller subproblems gives similar results as the one-level approach, but improves a time performance.

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 Arrow, K.J.: Social Choice and Individual Values. Wiley, New York (1963)MATH Arrow, K.J.: Social Choice and Individual Values. Wiley, New York (1963)MATH
3.
4.
Zurück zum Zitat Barthelemy, J.P., Leclerc, B.: The median procedure for partitions. In: DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 19, pp. 3–33 (1995) Barthelemy, J.P., Leclerc, B.: The median procedure for partitions. In: DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 19, pp. 3–33 (1995)
5.
Zurück zum Zitat Barthelemy, J.P., Monjardet, B.: The median procedure in cluster analysis and social choice theory. Math. Soc. Sci. 1, 235–267 (1981)MathSciNetCrossRef Barthelemy, J.P., Monjardet, B.: The median procedure in cluster analysis and social choice theory. Math. Soc. Sci. 1, 235–267 (1981)MathSciNetCrossRef
6.
Zurück zum Zitat Brown, F.N.: Boolean Reasoning. Kluwer Academic Publisher, Dordrecht (1990)CrossRef Brown, F.N.: Boolean Reasoning. Kluwer Academic Publisher, Dordrecht (1990)CrossRef
7.
Zurück zum Zitat Daniłowicz, C., Nguyen, N.T.: Consensus-based partition in the space of ordered partitions. Pattern Recogn. 21, 269–273 (1988)MathSciNetCrossRef Daniłowicz, C., Nguyen, N.T.: Consensus-based partition in the space of ordered partitions. Pattern Recogn. 21, 269–273 (1988)MathSciNetCrossRef
8.
Zurück zum Zitat Day, W.H.E.: Consensus methods as tools for data analysis. In: Bock, H.H. (ed.) Classification and Related Methods for Data Analysis, pp. 312–324. North-Holland, Amsterdam (1988) Day, W.H.E.: Consensus methods as tools for data analysis. In: Bock, H.H. (ed.) Classification and Related Methods for Data Analysis, pp. 312–324. North-Holland, Amsterdam (1988)
9.
Zurück zum Zitat Kozierkiewicz-Hetmańska, A.: Analysis of susceptibility to the consensus for a few representations of collective knowledge. Int. J. Softw. Eng. Knowl. Eng. 24(5), 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(5), 759–775 (2014)CrossRef
10.
Zurück zum Zitat Kozierkiewicz-Hetmańska, A.: Comparison of one-level and two-level consensuses satisfying the 2-optimality criterion. In: Nguyen, N.-T., Hoang, K., Jȩdrzejowicz, P. (eds.) ICCCI 2012. LNCS, vol. 7653, pp. 1–10. Springer, Heidelberg (2012). doi:10.1007/978-3-642-34630-9_1CrossRef Kozierkiewicz-Hetmańska, A.: Comparison of one-level and two-level consensuses satisfying the 2-optimality criterion. In: Nguyen, N.-T., Hoang, K., Jȩdrzejowicz, P. (eds.) ICCCI 2012. LNCS, vol. 7653, pp. 1–10. Springer, Heidelberg (2012). doi:10.​1007/​978-3-642-34630-9_​1CrossRef
11.
Zurück zum Zitat Kozierkiewicz-Hetmańska, A., Pietranik, M.: The knowledge increase estimation framework for ontology integration on the concept level. J. Intell. Fuzzy Syst. 32(2), 1161–1172 (2017)CrossRef Kozierkiewicz-Hetmańska, A., Pietranik, M.: The knowledge increase estimation framework for ontology integration on the concept level. J. Intell. Fuzzy Syst. 32(2), 1161–1172 (2017)CrossRef
12.
Zurück zum Zitat Kozierkiewicz-Hetmańska A., Pietranik, M.: Assessing the quality of a consensus determined using a multi-level approach, In: Proceedings of the 2017 IEEE International Conference on INnovations in Intelligent SysTems and Applications (2017, to appear) Kozierkiewicz-Hetmańska A., Pietranik, M.: Assessing the quality of a consensus determined using a multi-level approach, In: Proceedings of the 2017 IEEE International Conference on INnovations in Intelligent SysTems and Applications (2017, to appear)
13.
Zurück zum Zitat Kozierkiewicz-Hetmańska, A., Pietranik, M., Hnatkowska, B.: The knowledge increase estimation framework for ontology integration on the instance level. In: Nguyen, N.T., Tojo, S., Nguyen, L.M., Trawiński, B. (eds.) ACIIDS 2017. LNCS, vol. 10191, pp. 3–12. Springer, Cham (2017). doi:10.1007/978-3-319-54472-4_1CrossRef Kozierkiewicz-Hetmańska, A., Pietranik, M., Hnatkowska, B.: The knowledge increase estimation framework for ontology integration on the instance level. In: Nguyen, N.T., Tojo, S., Nguyen, L.M., Trawiński, B. (eds.) ACIIDS 2017. LNCS, vol. 10191, pp. 3–12. Springer, Cham (2017). doi:10.​1007/​978-3-319-54472-4_​1CrossRef
14.
Zurück zum Zitat Kozierkiewicz-Hetmańska, A., Nguyen, N.T.: A comparison analysis of consensus determining using one and two-level methods. In: Advances in Knowledge-Based and Intelligent Information and Engineering Systems, pp. 159–168 (2012) Kozierkiewicz-Hetmańska, A., Nguyen, N.T.: A comparison analysis of consensus determining using one and two-level methods. In: Advances in Knowledge-Based and Intelligent Information and Engineering Systems, pp. 159–168 (2012)
15.
Zurück zum Zitat McMorris, F.R., Powers, R.C.: The median function on weak hierarchies. In: DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 37, pp. 265–269 (1997) McMorris, F.R., Powers, R.C.: The median function on weak hierarchies. In: DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 37, pp. 265–269 (1997)
16.
Zurück zum Zitat Mirkin, B.G.: Problems of group choice, Nauka Moscow (1974) Mirkin, B.G.: Problems of group choice, Nauka Moscow (1974)
17.
Zurück zum Zitat Nguyen, N.T.: Using distance functions to solve representations choice problems. Fundamenta Informaticae 48, 295–314 (2001)MathSciNet Nguyen, N.T.: Using distance functions to solve representations choice problems. Fundamenta Informaticae 48, 295–314 (2001)MathSciNet
18.
Zurück zum Zitat Nguyen, N.T.: Consensus Choice Methods and their Application to Solving Conflicts in Distributed Systems, Wroclaw University of Technology Press (2002). (in Polish) Nguyen, N.T.: Consensus Choice Methods and their Application to Solving Conflicts in Distributed Systems, Wroclaw University of Technology Press (2002). (in Polish)
19.
Zurück zum Zitat Nguyen, N.T.: Advanced Methods for Inconsistent Knowledge Management. Springer-Verlag, London (2008)CrossRef Nguyen, N.T.: Advanced Methods for Inconsistent Knowledge Management. Springer-Verlag, London (2008)CrossRef
20.
Zurück zum Zitat Pawlak, Z.: Rough Sets-Theoretical Aspects of Reasoning About Data. Kluwer Academic Publisher, Dordrecht (1991)MATH Pawlak, Z.: Rough Sets-Theoretical Aspects of Reasoning About Data. Kluwer Academic Publisher, Dordrecht (1991)MATH
Metadaten
Titel
The Efficiency Analysis of the Multi-level Consensus Determination Method
verfasst von
Adrianna Kozierkiewicz-Hetmańska
Mateusz Sitarczyk
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-67074-4_11