Browse Prior Art Database

FUZZY LOGIC SPELLING CHECKER

IP.com Disclosure Number: IPCOM000027158D
Original Publication Date: 1995-Jun-30
Included in the Prior Art Database: 2004-Apr-07
Document File: 2 page(s) / 122K

Publishing Venue

Xerox Disclosure Journal

Abstract

A computer based spelling checker employing fuzzy logic is proposed. Fuzzy sets and membership functions are defined for labels comprising: typo, sounds like, and looks like. Labels allow for a heuristic knowledge of how users misspell words and to focus on a search for correct spelling. As a result, a richer set of suggestions is enabled without a compromise in performance. A "similarity" output is also defined to rank the order of suggestions. The fuzzy logic spelling checker will out perform a conventional spelling checker in its ability to suggest words that are similar to an unfamiliar word. By introducing fuzzy sets to linguistic labels such as "sounds like" and -looks like", a very large domain of potential matching words can be searched quickly and intelligently. By defining multiple levels of a match, suggestions can be presented in order of similarity. Hence, the first suggestion made to the user may be a list of words that are deemed to be '"very close" by virtue of their membership in the input sets that define similarity. If no match is found, an additional search may be initiated among a larger set of word which are deemed to be "close". The fuzzy logic spelling checker utilizes a standard spelling dictionary from which the alternatives can be chosen. A fuzzy algorithm is used to determine which of the dictionary entries should be proposed as the correct spelling for the unfamiliar word.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 55% of the total text.

Page 1 of 2

XEROX DISCLOSURE JOURNAL

FUZZY LOGIC SPELLING CHECKER
Robert P. Siege1

Proposed Classification
U.S. C1.395/001 Int. C1. G06f 15/18

r----- I----- 1
I Searchfor

'

\ I I Searchfor I

\ Typo 0 >.Lh wordsthat 1-h wordsthat I

\?/ I looklike I I soundlike I

I the word in I I the word in I

Yes<0

\ b,

Replace Illegal Corn bination

Suggest

    4 Sirniliarity Words Words

I

----I--

Yes No

XEROX DISCLOSURE JOURNAL - Vol. 20, No. 3 May/June 1995 289

Suggest

[This page contains 1 picture or other non-text object]

Page 2 of 2

FUZZY LOGIC SPELLING CHECKER (Cont'd)

A computer based spelling checker employing fuzzy logic is proposed. Fuzzy sets and membership functions are defined for labels comprising: typo, sounds like, and looks like. Labels allow for a heuristic knowledge of how users misspell words and to focus on a search for correct spelling. As a result, a richer set of suggestions is enabled without a compromise in performance. A "similarity" output is also defined to rank the order of suggestions. The fuzzy logic spelling checker will out perform a conventional spelling checker in its ability to suggest words that are similar to an unfamiliar word. By introducing fuzzy sets to linguistic labels such as "sounds like" and -looks like", a very large domain of potential matching words can be searched quickly and intelligently. By defining multiple levels of a match, suggestions can be presented in order of similarity. Hence, the first suggestion made to the user may be a list of words that are deemed to be '"very close" by virtue of their membership in the input sets that define similarity. If no match is found, an additional search may be initiated among a larger set of word which are deemed to be "close". The fuzzy logic spelling checker utilizes a standard spelling dictionary from which the alternatives can be chosen. A fuzzy algorithm is used to determine which of the dictionary entries should be proposed as the correct sp...