Article

Free access

Phonetic string matching: lessons from information retrieval

Authors:

SIGIR '96: Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval

Pages 166 - 172

https://doi.org/10.1145/243199.243258

Published: 18 August 1996 Publication History

PDF eReader

References

[1]

Ainsworth, W. {1973}. A system for converting English text into speech. IEEE Transactions on Audio and Electroacoustics, AU-21(3):288-290.

Crossref

Google Scholar

[2]

Belkin, N., Kantor, P., Cool, C., and Quatrain, R. {1993}. Combining evidence for information retrieval. In Harman, D., editor, Proc. Text Retrieval Conference (TREC), pages 35-44, Washington. National institute of Standards and Technology Special Publication 500-215.

Google Scholar

[3]

Calvert, D. {1992}. Descmptive Phonetics. Thieme Medical Publishers, New York, revised second edition.

Google Scholar

[4]

Carney, E. {1994}. A Survey of English Spelling. Routledge, London.

Google Scholar

[5]

Dart, P. and Zobel, J. {1995a}. Effective phonetic string matching. Manuscript in submission.

Google Scholar

[6]

Dart, P. and Zobel, J. {1995b}. Using a pronounciation dictionary for fnetik matching. Technical Report 95/28, Department of Computer Science, The University of Melbourne.

Google Scholar

[7]

Fox, E. and Shaw, J. {1993}. Combination of multiple searches. In Harman, D., editor, Proc. Text Retrieval Conference (TREC), pages 35-44, Washington. National Institute of Standards and Technology Special Publication 500-215.

Google Scholar

[8]

Gadd, T. {1988}. 'Fisching fore werds': Phonetic retrieval of written text in information systems. Program: automated library and information systems, 22(3):222-237.

Digital Library

Google Scholar

[9]

Gadd, T. {1990}. PHONIX: The algorithm. Program: automated library and information systems, 24(4):363-366.

Digital Library

Google Scholar

[10]

Gimson, A. and Cruttenden, A. {1994}. Gimson's Pronounciat, on of English. Edward Arnold, London, fifth edition.

Google Scholar

[11]

Hall, P. and Dowling, G. {1980}. Approximate string matching. Computing Surveys, 12(4):381-402.

Digital Library

Google Scholar

[12]

Ladefoged, P. {1982}. A Course in Phonetics. Harcourt Brace Jovanovich, San Diego, second edition.

Google Scholar

[13]

Lee, J. {1995}. Combining multiple evidence from different properties of weighting schemes. In Fox, E., Ingwersen, P., and Fidel, R., editors, Proc. A CM-SIGIR International Conference on Research and Development in Information Retrieval, pages 180-188, Seattle, Washington.

Digital Library

Google Scholar

[14]

Lesk, M. and Salton, G. {1969}. Relevance assessment and retrieval system evaluation. Information Storage and Retrieval, 4(4):343-359.

Crossref

Google Scholar

[15]

Raghavan, V., Jung, G., and Bollmann, P. {1989}. A critical investigation of recall and precision as measures of retrieval system performance. A CM Transactions on Information Systems, 7(3):205-229.

Digital Library

Google Scholar

[16]

Salton, G. {1989}. Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley, Reading, Massachusetts.

Digital Library

Google Scholar

[17]

Ukkonen, E. {1992}. Approximate string-matching with qgrams and maximal matches. Theoretical Computer Science, 92:191-211.

Digital Library

Google Scholar

[18]

Veronis, J. {1988}. Computerized correction of phonographic errors. Computers and the Humanities, 22:43-56.

Crossref

Google Scholar

[19]

Wallis, P. and Thorn, J. {1996}. Relevance judgements for assessing recall. Informatwn Processing #J Management. (To appear).

Digital Library

Google Scholar

[20]

Wilkinson, R., Zobel, J., and Sacks-Davis, R. {1995}. Similarity measures for short queries. In Proc. Text Retrieval Conference (TREC). (Proceedings to appear).

Google Scholar

[21]

Wu, S. and Manber, U. {1992}. Fast text searching allowing errors. Communicatzons of the A CM, 35(10):83-9t.

Digital Library

Google Scholar

[22]

Zobel, J. and Dart, P. {1995}. Finding approximate matches in large lexicons. Software--Practice and Experience, 25(3):331-345.

Digital Library

Google Scholar

[23]

Zobel, J. and Dart, P. {1996}. Fnetik: An integrated system for phonetic matching. Technical Report 96-6, Department of Computer Science, RMIT.

Google Scholar

Cited By

View all

Jung YYoo HKim J(2023)Market Size Estimation Model at the Product Level based on Text Mining Approach2023 IEEE International Conference on Big Data (BigData)10.1109/BigData59044.2023.10386859(1934-1939)Online publication date: 15-Dec-2023
https://doi.org/10.1109/BigData59044.2023.10386859
Bhardwaj AVeeramani DZhou S(2023)Confidently extracting hierarchical taxonomy information from unstructured maintenance records of industrial equipmentInternational Journal of Production Research10.1080/00207543.2023.216701361:23(8159-8178)Online publication date: 24-Jan-2023
https://doi.org/10.1080/00207543.2023.2167013
Ahmed TSuffian MKhan MBogliolo A(2022)Discovering Lexical Similarity Using Articulatory Feature-Based Phonetic Edit DistanceIEEE Access10.1109/ACCESS.2021.313790510(1533-1544)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2021.3137905
Show More Cited By

