EP0635795A3 - Method and computer system for detecting error strings in a text. - Google Patents

Method and computer system for detecting error strings in a text. Download PDF

Info

Publication number: EP0635795A3
Authority: EP; European Patent Office
Prior art keywords: text; computer system; detecting error; error strings; strings
Prior art date: 1993-07-12
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.): Withdrawn

Application number

EP94107470A

Other languages

German (de)

French (fr)

Other versions

EP0635795A2 (en

Inventor

Andreas Arning

Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)

International Business Machines Corp

Original Assignee

International Business Machines Corp

Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)

1993-07-12

Filing date

1994-05-13

Publication date

1996-03-06

1994-05-13 Application filed by International Business Machines Corp filed Critical International Business Machines Corp

1995-01-25 Publication of EP0635795A2 publication Critical patent/EP0635795A2/en

1996-03-06 Publication of EP0635795A3 publication Critical patent/EP0635795A3/en

Status Withdrawn legal-status Critical Current

Links

Classifications

- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/232—Orthographic correction, e.g. spell checking or vowelisation

EP94107470A 1993-07-12 1994-05-13 Method and computer system for detecting error strings in a text. Withdrawn EP0635795A3 (en)

Applications Claiming Priority (2)

Application Number	Priority Date	Filing Date	Title
DE4323241A DE4323241A1 (en)	1993-07-12	1993-07-12	Method and computer system for finding incorrect character strings in a text
DE4323241		1993-07-17

Publications (2)

Publication Number	Publication Date
EP0635795A2 EP0635795A2 (en)	1995-01-25
EP0635795A3 true EP0635795A3 (en)	1996-03-06

Family

ID=6492570

Family Applications (1)

Application Number	Title	Priority Date	Filing Date
EP94107470A Withdrawn EP0635795A3 (en)	1993-07-12	1994-05-13	Method and computer system for detecting error strings in a text.

Country Status (4)

