Tradeoffs in Accuracy and Efficiency in Supervised Learning Methods

Journal of Information Technology and Politics

Volumn 9, Issue 3, 2012, Pages 298-318

  Collingwood, Loren ^a   Wilkerson, John ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Machine learning; supervised learning; text classification

Indexed keywords

EID: 84863912305     PISSN: 19331681     EISSN: 1933169X     Source Type: Journal    
DOI: 10.1080/19331681.2012.669191     Document Type: Article

References (27)

1. Berger, A. L., Pietra, V. J. D. and Pietra, S. A. D. 1996. A maximum entropy approach to natural language processing. Computational Linguistics, 22(1): 39-71.
2. Blei, D. M., Ng, A. Y. and Jordan, M. I. 2003. Latent dirichlet allocation. The Journal of Machine Learning Research, 3: 993-1022.
3. Boser, B. E., Guyon, I. M. and Vapnik, V. N. 1992. A training algorithm for optimal margin classifiers. Proceedings of the Fifth Annual Workshop on Computational Learning Theory,: 144-152. New York: ACM.
4. Cardie, C. and Wilkerson, J. 2008. Guest editors' introduction: Text annotation for political science research. Journal of Information Technology & Politics, 5(1): 1-6.
5. Carpenter, B. and Baldwin, B. 2011. Text analysis with Ling Pipe 4, New York: Ling Pipe Publishing.
6. Collingwood, L. 2010. Rtexttools: Classifies textual documents via automated content analysis, R package version 1.0.
7. Cortes, C. and Vapnik, V. 1995. Support-vector networks. Machine Learning, 20(3): 273-297.
8. Dietterich, T. 1995. Overfitting and undercomputing in machine learning. ACM Computing Survey, 27: 326-327.
9. Dodds, P. S. and Danforth, C. M. 2009. Measuring the happiness of large-scale written expression: Songs, blogs, and presidents. Journal of Happiness Studies, 11(4): 441-456.
10. Grimmer, J. and King, G. 2009. Quantitative discovery from qualitative information: A general purpose document clustering methodology, Toronto, Ontario, Canada: Paper presented at the 2009 American Political Science Association Meeting.
11. Hillard, D., Purpura, S. and Wilkerson, J. 2008. Computer-assisted topic classification for mixed-methods social science research. Journal of Information Technology & Politics, 4(4): 31-46.
12. Hopkins, D. J. and King, G. 2010. A method of automated nonparametric content analysis for social science. American Journal of Political Science, 54(1): 229-247.
13. Hsu, C. W., Chang, C. C. and Lin, C. J. 2003. A practical guide to support vector classification, Unpublished manuscript.
14. Jurka, T. P., Collingwood, L., Boydstun, A. E., Grossman, E. and van Atteveldt, W. 2011. RTextTools, Automatic text classification via supervised learning. R package version 1.3.
15. King, G. and Lowe, W. 2003. An automated information extraction tool for international conflict data with performance as good as human coders: A rare events evaluation design. International Organization, 57(3): 617-642.
16. Laver, M., Benoit, K. and Garry, J. 2003. Extracting policy positions from political texts using words as data. American Political Science Review, 97(2): 311-331.
17. Lazer, D., Pentland, A. S., Adamic, L., Aral, S., Barabasi, A. L.Brewer, D. 2009. Life in the network: The coming age of computational social science. Science, 323(5915): 721-723.
18. Lewis, D. 1998. "Naive (bayes) at forty: The independence assumption in information retrieval". In Machine learning: ECML-98, Edited by: édellec, C. N and Rouveirol, C. 4-15. Berlin: Springer.
19. Loper, E. and Bird, S. 2002. "NLTK: The natural language toolkit". In Proceedings of the ACL-02 Workshop on Effective Tools and Methodologies for Teaching Natural Language Processing and Computational Linguistics, Vol. 1, 63-70. Stroudsburg, PA: Association for Computational Linguistics.
20. Monroe, B. L. and Schrodt, P. A. 2008. Introduction to the special issue: The statistical analysis of political text. Political Analysis, 16(4): 351-355.
21. O'Connor, B., Balasubramanyan, R., Routledge, B. R. and Smith, N. A. 2010. From tweets to polls: Linking text sentiment to public opinion time series (Paper 559), Pittsburgh, PA: Tepper School of Business.
22. Olson, D. L. and Delen, D. 2008. Advanced data mining techniques, Berlin: Springer Verlag.
23. Quinn, K. M., Monroe, B. L., Colaresi, M., Crespin, M. H. and Radev, D. R. 2010. How to analyze political attention with minimal assumptions and costs. American Journal of Political Science, 54(1): 209-228.
24. Ratnaparkhi, A. 1997. A simple introduction to maximum entropy models for natural language processing. IRCS Technical Reports Series, May,: 97-08.
25. Sammut, C. and Webb, G. I. 2011. Encyclopedia of machine learning, New York: Springer-Verlag.
26. Schrodt, P. A., Davis, S. G. and Weddle, J. L. 1994. Political science: KEDS A program for the machine coding of event data. Social Science Computer Review, 12(4): 561
27. Sokolova, M., Japkowicz, N. and Szpakowicz, S. 2006. "Beyond accuracy, f-score and roc: A family of discriminant measures for performance evaluation". In AI 2006: Advances in artificial intelligence, 1015-1021. Palo Alto, CA: American Association for Artificial Intelligence.