Index Terms

Phonetic string matching: lessons from information retrieval

Recommendations

String Matching under a General Matching Relation

In standard string matching, each symbol matches only itself, In other string matching problems, e.g., the string matching with "don t-cares" problem, a symbol may match several symbols. In general, an arbitrary many-to-many matching relation might hold ...
Average-optimal string matching

The exact string matching problem is to find the occurrences of a pattern of length m from a text of length n symbols. We develop a novel and unorthodox filtering technique for this problem. Our method is based on transforming the problem into multiple ...
Creating speaker-specific phonetic templates with a speaker-independent phonetic recognizer: implications for voice dialing
ICASSP '96: Proceedings of the Acoustics, Speech, and Signal Processing, 1996. on Conference Proceedings., 1996 IEEE International Conference - Volume 02

We present a new approach to speaker dependent template generation which uses dramatically less storage to represent a speaker's words, with minimal degradation in recognition accuracy. In this approach, the symbolic string produced by a speaker-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGIR '96: Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval

August 1996

344 pages

ISBN:0897917928

DOI:10.1145/243199

Chairmen:
Hans-Peter Frei
Ubilab, Union Bank, Switzerland
,
Donna Harman,
Peter Schaübie,
Ross Wilkinson

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 August 1996

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

19SIGIR96

Sponsor:

SIGIR

19SIGIR96: 19th International Conference on Research Development in Information Retrieval

August 18 - 22, 1996

Zurich, Switzerland

Acceptance Rates

Overall Acceptance Rate 792 of 3,983 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

113
Total Citations
View Citations
2,020
Total Downloads

Downloads (Last 12 months)397
Downloads (Last 6 weeks)27

Reflects downloads up to 19 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Jung YYoo HKim J(2023)Market Size Estimation Model at the Product Level based on Text Mining Approach2023 IEEE International Conference on Big Data (BigData)10.1109/BigData59044.2023.10386859(1934-1939)Online publication date: 15-Dec-2023
https://doi.org/10.1109/BigData59044.2023.10386859
Bhardwaj AVeeramani DZhou S(2023)Confidently extracting hierarchical taxonomy information from unstructured maintenance records of industrial equipmentInternational Journal of Production Research10.1080/00207543.2023.216701361:23(8159-8178)Online publication date: 24-Jan-2023
https://doi.org/10.1080/00207543.2023.2167013
Ahmed TSuffian MKhan MBogliolo A(2022)Discovering Lexical Similarity Using Articulatory Feature-Based Phonetic Edit DistanceIEEE Access10.1109/ACCESS.2021.313790510(1533-1544)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2021.3137905
Alwabel A(2022)CoEdit: A novel error correction mechanism in compilers using spelling correction algorithmsJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2021.02.01034:10(8490-8500)Online publication date: Nov-2022
https://doi.org/10.1016/j.jksuci.2021.02.010
Rojas-Simon JLedeneva YGarcia-Hernandez RRojas-Simon JLedeneva YGarcia-Hernandez R(2022)Conclusions and Future Considerations for the ETSEvaluation of Text Summaries Based on Linear Optimization of Content Metrics10.1007/978-3-031-07214-7_9(193-199)Online publication date: 19-Aug-2022
https://doi.org/10.1007/978-3-031-07214-7_9
Rojas-Simon JLedeneva YGarcia-Hernandez RRojas-Simon JLedeneva YGarcia-Hernandez R(2022)Linear Optimization for Solving Other NLP TasksEvaluation of Text Summaries Based on Linear Optimization of Content Metrics10.1007/978-3-031-07214-7_5(137-148)Online publication date: 19-Aug-2022
https://doi.org/10.1007/978-3-031-07214-7_5
Aggarwal CAggarwal C(2022)Information Retrieval and Search EnginesMachine Learning for Text10.1007/978-3-030-96623-2_9(257-302)Online publication date: 10-Feb-2022
https://doi.org/10.1007/978-3-030-96623-2_9
Mozafari N(2021)A Genetic-based Approach for Author Name Disambiguation ProblemIranian Journal of Information Processing and Management10.52547/jipm.36.3.79136:3(791-816)Online publication date: 1-Apr-2021
https://doi.org/10.52547/jipm.36.3.791
Prabhakar DPal SKumar C(2021)Query Expansion for Transliterated Text RetrievalACM Transactions on Asian and Low-Resource Language Information Processing10.1145/344764920:4(1-34)Online publication date: 20-Jul-2021
https://dl.acm.org/doi/10.1145/3447649
Chodkawanich AKijsirikul B(2021)Thai/English Cross-Language Transliterated Word Retrieval using Transformer2021 3rd International Conference on Natural Language Processing (ICNLP)10.1109/ICNLP52887.2021.00023(109-114)Online publication date: Mar-2021
https://doi.org/10.1109/ICNLP52887.2021.00023
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

String Matching under a General Matching Relation

Average-optimal string matching

Creating speaker-specific phonetic templates with a speaker-independent phonetic recognizer: implications for voice dialing