String similarity and misspellings

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

String similarity and misspellings

Full text

Pdf (1.75 MB)

Source

Communications of the ACM archive
Volume 10 , Issue 5 (May 1967) table of contents

Pages: 302 - 313

Year of Publication: 1967

ISSN:0001-0782

Author

Cyril N. Alberga

IBM Watson Research Center, Yorktown Heights, NY

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 36, Citation Count: 11

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/363282.363326 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	BASKIN, H. IBM Research Center, private communications.
	2	SAVIN, H. B. U. of Pennsylvania, private communications.
	3	SELFRIDGE, L. D. IBM Research Center, private communications.
	4	BETHEL, J. P. (ED.) A guide to pronunciation. In Webster's New Collegiate Dictionary, G. &. C. Merriam Co., Springfield, Mass., 1960.
	5	BLAIR, C. R. A program for correcting spelling errors. Inform. Contr. 3, (1960), 60-67.
	6	COCHRAN, W. G. Sampling Techniques. John Wiley, Inc., New York, 1953, 160-187.
	7	CONLIN, D. A. Grammar for Written English. Houghton Mifflin Co., Boston, 1961.
	8	Fred J. Damerau, A technique for computer detection and correction of spelling errors, Communications of the ACM, v.7 n.3, p.171-176, March 1964 [doi>10.1145/363958.363994]
	9	Leon Davidson, Retrieval of misspelled names in an airlines passenger record system, Communications of the ACM, v.5 n.3, p.169-171, March 1962 [doi>10.1145/366862.366913]
	10	Ramon D. Faulk, An inductive approach to language translation, Communications of the ACM, v.7 n.11, p.647-653, Nov. 1964 [doi>10.1145/364984.365067]
	11	Herbert T. Glantz, On the Recognition of Information With a Digital Computer, Journal of the ACM (JACM), v.4 n.2, p.178-188, April 1957 [doi>10.1145/320868.320878]
	12	KENNEDY, A. G. Current English. Ginn and Co., Boston, 1935, pp. 166-262.
	13	LEUTENEGGER, R. R. The Sounds of American English. Scott, Foresman and Co., Chicago, 1963.
	14	MASTERS, H. V. A study of spelling errors. Ph.D. Thesis. U. of Iowa, 1927, unpublished.
	15	MOOD, A. McF. Introduction to the Theory of Statistics. McGraw Hill, New York, 1950, 388-389.
	16	MORRISON, H. W. Computer processing of responses in verbal training. IBM Research Rep. RC 1133.
	17	NEILSON, W. A. (Ed.) A Guide to Pronunciation. G. & C. Merriam Co., Springfield, Mass., 1935.
	18	PEARSON, E. S., AND HARTLEY, H. O. Biometrika Tables for Statisticians. Cambridge U. Press, Cambridge, 1958, pp. 61-62.
	19	THORELLI, L. E. Automatic correction of errors in text. BIT 2, (1962), 45-62.
	20	YUM, K. S. An experimental test of the law of assimilation. J. Exp. Psychol. 14, (1931), 73-74.

CITED BY 11

	Robert T. O'Reagan, Computer-assigned codes from verbal responses, Communications of the ACM, v.15 n.6, p.455-459, June 1972
	Tetsuro Ito , Clement T. Yu, Optimization of a hierarchical file organization for spelling correction, Proceedings of the 8th annual international ACM SIGIR conference on Research and development in information retrieval, p.131-137, June 05-07, 1985, Montreal, Quebec, Canada
	Edward A. Fox, Composite document extended retrieval: an overview, Proceedings of the 8th annual international ACM SIGIR conference on Research and development in information retrieval, p.42-53, June 05-07, 1985, Montreal, Quebec, Canada
	Howard L. Morgan, Spelling correction in systems programs, Communications of the ACM, v.13 n.2, p.90-94, Feb 1970
	Patrick A. V. Hall , Geoff R. Dowling, Approximate String Matching, ACM Computing Surveys (CSUR), v.12 n.4, p.381-402, Dec. 1980
	Karen Kukich, Technique for automatically correcting words in text, ACM Computing Surveys (CSUR), v.24 n.4, p.377-439, Dec. 1992
	James L. Peterson, Computer programs for detecting and correcting spelling errors, Communications of the ACM, v.23 n.12, p.676-687, Dec. 1980
	Hal Berghel , David Roach , George Balogh , Carroll Hyatt, “Tuning” an ASM metric: a case study in metric ASM optimization, Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's, p.131-136, April 1992, Kansas City, Missouri, United States
	B. J. Oommen , K. Zhang , W. Lee, Numerical Similarity and Dissimilarity Measures Between Two Trees, IEEE Transactions on Computers, v.45 n.12, p.1426-1434, December 1996
	Peter N. van den Bosch, A bibliography on syntax error handling in context free languages, ACM SIGPLAN Notices, v.27 n.4, p.77-86, April 1992
	W. John Wilbur, Unsupervised learning of the morpho-semantic relationship in MEDLINE®, Proceedings of the Workshop on BioNLP 2007: Biological, Translational, and Clinical Language Processing, June 29-29, 2007, Prague, Czech Republic