--- language: nv language_name: Navajo language_family: american_athabaskan tags: - wikilangs - nlp - tokenizer - embeddings - n-gram - markov - wikipedia - feature-extraction - sentence-similarity - tokenization - n-grams - markov-chain - text-mining - fasttext - babelvec - vocabulous - vocabulary - monolingual - family-american_athabaskan license: mit library_name: wikilangs pipeline_tag: text-generation datasets: - omarkamali/wikipedia-monthly dataset_info: name: wikipedia-monthly description: Monthly snapshots of Wikipedia articles across 300+ languages metrics: - name: best_compression_ratio type: compression value: 3.722 - name: best_isotropy type: isotropy value: 0.7658 - name: vocabulary_size type: vocab value: 0 generated: 2026-01-10 --- # Navajo - Wikilangs Models ## Comprehensive Research Report & Full Ablation Study This repository contains NLP models trained and evaluated by Wikilangs, specifically on **Navajo** Wikipedia data. We analyze tokenizers, n-gram models, Markov chains, vocabulary statistics, and word embeddings. ## 馃搵 Repository Contents ### Models & Assets - Tokenizers (8k, 16k, 32k, 64k) - N-gram models (2, 3, 4, 5-gram) - Markov chains (context of 1, 2, 3, 4 and 5) - Subword N-gram and Markov chains - Embeddings in various sizes and dimensions (aligned and unaligned) - Language Vocabulary - Language Statistics ![Performance Dashboard](visualizations/performance_dashboard.png) ### Analysis and Evaluation - [1. Tokenizer Evaluation](#1-tokenizer-evaluation) - [2. N-gram Model Evaluation](#2-n-gram-model-evaluation) - [3. Markov Chain Evaluation](#3-markov-chain-evaluation) - [4. Vocabulary Analysis](#4-vocabulary-analysis) - [5. Word Embeddings Evaluation](#5-word-embeddings-evaluation) - [6. Morphological Analysis (Experimental)](#6--morphological-analysis-experimental) - [7. Summary & Recommendations](#7-summary--recommendations) - [Metrics Glossary](#appendix-metrics-glossary--interpretation-guide) - [Visualizations Index](#visualizations-index) --- ## 1. Tokenizer Evaluation ![Tokenizer Compression](visualizations/tokenizer_compression.png) ![Tokenizer Fertility](visualizations/tokenizer_fertility.png) ![Tokenizer OOV](visualizations/tokenizer_oov.png) ![Total Tokens](visualizations/tokenizer_total_tokens.png) ### Results | Vocab Size | Compression | Avg Token Len | UNK Rate | Total Tokens | |------------|-------------|---------------|----------|--------------| | **8k** | 3.313x | 3.32 | 0.7428% | 222,258 | | **16k** | 3.483x | 3.49 | 0.7810% | 211,391 | | **32k** | 3.612x | 3.62 | 0.8101% | 203,814 | | **64k** | 3.722x 馃弳 | 3.73 | 0.8346% | 197,818 | ### Tokenization Examples Below are sample sentences tokenized with each vocabulary size: **Sample 1:** `T贸艂谩n铆 K始ish Ch始铆n铆t始i始 Ts茅 Ch始茅茅chii始 yisht艂izhii` | Vocab | Tokens | Count | |-------|--------|-------| | 8k | `鈻乼贸艂谩n铆 鈻乲 始 ish 鈻乧h 始 铆n铆t 始 i 始 ... (+7 more)` | 17 | | 16k | `鈻乼贸艂谩n铆 鈻乲 始 ish 鈻乧h 始 铆n铆t 始 i 始 ... (+6 more)` | 16 | | 32k | `鈻乼贸艂谩n铆 鈻乲 始 ish 鈻乧h 始 铆n铆t 始 i 始 ... (+6 more)` | 16 | | 64k | `鈻乼贸艂谩n铆 鈻乲 始 ish 鈻乧h 始 铆n铆t 始 i 始 ... (+6 more)` | 16 | **Sample 2:** `Naakaii Doot艂始izhii Bik茅yahd臋虂臋虂始 l贸k始aatah naa始ah贸贸hai Tsii始yishbizh铆 Dine始茅 Bi...` | Vocab | Tokens | Count | |-------|--------|-------| | 8k | `鈻乶aakaii 鈻乨oot艂 始 izhii 鈻乥ik茅yahd臋虂臋虂 始 鈻乴贸k 始 aatah 鈻乶aa ... (+16 more)` | 26 | | 16k | `鈻乶aakaii 鈻乨oot艂 始 izhii 鈻乥ik茅yahd臋虂臋虂 始 鈻乴贸k 始 aatah 鈻乶aa ... (+16 more)` | 26 | | 32k | `鈻乶aakaii 鈻乨oot艂 始 izhii 鈻乥ik茅yahd臋虂臋虂 始 鈻乴贸k 始 aatah 鈻乶aa ... (+16 more)` | 26 | | 64k | `鈻乶aakaii 鈻乨oot艂 始 izhii 鈻乥ik茅yahd臋虂臋虂 始 鈻乴贸k 始 aatah 鈻乶aa ... (+16 more)` | 26 | **Sample 3:** `Azee始 haajin铆tsoh Azee始 haajin铆ts始贸贸z Azee始 haajin铆 艂ib谩h铆g铆铆` | Vocab | Tokens | Count | |-------|--------|-------| | 8k | `鈻乤zee 始 鈻乭aajin铆 tsoh 鈻乤zee 始 鈻乭aajin铆 ts 始 贸贸z ... (+4 more)` | 14 | | 16k | `鈻乤zee 始 鈻乭aajin铆 tsoh 鈻乤zee 始 鈻乭aajin铆 ts 始 贸贸z ... (+4 more)` | 14 | | 32k | `鈻乤zee 始 鈻乭aajin铆tsoh 鈻乤zee 始 鈻乭aajin铆 ts 始 贸贸z 鈻乤zee ... (+3 more)` | 13 | | 64k | `鈻乤zee 始 鈻乭aajin铆tsoh 鈻乤zee 始 鈻乭aajin铆ts 始 贸贸z 鈻乤zee 始 ... (+2 more)` | 12 | ### Key Findings - **Best Compression:** 64k achieves 3.722x compression - **Lowest UNK Rate:** 8k with 0.7428% unknown tokens - **Trade-off:** Larger vocabularies improve compression but increase model size - **Recommendation:** 32k vocabulary provides optimal balance for production use --- ## 2. N-gram Model Evaluation ![N-gram Perplexity](visualizations/ngram_perplexity.png) ![N-gram Unique](visualizations/ngram_unique.png) ![N-gram Coverage](visualizations/ngram_coverage.png) ### Results | N-gram | Variant | Perplexity | Entropy | Unique N-grams | Top-100 Coverage | Top-1000 Coverage | |--------|---------|------------|---------|----------------|------------------|-------------------| | **2-gram** | Word | 1,012 | 9.98 | 12,895 | 47.2% | 81.9% | | **2-gram** | Subword | 222 馃弳 | 7.79 | 1,668 | 72.2% | 99.8% | | **3-gram** | Word | 2,466 | 11.27 | 30,460 | 36.6% | 67.1% | | **3-gram** | Subword | 858 | 9.74 | 13,690 | 41.6% | 89.2% | | **4-gram** | Word | 5,133 | 12.33 | 61,517 | 29.9% | 56.5% | | **4-gram** | Subword | 1,964 | 10.94 | 55,169 | 29.2% | 77.2% | | **5-gram** | Word | 7,471 | 12.87 | 67,722 | 25.5% | 51.1% | | **5-gram** | Subword | 3,279 | 11.68 | 102,677 | 23.7% | 69.1% | ### Top 5 N-grams by Size **2-grams (Word):** | Rank | N-gram | Count | |------|--------|-------| | 1 | `nda始a艂kaah铆 d贸贸` | 18,966 | | 2 | `d贸贸 茅茅始deet寞寞hii` | 18,949 | | 3 | `茅茅始deet寞寞hii 茅铆` | 18,878 | | 4 | `谩谩d贸贸 茅铆` | 18,437 | | 5 | `dah yikahj铆` | 18,133 | **3-grams (Word):** | Rank | N-gram | Count | |------|--------|-------| | 1 | `nda始a艂kaah铆 d贸贸 茅茅始deet寞寞hii` | 18,948 | | 2 | `d贸贸 茅茅始deet寞寞hii 茅铆` | 18,878 | | 3 | `dah yikahj铆 atah` | 18,128 | | 4 | `谩noolin铆g铆铆 d贸贸 bich始iy膮始` | 16,794 | | 5 | `d贸贸 bich始iy膮始 d铆铆` | 16,604 | **4-grams (Word):** | Rank | N-gram | Count | |------|--------|-------| | 1 | `nda始a艂kaah铆 d贸贸 茅茅始deet寞寞hii 茅铆` | 18,877 | | 2 | `谩noolin铆g铆铆 d贸贸 bich始iy膮始 d铆铆` | 16,603 | | 3 | `dah yikahj铆 atah yisdzoh` | 15,997 | | 4 | `atah yisdzoh 谩谩d贸贸 茅铆` | 13,441 | | 5 | `yikahj铆 atah yisdzoh 谩谩d贸贸` | 13,428 | **5-grams (Word):** | Rank | N-gram | Count | |------|--------|-------| | 1 | `dah yikahj铆 atah yisdzoh 谩谩d贸贸` | 13,428 | | 2 | `yikahj铆 atah yisdzoh 谩谩d贸贸 茅铆` | 13,421 | | 3 | `h贸l谦虂 nda始a艂kaah铆 d贸贸 茅茅始deet寞寞hii 茅铆` | 13,312 | | 4 | `dei艂n铆igo day贸zh铆 谩noolin铆g铆铆 d贸贸 bich始iy膮始` | 12,295 | | 5 | `day贸zh铆 谩noolin铆g铆铆 d贸贸 bich始iy膮始 d铆铆` | 12,263 | **2-grams (Subword):** | Rank | N-gram | Count | |------|--------|-------| | 1 | `铆 _` | 362,053 | | 2 | `_ d` | 273,921 | | 3 | `茅 铆` | 184,110 | | 4 | `_ 茅` | 173,881 | | 5 | `_ b` | 173,418 | **3-grams (Subword):** | Rank | N-gram | Count | |------|--------|-------| | 1 | `茅 铆 _` | 182,329 | | 2 | `_ b i` | 160,761 | | 3 | `_ 茅 铆` | 154,684 | | 4 | `贸 贸 _` | 132,006 | | 5 | `d 贸 贸` | 123,733 | **4-grams (Subword):** | Rank | N-gram | Count | |------|--------|-------| | 1 | `_ 茅 铆 _` | 154,592 | | 2 | `d 贸 贸 _` | 123,699 | | 3 | `_ d 贸 贸` | 98,895 | | 4 | `铆 g 铆 铆` | 52,301 | | 5 | `g 铆 铆 _` | 51,425 | **5-grams (Subword):** | Rank | N-gram | Count | |------|--------|-------| | 1 | `_ d 贸 贸 _` | 98,891 | | 2 | `铆 g 铆 铆 _` | 51,394 | | 3 | `铆 _ d 贸 贸` | 48,361 | | 4 | `i _ 茅 铆 _` | 38,726 | | 5 | `d 贸 贸 _ 茅` | 38,444 | ### Key Findings - **Best Perplexity:** 2-gram (subword) with 222 - **Entropy Trend:** Decreases with larger n-grams (more predictable) - **Coverage:** Top-1000 patterns cover ~69% of corpus - **Recommendation:** 4-gram or 5-gram for best predictive performance --- ## 3. Markov Chain Evaluation ![Markov Entropy](visualizations/markov_entropy.png) ![Markov Contexts](visualizations/markov_contexts.png) ![Markov Branching](visualizations/markov_branching.png) ### Results | Context | Variant | Avg Entropy | Perplexity | Branching Factor | Unique Contexts | Predictability | |---------|---------|-------------|------------|------------------|-----------------|----------------| | **1** | Word | 0.5447 | 1.459 | 3.56 | 37,020 | 45.5% | | **1** | Subword | 1.0994 | 2.143 | 8.42 | 395 | 0.0% | | **2** | Word | 0.2649 | 1.202 | 1.82 | 130,895 | 73.5% | | **2** | Subword | 1.0039 | 2.005 | 6.61 | 3,325 | 0.0% | | **3** | Word | 0.1801 | 1.133 | 1.46 | 235,498 | 82.0% | | **3** | Subword | 0.8364 | 1.786 | 3.94 | 21,977 | 16.4% | | **4** | Word | 0.1277 馃弳 | 1.093 | 1.29 | 339,354 | 87.2% | | **4** | Subword | 0.5506 | 1.465 | 2.29 | 86,495 | 44.9% | ### Generated Text Samples (Word-based) Below are text samples generated from each word-based Markov chain model: **Context Size 1:** 1. `茅铆 艂igai ba始谩谩d铆g铆铆 茅铆 k茅yah dah ndaa始ee艂铆 艂谩n铆d臋虂臋虂始 t艂始iish dah yikahj铆 atah yisdzoh 谩谩d贸贸 茅铆 ch始i...` 2. `d贸贸 ch始a艂 doot艂始izh铆 bik茅daayahdi t始茅iy谩 h贸l谦虂 nda始a艂kaah铆 d贸贸 茅茅始deet寞寞hii 茅铆 di艂hi艂 sh谩di始谩谩h d贸贸 ...` 3. `dah daalgai bitsiits始iin 茅铆 nahasdz谩谩n t始谩谩 d铆kw铆铆 mm 谩n铆艂tso bits始铆铆s 茅铆 y贸t始谩ahdi ts铆dii ts铆d铆g铆铆 ...` **Context Size 2:** 1. `nda始a艂kaah铆 d贸贸 茅茅始deet寞寞hii 茅铆 certhilauda benguelensis dei艂n铆igo day贸zh铆 谩noolin铆g铆铆 d贸贸 bich始iy膮始...` 2. `d贸贸 茅茅始deet寞寞hii 茅铆 euscarthmus rufomarginatus dei艂n铆igo day贸zh铆 谩noolin铆g铆铆 d贸贸 bich始iy膮始 d铆铆 na始as...` 3. `茅茅始deet寞寞hii 茅铆 rhamphiophis oxyrhynchus dei艂n铆igo day贸zh铆 谩noolin铆g铆铆 d贸贸 bich始iy膮始 d铆铆 ts铆dii bik膮...` **Context Size 3:** 1. `nda始a艂kaah铆 d贸贸 茅茅始deet寞寞hii 茅铆 dendropsophus koechlini dei艂n铆igo day贸zh铆 谩noolin铆g铆铆 d贸贸 bich始iy膮始 ...` 2. `d贸贸 茅茅始deet寞寞hii 茅铆 ptilopsis leucotis dei艂n铆igo day贸zh铆 谩noolin铆g铆铆 d贸贸 bich始iy膮始 d铆铆 t艂始iish 茅铆 30...` 3. `dah yikahj铆 atah yisdzoh 谩谩d贸贸 茅铆 naakaii 艂izhin铆 bik茅yahdi h贸l谦虂 nda始a艂kaah铆 d贸贸 茅茅始deet寞寞hii 茅铆 xe...` **Context Size 4:** 1. `nda始a艂kaah铆 d贸贸 茅茅始deet寞寞hii 茅铆 dendrolagus dei艂n铆igo deiy贸zh铆 d铆铆 nahat始e始iitsoh 茅铆 17 a艂始膮膮 谩daat始...` 2. `谩noolin铆g铆铆 d贸贸 bich始iy膮始 d铆铆 na始ash谦虂始ii 茅铆 4 5di asdzoh 谩n铆艂tso bits始铆铆s 茅铆 ch始ilgo doot艂始izh bits...` 3. `dah yikahj铆 atah yisdzoh 谩谩d贸贸 茅铆 mag铆 bitsee始 nood谦虂z铆 bik茅yahdi t始茅iy谩 h贸l谦虂 nda始a艂kaah铆 d贸贸 茅茅始de...` ### Generated Text Samples (Subword-based) Below are text samples generated from each subword-based Markov chain model: **Context Size 1:** 1. `_b茅铆铆gaiy_"_ya始_` 2. `i_y膮始茅茅铆_tt膮虂._茅e` 3. `铆_茅铆_茅铆_tsh_谩谩谩始` **Context Size 2:** 1. `铆_d贸贸_atahd臋虂臋虂始_y臋虂` 2. `_d贸贸_bin谩hooly_oo` 3. `茅铆_bito始_atah_yik` **Context Size 3:** 1. `茅铆_naa始a艂kaah铆_茅铆_` 2. `_bit艂始aahj铆_k茅lch铆` 3. `_茅铆_naaznilzhin;_b` **Context Size 4:** 1. `_茅铆_naashch始膮膮始_茅铆_` 2. `d贸贸_茅铆_h贸l谦虂._nda始a艂` 3. `_d贸贸_茅茅始deet寞寞hii_茅` ### Key Findings - **Best Predictability:** Context-4 (word) with 87.2% predictability - **Branching Factor:** Decreases with context size (more deterministic) - **Memory Trade-off:** Larger contexts require more storage (86,495 contexts) - **Recommendation:** Context-3 or Context-4 for text generation --- ## 4. Vocabulary Analysis ![Zipf's Law](visualizations/zipf_law.png) ![Top Words](visualizations/top20_words.png) ![Coverage Curve](visualizations/vocab_coverage.png) ### Statistics | Metric | Value | |--------|-------| | Vocabulary Size | 15,109 | | Total Tokens | 1,314,110 | | Mean Frequency | 86.98 | | Median Frequency | 4 | | Frequency Std Dev | 1812.30 | ### Most Common Words | Rank | Word | Frequency | |------|------|-----------| | 1 | 茅铆 | 176,805 | | 2 | d贸贸 | 99,009 | | 3 | dah | 28,837 | | 4 | d铆铆 | 25,092 | | 5 | bich始iy膮始 | 23,153 | | 6 | 谩谩d贸贸 | 21,278 | | 7 | nda始a艂kaah铆 | 19,035 | | 8 | 茅茅始deet寞寞hii | 18,949 | | 9 | dei艂n铆igo | 18,893 | | 10 | atah | 18,728 | ### Least Common Words (from vocabulary) | Rank | Word | Frequency | |------|------|-----------| | 1 | milano | 2 | | 2 | pr铆ncipe | 2 | | 3 | butiama | 2 | | 4 | 脿蓶okun | 2 | | 5 | y铆 | 2 | | 6 | az蓴 | 2 | | 7 | 脿kp蓴虁 | 2 | | 8 | gb蓴虁 | 2 | | 9 | panafrikan | 2 | | 10 | mod猫le | 2 | ### Zipf's Law Analysis | Metric | Value | |--------|-------| | Zipf Coefficient | 1.3602 | | R虏 (Goodness of Fit) | 0.987051 | | Adherence Quality | **excellent** | ### Coverage Analysis | Top N Words | Coverage | |-------------|----------| | Top 100 | 72.4% | | Top 1,000 | 93.5% | | Top 5,000 | 97.8% | | Top 10,000 | 99.2% | ### Key Findings - **Zipf Compliance:** R虏=0.9871 indicates excellent adherence to Zipf's law - **High Frequency Dominance:** Top 100 words cover 72.4% of corpus - **Long Tail:** 5,109 words needed for remaining 0.8% coverage --- ## 5. Word Embeddings Evaluation ![Embedding Isotropy](visualizations/embedding_isotropy.png) ![Similarity Matrix](visualizations/embedding_similarity.png) ![t-SNE Words](visualizations/tsne_words.png) ![t-SNE Sentences](visualizations/tsne_sentences.png) ### 5.1 Cross-Lingual Alignment ![Alignment Quality](visualizations/embedding_alignment_quality.png) ![Multilingual t-SNE](visualizations/embedding_tsne_multilingual.png) ### 5.2 Model Comparison | Model | Dimension | Isotropy | Semantic Density | Alignment R@1 | Alignment R@10 | |-------|-----------|----------|------------------|---------------|----------------| | **mono_32d** | 32 | 0.7658 馃弳 | 0.3405 | N/A | N/A | | **mono_64d** | 64 | 0.6030 | 0.2817 | N/A | N/A | | **mono_128d** | 128 | 0.1964 | 0.2867 | N/A | N/A | | **aligned_32d** | 32 | 0.7658 | 0.3269 | 0.0120 | 0.1440 | | **aligned_64d** | 64 | 0.6030 | 0.2833 | 0.0280 | 0.2120 | | **aligned_128d** | 128 | 0.1964 | 0.2859 | 0.0960 | 0.2700 | ### Key Findings - **Best Isotropy:** mono_32d with 0.7658 (more uniform distribution) - **Semantic Density:** Average pairwise similarity of 0.3008. Lower values indicate better semantic separation. - **Alignment Quality:** Aligned models achieve up to 9.6% R@1 in cross-lingual retrieval. - **Recommendation:** 128d aligned for best cross-lingual performance --- ## 6. Morphological Analysis (Experimental) This section presents an automated morphological analysis derived from the statistical divergence between word-level and subword-level models. By analyzing where subword predictability spikes and where word-level coverage fails, we can infer linguistic structures without supervised data. ### 6.1 Productivity & Complexity | Metric | Value | Interpretation | Recommendation | |--------|-------|----------------|----------------| | Productivity Index | **5.000** | High morphological productivity | Reliable analysis | | Idiomaticity Gap | **-0.261** | Low formulaic content | - | ### 6.2 Affix Inventory (Productive Units) These are the most productive prefixes and suffixes identified by sampling the vocabulary for global substitutability patterns. A unit is considered an affix if stripping it leaves a valid stem that appears in other contexts. #### Productive Prefixes | Prefix | Examples | |--------|----------| | `-a` | allotment, am谩, apodora | | `-bi` | bik始a, bich始oshtsoh, bits始谩oz始a始 | | `-d` | diastema, dryocalamus, deezl铆n铆idi | | `-b` | b铆l谩ta始iits贸贸h, bik始a, b铆 | | `-t` | ts茅haag茅茅d, t贸艅l寞虂, t始iistsoo铆tah | | `-s` | sylvilagus, sturnira, sturnus | | `-n` | natalobatrachus, neomixis, nahonit艂始ahii | | `-c` | certhiaxis, ch始iltaalzhahii, ch始ah铆 | #### Productive Suffixes | Suffix | Examples | |--------|----------| | `-s` | himalayensis, sylvilagus, femoralis | | `-us` | sylvilagus, dryocalamus, sturnus | | `-铆` | w谩l谩zhin铆, b铆, mag铆t始膮虂始铆 | | `-i` | ts茅始a艂n谩ozt始i始铆idi, deezl铆n铆idi, ch始iltaalzhahii | | `-a` | sturnira, fuscicauda, bik始a | | `-is` | himalayensis, femoralis, ichthyophis | | `-ii` | ch始iltaalzhahii, d谩谩ghahii, nahonit艂始ahii | | `-铆铆` | yeey谩始daa艂t铆始铆g铆铆, d铆kiw铆铆, dadijool铆g铆铆 | ### 6.3 Bound Stems (Lexical Roots) Bound stems are high-frequency subword units that are semantically cohesive but rarely appear as standalone words. These often correspond to the 'core' of a word that requires inflection or derivation to be valid. | Stem | Cohesion | Substitutability | Examples | |------|----------|------------------|----------| | `ikah` | 2.28x | 8 contexts | yikah铆, yikahji, yikahj铆 | | `its始` | 1.33x | 31 contexts | bits始谩h, bits始oh, dits始oz | | `ts始铆` | 1.63x | 14 contexts | ts始铆d谩, ts始铆铆h, ts始铆mah | | `茅yah` | 1.67x | 13 contexts | k茅yah, k茅yahdi, hak茅yah | | `i艂n铆` | 1.98x | 8 contexts | dei艂n铆, nihi艂n铆, 谩dei艂n铆 | | `s始铆铆` | 1.87x | 9 contexts | ts始铆铆h, bits始铆铆, ats始铆铆s | | `yika` | 2.28x | 5 contexts | yika艂, yikah铆, yikahji | | `kahj` | 2.28x | 5 contexts | yikahji, yikahj铆, daakahj铆 | | `k茅ya` | 1.67x | 9 contexts | k茅yah, k茅yahdi, hak茅yah | | `n铆ig` | 1.81x | 7 contexts | n铆igo, an铆igo, aan铆igo | | `in铆g` | 2.05x | 5 contexts | kin铆g铆铆, 谩din铆g铆铆, n铆zin铆g铆铆 | | `bich` | 1.44x | 11 contexts | bich始寞始, bich膮膮始, bich始il | ### 6.4 Affix Compatibility (Co-occurrence) This table shows which prefixes and suffixes most frequently co-occur on the same stems, revealing the 'stacking' rules of the language's morphology. | Prefix | Suffix | Frequency | Examples | |--------|--------|-----------|----------| | `-c` | `-s` | 249 words | chrysops, clematis | | `-p` | `-s` | 243 words | platymantis, parvirostris | | `-d` | `-铆` | 213 words | dinilb谩h铆, dzi艂gh膮虂始铆 | | `-a` | `-s` | 184 words | arvalis, antrozous | | `-n` | `-铆` | 184 words | naalzheeh铆g铆铆, na始az铆s铆 | | `-s` | `-s` | 156 words | sclerurus, scytodes | | `-p` | `-us` | 138 words | perspicillatus, pteruthius | | `-c` | `-us` | 131 words | castaneus, chroicocephalus | | `-c` | `-a` | 126 words | crocata, cyanoleuca | | `-t` | `-铆` | 123 words | t艂始ohts始贸z铆, t艂始ohwaa始铆 | ### 6.5 Recursive Morpheme Segmentation Using **Recursive Hierarchical Substitutability**, we decompose complex words into their constituent morphemes. This approach handles nested affixes (e.g., `prefix-prefix-root-suffix`). | Word | Suggested Split | Confidence | Stem | |------|-----------------|------------|------| | da始a艂hosh | **`da始a艂ho-s-h`** | 7.5 | `s` | | moluccensis | **`moluccen-s-is`** | 7.5 | `s` | | daats始铆s铆 | **`daats始铆-s-铆`** | 7.5 | `s` | | sminthopsis | **`sminthop-s-is`** | 7.5 | `s` | | barbadensis | **`barbaden-s-is`** | 7.5 | `s` | | ch始oshtsoh | **`ch始osht-s-oh`** | 7.5 | `s` | | leucopsis | **`leucop-s-is`** | 7.5 | `s` | | pretiosus | **`pretio-s-us`** | 7.5 | `s` | | dl谦虂始iitsoh | **`dl谦虂始iit-s-oh`** | 7.5 | `s` | | dinilzhinhgo | **`dinilzhin-h-go`** | 7.5 | `h` | | m膮始iik始谦sh | **`m膮始iik始谦-s-h`** | 7.5 | `s` | | portoricensis | **`portoricen-s-is`** | 7.5 | `s` | | natalensis | **`natalen-s-is`** | 7.5 | `s` | | yildee艂铆tsoh | **`yildee艂铆t-s-oh`** | 7.5 | `s` | | iich始膮hiits始贸s铆 | **`iich始膮hiits始贸-s-铆`** | 7.5 | `s` | ### 6.6 Linguistic Interpretation > **Automated Insight:** The language Navajo shows high morphological productivity. The subword models are significantly more efficient than word models, suggesting a rich system of affixation or compounding. --- ## 7. Summary & Recommendations ![Performance Dashboard](visualizations/performance_dashboard.png) ### Production Recommendations | Component | Recommended | Rationale | |-----------|-------------|-----------| | Tokenizer | **64k BPE** | Best compression (3.72x) | | N-gram | **2-gram** | Lowest perplexity (222) | | Markov | **Context-4** | Highest predictability (87.2%) | | Embeddings | **100d** | Balanced semantic capture and isotropy | --- ## Appendix: Metrics Glossary & Interpretation Guide This section provides definitions, intuitions, and guidance for interpreting the metrics used throughout this report. ### Tokenizer Metrics **Compression Ratio** > *Definition:* The ratio of characters to tokens (chars/token). Measures how efficiently the tokenizer represents text. > > *Intuition:* Higher compression means fewer tokens needed to represent the same text, reducing sequence lengths for downstream models. A 3x compression means ~3 characters per token on average. > > *What to seek:* Higher is generally better for efficiency, but extremely high compression may indicate overly aggressive merging that loses morphological information. **Average Token Length (Fertility)** > *Definition:* Mean number of characters per token produced by the tokenizer. > > *Intuition:* Reflects the granularity of tokenization. Longer tokens capture more context but may struggle with rare words; shorter tokens are more flexible but increase sequence length. > > *What to seek:* Balance between 2-5 characters for most languages. Arabic/morphologically-rich languages may benefit from slightly longer tokens. **Unknown Token Rate (OOV Rate)** > *Definition:* Percentage of tokens that map to the unknown/UNK token, indicating words the tokenizer cannot represent. > > *Intuition:* Lower OOV means better vocabulary coverage. High OOV indicates the tokenizer encounters many unseen character sequences. > > *What to seek:* Below 1% is excellent; below 5% is acceptable. BPE tokenizers typically achieve very low OOV due to subword fallback. ### N-gram Model Metrics **Perplexity** > *Definition:* Measures how "surprised" the model is by test data. Mathematically: 2^(cross-entropy). Lower values indicate better prediction. > > *Intuition:* If perplexity is 100, the model is as uncertain as if choosing uniformly among 100 options at each step. A perplexity of 10 means effectively choosing among 10 equally likely options. > > *What to seek:* Lower is better. Perplexity decreases with larger n-grams (more context). Values vary widely by language and corpus size. **Entropy** > *Definition:* Average information content (in bits) needed to encode the next token given the context. Related to perplexity: perplexity = 2^entropy. > > *Intuition:* High entropy means high uncertainty/randomness; low entropy means predictable patterns. Natural language typically has entropy between 1-4 bits per character. > > *What to seek:* Lower entropy indicates more predictable text patterns. Entropy should decrease as n-gram size increases. **Coverage (Top-K)** > *Definition:* Percentage of corpus occurrences explained by the top K most frequent n-grams. > > *Intuition:* High coverage with few patterns indicates repetitive/formulaic text; low coverage suggests diverse vocabulary usage. > > *What to seek:* Depends on use case. For language modeling, moderate coverage (40-60% with top-1000) is typical for natural text. ### Markov Chain Metrics **Average Entropy** > *Definition:* Mean entropy across all contexts, measuring average uncertainty in next-word prediction. > > *Intuition:* Lower entropy means the model is more confident about what comes next. Context-1 has high entropy (many possible next words); Context-4 has low entropy (few likely continuations). > > *What to seek:* Decreasing entropy with larger context sizes. Very low entropy (<0.1) indicates highly deterministic transitions. **Branching Factor** > *Definition:* Average number of unique next tokens observed for each context. > > *Intuition:* High branching = many possible continuations (flexible but uncertain); low branching = few options (predictable but potentially repetitive). > > *What to seek:* Branching factor should decrease with context size. Values near 1.0 indicate nearly deterministic chains. **Predictability** > *Definition:* Derived metric: (1 - normalized_entropy) 脳 100%. Indicates how deterministic the model's predictions are. > > *Intuition:* 100% predictability means the next word is always certain; 0% means completely random. Real text falls between these extremes. > > *What to seek:* Higher predictability for text generation quality, but too high (>98%) may produce repetitive output. ### Vocabulary & Zipf's Law Metrics **Zipf's Coefficient** > *Definition:* The slope of the log-log plot of word frequency vs. rank. Zipf's law predicts this should be approximately -1. > > *Intuition:* A coefficient near -1 indicates the corpus follows natural language patterns where a few words are very common and most words are rare. > > *What to seek:* Values between -0.8 and -1.2 indicate healthy natural language distribution. Deviations may suggest domain-specific or artificial text. **R虏 (Coefficient of Determination)** > *Definition:* Measures how well the linear fit explains the frequency-rank relationship. Ranges from 0 to 1. > > *Intuition:* R虏 near 1.0 means the data closely follows Zipf's law; lower values indicate deviation from expected word frequency patterns. > > *What to seek:* R虏 > 0.95 is excellent; > 0.99 indicates near-perfect Zipf adherence typical of large natural corpora. **Vocabulary Coverage** > *Definition:* Cumulative percentage of corpus tokens accounted for by the top N words. > > *Intuition:* Shows how concentrated word usage is. If top-100 words cover 50% of text, the corpus relies heavily on common words. > > *What to seek:* Top-100 covering 30-50% is typical. Higher coverage indicates more repetitive text; lower suggests richer vocabulary. ### Word Embedding Metrics **Isotropy** > *Definition:* Measures how uniformly distributed vectors are in the embedding space. Computed as the ratio of minimum to maximum singular values. > > *Intuition:* High isotropy (near 1.0) means vectors spread evenly in all directions; low isotropy means vectors cluster in certain directions, reducing expressiveness. > > *What to seek:* Higher isotropy generally indicates better-quality embeddings. Values > 0.1 are reasonable; > 0.3 is good. Lower-dimensional embeddings tend to have higher isotropy. **Average Norm** > *Definition:* Mean magnitude (L2 norm) of word vectors in the embedding space. > > *Intuition:* Indicates the typical "length" of vectors. Consistent norms suggest stable training; high variance may indicate some words are undertrained. > > *What to seek:* Relatively consistent norms across models. The absolute value matters less than consistency (low std deviation). **Cosine Similarity** > *Definition:* Measures angular similarity between vectors, ranging from -1 (opposite) to 1 (identical direction). > > *Intuition:* Words with similar meanings should have high cosine similarity. This is the standard metric for semantic relatedness in embeddings. > > *What to seek:* Semantically related words should score > 0.5; unrelated words should be near 0. Synonyms often score > 0.7. **t-SNE Visualization** > *Definition:* t-Distributed Stochastic Neighbor Embedding - a dimensionality reduction technique that preserves local structure for visualization. > > *Intuition:* Clusters in t-SNE plots indicate groups of semantically related words. Spread indicates vocabulary diversity; tight clusters suggest semantic coherence. > > *What to seek:* Meaningful clusters (e.g., numbers together, verbs together). Avoid over-interpreting distances - t-SNE preserves local, not global, structure. ### General Interpretation Guidelines 1. **Compare within model families:** Metrics are most meaningful when comparing models of the same type (e.g., 8k vs 64k tokenizer). 2. **Consider trade-offs:** Better performance on one metric often comes at the cost of another (e.g., compression vs. OOV rate). 3. **Context matters:** Optimal values depend on downstream tasks. Text generation may prioritize different metrics than classification. 4. **Corpus influence:** All metrics are influenced by corpus characteristics. Wikipedia text differs from social media or literature. 5. **Language-specific patterns:** Morphologically rich languages (like Arabic) may show different optimal ranges than analytic languages. ### Visualizations Index | Visualization | Description | |---------------|-------------| | Tokenizer Compression | Compression ratios by vocabulary size | | Tokenizer Fertility | Average token length by vocabulary | | Tokenizer OOV | Unknown token rates | | Tokenizer Total Tokens | Total tokens by vocabulary | | N-gram Perplexity | Perplexity by n-gram size | | N-gram Entropy | Entropy by n-gram size | | N-gram Coverage | Top pattern coverage | | N-gram Unique | Unique n-gram counts | | Markov Entropy | Entropy by context size | | Markov Branching | Branching factor by context | | Markov Contexts | Unique context counts | | Zipf's Law | Frequency-rank distribution with fit | | Vocab Frequency | Word frequency distribution | | Top 20 Words | Most frequent words | | Vocab Coverage | Cumulative coverage curve | | Embedding Isotropy | Vector space uniformity | | Embedding Norms | Vector magnitude distribution | | Embedding Similarity | Word similarity heatmap | | Nearest Neighbors | Similar words for key terms | | t-SNE Words | 2D word embedding visualization | | t-SNE Sentences | 2D sentence embedding visualization | | Position Encoding | Encoding method comparison | | Model Sizes | Storage requirements | | Performance Dashboard | Comprehensive performance overview | --- ## About This Project ### Data Source Models trained on [wikipedia-monthly](https://huggingface.co/datasets/omarkamali/wikipedia-monthly) - a monthly snapshot of Wikipedia articles across 300+ languages. ### Project A project by **[Wikilangs](https://wikilangs.org)** - Open-source NLP models for every Wikipedia language. ### Maintainer [Omar Kamali](https://omarkamali.com) - [Omneity Labs](https://omneitylabs.com) ### Citation If you use these models in your research, please cite: ```bibtex @misc{wikilangs2025, author = {Kamali, Omar}, title = {Wikilangs: Open NLP Models for Wikipedia Languages}, year = {2025}, doi = {10.5281/zenodo.18073153}, publisher = {Zenodo}, url = {https://huggingface.co/wikilangs} institution = {Omneity Labs} } ``` ### License MIT License - Free for academic and commercial use. ### Links - 馃寪 Website: [wikilangs.org](https://wikilangs.org) - 馃 Models: [huggingface.co/wikilangs](https://huggingface.co/wikilangs) - 馃搳 Data: [wikipedia-monthly](https://huggingface.co/datasets/omarkamali/wikipedia-monthly) - 馃懁 Author: [Omar Kamali](https://huggingface.co/omarkamali) - 馃 Sponsor: [Featherless AI](https://featherless.ai) --- *Generated by Wikilangs Models Pipeline* *Report Date: 2026-01-10 16:24:15*