Elamur Research⌕
☰
home / papers / 2000 / Estimation of English and non-English Language Use on the WWW

Estimation of English and non-English Language Use on the WWW

Paper · 2000 · Gregory Grefenstette and Julien Nioche

Summary

The paper asks how much text in each language is reachable on the Web. Earlier studies counted pages. This one estimates raw word volume per language. The method relies on a simple observation: frequent function words occur at fairly stable rates, so the observed count of such a word, divided by its expected relative frequency, predicts the size of the whole text. For 32 Latin-alphabet languages, the authors built a set of 20 high-frequency predictor words per language from 1 MB of training text. Words shared between languages were dropped so each list stays specific to its language. The individual predictions are combined with a trimmed mean. On held-out 1 MB files the error stayed near 10%, even in mixed-language text with added noise. Applied to Altavista hit counts, the method gives per-language word totals for February 2000 and growth figures since 1996. English dominates, but other languages are growing faster. The result offers a cheap tool for measuring language volume where only aggregate word frequencies are available.

Key points

  • Building the predictors:
    • For each language, the authors kept the top 100 alphabetic tokens from 1 MB of text.
    • They removed any token that appeared in another language's list (for example, que).
    • The 20 most frequent remaining tokens, with their relative frequencies, became the predictors.
  • Estimation procedure:
    • Tokenize by splitting on non-alphabetic characters, as Altavista appeared to do.
    • Divide each predictor's observed count by its relative frequency.
    • Discard the 2 highest and 2 lowest estimates, then average the remaining 16.
  • Local evaluation on 11 languages:
    • Average error was ±6.2% on monolingual files.
    • On an 11 MB mixed file, average error was ±5.4%.
    • With added Russian, Thai and Maltese noise, average error was ±5.6%.
    • The worst case was English in the mixed file, at about +10–13%.
  • Altavista estimates, February 2000:
    • English: about 47.3 billion words.
    • German: about 3.07 billion words.
    • French: about 2.2 billion words.
    • The English-to-German ratio of roughly 15:1 is close to the 14:1 page-based ratio from the Excite study.
  • Growth from 1996 to 2000:
    • English grew about 800%, German about 1500% and Spanish about 1800%.
    • The authors warn that Altavista's index reaches roughly 16% of the indexable Web, and that this coverage may not be representative.

Interesting ideas

  • I1. Removing high-frequency words that appear in several languages' lists leaves short, highly discriminative fingerprints for each language, which makes cheap language detection work even inside mixed text.
  • I2. Many weak single-word estimators become reliable when outliers are trimmed and the rest are averaged, so no single unusual word can dominate the result.
  • I3. The method was tested first on clean monolingual files, then on concatenated mixtures, then on mixtures with unrelated-language noise, which shows how robust it is step by step.
  • I4. The authors deliberately matched their crude tokenization to the one used by the system whose counts they were querying, because predictors only work if tokens are counted the same way.
  • I5. Expected rates of frequent words can serve as a quick sanity check on the size and composition of an opaque text collection.

For Mova

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

  • I1 (tokens): A small list of English-only function words could flag foreign-language spans in input, so the tagger and lemmatizer do not mis-analyse them as English.
  • I2 (learn): The same trimmed aggregation could combine confidence or agreement scores from several witness parsers when building silver data, discarding the extreme witnesses before deciding.
  • I3 (learn): Evaluation suites could follow the same pattern, adding off-target or noisy material as a negative control and checking that scores stay stable.
  • I4 (tokens): When comparing token statistics with an external corpus or treebank, Mova's tokenizer should be aligned to that resource's conventions so frequency comparisons are meaningful.
  • I5 (learn): Before training on scraped or teacher-generated text, comparing function-word rates against reference values could estimate how much genuine English it contains and flag contaminated batches.

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

Cite

Cite as Gregory Grefenstette and Julien Nioche. 2000. Estimation of English and non-English Language Use on the WWW. arXiv:cs/0006032 · Proceedings of RIAO'2000, "Content-Based Multimedia Information Access", Paris, April 12-14,2000, pp. 237-246.

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

@misc{grefenstette2000estimation,
  title = {{Estimation of English and non-English Language Use on the WWW}},
  author = {Gregory Grefenstette and Julien Nioche},
  year = {2000},
  doi = {10.48550/arxiv.cs/0006032},
  eprint = {cs/0006032},
  archivePrefix = {arXiv},
  url = {https://doi.org/10.48550/arxiv.cs/0006032}
}

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. Adamic, L. A. (1999) The Small World Web. . In Proceedings of ECDL99, Third European Conference on Research and Advanced Technology for Digital Libraries (pp 443-452). Paris, Sept. Springer-Verlag. find
  2. Bray, Tim. (1996). Measuring the Web. In Proceedings of the Fifth International World Wide Web Conference (pp 993-1005). Paris, May. ↗
  3. Crystal, D. (1997) English as Global Language. Cambridge University Press. find
  4. Grefenstette, G. (1995) Comparing two Language Identification Schemes. In Proceedings of the 3rd International Conference on the Statistical Analysis of Textual Data JADT’95. Rome, Dec. find
  5. Grefenstette, G. (1999) Tokenization in Syntactic Wordclass Tagging", Hans van Halteren (ed.), Dordrecht, Kluwer Academic Publishers Lawrence, S. & Giles, L. (1999) Accessibility of information on the Web. Nature, 400:107-109. find
  6. Nunberg, G (1996) The Whole World Wired. Commentary broadcast on ‘Fresh Air’, National Public Radio, Sept. http://www.parc.xerox.com/istl/memebers/nunberg/wwwlg.html ↗
  7. Nunberg, G (1998) Languages in the Wired World. In The Politics ofLanguage and the Building of Modern Nations. Institut d’Etudes Politiques, Paris, May. http://www.parc.xerox.com/istl/members/nunberg/WebPaper.html ↗
  8. Pitkow, J.E. (1998) Summary of WWW Characterizations. In Proceedings of the Seventh International World Wide Web Conference. Brisbane, April. ↗
  9. Trau, V. (1999) Characterisations of Web Server Contents. FH Wiesbaden, University of Applied Sciences, Web Seminar, Jan. http://www.informatik.fh-weisbaden.de/~trau/wechar/slides.html ↗
  10. Woodruff, A., Aiki, P.M., Brewer, E., Gauthier, P. & Rowe, L.A. (1996) An Investigation of Documents from the WWW. In Proceedings of the Fifth International World Wide Web Conference (pp 963-979). Paris, May. find
  11. Xu, J. L. (2000) Multilingual Search on the World Wide Web. In Proceedings of the Hawaii International Conference on System Sciences HICSS-33, Maui, Hawaii, January. find

Updated

↑ back to top

This page in Markdown → https://md.research.elamur.ai/free/en/papers/grefenstette-2000-estimation-english-non-english-language/