ENCOPLOT: Pairwise sequence matching in linear time applied to plagiarism detection

CEUR Workshop Proceedings

Volumn 502, Issue , 2009, Pages 10-18

  Grozea, Cristian ^a   Gehl, Christian ^a   Popescu, Marius ^b  

^a FRAUNHOFER FIRST   (Germany)

^b UNIVERSITY OF BUCHAREST   (Romania)

Author keywords

Challenge; N gram; Network security; Plagiarism detection

Indexed keywords

CHALLENGE; COMPUTATIONAL CHALLENGES; INTERNATIONAL COMPETITIONS; N-GRAM; PLAGIARISM DETECTION; PRECISE POSITION; SEQUENCE MATCHING; SINGLE COMPUTER;

COMPETITION; NETWORK SECURITY;

INTELLECTUAL PROPERTY;

EID: 84870919167     PISSN: 16130073     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. Bao, Jun Peng, Caroline Lyon, and Peter C. R. Lane. 2006. Copy detection in chinese documents using ferret. Language Resources and Evaluation, 40(3-4):357- 365.
2. Bao, Jun-Peng, Jun-Yi Shen, Xiao-Dong Liu, Hai-Yan Liu, and Xiao-Di Zhang. 2003. Document copy detection based on kernel method. In Proceedings of Natural Language Processing and Knowledge Engineering Conference (IEEE), pages 250- 255.
3. Bao, Jun-Peng, Jun-Yi Shen, Xiao-Dong Liu, Hai-Yan Liu, and Xiao-Di Zhang. 2004a. Finding plagiarism based on common semantic sequence model. In Qing Li, Guoren Wang, and Ling Feng, editors, WAIM, volume 3129 of Lecture Notes in Computer Science, pages 640- 645. Springer.
4. Bao, Jun-Peng, Jun-Yi Shen, Xiao-Dong Liu, Hai-Yan Liu, and Xiao-Di Zhang. 2004b. Semantic sequence kin: A method of document copy detection. In Honghua Dai, Ramakrishnan Srikant, and Chengqi Zhang, editors, PAKDD, volume 3056 of Lecture Notes in Computer Science, pages 529-538. Springer.
5. Barŕon-Cedeno, Alberto and Paolo Rosso. 2009. On Automatic Plagiarism Detection based on n-grams Comparison. In Mohand Boughanem, Catherine Berrut, Josiane Mothe, and Chantal Souĺe-Dupuy, editors, ECIR 2009, volume 5478 of LNCS, pages 696-700, Toulouse, France. Springer.
6. Barŕon-Cedeno, Alberto, Paolo Rosso, and Jośe-Miguel Bened́i. 2009. Reducing the Plagiarism Detection Search Space on the Basis of the Kullback-Leibler Distance. In Alexander F. Gelbukh, editor, CICLing 2009, volume 5449 of Lecture Notes in Computer Science, pages 523-534, Mexico, Mexico. Springer.
7. Church, K.W. and J.I. Helfman. 1993. Dotplot: A program for exploring selfsimilarity in millions of lines of text and code. Journal of Computational and Graphical Statistics, pages 153-174.
8. Grozea, C. 2004. Plagiarism detection with state of the art compression programs. Report CDMTCS-247, Centre for Discrete Mathematics and Theoretical Computer Science, University of Auckland, Auckland, New Zealand, August.
9. Kang, NamOh, Alexander F. Gelbukh, and Sang-Yong Han. 2006. Ppchecker: Plagiarism pattern checker in document copy detection. In Petr Sojka, Ivan Kopecek, and Karel Pala, editors, TSD, volume 4188 of Lecture Notes in Computer Science, pages 661-667. Springer.
10. Kruegel, C., T. Toth, and E. Kirda. 2002. Service specific anomaly detection for network intrusion detection. In Proc. of ACM Symposium on Applied Computing, pages 201-208.
11. Lodhi, Huma, Craig Saunders, John Shawe- Taylor, Nello Cristianini, and Christopher J. C. H. Watkins. 2002. Text classification using string kernels. Journal of Machine Learning Research, 2:419-444.
12. Lyon, Caroline, Ruth Barrett, and James Malcolm. 2004. A theoretical basis to the automated detection of copying between texts, and its practical implementation in the ferret plagiarism and collusion detector. In Plagiarism: Prevention, Practice and Policies Conference.
13. Maizel, J.V. and R.P. Lenk. 1981. Enhanced graphic matrix analysis of nucleic acid and protein sequences. Proceedings of the National Academy of Sciences, 78(12):7665- 7669.
14. Navarro, G. 2001. A guided tour to approximate string matching. ACM Computing Surveys (CSUR), 33(1):31-88.
15. Popescu, Marius and Liviu P. Dinu. 2007. Kernel methods and string kernels for authorship identification: The federalist papers case. In Proceedings of the International Conference on Recent Advances in Natural Language Processing (RANLP- 07), Borovets, Bulgaria, September.
16. Rieck, K. and P. Laskov. 2008. Linear-time computation of similarity measures for sequential data. The Journal of Machine Learning Research, 9:23-48.
17. Rieck, Konrad and Pavel Laskov. 2006. Detecting unknown network attacks using language models. In Detection of Intrusions and Malware, and Vulnerability Assessment, Proc. of 3rd DIMVA Conference, LNCS, pages 74-90, July.
18. Rieck, Konrad and Pavel Laskov. 2007. Language models for detection of unknown attacks in network traffic. Journal in Computer Virology, 2(4):243-256.
19. Sanderson, Conrad and Simon Guenter. 2006. Short text authorship attribution via sequence kernels, markov chains and author unmasking: An investigation. In Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing, pages 482-491, Sydney, Australia, July. Association for Computational Linguistics.
20. Schleimer, S., D.S. Wilkerson, and A. Aiken. 2003. Winnowing: local algorithms for document fingerprinting. In Proceedings of the 2003 ACM SIGMOD international conference on Management of data, pages 76-85. ACM New York, NY, USA.
21. Wang, K., J.J. Parekh, and S.J. Stolfo. 2006. Anagram: A content anomaly detector resistant to mimicry attack. pages 226-248.
22. Wang, K. and S.J. Stolfo. 2004. Anomalous payload-based network intrusion detection. pages 203-222.
23. Weber-Wulff, Debora. 2008. Software test, http://plagiat.htwberlin.de/ software/2008/.
24. Webis at Bauhaus-Universiẗat Weimar and NLEL at Universidad Polit́ecnica de Valencia. 2009. PAN Plagiarism Corpus PAN-PC-09. http://www.webis.de/research/corpora Martin Potthast, Andreas Eiselt, Benno Stein, Alberto Barŕn Cedeno, and Paolo Rosso (editors).