Package: utoken
utokenutokenis a multilingual tokenizer that divides text into words, punctuation and special tokens such as numbers, URLs, XML tags, email-addresses and hashtags.
The tokenizer comes with a companion detokenizer.
Initial public release of beta version 0.1.0 on Oct. 1, 2021.ExampleInputCapt. O'Connor's car can't've cost $100,000.OutputCapt. O'Connor 's car can n't 've cost $ 100,000 .Optional annotation outputThe ouput below is in the more human-friendly annotation format. Default format is the more computer-friendly JSON.::line 1 ::s Capt. O'Connor's car can't've cost$100,000.
::span 0-5 ::type ABBREV ::sem-class military-rank ::surf Capt.
::span 6-14 ::type LEXICAL ::sem-class person-last-name ::surf O'Connor
::span 14-16 ::type DECONTRACTION ::surf 's
::span 17-20 ::type WORD-B ::surf car
::span 21-23 ::type DECONTRACTION ::surf can
::span 23-26 ::type DECONTRACTION ::surf n't
::span 26-29 ::type DECONTRACTION-R ::surf 've
::span 30-34 ::type WORD-B ::surf cost
::span 34-35 ::type PUNCT ::sem-class currency-unit ::surf $
::span 35-42 ::type NUMBER ::surf 100,000
::span 42-43 ::type PUNCT-E ::surf .Usage   (click below for details)utokenize (command line interface to tokenize a file)python -m utoken.utokenize [-h] [-i INPUT-FILENAME] [-o OUTPUT-FILENAME] [-a ANNOTATION-FILENAME] 
                           [--annotation_format ANNOTATION_FORMAT] [-p PROFILE-FILENAME] 
                           [--profile_scope PROFILE_SCOPE] [-d DATA_DIRECTORY] [--lc LANGUAGE-CODE] 
                           [-f] [-v] [-c] [--simple] [--version]or simplyutokenize [-h] [-i INPUT-FILENAME] [-o OUTPUT-FILENAME] [-a ANNOTATION-FILENAME] 
          [--annotation_format ANNOTATION_FORMAT] [-p PROFILE-FILENAME] 
          [--profile_scope PROFILE_SCOPE] [-d DATA_DIRECTORY] [--lc LANGUAGE-CODE] 
          [-f] [-v] [-c] [--simple] [--version]optional arguments:
  -h, --help            show this help message and exit
  -i INPUT-FILENAME, --input INPUT-FILENAME
                        (default: STDIN)
  -o OUTPUT-FILENAME, --output OUTPUT-FILENAME
                        (default: STDOUT)
  -a ANNOTATION-FILENAME, --annotation_file ANNOTATION-FILENAME
                        (optional output)
  --annotation_format ANNOTATION_FORMAT
                        (default: 'json'; alternative: 'double-colon')
  -p PROFILE-FILENAME, --profile PROFILE-FILENAME
                        (optional output for performance analysis)
  --profile_scope PROFILE_SCOPE
                        (optional scope for performance analysis)
  -d DATA_DIRECTORY, --data_directory DATA_DIRECTORY
                        (default: standard data directory)
  --lc LANGUAGE-CODE    ISO 639-3, e.g. 'fas' for Persian
  -f, --first_token_is_line_id
                        First token is line ID (and will be exempt from any tokenization)
  -v, --verbose         write change log etc. to STDERR
  -c, --chart           build annotation chart, even without annotation output
  --simple              prevent MT-style output (e.g. @-@). Note: can degrade any detokenization
  --version             show program's version number and exitNote: Please make sure that your $PYTHONPATH includes the directory in which this README file resides.Example:echo "Wait,dont tell me." | utokenize --lc engOutput:Wait , do n't tell me .detokenize (command line interface to detokenize a file)python -m utoken.detokenize [-h] [-i INPUT-FILENAME] [-o OUTPUT-FILENAME] [-d DATA_DIRECTORY] 
                            [--lc LANGUAGE-CODE] [-f] [-v] [--version]or simplydetokenize [-h] [-i INPUT-FILENAME] [-o OUTPUT-FILENAME] [-d DATA_DIRECTORY] 
           [--lc LANGUAGE-CODE] [-f] [-v] [--version]optional arguments:
  -h, --help            show this help message and exit
  -i INPUT-FILENAME, --input INPUT-FILENAME
                        (default: STDIN)
  -o OUTPUT-FILENAME, --output OUTPUT-FILENAME
                        (default: STDOUT)
  -d DATA_DIRECTORY, --data_directory DATA_DIRECTORY
                        (default: standard data directory)
  --lc LANGUAGE-CODE    ISO 639-3, e.g. 'fas' for Persian
  -f, --first_token_is_line_id
                        First token is line ID (and will be exempt from any tokenization)
  -v, --verbose         write change log etc. to STDERR
  --version             show program's version number and exitNote: Please make sure that your $PYTHONPATH includes the directory in which this README file resides.Example:echo "Wait , do n't tell me ." | detokenize --lc engOutput:Wait, don't tell me.utokenize_string (Python function call to tokenize a string)fromutokenimportutokenizetok=utokenize.Tokenizer(lang_code='eng')# Initialize tokenizer, load resourcesprint(tok.utokenize_string("Dont worry!"))print(tok.utokenize_string("Sold,for $9,999.99 on ebay.com."))Output:Do n't worry !
