Method and apparatus for performing plan-based dialog

Details Method and apparatus for performing plan-based dialog Method and apparatus for performing plan-based dialog

2008-07-08

2008-07-08

Abebe, Daniel D (Department: 2626)

Data processing: speech signal processing, linguistics, language

Speech signal processing

Recognition

C704S275000, C715S727000

Reexamination Certificate

active

10826858

ABSTRACT:
The present invention provides a dialog system in which the subsystems are integrated under a single technology model. In particular, each of the sub-systems uses stochastic modeling to identify a probability for its respective output. The combined probabilities identify a most probable action to be taken by the dialog system given the latest input from the user and the past dialog states. An additional aspect of the present invention is an embodiment in which the sub-systems communicate with one another through XML pages, thus allowing the sub-systems to be distributed across a distributed network.

REFERENCES:
patent: 5355444 (1994-10-01), Chirico
patent: 5357596 (1994-10-01), Takebayashi et al.
patent: 5414797 (1995-05-01), Vassiliadis et al.
patent: 5748974 (1998-05-01), Johnson
patent: 5761663 (1998-06-01), Lagarde et al.
patent: 5892813 (1999-04-01), Morin et al.
patent: 5982367 (1999-11-01), Alimpich et al.
patent: 5995921 (1999-11-01), Richards et al.
patent: 6044347 (2000-03-01), Abella et al.
patent: 6173266 (2001-01-01), Marx et al.
patent: 6192110 (2001-02-01), Abella et al.
patent: 6192354 (2001-02-01), Bigus et al.
patent: 6199160 (2001-03-01), Echensperger et al.
patent: 6246981 (2001-06-01), Papineni et al.
patent: 6356869 (2002-03-01), Chapados et al.
patent: 6421655 (2002-07-01), Horvitz et al.
patent: 6490560 (2002-12-01), Ramaswamy et al.
patent: 6493673 (2002-12-01), Ladd et al.
patent: 6505162 (2003-01-01), Wang et al.
patent: 6567805 (2003-05-01), Johnson et al.
patent: 0 836 144 (1998-04-01), None
patent: 0 895 396 (1999-02-01), None
patent: WO 99/21106 (1999-04-01), None
patent: WO 00/11571 (2000-03-01), None
patent: WO 00/20962 (2000-04-01), None
patent: WO 00/21074 (2000-04-01), None
US 7,236,962, 06/2007, Fratkina et al. (withdrawn)
A stochastic model of human-machine interaction for learning dialog strategies□□Esther Levin (Levin et al.) IEEE pp. 11-23.
Levin “using markov decision process for learning dialogue strategies”□□IEEE pp. 201-204.
Alice Agogino, “The Logic of Probability Theory,” http://best.me.berkeley.edu/{aagogino/me290m/s99/Week8/Week8.html, Mar. 8, 1999.
U.S. Appl. No. 09/662,242, filed Sep. 14, 2000, Wang.
U.S. Appl. No. 10/382,433, filed Dec. 23, 2002, Mau et al.
U.S. Appl. No. 10/147,673, filed May 16, 2002, Wang.
U.S. Appl. No. 10/172,163, filed Jun. 14, 2002, Wang.
“Jupiter: A Telephone-Based Conversational Interface for Weather Information,” IEEE Transactions on Speech and Audio Processing, vol. 8, No. 1, pp. 85-96, (Jan. 2000).
Jian Liu et al., “Combining Hierarchical Filtering, Fuzzy Logic, and Simulation with Software Agents for IP (Intellectual Property) Selection in Electronic Design,” International Journal on Artificial Intelligence Tools, vol. 10, No. 3, pp. 303-323 (Sep. 2001).
Stillger, M. et al., “A Communication Infrastructure for a Distributed RDBMS,” Proceedings of the 6thInternational Euro-Par Conference, pp. 445-450 (Aug./Sep. 2000).
Devaney, M. et al., “Needles in a Haystack: Plan Recognition in Large Spatial Domains Involving Multiple Agents,” Proceedings of the Fifteenth National Conference on Artificial Intelligence, pp. 942-947 (Jul. 1998).
Arai, S. et al., “Multi-Agent Reinforcement Learning for Planning and Scheduling Multiple Goals,” Proceedings Fourth International Conference on MultiAgent Systems, pp. 359-360 Jul. 2000).
Xiang, Y. et al., “Justifying Multiply Sectioned Bayesian Networks,” Proceedings Fourth International Conference on MultiAgent Systems, pp. 349-356 (2000).
F. Giunchiglia et al., “Understanding Scene Descriptions by Integrating Different Sources of Knowledge,” International Journal of Man-Machine Studies, vol. 37, No. 1, pp. 47-81 (Jul. 1992).
M. Rolbert, “Reference Processing in Database Query System,” Tenth International Workshop, Expert Systems and their Applications, France, pp. 161-175 (May 28-Jun. 1, 1990).
http://msdn.microsoft.com/library/en-us/wss/wss/—cdo—iperson—interface.asp (Nov. 7, 2002).
Ted Pattison, “Visual Basic .NET: New Programming Model and Language Enhancements Boost Development Power”, from the Feb. 2001 issue ofMSDN Magazine.
“An Event-Driven Model for Dialogue System,” by K. Wang, Proc. ICSLP-98, (Dec. 1998).
“How May I Help You?” by A. Gorrin et al., Speech Communications, vol. 23, (1997).
“A Stochastic Model of Human-Machine Interaction for Learning Dialog Strategies,” IEEE Transations on Speech and Audio Processing, vol. 8, No. 1, pp. 11-23, (Jan. 2000).
“The Thoughtful Elephant: Strategies for Spoken Dialog Systems,” IEEE Transactions on Speech and Audio Processing, vol. 8, No. 1, pp. 51-62 (Jan. 2000).
All communications from U.S. Appl. No. 09/662,242, filed Sep. 14, 2000: Office Actions dated: Jul. 11, 2003; Dec. 3, 2003; Feb. 4, 2004; Responses dated: Oct. 20, 2003; Jan. 20, 2004; Apr. 2, 2004.

Affiliated with

Also associated with

Rating

Method and apparatus for performing plan-based dialog 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 performing plan-based dialog, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing plan-based dialog will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3956152