This is a new version of the repository. Do let us know (lindat-help at ufal.mff.cuni.cz) if you encounter any issues.

onion

Please use the following text to cite this item or export to a predefined format:
Pomikálek, Jan, 2011, onion, LINDAT/CLARIAH-CZ digital library at the Institute of Formal and Applied Linguistics (ÚFAL), http://hdl.handle.net/11858/00-097C-0000-000D-F67B-7.
Date issued
2011
Size
17 kb
Language(s)
Description
onion (ONe Instance ONly) is a tool for removing duplicate parts from large collections of texts. The tool has been implemented in Python, licensed under New BSD License and made an open source software (available for download including the source code at http://code.google.com/p/onion/). It is being successfuly used for cleaning large textual corpora at Natural language processing centre at Faculty of informatics, Masaryk university Brno and it's industry partners. The research leading to this piece of software was published in author's Ph.D. thesis "Removing Boilerplate and Duplicate Content from Web Corpora". The deduplication algorithm is based on comparing n-grams of words of text. The author's algorithm has been shown to be more suitable for textual corpora deduplication than competing algorithms (Broder, Charikar): in addition to detection of identical or very similar (95 %) duplicates, it is able to detect even partially similar duplicates (50 %) still achieving great performace (further described in author's Ph.D. thesis). The unique deduplication capabilities and scalability of the algorithm were been demonstrated while building corpora of American Spanish, Arabic, Czech, French, Japanese, Russian, Tajik, and six Turkic languages consisting --- several TB of text documents were deduplicated resulting in corpora of 70 billions tokens altogether.
Acknowledgement
This item isPublicly Available
and licensed under:

Files in this item

Name
onion-1.1.tar.gz
Size
16.73 KB
Format
application/x-gzip
Description
Onion (ONe Instance ONly) is a tool for removing duplicate parts from large collections of texts
MD5
8d97874f25abc72015e8ef63fca62f64
Preview
  File Preview
  • onion-1.1
    • Makefile584 B
    • COPYING1 kB
    • README680 B
    • Makefile.config131 B
    • doc
      • .svn
        • entries208 B
        • all-wcprops67 B
      • man
        • .svn
          • entries213 B
          • all-wcprops71 B
        • man1
          • hashgen.11 kB
          • .svn
            • text-base
              • hashdup.1.svn-base1 kB
              • onion.1.svn-base5 kB
              • hashgen.1.svn-base1 kB
            • entries692 B
            • all-wcprops358 B
          • hashdup.11 kB
          • onion.15 kB
    • src
      • buzhash.h1 kB
      • Makefile386 B
      • hashgen.c6 kB
      • version.h563 B
      • buzhash.c9 kB
      • onion.c17 kB
      • onion-binsearch.c18 kB
      • version.c713 B
      • hashdup.c4 kB
  • onion-1.1
    • Makefile584 B
    • COPYING1 kB
    • README680 B
    • Makefile.config131 B
    • doc
      • .svn
        • entries208 B
        • all-wcprops67 B
      • man
        • .svn
          • entries213 B
          • all-wcprops71 B
        • man1
          • hashgen.11 kB
          • .svn
            • text-base
              • hashdup.1.svn-base1 kB
              • onion.1.svn-base5 kB
              • hashgen.1.svn-base1 kB
            • entries692 B
            • all-wcprops358 B
          • hashdup.11 kB
          • onion.15 kB
    • src
      • buzhash.h1 kB
      • Makefile386 B
      • hashgen.c6 kB
      • version.h563 B
      • buzhash.c9 kB
      • onion.c17 kB
      • onion-binsearch.c18 kB
      • version.c713 B
      • hashdup.c4 kB