text-only page produced automatically by LIFT Text Transcoder Skip all navigation and go to page contentSkip top navigation and go to directorate navigationSkip top navigation and go to page navigation
National Science Foundation
Discoveries
design element
Discoveries
Search Discoveries
About Discoveries
Discoveries by Research Area
Arctic & Antarctic
Astronomy & Space
Biology
Chemistry & Materials
Computing
Earth & Environment
Education
Engineering
Mathematics
Nanoscience
People & Society
Physics
 

Email this pagePrint this page

Discovery
Conversing with computers

USC researchers develop algorithms that let machines understand speech with human-like speed, accuracy

images of animals and birds

In Eve, a language processing agent quickly guesses which picture a human player is talking about.
Credit and Larger Version

March 2, 2016

Today, talking to a computer or an app can be an infuriating experience. But is it possible that one day we will have conversations with computers that feel as fluid and natural as talking to another person?

David DeVault, a research assistant professor at the University of Southern California's (USC) Institute for Creative Technologies, believes so -- and his research is developing high-speed language processing systems whose speed and efficiency can rival that of human speakers in specific settings.

It turns out that one of the key challenges in creating more human-like voice interfaces is the rapid speed with which human speakers understand and respond to each other in a live conversation.

"While we human speakers can often understand and respond to what someone is saying to us in a fraction of a second, a typical voice interface will require much longer -- often a second or two -- to try to understand what you have said and respond in an appropriate way," DeVault says.

Interacting with the relatively slow pace of current voice interfaces is one reason many people continue to find them inefficient and frustrating to use.

With support from the National Science Foundation, DeVault and his students are studying new techniques that can streamline human-machine conversations by enabling the system to perform all of the necessary computer processing steps in real-time while the user is talking. The resulting systems are often able to figure out what the speaker means and how it should respond well before that person finishes speaking.

In a recent research paper, DeVault and his students Ramesh Manuvinakurike and Maike Paetzel described the creation and evaluation of a high-performance, game-playing agent called Eve. 

In the game, users describe the pictures they see on their computer screen and the agent tries to guess which picture they are talking about as fast and accurately as it can. By using "incremental" (word-by-word) speech processing algorithms, the agent's speed of understanding and response is so fast that its game performance rivals that of human-human teams playing the same game.

When compared to alternative versions of the agent that wait until a user's speech is finished to try to understand and respond, users rate their interactions with the more incremental version of Eve as more efficient, more natural and having better shared understanding.

"These findings underscore the importance of enabling systems to not only understand what users are saying, but to do so as quickly as a human would," DeVault said.

The research received a Best Paper Award at the 16th Annual SIGdial Meeting on Discourse and Dialogue (SIGDIAL 2015). It points toward the creation of voice interfaces for other applications that users may find more natural and efficient to use.

As voice interfaces continue to become faster, better at understanding what we mean and less frustrating to talk to, they will be increasingly adopted in a wide range of important applications including information access, education, health care, entertainment and training.

"We are at the beginning of a sea change in what we can achieve through conversation with computers," DeVault says. "At this point we are seeing just a glimmer of what is about to become possible."

--  Aaron Dubrow, NSF 703-292-4489 adubrow@nsf.gov
--  Orli Belman, University of Southern California (310) 574-5700 belman@ict.usc.edu

Investigators
David DeVault
Kenji Sagae
David Traum

Related Institutions/Organizations
University of Southern California

Locations
Los Angeles , California

Related Programs
Robust Intelligence

Related Awards
#1219253 RI: Small: Incremental Speech Processing for Rapid Dialogue

Years Research Conducted
2012 - 2016

Total Grants
$457,984

Related Agencies
U.S. Army

Related Websites
USC Institute for Creative Technologies: http://ict.usc.edu/
“So, which one is it?” The effect of alternative incremental architectures in a high-performance game-playing agent: http://bit.ly/218hmr9

screenshot from a game called Eve showing different signs
View Video
Recent research is developing high-speed language processing systems.
Credit and Larger Version

David DeVault
David DeVault, research assistant professor at the USC's Institute for Creative Technologies.
Credit and Larger Version



Email this pagePrint this page
Back to Top of page