Abstract
In this paper, we present some preliminary results indicating that Complex Network properties may be useful to improve performance of Active Learning algorithms. In fact, centrality measures derived from networks generated from the data allow ranking the instances to find out the best ones to be presented to a human expert for manual classification. We discuss how to rank the instances based on the network vertex properties of closeness and betweenness. Such measures, used in isolation or combined, enable identifying regions in the data space that characterize prototypical or critical examples in terms of the classification task. Results obtained on different data sets indicate that, as compared to random selection of training instances, the approach reduces error rate and variance, as well as the number of instances required to reach representatives of all classes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berry, M.: Survey of Text Mining: Clustering, Classification, and Retrieval. Springer, Heidelberg (2003)
Minghim, R., Levkowitz, H.: Visual mining of text collections, Tutorial Notes. In: Proc. of EUROGRAPHICS 2007, Computer Graphics Forum, pp. 929–1021 (2007)
Settles, B.: Active learning literature survey. Computer Sciences Technical Report 1648, University of Wisconsin–Madison (2009)
Blum, A., Mitchell, T.: Combining labeled and unlabeled data with co-training. In: COLT 1998: Proceedings of the eleventh annual conference on Computational learning theory, pp. 92–100. ACM, New York (1998)
Cohn, D.A., Ghahramani, Z., Jordan, M.I.: Active learning with statistical models. Journal of Artificial Intelligence Research 4, 129–145 (1996)
Engelson, S., Dagan, I.: Minimizing manual annotation cost in supervised training from corpora. In: Proceedings of the 34th annual meeting on Association for Computational Linguistics, Morristown, NJ, USA, pp. 319–326. Association for Computational Linguistics (1996)
Hwa, R.: Sample selection for statistical grammar induction. In: Proceedings of EMNLP/VLC 2000, pp. 45–52 (2000)
Tong, S., Koller, D.: Support vector machine active learning with applications to text classification. Journal of Machine Learning Research 2, 45–66 (2002)
Hoi, S., Jin, R., Lyu, M.: Large-scale text categorization by batch mode active learning. In: WWW 2006: Proceedings of the 15th international conference on World Wide Web, pp. 633–642. ACM, New York (2006)
Newman, M.: The structure and function of complex networks. SIAM Review 45(2), 167–256 (2003)
Costa, L.F., Rodrigues, F.A., Travieso, G., Boas, P.V.: Characterization of complex networks: A survey of measurements. Advances In Physics 56, 167 (2007)
Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge (1994)
Newman, M.: Fast algorithm for detecting community structure in networks. Physical Review E 69, 066133 (2004)
Motta, R., Almeida, L.J., Lopes, A.A.: Probabilistic similarity based networks for exploring communities. In: I Workshop on Web and Text Intelligence (SBIA-WTI 2008), Salvador, Brasil, pp. 1–8 (2008) (in Portuguese)
Baeza-Yates, R.A., Ribeiro-Neto, B.A.: Modern Information Retrieval. ACM Press/Addison-Wesley (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Motta, R., de Andrade Lopes, A., de Oliveira, M.C.F. (2009). Centrality Measures from Complex Networks in Active Learning. In: Gama, J., Costa, V.S., Jorge, A.M., Brazdil, P.B. (eds) Discovery Science. DS 2009. Lecture Notes in Computer Science(), vol 5808. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04747-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-04747-3_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04746-6
Online ISBN: 978-3-642-04747-3
eBook Packages: Computer ScienceComputer Science (R0)