Country	Link
US (1)	US5715469A (en)
EP (1)	EP0635795A3 (en)
JP (1)	JPH0778165A (en)
DE (1)	DE4323241A1 (en)

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
JP2809341B2 (en)	1994-11-18	1998-10-08	松下電器産業株式会社	Information summarizing method, information summarizing device, weighting method, and teletext receiving device.
US6360197B1 (en) *	1996-06-25	2002-03-19	Microsoft Corporation	Method and apparatus for identifying erroneous characters in text
CN1193779A (en) *	1997-03-13	1998-09-23	国际商业机器公司	Method for dividing sentences in Chinese language into words and its use in error checking system for texts in Chinese language
US6782510B1 (en) *	1998-01-27	2004-08-24	John N. Gross	Word checking tool for controlling the language content in documents using dictionaries with modifyable status fields
US6175834B1 (en) *	1998-06-24	2001-01-16	Microsoft Corporation	Consistency checker for documents containing japanese text
US6401060B1 (en) *	1998-06-25	2002-06-04	Microsoft Corporation	Method for typographical detection and replacement in Japanese text
US6349295B1 (en)	1998-12-31	2002-02-19	Walker Digital, Llc	Method and apparatus for performing supplemental searches over a network
US6618697B1 (en) *	1999-05-14	2003-09-09	Justsystem Corporation	Method for rule-based correction of spelling and grammar errors
US6370503B1 (en) *	1999-06-30	2002-04-09	International Business Machines Corp.	Method and apparatus for improving speech recognition accuracy
US7165019B1 (en)	1999-11-05	2007-01-16	Microsoft Corporation	Language input architecture for converting one text form to another text form with modeless entry
US6848080B1 (en)	1999-11-05	2005-01-25	Microsoft Corporation	Language input architecture for converting one text form to another text form with tolerance to spelling, typographical, and conversion errors
US7403888B1 (en) *	1999-11-05	2008-07-22	Microsoft Corporation	Language input user interface
US6922810B1 (en) *	2000-03-07	2005-07-26	Microsoft Corporation	Grammar-based automatic data completion and suggestion for user input
US7047493B1 (en) *	2000-03-31	2006-05-16	Brill Eric D	Spell checker with arbitrary length string-to-string transformations to improve noisy channel spelling correction
DE10124429B4 (en)	2000-07-07	2008-11-27	International Business Machines Corp.	System and method for improved spell checking
CA2426168A1 (en) *	2000-11-02	2002-05-10	Cybersource Corporation	Method and apparatus for evaluating fraud risk in an electronic commerce transaction
US6778700B2 (en)	2001-03-14	2004-08-17	Electronics For Imaging, Inc.	Method and apparatus for text detection
US20060253784A1 (en) *	2001-05-03	2006-11-09	Bower James M	Multi-tiered safety control system and methods for online communities
DE10126020A1 (en) *	2001-05-28	2003-01-09	Olaf Berberich	Automatic conversion of words spoken by speaker into digitally coded terms for processing by computer involves displaying term rejections in correction window for direct entry correction
US20030189603A1 (en) *	2002-04-09	2003-10-09	Microsoft Corporation	Assignment and use of confidence levels for recognized text
US6986106B2 (en)	2002-05-13	2006-01-10	Microsoft Corporation	Correction widget
US7113950B2 (en) *	2002-06-27	2006-09-26	Microsoft Corporation	Automated error checking system and method
US7137076B2 (en)	2002-07-30	2006-11-14	Microsoft Corporation	Correcting recognition results associated with user input
US20040107189A1 (en) *	2002-12-03	2004-06-03	Lockheed Martin Corporation	System for identifying similarities in record fields
US7912842B1 (en) *	2003-02-04	2011-03-22	Lexisnexis Risk Data Management Inc.	Method and system for processing and linking data records
US7657540B1 (en)	2003-02-04	2010-02-02	Seisint, Inc.	Method and system for linking and delinking data records
JP4044095B2 (en) *	2003-04-04	2008-02-06	富士通株式会社	Word information utilization management evaluation system
US7412392B1 (en)	2003-04-14	2008-08-12	Sprint Communications Company L.P.	Conference multi-tasking system and method
US7848573B2 (en)	2003-12-03	2010-12-07	Microsoft Corporation	Scaled text replacement of ink
US7506271B2 (en) *	2003-12-15	2009-03-17	Microsoft Corporation	Multi-modal handwriting recognition correction
DE10360157A1 (en) *	2003-12-20	2005-07-28	Iacov Grinberg	Signal input control e.g. for computer keyboard, requires all signals from adjacent keys of keyboard not to be passed on as keyboard signals
DE10360158A1 (en) *	2003-12-20	2005-07-21	Iacov Grinberg	Automatic detection of false keyboard key operations based upon measurement of activation period
US7254774B2 (en)	2004-03-16	2007-08-07	Microsoft Corporation	Systems and methods for improved spell checking
US7827025B2 (en) *	2004-04-06	2010-11-02	Microsoft Corporation	Efficient capitalization through user modeling
JP4033187B2 (en) *	2004-10-08	2008-01-16	ブラザー工業株式会社	Setting management program, management device and setting management system
US20060184867A1 (en) *	2005-02-17	2006-08-17	Avraham Shpigel	Method for reusing definitions in documents and monitoring thereof
US7827484B2 (en) *	2005-09-02	2010-11-02	Xerox Corporation	Text correction for PDF converters
US7415448B2 (en) *	2006-03-20	2008-08-19	Microsoft Corporation	Adaptive engine for processing geographic data
US8364468B2 (en)	2006-09-27	2013-01-29	Academia Sinica	Typing candidate generating method for enhancing typing efficiency
EP2019383A1 (en) *	2007-07-25	2009-01-28	Dybuster AG	Device and method for computer-assisted learning
US8131714B2 (en)	2008-01-02	2012-03-06	Think Village-OIP, LLC	Linguistic assistance systems and methods
US8266168B2 (en)	2008-04-24	2012-09-11	Lexisnexis Risk & Information Analytics Group Inc.	Database systems and methods for linking records and entity representations with sufficiently high confidence
WO2010003061A1 (en)	2008-07-02	2010-01-07	Lexis Nexis Risk & Information Analytics Group, Inc.	Database systems and methods
US20100070442A1 (en) *	2008-09-15	2010-03-18	Siemens Aktiengesellschaft	Organizing knowledge data and experience data
US9411859B2 (en)	2009-12-14	2016-08-09	Lexisnexis Risk Solutions Fl Inc	External linking based on hierarchical level weightings
CN102884518A (en)	2010-02-01	2013-01-16	金格软件有限公司	Automatic context sensitive language correction using an internet corpus particularly for small keyboard devices
US9189505B2 (en)	2010-08-09	2015-11-17	Lexisnexis Risk Data Management, Inc.	System of and method for entity representation splitting without the need for human interaction
WO2012072854A1 (en) *	2010-12-01	2012-06-07	Nokia Corporation	Error monitoring
US9002702B2 (en) *	2012-05-03	2015-04-07	International Business Machines Corporation	Confidence level assignment to information from audio transcriptions
US10503467B2 (en) *	2017-07-13	2019-12-10	International Business Machines Corporation	User interface sound emanation activity classification
PL3660716T3 (en) *	2018-11-30	2021-05-31	Ovh	Service infrastructure and methods of predicting and detecting potential anomalies at the service infrastructure