Sold , for $ 9,999.99 on ebay.com .Note: Please make sure that your $PYTHONPATH includes the directory in which this README file resides.detokenize_string (Python function call to detokenize a string)fromutokenimportdetokenizedetok=detokenize.Detokenizer(lang_code='eng')# Initialize detokenizer, load resourcesprint(detok.detokenize_string("Do n't worry !"))print(detok.detokenize_string("Sold , for $ 9,999.99 on ebay.com ."))Output:Don't worry!
Sold, for $9,999.99 on ebay.com.Note: Please make sure that your $PYTHONPATH includes the directory in which this README file resides.installationpipinstallutokenorgitclonehttps://github.com/uhermjakob/utoken.gitDesignA universal tokenizer/word segmenter, i.e. designed to work with a wide variety of scripts and languages.Preserves special tokens such as URLs, XML tags, email addresses, hashtags, handles, filenames and more.Modular, expandable architecture, with language-independent and language-specific rules and lists.Written in Python, with both command line interface (to tokenize a file) and Python function call (to tokenize a string).Maintains a chart data structure with detailed additional information that can also serve as a basis for further processing.First public release on Oct. 1, 2021: beta version 0.1.0Written by Ulf Hermjakob, USC Information Sciences Institute, 2021LimitationsCurrently excluded: no-space scripts like Chinese and JapaneseLarge set of resource entries (data file) currently for English only; limited resource entries for 60+ other languagesLanguages tested so far: Amharic, Arabic, Armenian, Assamese, Bengali, Bulgarian, Catalan, Czech, Danish, Dutch,English, Estonian,Farsi, Finnish, French, Georgian, German, Greek (Ancient/Koine/Modern), Gujarati, Hebrew (Ancient/Modern),Hindi, Hungarian, Indonesian, Italian, Kannada,Kazakh, Korean, Lao, Latvian, Lithuanian, Malayalam, Marathi, Norwegian, Odia, Pashto, Polish, Portuguese, Quechua, Romanian, Russian, Slovak, Slovenian, Somali, Spanish, Swahili, Swedish,Tagalog, Tamil, Telugu, Turkish, Urdu,Uyghur, Vietnamese, Welsh, Xhosa, Yoruba, ZuluFor languages inbold: large-scale testing of thousands to hundreds of thousands of sentences per language.For other modern languages: a few hundred sentences from 100 Wikipedia articles per language.For Ancient Hebrew and Koine Greek: a few hundred verses each from the Bible's Old and New Testament respectively.For Ancient Greek: a few hundred sentences from Homer'sOdysseyand Plato'sRepublic.RequirementsPython 3.8 or higherregex module (https://pypi.org/project/regex/)import regexMore topics   (click below for details)What gets split and what notWhat gets splitContractions:John's→John's;we've→we've;can't→cann't;won't→willn'tQuantities into number and unit:5,000km²→5,000km²Ordinal numbers into number and ordinal particle:350th→350thNon-lexical hyphenated expressions:peace-loving→peace@-@lovingName initials:J.S.Bach→J.S.BachWhat stays togetherXML tags:<a href="http://www.hollywoodbowl.com">URLs:https://www.youtube.com/watch?v=AaZ_RSt0KP8Email addresses:а.almukhanov@energo.gov.kzFilenames:Оперплан_каз2015.docNumbers:-12,345,678.90१,२३,४५,६७८.९०Abbreviations:Mr.e.g.w/oLexicon entries with dashes:T-shirtfather-in-lawso-calledPort-au-PrinceLexicon entries with apostrophe:Xi’an's-GravenhageHashtags, handles:#global_warming#2@GermanBeerGroups of related punctuation:???Groups of emojis and other symbols:⚽👍🎉Words with an internalzero width non-joiner: e.g. Farsiمی‌خواهمMark-up of certain punctuation (e.g. @-@) and option --simpleMark-up of certain punctuation (e.g. @-@)For many application such as machine translation, tokenization is important, but should be reversed when producing the final output.
In some cases, this is relatively straight forward, so.and,typically attach to the word on the left and(attaches to the word on the right.
In other cases, it can generally be very hard to decide how to detokenize, so we add a special tag such as@during tokenization in order to guide later dekonization.
A@on one or both sides of punctuation indicates that in the original text, the punctuation and neighboring word were together.
To look at it in another way, the tokenizer basically upgrades the non-directional"to an open"@or close@"delimiter.Example:("Hello,world!")Tokenized:( "@ Hello , world ! @" )Detokenized:("Hello, world!")If later detokenization is not import and you want to suppress any markup with@, callutokenizer.pywith the option--simpleExample:("Hello,world!")Tokenized (simple):( " Hello , world ! " )Detokenized:(" Hello, world! ")Option --first_token_is_line_idOption --first_token_is_line_idIn some applications, the text to be tokenized is preceded by a sentence ID at the beginning of each line and tokenization shouldnotbe applied to those sentence IDs.Option--first_token_is_line_id, or-ffor short, suppresses tokenization of those sentence IDs.Example input:GEN:1:1	In the beginning, God created the heavens and the earth.utokenize.pltokenization:GEN @:@ 1 @:@ 1 In the beginning , God created the heavens and the earth .utokenize.pl -ftokenization:GEN:1:1 In the beginning , God created the heavens and the earth .Why is tokenization hard?Why is tokenization hard?Tokenization is more then just splitting a sentence along spaces, as a lot of punctuation such as commas and periods are attached to adjacent words.
But we can't just blindly split off commas and periods, as this would break numbers such as12,345.60, abbreviations such asMr.or URLs such aswww.usc.edu.There are many special types of entities that need to be preserved in tokenization, e.g.XML tags:<a href="http://www.hollywoodbowl.com">URLs:https://www.youtube.com/watch?v=AaZ_RSt0KP8Email addresses:а.almukhanov@energo.gov.kzFilenames:Оперплан_каз2015.docNumbers:-12,345,678.90१,२३,४५,६७८.९०Hashtags, handles:#global_warming#2@GermanBeerAbbreviationscan be hard to determine in many languages, as a period might indicate an abbreviation or the end of a sentence.Abbreviations:Mr.e.g.w/oApostrophesare normal letters in some languages, e.g. Somalisu'aal(question). Apostrophes can appear in foreign names (e.g.Xi'anand's-Gravenhage). In some languages, an apostrophe is used for contractions, such asJohn'sandwe'llin English. Additionally, an apostrophe can be used as a quote around a word or phrase such as'Good job!'. All these cases have to be treated differently.Hyphenscan join independent words such as inpeace-loving(which should be split). But they also occur inside lexical phrases such asT-shirtthat shouldnotbe split.Many applications need to map a tokenized sentence back to 'normal' untokenized text. To support such adetokenizer, the tokenizer's output must facilitate future detokenization. For example, by default, the tokenizer adds attachment tags such as '@' to punctuation to indicate to which side(s) they should attach after detokenization. For more on this topic, please see topicMark-up of certain punctuationabove.Other challenges: symbols, variation selectors, non-standard whitespaces, special characters such aszero width non-joiner.In general, it is hard to make a tokenizer workuniversally, for a wide range of languages, scripts and conventions.utokenuses a combination of general patterns and lists of specific tokens to solve many of the challenges above. (See more under topicTokenization data files.)Example for a language-specific challenge: In Modern Hebrew, acronyms are marked by placing agershayimbetween the last two characters, e.g. ארה״ב (USA). In practice, thegershayimis often replaced by the more readily available quotation mark ("). However, quotation marks are also used for quotations, e.g.ה"סתום"(the "valve"), so care has to be taken to do justice to both acronymns (preserve as a single token) and quotes (separate into multiple tokens).Tokenization data filesTokenization data filesutokenizeincludes a number of data files to supports its operation:tok-resource.txtincludes language-independent tokenization resource entries, especially for punctuation, abbreviations (e.g.km²) and names (especially those with hyphens, spaces and other non-alpha characters)tok-resource-eng-global.txtcontains tokenization resource entries for English that are also loaded for other languages. This is helpful as foreign texts often code-switch to English.tok-resource-eng.txtcontains tokenization resource entries for English that are not shared, including those that would not work in other languages. For example, in English,dontin a non-standard version ofdon'tand is tokenized intodon't, but in French,dont(of which) is a regular word that should be left alone.detok-resource.txtincludes resources for detokenization. The file is also used by the tokenizer to mark up certain punctuation with attachment tags such as @-@.There are numerous othertok-resource-xxx.txtfiles for other languages, some larger than others. Some languages such as Farsi just don't use contractions and abbreviations with periods that much, so there are few entries. Others files might benefit from additional contributions.top-level-domain-codes.txtcontains a list of suffixes such as .com, .org, .uk, .tv to support tokenization of URLs and email address.Exmaples of resource entries:::punct-split ! ::side end ::group True ::comment multiple !!! remain grouped as a single token
::contraction can't ::target can n't ::lcode eng
::repair wo n't ::target will n't ::lcode eng ::problem previous tokenizer
::abbrev No. ::exp number ::lcode eng ::sem-class corpus-component ::case-sensitive True ::right-context \s*\d
::lexical T-shirt ::lcode eng ::plural +s
::misspelling accomodate ::target accommodate ::lcode eng ::suffix-variations e/ed;es;ing;ion;ions

::markup-attach - ::group True ::comment hyphen-minus ::example the hyphen in _peace-loving_ will be marked up as ```@-@```
::auto-attach th ::side left ::left-context \d ::lcode eng ::example 20thSpeedSpeed210,000 characters per second (real time) on a 39k sentence English AMR corpus on a 2021 MacBook Pro using a single CPU.
Parallelization is trivial as sentences are tokenized independent of each other.TestingTestingutokenhas been tested on 71 corpora in 60 languages and 18 scripts (as of Oct. 18, 2021).
Tests includeManual review of tokenizationComparison to other tokenizers:Sacremosesandulf-tokenizerTokenization analysis scripts:wildebeest (text normalization and cleaning; analysis of types of characters used, encoding issues)aux/tok-analysis.py (looks for a number of potential problems such as tokens with mixed letters/digits, mixed letters/punctuation, potential abbreviations separated from period)Comparisons to previous versions of all test corpora before release.Related softwareRelated softwareUniversal romanizeruroman, written by Ulf Hermjakob (same author)Future work — Feedback and contributions welcomeFuture work — Feedback and contributions welcomePlans includeBuilding resources, testing and fine-tuning of additional languages such as Hausa and Serbian.Adding new special entity types such as IPA pronunciations, geographic coordinates, complex IDs such as 403(k).Semi-supervised learning of lexical and abbreviation resources from large corpora.