Relative N-gram signatures: Document visualization at the level of character N-grams

IEEE Conference on Visual Analytics Science and Technology 2012, VAST 2012 - Proceedings

Volumn , Issue , 2012, Pages 103-112

  Jankowska, Magdalena ^a   Kešelj, Vlado ^a   Milios, Evangelos ^a  

^a DALHOUSIE UNIVERSITY   (Canada)

Author keywords

text classification; Visual analytics; visual text analysis

Indexed keywords

DOCUMENT VISUALIZATION; N-GRAMS; TEXT ANALYSIS; TEXT CLASSIFICATION; VISUAL ANALYTICS; VISUAL INTERPRETATION; VISUALIZATION METHOD; VISUALIZATION SYSTEM;

CLASSIFICATION (OF INFORMATION); GRAPHICAL USER INTERFACES;

VISUALIZATION;

EID: 84872908405     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/VAST.2012.6400484     Document Type: Conference Paper

References (36)

1. Gutenberg project. http://www.gutenberg.org/, accessed on Jan 10, 2012.
2. Ad-hoc authorship attribution competition, 2004. http://www. mathcs.duq.edu/~juola/authorship-contest.html, accessed on June 25, 2012.
3. Wolne lektury project. http://www.wolnelektury.pl/, accessed on Mar 15, 2012.
4. Colorbrewer 2.0. http://colorbrewer.org/, accessed on Nov 1, 2012.
5. A. Abbasi and H. Chen. Categorization and analysis of text in computer mediated communication archives using visualization. In Proceedings of the 7th ACM/IEEE-CS joint conference on Digital libraries, JCDL'07.
6. T. Abou-Assaleh, N. Cercone, V. Kešelj, and R. Sweidan. Detection of new malicious code using n-gram signatures. In Proceedings of the second Annual Conference on Privacy, Security, and Trust, PST'04, Fredericton, New Brunswick, Canada, October 2004.
7. M. Ankerst, M. Ester, and H.-P. Kriegel. Towards an effective cooperation of the user and the computer for classification. In Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'00.
8. B. Becker, R. Kohavi, and D. Sommerfield. Visualizing the simple bayesian classifier. Information visualization in data mining and knowledge discovery, 18:237-249, 1997.
9. W. R. Bennett. Scientific and Engineering Problem-solving with the Computer (Prentice Hall series in automatic computation). Prentice Hall, first edition edition, 1976.
10. M. Bostock. d3.js javascript library. http://mbostock.github.com/d3/, accessed on Nov 20, 2011.
11. W. B. Cavnar and J. M. Trenkle. N-gram-based text categorization. In Proceedings of the 3rd Annual Symposium on Document Analysis and Information Retrieval, SDAIR'94, pages 161-175, 1994.
12. D. Chodos and O. R. Zaiane. Arc-ui: Visualization tool for associative classifiers. In Proceedings of the 12th International Conference Information Visualisation, IV'08.
13. C. Collins, F. B. Viégas, and M. Wattenberg. Parallel tag clouds to explore and analyze facted text corpora. In Proceedings of the 2009 IEEE Symposium on Visual Analytics Science and Technology, VAST'09, pages 91-98, October 2009.
14. D. Cook, D. Caragea, and V. Honavar. Visualization for classification problems, with examples using support vector machines. In Proceedings of the COMPSTAT 2004, 16th Symposium of IASC, 2004.
15. A. Don, E. Zheleva, M. Gregory, S. Tarkan, L. Auvil, T. Clement, B. Shneiderman, and C. Plaisant. Discovering interesting usage patterns in text collections: integrating text mining with visualization. In Proceedings of the 6th ACM conference on Conference on Information and Knowledge Management, CIKM'07.
16. S. G. Eick, J. L. Steffen, and E. E. S. Jr. Seesoft - a tool for visualizing line oriented software statistics. IEEE Transactions on Software Engineering, 18:957-968, 1992.
17. J.-D. Fekete and N. Dufournaud. Compus: visualization and analysis of structured documents for understanding social life in the 16th century. In Proceedings of the 5th ACM conference on Digital Libraries, DL'00.
18. G. Frantzeskou, E. Stamatatos, S. Gritzalis, and S. Katsikas. Effective identification of source code authors using byte-level information. In Proceedings of the 28th international conference on Software engineering, ICSE'06, pages 893-896, 2006.
19. M. Ganapathiraju, D. Weisser, R. Rosenfeld, J. Carbonell, R. Reddy, and J. Klein-Seetharaman. Comparative n-gram analysis of wholegenome protein sequences. In Proceedings of the second international conference on Human Language Technology Research, HLT'02, pages 76-81, 2002.
20. J. Houvardas and E. Stamatatos. N-gram feature selection for authorship identification. In Proceeding of the 12th International Conference on Artificial Intelligence: Methodology, Systems, and Applications, AIMSA'06, pages 77-86, September 2006.
21. P. Juola. Authorship attribution. Found. Trends Inf. Retr., 1(3):233-334, Dec. 2006.
22. D. A. Keim and D. Oelke. Literature Fingerprinting: A New Method for Visual Literary Analysis. In Proceedings of the 2007 IEEE Symposium on Visual Analytics Science and Technology, VAST'07, pages 115-122, 2007.
23. V. Kešelj. Perl package text::ngrams. http://www.cs.dal.ca/~vlado/ srcperl/Ngrams, accessed on Feb 1, 2012.
24. V. Kešelj, F. Peng, N. Cercone, and C. Thomas. N-gram-based author profiles for authorship attribution. In Proceedings of the Conference Pacific Association for Computational Linguistics, PACLING'03, pages 255-264, Dalhousie University, Halifax, Nova Scotia, Canada, August 2003.
25. S. R. Maetschke, K. S. Kassahn, J. A. Dunn, S.-P. Han, E. Z. Curley, K. J. Stacey, and M. A. Ragan. A visual framework for sequence analysis using n-grams and spectral rearrangement. Bioinformatics, 26:737-744, March 2010.
26. J. E. Mason, M. Shepherd, J. Duffy, V. Kešelj, and C. Watters. An ngram based approach to multi-labeled web page genre classification. In Proceedings of the 43rd Hawaii International Conference on System Sciences, HICSS'10, pages 1-10, Hawaii, January 2010.
27. G. M. D. Nunzio. Using scatterplots to understand and improve probabilistic models for text categorization and retrieval. International Journal of Approximate Reasoning, 50(7):945-956, 2009. 〈ce: title〉Special Section on Graphical Models and Information Retrieval〈/ce:title〉.
28. C. Plaisant, J. Rose, B. Yu, L. Auvil, M. G. Kirschenbaum, M. N. Smith, T. Clement, and G. Lord. Exploring erotics in emily dickinson's correspondence with text mining and visual interfaces. In Proceedings of the 6th ACM/IEEE-CS joint conference on Digital libraries, JCDL'06.
29. B. Poulin, R. Eisner, D. Szafron, P. Lu, R. Greiner, D. S. Wishart, A. Fyshe, B. Pearcy, C. MacDonell, and J. Anvik. Visual explanation of evidence in additive classifiers. In Proceedings of the 18th conference on Innovative Applications of Artificial Intelligence, IAAI'06 - Volume 2.
30. C. Seifert and E. Lex. A novel visualization approach for data-miningrelated classification. In Proceedings of the 13th International Conference Information Visualisation, IV'09, pages 490-495, 2009.
31. I. M. Soboroff, C. K. Nicholas, J. M. Kukla, and D. S. Ebert. Visualizing document authorship using n-grams and latent semantic indexing. In Proceedings of the 1997 workshop on New paradigms in information visualization and manipulation, NPIV'97, pages 43-48, 1997.
32. V. V. Solovyev and K. S. Makarova. A novel method of protein sequence classification based on oligopeptide frequency analysis and its application to search for functional sites and to domain localization. Computer applications in the biosciences : CABIOS, 9(1):17-24, February 1993.
33. E. Stamatatos. Author identification using imbalanced and limited training texts. In Proceeding of the 18th International Workshop on Database and Expert Systems Applications, DEXA'07, pages 237-241, September 2007.
34. A. Tomovic, P. Janicic, and V. Kešelj. n-gram-based classification and unsupervised hierarchical clustering of genome sequences. Computer Methods and Programs in Biomedicine, 81:137-153, February 2006.
35. J. Wolkowicz, S. Brooks, and V. Kešelj. Midivis: Visualizing music pieces structure via similarity matrices. In Proceedings of the 2009 International Computer Music Conference, ICMC'09, pages 53-6, Montreal, Quebec, Canada, August 2009.
36. J. Wolkowicz, Z. Kulka, and V. Kešelj. n-gram based approach to composer recognition. Archives of Acoustics, 33(1):43-55, January 2008.