Citations (2)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
US4718094A (en) *	1984-11-19	1988-01-05	International Business Machines Corp.	Speech recognition system
EP0415000A2 (en) *	1989-08-31	1991-03-06	International Business Machines Corporation	Method and apparatus for spelling error detection and correction

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
US4058795A (en) *	1972-10-03	1977-11-15	International Business Machines Corporation	Method and apparatus for context-aided recognition
US4164025A (en) *	1977-12-13	1979-08-07	Bell Telephone Laboratories, Incorporated	Spelled word input directory information retrieval system with input word error corrective searching
US4471459A (en) *	1981-09-30	1984-09-11	System Development Corp.	Digital data processing method and means for word classification by pattern analysis
JPS58178434A (en) *	1982-04-13	1983-10-19	Canon Inc	Character processor
US4674065A (en) *	1982-04-30	1987-06-16	International Business Machines Corporation	System for detecting and correcting contextual errors in a text processing system
US4689768A (en) *	1982-06-30	1987-08-25	International Business Machines Corporation	Spelling verification system with immediate operator alerts to non-matches between inputted words and words stored in plural dictionary memories
DE3341667A1 (en) *	1983-11-18	1985-05-30	Robert Bosch Gmbh, 7000 Stuttgart	METHOD FOR GRADATION PRELIMINATION OF TELEVISION SIGNALS
JPS6175470A (en) *	1984-09-20	1986-04-17	Brother Ind Ltd	Electronic typewriter
US4741036A (en) *	1985-01-31	1988-04-26	International Business Machines Corporation	Determination of phone weights for markov models in a speech recognition system
US4783803A (en) *	1985-11-12	1988-11-08	Dragon Systems, Inc.	Speech recognition apparatus and method
US4773009A (en) *	1986-06-06	1988-09-20	Houghton Mifflin Company	Method and apparatus for text analysis
JPS6356757A (en) *	1986-08-28	1988-03-11	Sharp Corp	Western language preparing device with correcting function
US5189610A (en) *	1986-10-20	1993-02-23	Xerox Corporation	Electronic dictionary with correct and incorrect words
US4797855A (en) *	1987-01-06	1989-01-10	Smith Corona Corporation	Word processor having spelling corrector adaptive to operator error experience
JPS63198154A (en) *	1987-02-05	1988-08-16	インタ−ナショナル・ビジネス・マシ−ンズ・コ−ポレ−ション	Spelling error corrector
US4777617A (en) *	1987-03-12	1988-10-11	International Business Machines Corporation	Method for verifying spelling of compound words
JPS63244259A (en) *	1987-03-31	1988-10-11	Matsushita Electric Ind Co Ltd	Keyword extractor
DE3750135T2 (en) *	1987-04-23	1994-12-08	Oce Nederland Bv	Word processing system and method for checking the correct and consistent use of units and chemical formulas in a word processing system.
JPS6476150A (en) *	1987-09-17	1989-03-22	Fuji Xerox Co Ltd	Misspelling detecting system
US4868750A (en) *	1987-10-07	1989-09-19	Houghton Mifflin Company	Collocational grammar system
JPH01102638A (en) *	1987-10-15	1989-04-20	Fujitsu Ltd	Extraction processing method for peculiar word
JPH01245354A (en) *	1988-03-28	1989-09-29	Nec Home Electron Ltd	Leaning function system for western writing spelling collector
US5033087A (en) *	1989-03-14	1991-07-16	International Business Machines Corp.	Method and apparatus for the automatic determination of phonological rules as for a continuous speech recognition system
JPH02287674A (en) *	1989-04-28	1990-11-27	Ricoh Co Ltd	Information retrieving device
US5305205A (en) *	1990-10-23	1994-04-19	Weber Maria L	Computer-assisted transcription apparatus

