The Efficiency Analysis of the Multi-level Consensus Determination Method
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.
This article is based upon work from COST Action KEYSTONE IC1302, supported by COST (European Cooperation in Science and Technology).
- 4.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)Google Scholar
- 8.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)Google Scholar
- 12.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)Google Scholar
- 13.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_1CrossRefGoogle Scholar
- 14.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)Google Scholar
- 15.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)Google Scholar
- 16.Mirkin, B.G.: Problems of group choice, Nauka Moscow (1974)Google Scholar
- 18.Nguyen, N.T.: Consensus Choice Methods and their Application to Solving Conflicts in Distributed Systems, Wroclaw University of Technology Press (2002). (in Polish)Google Scholar