Elamur Research⌕
☰
home / papers / 2024 / Classifying Graphemes in English Words Through the Application of a Fuzzy Inference System

Classifying Graphemes in English Words Through the Application of a Fuzzy Inference System

Paper · 2024 · Samuel Rose and Chandrasekhar Kambhampati

Summary

The paper looks at how to segment English words into graphemes, the written units that stand for phonemes. The authors see this as a level between character-based and word-based analysis. English spelling is messy: one letter sequence can be a grapheme by itself or part of a longer one, and the right split can shift with accent. So the authors treat a word's grapheme count as a fuzzy quantity rather than a crisp label. They annotated the Google 10,000 word list by hand, using England's National Curriculum phonics rules, and kept the EnglishGrammarHere 10,000 list for validation. From the annotated data they computed Gaussian statistics for word length, vowel count and consonant count at each grapheme count. These statistics feed a Mamdani Fuzzy Inference System that predicts how many graphemes a word has. A greedy longest-first matcher over a 284-grapheme inventory then produces the actual split. The predicted count is exact for about half the training words and within one for over 93%. Compared with a baseline that maps IPA from a pronunciation dictionary, the fuzzy pipeline counts less accurately but more often produces the correct split. It also needs no dictionary entry, so it can handle misspelled words.

Key points

  • The grapheme inventory has 284 units taken from Brooks' Dictionary of the British English Spelling System: 89 in the "main system" plus 195 rarer ones. English has 44 phonemes.
  • The FIS has three inputs (word length, vowels, consonants) with 13 sets per input. Sets for counts 2–12 are Gaussian, and the edge cases (1 and 14) use Z- and S-shaped curves. Outputs are triangular sets aligned to rounding boundaries, there are 13 one-to-one rules, and defuzzification uses the centroid method.
  • Count prediction on Google 10,000 gave:
    • 50.18% exact;
    • 26.73% one too high;
    • 16.6% one too low;
    • 6.49% off by more than one (93.51% within ±1).
  • On count accuracy, the IPA mapping baseline scored 69.27% (training) and 71.20% (validation), versus 50.18% and 55.68% for the fuzzy pipeline.
  • On correct split given a correct count, the fuzzy pipeline scored 62.16% and 59.93%, versus 36.41% and 38.94% for IPA mapping.

Interesting ideas

  • I1. Predict the number of units first and then constrain a greedy longest-match segmenter to hit that count, retrying when the match fails; the count acts as a cheap global prior on a local search.
  • I2. Score predictions both exactly and with a ±1 tolerance, since for inherently variable targets (here, dialect-dependent graphemes) near-misses carry information that exact match hides.
  • I3. Build interpretable membership functions straight from per-class means and standard deviations of simple features, so each rule can be read and checked by hand.
  • I4. Keep a dictionary-free method next to a dictionary-based one, because the lookup approach fails on typos and unseen words while the rule-based one still produces output.
  • I5. Report two separate metrics for the two pipeline stages (getting the count right, then getting the split right), which showed that the method better on stage one was worse on stage two.

For Mova

How these ideas could serve Mova, our small open language model — its files, stages and tests:

  • I1 (tokens): a predicted morpheme or subpart count could guide splitting of unknown compounds and derived words in crate en, with the count guess logged so the split stays explainable.
  • I2 (learn): evaluations of tasks with fuzzy gold, such as syllable counts or event-order distance, could report exact and tolerance-band accuracy side by side to separate real errors from annotation variance.
  • I3 (tokens): transparent Gaussian-feature scores could serve as an explainable fallback signal for out-of-vocabulary handling in the tagger.
  • I4 (tokens): pair lexicon lookup with a dictionary-independent analyzer, so misspelled or novel words in school texts still get a morphology/lemma guess rather than a dead end.
  • I5 (learn): score each step of text → tree → frames separately against negative controls, so a component that wins upstream but hurts downstream is caught.

Our summary of the paper, in our own words — not its text. The work belongs to its authors; read it at the links above.

 Institutions

 Fields, topics and concepts

📚 Shelves 4The field of science this work belongs to (OpenAlex fields).Computer Science · 16,667 worksArtificial Intelligence · 16,194 worksArts and Humanities · 16,039 worksLanguage and Linguistics · 15,891 works

🧭 Topics 1Research subjects and languages the work is about.English · 2,263 works

Cite

Cite as Samuel Rose and Chandrasekhar Kambhampati. 2024. Classifying Graphemes in English Words Through the Application of a Fuzzy Inference System. arXiv:2404.01953.

The paper itself, not this page. BibTeX from the library's record of the work. DOI 10.48550/arxiv.2404.01953 · arXiv 2404.01953

@misc{rose2024classifying,
  title = {{Classifying Graphemes in English Words Through the Application of a Fuzzy Inference System}},
  author = {Samuel Rose and Chandrasekhar Kambhampati},
  year = {2024},
  doi = {10.48550/arxiv.2404.01953},
  eprint = {2404.01953},
  archivePrefix = {arXiv},
  url = {https://doi.org/10.48550/arxiv.2404.01953}
}

References

11 references, 0 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet.

  1. Brooks, G. (2019) Dictionary of the British English Spelling System. Open Book Publishers. find
  2. Coulmas, F. (1999) The Blackwell Encyclopedia of Writing Systems. Wiley. ↗
  3. Department for Education (2014) National curriculum in England: English programmes of study. GOV.UK. find
  4. Dubois, D. and Prade, H. (1996) What are fuzzy rules and how to use them. Fuzzy Sets and Systems, 84, 169-185. find
  5. Elam, S. (2007) Phonics Primer. National Right to Read Foundation. find
  6. EnglishGrammarHere (2020) 10000 Most Common Words in English. find
  7. H, M.E. (1974) Application of fuzzy algorithms for control of simple dynamic plant. Proceedings of the Institution of Electrical Engineers, 121, 1585–1588. find
  8. Hellendoorn, H. and Thomas, C. (1993) Defuzzification in Fuzzy Controllers. Journal of Intelligent & Fuzzy Systems, 1, 109–123. ↗
  9. Oxford Dictionaries (2023) Oxford English Corpus - Facts About the Language. Oxford English Corpus - Facts About the Language. find
  10. WorldlyWisdom (2021) Google 10000 English. find
  11. Zadeh, L.A. (1983) A computational approach to fuzzy quantifiers in natural languages. Computers & Mathematics with Applications, 9, 149–184. ↗

Updated

↑ back to top

This page in Markdown → https://md.research.elamur.ai/free/en/papers/rose-2024-classifying-graphemes-english-words-through/