1993
- 1993-07-12 DE DE4323241A patent/DE4323241A1/en not_active Withdrawn
1994
- 1994-05-13 EP EP94107470A patent/EP0635795A3/en not_active Withdrawn
- 1994-06-07 JP JP12505594A patent/JPH0778165A/en active Pending
- 1994-07-11 US US08/273,295 patent/US5715469A/en not_active Expired - Fee Related

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
US4718094A (en) *	1984-11-19	1988-01-05	International Business Machines Corp.	Speech recognition system
EP0415000A2 (en) *	1989-08-31	1991-03-06	International Business Machines Corporation	Method and apparatus for spelling error detection and correction

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
"Treating Low Frequency Dictionary Words as Misspellings to Increase Correction Accuracy", IBM TECHNICAL DISCLOSURE BULLETIN, vol. 31, no. 11, NEW YORK, pages 430 - 431 *
DATABASE INSPEC INSTITUTE OF ELECTRICAL ENGINEERS, STEVENAGE, GB; *
KUKICH: "Techniques for Automatically Correcting Words in Text", COMPUTING SURVEYS, vol. 24, no. 4, USA, pages 377 - 439, XP000646206, DOI: doi:10.1145/146370.146380 *
WANG ET AL: "A statistical method for detecting spelling errors in large databases", 14TH IEEE COMPUTER SOCIETY INTERNATIONAL CONFERENCE, SAN FRANCISCO, pages 124 - 128 *

Also Published As

Publication number	Publication date
US5715469A (en)	1998-02-03
DE4323241A1 (en)	1995-02-02
JPH0778165A (en)	1995-03-20
EP0635795A2 (en)	1995-01-25

Legal Events

Date	Code	Title	Description
1994-12-09	PUAI	Public reference made under article 153(3) epc to a published international application that has entered the european phase	Free format text: ORIGINAL CODE: 0009012
1995-01-25	AK	Designated contracting states	Kind code of ref document: A2 Designated state(s): DE FR GB
1995-07-19	17P	Request for examination filed	Effective date: 19950519
1996-01-19	PUAL	Search report despatched	Free format text: ORIGINAL CODE: 0009013
1996-03-06	AK	Designated contracting states	Kind code of ref document: A3 Designated state(s): DE FR GB
1997-01-17	STAA	Information on the status of an ep patent application or granted ep patent	Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN
1997-03-05	18D	Application deemed to be withdrawn	Effective date: 19960907

Publication	Publication Date	Title
EP0635795A3 (en)	1996-03-06	Method and computer system for detecting error strings in a text.
EP0619557A3 (en)	1996-06-12	A data processing system and method thereof.
EP0670547A3 (en)	1996-05-01	Data processing method and a system using the method.
EP0632396A3 (en)	1995-07-19	Method and system for providing substitute computer fonts.
EP0660256A3 (en)	1996-03-20	Method and apparatus for selecting text and/or non-text blocks in a stored document.
EP0413132A3 (en)	1993-03-31	A computer method for identifying predicate-argument structures in natural language text
EP0625774A3 (en)	1996-10-30	A method and an apparatus for speech detection.
EP0607984A3 (en)	1996-07-17	Method and apparatus for sampling and detecting gases in a fluid.
EP0671685A3 (en)	1996-05-15	Method and apparatus for detecting and executing cross-domain calls in a computer system.
EP0607926A3 (en)	1994-12-07	Information processing apparatus with a gesture editing function.
EP0458556A3 (en)	1992-11-19	Error detection and recovery in a data processing system
EP0661631A3 (en)	1997-02-19	Method and apparatus for creating a flowchart using a programmed computer which will automatically result in a structured program.
EP0671738A4 (en)	1996-08-07	Method and device for reproducing data.
EP0614172A3 (en)	1996-06-26	Method and device for determining words in a speech signal.
EP0443973A3 (en)	1992-08-05	Method for maintaining an alterable document history log in a data processing system
EP0644489A3 (en)	1995-11-22	Method and apparatus for signalling interrupt information in a data processing system.
EP0605871A3 (en)	1994-10-19	Method and system for increased system memory concurrency in a multiprocessor computer system.
EP0507210A3 (en)	1993-05-12	A data processing system for performing square operations with improved speed and a method therefor
EP0650120A3 (en)	1997-10-01	Method and computer system for integrating a compression system with an operating system.
EP0674261A3 (en)	1996-05-08	Method and apparatus for error recovery in computer peripheral devices.
SG42879A1 (en)	1997-10-17	Error recovery data storage system and method
FI953413A0 (en)	1995-07-12	A system for reading encrypted data and a unit used in such a system
ZA923183B (en)	1993-10-04	Methods and reagents for gamma-globin typing
EP0619550A3 (en)	1995-03-15	Apparatus and method for searching data.
EP0614140A3 (en)	1995-04-26	System and method for avoiding deadlock in computer.