Building Language Resources from the Web
Web crawling, boilerplate removal, de-duplication and plagiarism detection.
IA161 NLP in Practice Course, Course Guarantee: Aleš Horák
Prepared by: Vít Suchomel
State of the Art
- Chapters 19 and 20 from C. D. Manning et al. "Introduction to Information Retrieval". Cambridge University Press, 2008.
- Pomikálek, Jan. "Removing boilerplate and duplicate content from web corpora." Dissertation thesis. Masaryk University, 2011.
- Suchomel, Vít. "Better Web Corpora For Corpus Linguistics And NLP." Dissertation thesis. Masaryk University, 2020.
- Janek Bevendorff, BERTa Chulvi, Gretel Liz De La Peña Sarracén, Mike Kestemont, Enrique Manjavacas, Ilia Markov, Maximilian Mayerl, Martin Potthast, Francisco Rangel, Paolo Rosso, Efstathios Stamatatos, Benno Stein, Matti Wiegmann, Magdalena Wolska, and Eva Zangerle. Overview of PAN 2021: Authorship Verification, Profiling Hate Speech Spreaders on Twitter, and Style Change Detection. In D. Hiemstra, MF. Moens, J. Mothe, R. Perego, M. Potthast, F. Sebastiani, editors, Advances in Information Retrieval (ECIR 2021), March 2021. Springer. https://pan.webis.de/clef21/pan21-web/
Practical Session task
Plagiators vs. plagiarism detectors
Either: Create 5 documents (with a similar topic) and 5 plagiarisms of these documents, 10 documents total. (For the sake of simplicity: A plagiarism cannot have more sources here.) The minimal homework.
- 100 words <= document lenght <= 500 words
- 20 % <= plagiarism content <= 90 %
- File format: A POS tagged vertical consisting of structures
source. Pair author, id is unique. Start with id = 1. Class is "original" or "plagiarism". Source is the id of the source (in the case of plagiarism) or the same as the id of the document (in the case of original).
- A POS tagged vertical: 3 TAB separated columns: word, lemma (the base form of the word), POS/morphological tag.
- Text processing pipelines for converting a text file to a 3-column vertical:
asteria04:/opt/majka_pipe/majka-czech_v2.sh | cut -f1-3or a web interface (short documents only)
- See an example below.
- For each plagiarism:
- describe plagiarsim technique(s) used
- which detection methods might be able to reveal it -- give reasons
- which detection methods might not be able to reveal it -- give reasons
- Submit a text file containing 10 documents according to the requirements + 1 text file describing techniques used and your estimation which detection techniques may or may not work.
Or: Select a detection algorithm and implement it in Python. The right homework if you want to learn something.
- A basic detection script to extend: plagiarism_simple.py -- usage:
python plagiarism_simple.py < training_data.vert
- A bag of words + cosine similarity of word vectors approach is implemented in this script. (For the sake of simplicity: A plagiarism cannot have more sources here.)
- You can modify the script to
- use other input attributes than the word or a combination of attributes, e.g. the lemma or the morphological tag,
- or implement other lexical/syntactic based detection approach, e.g. n-grams of words or Levenshtein's distance,
- or implement other semantic based detection approach, e.g. the similarity of
- Input format: A 3-column vertical, see above. training_data.vert
- Output: One plagiarism per line: id TAB detected source id TAB real source id. Evaluation line: precision, recall F1 measure.
- Your script will be evaluated using data made by others.
- Describe which plagiarism detection technique(s) were implemented -- put it in a comment in the beginning of your script.
- Submit the modified script (or your own script) with a short description in a comment. (The training set output of the script is not required.)
Examples of a source document and a plagiarism document
<doc author="Já První" id="1" class="original" source="1"> <s> Dnes dnes k6eAd1 je být k5eAaImIp3nS pěkný pěkný k2eAgInSc4d1 pěkný den den k1gInSc4 den <g/> ! ! k? </s> </doc> <doc author="Já První" id="2" class="plagiarism" source="1"> <s> Dnes dnes k6eAd1 je být k5eAaImIp3nS ale ale k9 pěkný pěkný k2eAgInSc4d1 pěkný den den k1gInSc4 den <g/> ! ! k? </s> </doc>
How to produce the 3-column POS tagged vertical from a plaintext:
scp plagiarism.txt aurora.fi.muni.cz:~/ ssh aurora.fi.muni.cz ssh asteria04 cat ~/plagiarism.txt | /opt/majka_pipe/majka-czech_v2.sh | cut -f1-3 > ~/plagiarism.vert #Czech cat ~/plagiarism.txt | /opt/treetagger_pipe/tt-english_v3.1.sh > ~/plagiarism.vert #English logout logout scp aurora.fi.muni.cz:~/plagiarism.vert ./
How to run the sample detection script:
python3 plagiarism_simple.py < training_data.vert
python3 plagiarism_simple.py < plagiarism.vert