An Improvement of the Two-Stage Consensus-Based Approach for Determining the Knowledge of a Collective
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.
KeywordsCollective knowledge Inconsistency knowledge Two-stage consensus choice
We would like to thank Gideon Rosenblatt, Quoc Trung Bui, Erik Steiner for sharing datasets.
- 4.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)Google Scholar
- 6.Saint, S., Lawson, J.R.: Rules for Reaching Consensus: A Modern Approach to Decision Making. Jossey-Bass, San Francisco (1994)Google Scholar
- 13.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)Google Scholar
- 17.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)Google Scholar
- 21.Wang, H., Song, M.: Ckmeans.1d.dp: optimal k-means clustering in one dimension by dynamic programming. R J. 3(2), 29–33 (2011)Google Scholar