Authorship classification: A syntactic tree mining approach

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2010, Pages 65-73

  Kim, Sangkyum ^a   Kim, Hyungsul ^a   Weninger, Tim ^a   Han, Jiawei ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Authorship classification; Closed pattern; Discriminative pattern; Text categorization; Text mining

Indexed keywords

AUTHORSHIP CLASSIFICATION; CLOSED PATTERN; DISCRIMINATIVE PATTERN; TEXT CATEGORIZATION; TEXT MINING;

COMPUTATIONAL COMPLEXITY; DATA MINING; FEATURE EXTRACTION; SYNTACTICS; TECHNICAL PRESENTATIONS;

TEXT PROCESSING;

EID: 77956234290     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1816112.1816121     Document Type: Conference Paper

References (39)

1. S. Argamon and S. Levitan. Measuring the usefulness of function words for authorship attribution. In ACH/ALLC, 2005.
2. S. Argamon, M. Šarić, and S. S. Stein. Style mining of electronic messages for multiple authorship discrimination: first results. In KDD, 2003.
3. H. Baayen, H. van Halteren, and F. Tweedie. Outside the cave of shadows: using syntactic annotation to enhance authorship attribution. Literary and Linguist Computing, 11(3):121-132, 1996.
4. S. Bloehdorn and A. Moschitti. Structure and semantics for expressive text kernels. In CIKM, 2007. 2
5. B. Bringmann and A. Zimmermann. Tree - decision trees for tree structured data. In PKDD, 2005.
6. S. Burrows, A. L. Uitdenbogerd, and A. Turpin. Application of information retrieval techniques for source code authorship attribution. In DASFAA, 2009.
7. H. Cheng, X. Yan, J. Han, and C.-W. Hsu. Discriminative frequent pattern analysis for effective classification. In ICDE, 2007.
8. H. Cheng, X. Yan, J. Han, and P. S. Yu. Direct discriminative pattern mining for effective classification. In ICDE, 2008.
9. Y. Chi, Y. Xia, Y. Yang, and R. R. Muntz. Mining closed and maximal frequent subtrees from databases of labeled rooted trees. IEEE Transactions on Knowledge and Data Engineering, 17(2):190-202, 2005.
10. O. de Vel, A. Anderson, M. Corney, and G. Mohay. Mining e-mail content for author identification forensics. SIGMOD Record, 30(4):55-64, 2001.
11. J. Diederich, J. Kindermann, E. Leopold, and G. Paass. Authorship attribution with support vector machines. Applied Intelligence, 19(1-2):109-123, 2003.
12. M. Gamon. Linguistic correlates of style: authorship classification with deep linguistic analysis features. In COLING, 2004.
13. A. M. García and J. C. Martín. Function words in authorship attribution studies. Literary and Linguistic Computing, 22(1):49-66, 2007.
14. J. Grieve. Quantitative authorship attribution: An evaluation of techniques. Literary and Linguistic Computing, 22(3):251-270, 2007.
15. G. Hirst and O. Feiguina. Bigrams of syntactic labels for authorship discrimination of short texts. Literary and Linguistic Computing, 22(4):405-417, 2007.
16. D. L. Hoover. Statistical stylistics and authorship attribution: an empirical investigation. Literary and Linguistic Computing, 16(4):421-444, 2001.
17. D. L. Hoover. Another perpective on vocabulary richness. Computers and the Humanities, 37(2):151-178, 2003.
18. D. Klein and C. D. Manning. The Standford parser: A Statistical Parser, 2002. http://nlp.stanford.edu/software/lex-parser.shtml.
19. D. Lo, H. Cheng, J. Han, S.-C. Khoo, and C. Sun. Classification of software behaviors for failure detection: a discriminative pattern mining approach. In KDD, 2009.
20. T. C. Mendenhall. Spelling checkers, spelling correctors and the misspellings of poor spellers. Science, 11(214):237-246, 1887.
21. R. Mitton. Spelling checkers, spelling correctors and the misspellings of poor spellers. Information Processing and Management, 23(5):495-505, 1987.
22. A. Moschitti. Efficient convolution kernels for dependency and constituent syntactic trees. In ECML, 2006.
23. F. Mosteller and D. L. Wallace. Inference & Disputed Authorship: The Federalist. Addison Wesley, 1964.
24. J. Pei, J. Han, B. Mortazavi-asl, H. Pinto, Q. Chen, U. Dayal, and M. chun Hsu. Prefixspan: Mining sequential patterns efficiently by prefix-projected pattern growth. In ICDE, 2001.
25. J. Rudman. The state of authorship attribution studies: Some problems and solutions. Computers and the Humanities, 31(4):351-365, 1998.
26. C. Sanderson and S. Guenter. Short text authorship attribution via sequence kernels, markov chains and author unmasking: an investigation. In EMNLP, 2006.
27. E. Stamatatos. A survey of modern authorship attribution methods. Journal of the American Society for Information Science and Technology, 60(3):538-556, 2009.
28. A. Termier, M.-C. Rousset, M. Sebag, K. Ohara, T. Washio, and H. Motoda. Dryadeparent, an efficient and robust closed attribute tree mining algorithm. IEEE Transactions on Knowledge and Data Engineering (TKDE), 20(3):300-320, 2008.
29. J. Wang and J. Han. Bide: Efficient mining of frequent closed sequences. In ICDE, 2004.
30. K. Wang, Z. Ming, and T.-S. Chua. A syntactic tree matching approach to finding similar questions in community-based qa services. In SIGIR, 2009.
31. X. Yan, H. Cheng, J. Han, and P. S. Yu. Mining significant graph patterns by leap search. In SIGMOD, 2008.
32. X. Yan and J. Han. Closegraph: mining closed frequent graph patterns. In KDD, 2003.
33. M. J. Zaki. Efficiently mining frequent trees in a forest. In KDD, 2002.
34. M. J. Zaki and C. C. Aggarwal. Xrules: an effective structural classifier for xml data. In KDD, 2003.
35. Y. Zhao and J. Zobel. Effective and scalable authorship attribution using function words. In AIRS, 2005.
36. Y. Zhao, J. Zobel, and P. Vines. Using relative entropy for authorship attribution. In AIRS, pages 92-105, 2006.
37. R. Zheng, J. Li, H. Chen, and Z. Huang. A framework for authorship identification of online messages: Writing-style features and classification techniques. Journal of the American Society for Information Science and Technology, 57(3):378-393, 2006.
38. A. Zimmermann and B. Bringmann. Ctc - correlating tree patterns for classification. In ICDM, 2005.
39. L. Zou, Y. Lu, H. Zhang, R. Hu, and C. Zhou. Mining frequent induced subtrees by prefix-tree-projected pattern growth. In WAIMW, 2006.