Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2001-05-01
2003-09-23
Coby, Frantz (Department: 2171)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C704S239000, C704S240000, C704S251000
Reexamination Certificate
active
06625600
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to automatically processing a user's communication. In particular, the present invention relates to method and apparatus for automatically recognizing and/or processing possibly erroneous or incomplete user's communication.
BACKGROUND OF THE INVENTION
In recent years, automated attendants have become very popular. Many individuals or organizations use automated attendants to automatically provide information to callers or to route incoming calls. Typically, a user places a call and reaches an automated attendant (e.g. an Interactive Voice Recognition (IVR) system) that prompts the user for desired information and searches an informational database for the requested information. The user enters the request, for example, a name of a business or individual via a keyboard, keypad or spoken inputs. The automated attendant searches for a match based on the user's input and outputs a result if a match can be found.
However, in these conventional systems, if the automated attendant is unable to find a suitable match in its database or if the user is unsatisfied with the results, the user is connected to an operator for further assistance. This process can be time consuming and a user may become frustrated if he or she does not have the exact name of the business for which the additional information, such as a telephone number, is desired. In other words, if the user has a partial or erroneous name of the business, then the user may not be able to quickly find the desired information or may not find the requested information at all. This scenario results in either wasted time or a lost business opportunity for the both the user and the intended business.
SUMMARY OF THE INVENTION
The invention concerns a method and apparatus for processing a user's communication. The invention may include receiving a list of recognized symbol strings of one or more recognized entries. The list of recognized symbol strings may include a first similarity score associated with each recognized entry. From each recognized symbol string one or more contiguous sequences of N-symbols may be extracted. At least one extracted contiguous sequence of N-symbols may be matched with at least one stored contiguous sequence of N-symbols from a first database. Based on those matched N-symbols and first similarity scores, a preliminary set of symbol strings and associated second similarity scores may be generated. The preliminary set of symbol strings may include one or more stored symbol strings from a second database that contain one or more matched contiguous sequences of N-symbols. A third similarity score associated with the one or more stored symbol strings included in the preliminary set of symbol strings may be computed. A refined set of symbol strings from the preliminary set of symbol strings based on the computed third similarity score may be output.
REFERENCES:
patent: 3928724 (1975-12-01), Byram et al.
patent: 4608460 (1986-08-01), Carter et al.
patent: 4650927 (1987-03-01), James
patent: 4674112 (1987-06-01), Kondraske et al.
patent: 4915546 (1990-04-01), Kobayashi et al.
patent: 4979206 (1990-12-01), Padden et al.
patent: 5052038 (1991-09-01), Shepard
patent: 5087913 (1992-02-01), Eastman
patent: 5131045 (1992-07-01), Roth
patent: 5203705 (1993-04-01), Hardy et al.
patent: 5214689 (1993-05-01), O'Sullivan
patent: 5218536 (1993-06-01), McWherter
patent: 5253599 (1993-10-01), Hashiride
patent: 5255310 (1993-10-01), Kim et al.
patent: 5261112 (1993-11-01), Futatsugi et al.
patent: 5333317 (1994-07-01), Dann
patent: 5418951 (1995-05-01), Damashek
patent: 5457770 (1995-10-01), Miyazawa
patent: 5479489 (1995-12-01), O'Brien
patent: 5621857 (1997-04-01), Cole et al.
patent: 5623578 (1997-04-01), Mikkilineni
patent: 5634055 (1997-05-01), Barnewall et al.
patent: 5638425 (1997-06-01), Meador, III et al.
patent: 5724593 (1998-03-01), Hargrave, III et al.
patent: 5839107 (1998-11-01), Gupta et al.
patent: 5940825 (1999-08-01), Castelli et al.
patent: 5991714 (1999-11-01), Shaner
patent: 6006221 (1999-12-01), Liddy et al.
patent: 6018736 (2000-01-01), Gilai et al.
patent: 6029167 (2000-02-01), Evans
patent: 6041299 (2000-03-01), Schuster et al.
patent: 6245982 (2001-06-01), Suzuki et al.
patent: 6252988 (2001-06-01), Ho
patent: 6256630 (2001-07-01), Gilai et al.
patent: 6269368 (2001-07-01), Diamond
patent: 6286006 (2001-09-01), Bharat et al.
patent: 6397205 (2002-05-01), Juola
patent: 6499029 (2002-12-01), Kurapati et al.
patent: 88/02965 (1988-04-01), None
patent: 89/00793 (1989-01-01), None
Aldefeld, et al., “Automated directory Listing Retrieval System Based on Isolated Word Recognition,”Proceedings of the IEEE, vol. 68, No. 11, pp. 1364-1379 (Nov. 1980).
Colangelo, et al., “Directory Assistance for the Visually Impaired,”IEEE Proceedings, pp. 1168-1171 (1989).
Fast et al., “Dialing a Name: Alphabetic Entry through a telephone Keypad,”SIGCHI Bulletin, vol. 20, No. 2, p. 34. (1998).
Glowacz, “RBOCs Vocalize Operator Services,Telephone Engineer and Management,” vol. 95 No. 7, pp. 25-27, 30. (Apr. 1991).
Hall, et al., “Approximate String Matching,” Computer Surveys, vol. 12 No. 4, pp. 381-402 (1980).
Holmgren, “Toward Bell System Application o Automatic Speech Recognition ”,The Bell System Technical Journal, pp. 1865-1880 (1983).
Jack, et al., “Design and Evaluation of Automated Telephone Services,”IEE.Colloquium, pp. 6/1-6/4 (1992).
Klatt, “Review of text-to-speech conversion for English,”Journal of the Acoustical Society of America, vol. 82, No. 3, pp. 737-793 (1987).
Lennig, “Putting Speech Recognition to Work in the Telephone Network,” IEEE, pp. 35-41 (Aug. 1990).
Myers, et al., “An automated directory listing retrieval system based on recognition of connected letter strings,”Journal of the Acoustical Society of America, vol. 71, No. 3, pp. 716-727 (1982).
Ohyama, “A Knowledge-based Director Assistance System,”Future Generation Computer Systems, vol. 5, pp. 109-117 (1989).
Pelton,“Designing the Telephone Interface for Voice Processing Applications,”Speech Technology, vol. 5, No. 1, pp. 18-21 (1989).
Rabiner, et al., “Fundamentals of Speech Recognition,”Prentice Hall, pp. 43-52 (1993).
Salomaa, “Computation and Automata,”, Cambridge University Press, pp. 44-55 (1985).
Schalk, “Automating Operator-Assisted Calls Using Speech Recognition,”Voice Control Systems, pp. 441-444.
Tremblay, et al., “An Introduction to data Structure with Applications,”McGraw-Hill, pp. 316-318 (1976).
Veith, “Operator Assisted Services with Automated Responses,”Audiotex—New Opportunities in Voice Services, pp. 19-28 (19860.
Veith, “Information Retrieval via Telephone Keypad and Voice: Experience with telephone Directories,”National Online Meeting Proceedings, pp. 443-451 (1990).
Vitale, An Algorithm for High Accuracy name Pronunciation by Parametric Speech Synthesizer,Computational Linguistics, vol. 17, No. 3, pp. 257-276 (1991).
Levin Esther
Lyudovyk Yevgenly
Coby Frantz
Telelogue, Inc.
LandOfFree
Method and apparatus for automatically processing a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for automatically processing a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for automatically processing a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3035437