Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Methodologies for Intelligent Systems

ISMIS 1999: Foundations of Intelligent Systems pp 420–429Cite as

Learning English grapheme segmentation using the iterated version space algorithm

  • Communications
  • Conference paper
  • First Online:

  • 111 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1609))

Abstract

Our unique approach for learning English grapheme segmentation (LE-GS) rules using the Iterated Version Space Algorithm (IVSA) is presented. After defining the problem and our representation for the instances and hypotheses, we illustrate the LE-GS approach by tracing a specific example. Experimental results, based on a ten-fold testing methodology, are given to show the performance of the LE-GS learning system.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H. J. Hamilton and J. Zhang. The iterated version space algorithm. In Proc. of Ninth Florida Artificial Intelligence Research Symposium (FLAIRS-96), pages 209–213, Daytona Beach, Florida, May 1996.

    Google Scholar 

  2. S. Lawrence and G. Kaye. Alignment of phonemes with their corresponding orthography. Computer Speech and Language, 1:153–165, 1986.

    Google Scholar 

  3. C. Ling and B. Zhang. Grapheme generation in learning to read English words. In R.E. Mercer and E. Neufeld, editors, Advances in AI: 12th BCCS for the Computational Studies of Intelligence Proc., pages 184–195, Vancouver, Canada, 1998.

    Google Scholar 

  4. I. R. MacKay, editor. Phonetics: the Science of Speech Production. Pro-Ed, Austin, Texas, 1987.

    Google Scholar 

  5. I. Morris, editor. The American Heritage Dictionary. Houghton Mifflin, Boston, MA, 1991.

    Google Scholar 

  6. T. Sejnowski and C. Rosenberg. NETtalk corpus, (am6.tar.z). ftp.cognet.ucla.edu in pub/alexis, 1988.

    Google Scholar 

  7. J. Zhang. Automatic learning of English pronunciation rules. Master’s thesis, University of Regina, Regina, Canada, 1995.

    Google Scholar 

  8. J. Zhang. The LEP Learning System: An IVSA Approach. PhD thesis, University of Regina, Regina, Canada, 1998.

    Google Scholar 

  9. J. Zhang, H.J. Hamilton, and B. Galloway. English graphemes and their pronunciations. In Proceedings of Pacific Association for Computational Linguistics, pages 351–362, Ohme, Japan, September, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Waterloo, N2L 3G1, Waterloo, Ontario, Canada

    Jianna Jian Zhang

  2. Department of Computer Science, University of Regina, S4S 0A2, Regina, Saksatchewn, Canada

    Howard J. Hamilton

Authors
  1. Jianna Jian Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Howard J. Hamilton
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Zbigniew W. Raś Andrzej Skowron

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, J.J., Hamilton, H.J. (1999). Learning English grapheme segmentation using the iterated version space algorithm. In: Raś, Z.W., Skowron, A. (eds) Foundations of Intelligent Systems. ISMIS 1999. Lecture Notes in Computer Science, vol 1609. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0095129

Download citation

  • DOI: https://doi.org/10.1007/BFb0095129

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65965-5

  • Online ISBN: 978-3-540-48828-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation