Abstract
Collective classification algorithms with underlying network structure of related entities are a powerful modelling tool that can address collaborative decision making problems. The paper presents the usage of collective classification algorithms for classification problem in which unknown nodes are assigned with classes based on the classes of known nodes. In such problem the classification decision for particular node is inferred from collaborative knowledge of nodes with known classes and underlying network connections. The paper considers Iterative Classification (ICA) and Loopy Belief Propagation (LBP) algorithms applied in various network configurations for collaborative decision making. The experimental results revealed that greater number of output classes decreases classification accuracy and LBP outperforms ICA for dense network structures while it is worse for sparse networks.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Golumbic, M.C.: Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics), vol. 57. North-Holland Publishing Co. (2004)
Kajdanowicz, T., Kazienko, P., Janczak, M.: Collective classification techniques: An experimental study. In: Pechenizkiy, M., Wojciechowski, M. (eds.) New Trends in Databases & Inform. Sys. AISC, vol. 185, pp. 99–108. Springer, Heidelberg (2012)
Desrosiers, C., Karypis, G.: Within-network classification using local structure similarity, vol. 5781, pp. 260–275. Morgan Kaufmann, San Francisco (2009)
Lu, Q., Getoor, L.: Link-based classification. In: Proceedings of 20th International Conference on Machine Learning ICML, San Francisco, pp. 496–503 (2003)
Perlich, C., Provost, F.: Distribution-based aggregation for relational learning with identifier attributes. Machine Learning 62(1-2), 65–105 (2006)
Gallagher, B., Eliassi-Rad, T.: Leveraging label-independent features for classification in sparsely labeled networks: An empirical study. In: Giles, L., Smith, M., Yen, J., Zhang, H. (eds.) SNAKDD 2008. LNCS, vol. 5498, pp. 1–19. Springer, Heidelberg (2010)
Kazienko, P., Kajdanowicz, T.: Label-dependent node classification in the network. Neurocomputing 75(1), 199–209 (2012)
Knobbe, A.J., de Haas, M., Siebes, A.: Propositionalisation and aggregates. In: Siebes, A., De Raedt, L. (eds.) PKDD 2001. LNCS (LNAI), vol. 2168, pp. 277–288. Springer, Heidelberg (2001)
Geman, S., Geman, D.: Stochastic relaxation, gibbs distributions and the bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence 6, 721–741 (1984)
Sen, P., Namata, G., Bilgic, M., Getoor, L., Gallagher, B., Eliassi-Rad, T.: Collective classification in network data. Artificial Intelligence Magazine 29(3), 93–106 (2008)
Pearl, J.: Probabilistic reasoning in intelligent systems. Morgan Kaufmann (1988)
Taskar, B., Abbeel, P., Koller, D.: Discriminative probabilistic models for relational data. In: Proceedings of 18th Conference in Uncertainty in Artificial Intelligence. Morgan Kaufmann, San Francisco (2002)
Nooy, W., Mrvar, A., Batagelj, V.: 11. In: Exploratory Social Network Analysis with Pajek. Cambridge University Press (2004)
Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. Physical Review E 74, 036104+ (2006)
Bu, D., Zhao, Y., Cai, L., Xue, H., Zhu, X., Lu, H., Zhang, J., Sun, S., Ling, L., Zhang, N., Li, G., Chen, R.: Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Research 31(9), 2443–2450 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kajdanowicz, T. (2013). Efficient Usage of Collective Classification Algorithms for Collaborative Decision Making. In: Luo, Y. (eds) Cooperative Design, Visualization, and Engineering. CDVE 2013. Lecture Notes in Computer Science, vol 8091. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40840-3_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-40840-3_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40839-7
Online ISBN: 978-3-642-40840-3
eBook Packages: Computer ScienceComputer Science (R0)