Phonetic string matching

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Phonetic string matching: lessons from information retrieval

Full text

Pdf (784 KB)

Source

Annual ACM Conference on Research and Development in Information Retrieval archive
Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval table of contents

Zurich, Switzerland

Pages: 166 - 172

Year of Publication: 1996

ISBN:0-89791-792-8

Authors

Justin Zobel	Department of Computer Science, RMIT, GPO Box 2476V, Melbourne, Australia 3001
Philip Dart	Department of Computer Science, The University of Melbourne, Parkville, Melbourne, Australia 3052

Sponsor

SIGIR: ACM Special Interest Group on Information Retrieval

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 15, Downloads (12 Months): 61, Citation Count: 24

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/243199.243258 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Ainsworth, W. {1973}. A system for converting English text into speech. IEEE Transactions on Audio and Electroacoustics, AU-21(3):288-290.
	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.
	3	Calvert, D. {1992}. Descmptive Phonetics. Thieme Medical Publishers, New York, revised second edition.
	4	Carney, E. {1994}. A Survey of English Spelling. Routledge, London.
	5	Dart, P. and Zobel, J. {1995a}. Effective phonetic string matching. Manuscript in submission.
	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.
	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.
	8	T. N. Gadd, `Fisching fore weds': phonetic retrieval of written text in information systems, Program, v.22 n.3, p.222-237, July 1988 [doi>10.1108/eb046999]
	9	T. N. Gadd, PHOENIX: the algorithm, Program: Automated Library and Information Systems, v.24 n.4, p.363-369, Oct. 1990 [doi>10.1108/eb047069]
	10	Gimson, A. and Cruttenden, A. {1994}. Gimson's Pronounciat, on of English. Edward Arnold, London, fifth edition.
	11	Patrick A. V. Hall , Geoff R. Dowling, Approximate String Matching, ACM Computing Surveys (CSUR), v.12 n.4, p.381-402, Dec. 1980 [doi>10.1145/356827.356830]
	12	Ladefoged, P. {1982}. A Course in Phonetics. Harcourt Brace Jovanovich, San Diego, second edition.
	13	Joon Ho Lee, Combining multiple evidence from different properties of weighting schemes, Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval, p.180-188, July 09-13, 1995, Seattle, Washington, United States [doi>10.1145/215206.215358]
	14	Lesk, M. and Salton, G. {1969}. Relevance assessment and retrieval system evaluation. Information Storage and Retrieval, 4(4):343-359.
	15	Vijay Raghavan , Peter Bollmann , Gwang S. Jung, A critical investigation of recall and precision as measures of retrieval system performance, ACM Transactions on Information Systems (TOIS), v.7 n.3, p.205-229, July 1989 [doi>10.1145/65943.65945]
	16	Gerard Salton, Automatic text processing: the transformation, analysis, and retrieval of information by computer, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
	17	Esko Ukkonen, Approximate string-matching with q-grams and maximal matches, Theoretical Computer Science, v.92 n.1, p.191-211, Jan. 6, 1992 [doi>10.1016/0304-3975(92)90143-4]
	18	Veronis, J. {1988}. Computerized correction of phonographic errors. Computers and the Humanities, 22:43-56.
	19	Peter Wallis , James A. Thom, Relevance judgments for assessing recall, Information Processing and Management: an International Journal, v.32 n.3, p.273-286, May 1996 [doi>10.1016/0306-4573(95)00061-5]
	20	Wilkinson, R., Zobel, J., and Sacks-Davis, R. {1995}. Similarity measures for short queries. In Proc. Text Retrieval Conference (TREC). (Proceedings to appear).
	21	Sun Wu , Udi Manber, Fast text searching: allowing errors, Communications of the ACM, v.35 n.10, p.83-91, Oct. 1992 [doi>10.1145/135239.135244]
	22	Justin Zobel , Philip Dart, Finding approximate matches in large lexicons, Software—Practice & Experience, v.25 n.3, p.331-345, March 1995 [doi>10.1002/spe.4380250307]
	23	Zobel, J. and Dart, P. {1996}. Fnetik: An integrated system for phonetic matching. Technical Report 96-6, Department of Computer Science, RMIT.

CITED BY 24

	Arnon Amir , Alon Efrat , Savitha Srinivasan, Advances in phonetic word spotting, Proceedings of the tenth international conference on Information and knowledge management, October 05-10, 2001, Atlanta, Georgia, USA
	James C. French , Allison L. Powell , Eric Schulman, Applications of approximate word matching in information retrieval, Proceedings of the sixth international conference on Information and knowledge management, p.9-15, November 10-14, 1997, Las Vegas, Nevada, United States
	Gonzalo Navarro, A guided tour to approximate string matching, ACM Computing Surveys (CSUR), v.33 n.1, p.31-88, March 2001
	Corinna Ng , Justin Zobel, Speech retrieval using phonemes with error correction, Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, p.365-366, August 24-28, 1998, Melbourne, Australia
	Wei-Ta Chu , Herng-Yow Chen, Cross-media correlation: a case study of navigated hypermedia documents, Proceedings of the tenth ACM international conference on Multimedia, December 01-06, 2002, Juan-les-Pins, France
	Ari Pirkola , Jarmo Toivonen , Heikki Keskustalo , Kari Visala , Kalervo Järvelin, Fuzzy translation of cross-lingual spelling variants, Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, July 28-August 01, 2003, Toronto, Canada
	Victoria J. Hodge , Jim Austin, A Comparison of Standard Spell Checking Algorithms and a Novel Binary Neural Approach, IEEE Transactions on Knowledge and Data Engineering, v.15 n.5, p.1073-1081, September 2003
	A. Kumaran , Jayant R. Haritsa, LexEQUAL: multilexical matching operator in SQL, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	Jarmo Toivonen , Ari Pirkola , Heikki Keskustalo , Kari Visala , Kalervo Järvelin, Translating cross-lingual spelling variants using transformation rules, Information Processing and Management: an International Journal, v.41 n.4, p.859-872, July 2005
	Bruce L. Lambert , Clement Yu , Mohanraj Thirumalai, A System for Multiattribute Drug Product Comparison, Journal of Medical Systems, v.28 n.1, p.31-56, February 2004
	Adenike M. Lam-Adesina , Gareth J. F. Jones, Examining and improving the effectiveness of relevance feedback for retrieval of scanned text documents, Information Processing and Management: an International Journal, v.42 n.3, p.633-649, May 2006
	Nigel Collier , Koichi Takeuchi, Comparison of character-level and part of speech features for name recognition in biomedical texts, Journal of Biomedical Informatics, v.37 n.6, p.423-435, December 2004
	Syed Uzair Aqeel , Steve Beitzel , Eric Jensen , David Grossman , Ophir Frieder, On the development of name search techniques for Arabic, Journal of the American Society for Information Science and Technology, v.57 n.6, p.728-739, April 2006
	Nilesh Dalvi , Dan Suciu, Efficient query evaluation on probabilistic databases, The VLDB Journal — The International Journal on Very Large Data Bases, v.16 n.4, p.523-544, October 2007
	Anni Järvelin , Antti Järvelin , Kalervo Järvelin, s-grams: Defining generalized n-grams for information retrieval, Information Processing and Management: an International Journal, v.43 n.4, p.1005-1019, July, 2007
	Grzegorz Kondrak , Bonnie Dorr, Identification of confusable drug names: a new approach and evaluation methodology, Proceedings of the 20th international conference on Computational Linguistics, p.952-es, August 23-27, 2004, Geneva, Switzerland
	Andrew T. Freeman , Sherri L. Condon , Christopher M. Ackerman, Cross linguistic name matching in English and Arabic: a "one to many mapping" extension of the Levenshtein edit distance algorithm, Proceedings of the main conference on Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics, p.471-478, June 04-09, 2006, New York, New York
	Hema Raghavan , James Allan, Matching inconsistently spelled names in automatic speech recognizer output for information retrieval, Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing, p.451-458, October 06-08, 2005, Vancouver, British Columbia, Canada
	Andrea Ernst-Gerlach , Norbert Fuhr, Retrieval in text collections with historic spelling using linguistic and spelling variants, Proceedings of the 2007 conference on Digital libraries, June 18-23, 2007, Vancouver, BC, Canada
	Nilesh Dalvi , Dan Suciu, Efficient query evaluation on probabilistic databases, Proceedings of the Thirtieth international conference on Very large data bases, p.864-875, August 31-September 03, 2004, Toronto, Canada
	Herng-Yow Chen , Kuo-Yu Liu, Exploring Multimedia Correlation and Synchronization for Web-Based Language Learning, IEEE MultiMedia, v.13 n.4, p.50-61, October 2006
	Hsin-Min Lu , Daniel Zeng , Lea Trujillo , Ken Komatsu , Hsinchun Chen, Ontology-enhanced automatic chief complaint classification for syndromic surveillance, Journal of Biomedical Informatics, v.41 n.2, p.340-356, April, 2008
	Mirna Adriani , Jelita Asian , Bobby Nazief , S. M.M. Tahaghoghi , Hugh E. Williams, Stemming Indonesian: A confix-stripping approach, ACM Transactions on Asian Language Information Processing (TALIP), v.6 n.4, p.1-33, December 2007
	Rahul Bhagat , Eduard Hovy, Phonetic models for generating spelling variants, Proceedings of the 20th international joint conference on Artifical intelligence, p.1570-1575, January 06-12, 2007, Hyderabad, India