# Patent

## Title
Library of existing spoken dialog data for use in generating new natural language spoken dialog systems

## Abstract

A machine-readable medium may include a group of reusable components for building a spoken dialog system. The reusable components may include a group of previously collected audible utterances. A machine-implemented method to build a library of reusable components for use in building a natural language spoken dialog system may include storing a dataset in a database. The dataset may include a group of reusable components for building a spoken dialog system. The reusable components may further include a group of previously collected audible utterances. A second method may include storing at least one set of data. Each one of the at least one set of data may include ones of the reusable components associated with audible data collected during a different collection phase.

## Background
RELATED APPLICATIONS
The present invention is related to U.S. patent application Ser. No. 11/029317, entitled “A SYSTEM AND METHOD FOR USING A LIBRARY OF DATA TO INTERACTIVELY DESIGN NATURAL LANGUAGE SPOKEN DIALOG SYSTEMS,” U.S. patent application Ser. No. 11/029798, entitled “A SYSTEM OF PROVIDING AN AUTOMATED DATA-COLLECTION IN SPOKEN DIALOG SYSTEMS,” and U.S. patent application Ser. No. 11/029318, entitled “BOOTSTRAPPING SPOKEN DIALOG SYSTEMS WITH DATA REUSE.” The above U.S. patent applications are filed concurrently herewith and the contents of the above U.S. patent applications are herein incorporated by reference in their entirety.
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to speech processing and more specifically to reusing existing spoken dialog data to generate a new natural language spoken dialog system.
2. Introduction
Natural language spoken dialog systems receive spoken language as input, analyze the received spoken language input to derive meaning from the input, and perform some action, which may include generating speech, based on the meaning derived from the input. Building natural language spoken dialog systems requires large amounts of human intervention. For example, a number of recorded speech utterances may require manual transcription and labeling for the system to reach a useful level of performance for operational service. In addition, the design of such complex systems typically includes a human being, such as, a User Experience (UE) expert to manually analyze and define system core functionalities, such as, a system's semantic scope (call-types and named entities) and a dialog manager strategy, which will drive the human-machine interaction. This approach to building natural language spoken dialog systems is extensive and error prone because it involves the UE expert making non-trivial design decisions, the results of which can only be evaluated after the actual system deployment. Thus, a complex system may require the UE expert to define the system's core functionalities via several design cycles that may include defining or redefining the core functionalities, deploying the system, and analyzing the performance of the system. Moreover, scalability is compromised by time, costs and the high level of UE know-how needed to reach a consistent design. A new approach that reduces the amount of human intervention required to build a natural language spoken dialog system is desired.
SUMMARY OF THE INVENTION
In a first aspect of the invention, a machine-readable medium is provided. The machine-readable medium may include a group of reusable components for building a spoken dialog system. The reusable components may include a group of previously collected audible utterances. In some implementations consistent with the principles of the invention, the collected audible utterances may be transcribed and semantically labeled (e.g., with associated call-types and named entities).
In a second aspect of the invention, a machine-implemented method to build a library of reusable components for use in building a natural language spoken dialog system is provided. The method may include storing a dataset in a database. The dataset may include a group of reusable components for building a spoken dialog system. The reusable components may further include a group of previously collected audible utterances. In some implementations consistent with the principles of the invention, the collected audible utterances may be optionally transcribed and semantically labeled (e.g., with associated call-types and named entities).
In a third aspect of the invention, a method to build a library of reusable components for use in building a natural language spoken dialog system is provided. The method may include storing at least one set of data, each one of the at least one set of data including ones of the reusable components associated with audible data collected during a different collection phase.



BRIEF DESCRIPTION OF THE DRAWINGS
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate an embodiment of the invention and, together with the description, explain the invention. In the drawings,
FIG. 1 is a functional block diagram of an exemplary natural language spoken dialog system;
FIG. 2 illustrates an exemplary processing system that may be used to implement one or more components of the exemplary natural language spoken dialog system of FIG. 1;
FIG. 3 shows an exemplary architecture of a library consistent with the principles of the invention; and
FIGS. 4 and 5 are flowcharts that explain an exemplary process for building a library of reusable components consistent with the principles of the invention.



DETAILED DESCRIPTION OF THE INVENTION
Natural Language Spoken Dialog Systems
Various embodiments of the invention are discussed in detail below. While specific implementations are discussed, it should be understood that this is done for illustration purposes only. A person skilled in the relevant art will recognize that other components and configurations may be used without parting from the spirit and scope of the invention.
FIG. 1 is a functional block diagram of an exemplary natural language spoken dialog system 100. Natural language spoken dialog system 100 may include an automatic speech recognition (ASR) module 102, a spoken language understanding (SLU) module 104, a dialog management (DM) module 106, a spoken language generation (SLG) module 108, and a text-to-speech (TTS) module 110.
ASR module 102 may analyze speech input and may provide a transcription of the speech input as output. SLU module 104 may receive the transcribed input and may use a natural language understanding model to analyze the group of words that are included in the transcribed input to derive a meaning from the input. DM module 106 may receive the meaning of the speech input as input and may determine an action, such as, for example, providing a spoken response, based on the input. SLG module 108 may generate a transcription of one or more words in response to the action provided by DM 106. TTS module 110 may receive the transcription as input and may provide generated audible speech as output based on the transcribed speech.
Thus, the modules of system 100 may recognize speech input, such as speech utterances, may transcribe the speech input, may identify (or understand) the meaning of the transcribed speech, may determine an appropriate response to the speech input, may generate text of the appropriate response and from that text, generate audible “speech” from system 100, which the user then hears. In this manner, the user can carry on a natural language dialog with system 100. Those of ordinary skill in the art will understand the programming languages and means for generating and training ASR module 102 or any of the other modules in the spoken dialog system. Further, the modules of system 100 may operate independent of a full dialog system. For example, a computing device such as a smartphone (or any processing device having an audio processing capability, for example a PDA with audio and a WiFi network interface) may have an ASR module wherein a user may say “call mom” and the smartphone may act on the instruction without a “spoken dialog interaction”.
FIG. 2 illustrates an exemplary processing system 200 in which one or more of the modules of system 100 may be implemented. Thus, system 100 may include at least one processing system, such as, for example, exemplary processing system 200. System 200 may include a bus 210, a processor 220, a memory 230, a read only memory (ROM) 240, a storage device 250, an input device 260, an output device 270, and a communication interface 280. Bus 210 may permit communication among the components of system 200. Processor 220 may include at least one conventional processor or microprocessor that interprets and executes instructions. Memory 230 may be a random access memory (RAM) or another type of dynamic storage device that stores information and instructions for execution by processor 220. Memory 230 may also store temporary variables or other intermediate information used during execution of instructions by processor 220. ROM 240 may include a conventional ROM device or another type of static storage device that stores static information and instructions for processor 220. Storage device 250 may include any type of media, such as, for example, magnetic or optical recording media and its corresponding drive.
Input device 260 may include one or more conventional mechanisms that permit a user to input information to system 200, such as a keyboard, a mouse, a pen, a microphone, a voice recognition device, etc. Output device 270 may include one or more conventional mechanisms that output information to the user, including a display, a printer, one or more speakers, or a medium, such as a memory, or a magnetic or optical disk and a corresponding disk drive. Communication interface 280 may include any transceiver-like mechanism that enables system 200 to communicate via a network. For example, communication interface 280 may include a modem, or an Ethernet interface for communicating via a local area network (LAN). Alternatively, communication interface 280 may include other mechanisms for communicating with other devices and/or systems via wired, wireless or optical connections. In some implementations of natural spoken dialog system 100, communication interface 280 may not be included in processing system 200 when natural spoken dialog system 100 is implemented completely within a single processing system 200.
System 200 may perform functions in response to processor 220 executing sequences of instructions contained in a computer-readable medium, such as, for example, memory 230, a magnetic disk, or an optical disk. Such instructions may be read into memory 230 from another computer-readable medium, such as storage device 250, or from a separate device via communication interface 280.
Reusable Library Components
Data for a new application of a natural language spoken dialog system are typically collected and transcribed. A user experience (UE) expert may help to define the new application by evaluating an initial set of transcribed utterances and determining relevant labels or call-types and named entities for these utterances. Some examples of call-types may include for example, customer service request (“I would like to be added to your mailing list”), or customer service complaint (“I would like to report a problem with my service”).
The UE expert may also select positive (label applies) and negative (label does not apply) guideline utterances for each label (or call-type). These guideline utterances and descriptions of the labels may be included in an annotation guide. The annotation guide may be organized by category areas where call-types within the same category may be grouped together (for example, “Billing Queries” might be one of the categories). A set of labelers may use the annotation guide to label additional transcribed utterances.
A library of reusable components may include spoken language understanding (SLU) models, automatic speech recognition (ASR) models, named entity grammars or models, manual transcriptions, ASR transcriptions, call-type labels, audio data (utterances), dialog level templates, prompts, and other reusable data. [Note: a dialog template is a parameterized portion of the call flow to perform a specific task, for example, collecting the user's SSN. In other words, it is similar to the concept of function calls in a traditional software library where the function arguments describe the input/output parameters. In the DM template case, and especially for natural language dialogs, in addition to the usual parameters such as prompts and grammars, there are exceptions that have to be handled in the context of the whole application. These are called context shifts. Imagine the system asking for a confirmation “Do you want your bill summary?” (yes/no question) and the user replying with “No, I'd rather have it faxed to my home number”. The DM template has to capture and handle this context shift which is domain dependent (yes/no questions are generic) and send it back to the main context shift handler. So, it is typical to use templates from a library that are cloned and modified in the context of the specific dialog (changes in the specific application context will not propagate back to the library)]. Thus, the library may include a collection of data from existing natural language spoken dialog systems.
The effort involved in maintaining a library has many benefits. For example, defining an extensible taxonomy of call-type categories may promote uniformity and reduce time and effort required when a new set of data is encountered. Moreover, a library may add organization that helps document the natural language spoken dialog system and may be used to bootstrap future natural language spoken dialog systems.
Data Organization of Reusable Components
The data may be organized in various ways. For instance, in an implementation consistent with the principles of the invention, the data may be organized by industrial sector, such as, for example, financial, healthcare, insurance, etc. Thus, for example, to create a new natural language spoken dialog system in the healthcare sector, all the library components from the healthcare sector could be used to bootstrap the new natural language spoken dialog system. Alternatively, in other implementations consistent with the principles of the invention the data may be organized by category (e.g., Service Queries, Billing Queries, etc.) or according to call-types of individual utterances, or by words in the utterances such as, for example, frequently occurring words in utterances.
Any given utterance may belong to one or more call-types. Call-types may be given mnemonic names and textual descriptions to help describe their semantic scope. In some implementations, call-types can be assigned attributes which may be used to assist in library management, browsing, and to provide a level of discipline to the call-type design process. Attributes may indicate whether the call-type is generic, reusable, or specific to a given application. Call-types may include a category attribute or at a lower level may be characterized by a “verb” attribute such as “Request, Report, Ask, etc.” A given call-type may belong to a single industrial sector or to multiple industrial sectors. The UE expert may make a judgment call with respect to how to organize various application data sets into industrial sectors. Because the collection of utterances for any particular application is usually done in phases, each new application may have data sets from several data collection periods. Thus, each call-type may also have an attribute describing the data collection data set.
FIG. 3 illustrates an exemplary architecture of library 300 consistent with the principles of the invention. Library 300 may include a group of datasets 302-1, 302-2, 302-3, . . . , 302-N (collectively referred to as 302) on a computer-readable medium. In one implementation, each of the datasets may include data for a particular industrial sector. For example, sector 302-1 may have data pertaining to a financial sector, sector 302-2 may have data pertaining to a healthcare sector, sector 302-3 may have data pertaining to an insurance sector, and sector 302-N may have data pertaining to another sector.
Each of sectors 302 may include an SLU model, an ASR model, and named entity grammars or models and may have the same data organization. An exemplary data organization of a sector, such as financial sector 302-1, is illustrated in FIG. 3. As previously mentioned, data may be collected in a number of phases. The data collected in a phase is referred to as a collection. Financial sector 302-1 may have a number of collections 304-1, 304-2, 304-3, . . . , 304-M (collectively referred to as 304). Collections 304 may share one or more call-types 306-1, 306-2, 306-3, . . . , 306-L (collectively referred to as 306). Each of call-types 304 may be associated with utterance data 308. Each occurrence of utterance data 308 may include a category, for example, Billing Queries, or a verb, for example, Request or Report. Utterance data 308 may also include one or more positive utterance items and one or more negative utterance items. Each positive or negative utterance item may include audio data in a form of an audio recording, a manual or ASR transcription of the audio data, and one or more call-type labels indicating the one or more call-types 306 to which the utterance data may be associated.
One of ordinary skill in the art would understand that the audio data and corresponding transcriptions may be used to train ASR module 102, and the call-type labels may be used to build new spoken language understanding (SLU) models.
The labeled and transcribed data for each of data collections 304 may be imported into separate data collection databases. In one implementation consistent with the principles of the invention, the data collection databases may be XML databases (data stored in XML), which may keep track of the number of utterances imported from each natural language speech dialog application as well as data collection dates. XML databases or files may also include information describing locations of relevant library components on the computer-readable medium including library 300. In other implementations, other types of databases may be used instead of XML databases. For example, in one implementation consistent with the principles of the invention a relational database, such as, for example, a SQL database may be used.
The data for each collection may be maintained in a separate file structure. As an example, for browsing application data, it may be convenient to represent the hierarchical structure as a tree {category, verb, call-type, utterance items}. A call-type library hierarchy may be generated from the individual data collection databases and the sector database. The call-type library hierarchy may be {sector, data collection, category, verb, call-type, utterance items}. However, users may be interested in all of the call-types with “verb=Request” which suggest that the library may be maintained in a relational database. In one implementation that employs XML databases, widely available tools can be used, such as tools that support, for example, XML or XPath to render interactive user interfaces with standard web browser clients. XPath is a language for addressing parts of an XML document. XSLT is a language for transforming XML documents into other XML documents.
In some implementations consistent with the principles of the invention, methods for building SLU models, for example, text normalization, feature extraction, and named entity extraction methods, may be stored in a file, such as an XML file or other type of file, so that the methods used to build the SLU models may be tracked. Similarly, in implementations consistent with the principles of the invention, data that is relevant to building an ASR module or dialog manager may be saved.
FIGS. 4 and 5 are flowcharts that help to explain an exemplary process of building a library of reusable components for building a natural language speech dialog system. The process may begin building a first collection of a dataset (act 402). Each collection may be a collection of data collected during a particular time or data collection phase.
FIG. 5 illustrates an exemplary process (act 402) that may be used to build a collection of a dataset. First, call-type or label information from a particular phase of data collection for an existing application may be stored in the collection (act 502). Next, utterance data collected for the application during the particular data collection phase may be stored in the collection (act 504). Finally, each item of stored call-type or label information may be associated with one or more occurrences of stored utterance data.
Referring back to FIG. 4, a check may be performed to determine whether any additional data from the existing application exists with respect to another phase of data collection (act 404). If the additional data exists, then acts 502-506 may be performed to build another collection from the existing application (act 406). Otherwise, the built collections are stored in the dataset (act 408) and a check is performed to determine whether additional datasets are to be built from the existing application data (act 410). As previously mentioned, each dataset may contain data for a particular application, a sector such as, for example, an industrial sector, or a category of data. If more datasets are to be built, then acts 402-410 may be repeated. Otherwise, the library building process is completed.
Those of ordinary skill in the art will appreciate that other embodiments of the invention may be practiced in network computing environments with many types of computer system configurations, including, for example, personal computers, hand-held devices, multi-processor systems, microprocessor-based or programmable consumer electronics, network PCs, minicomputers, mainframe computers, and the like. Embodiments may also be practiced in distributed computing environments where tasks are performed by local and remote processing devices that are linked (either by hardwired links, wireless links, or by a combination thereof) through a communications network. In a distributed computing environment, program modules may be located in both local and remote memory storage devices. A tangible computer-readable medium is an example of a memory storage device. The tangible computer-readable medium excludes software per se, energy or wireless interface. Such tangible computer-readable medium includes hardware memory components such as RAM 230, ROM 240, a hard drive 250 or the like. Thus, any such connection is properly termed a computer-readable medium.
Although the above description may contain specific details, they should not be construed as limiting the claims in any way. Other configurations of the described embodiments of the invention are part of the scope of this invention. For example, alternative methods of organizing reusable components stored in datasets may be used in implementations consistent with the principles of the invention. Further, the acts described in FIGS. 4 and 5 may be performed in a different order and still achieve desirable results. Accordingly, other embodiments are within the scope of the following claims.

## Claims

1. A non-transitory computer-readable medium comprising:
a plurality of reusable components for building a natural language spoken dialog system, each of the plurality of reusable components comprising a plurality of groups of previously collected audible utterances and associated labels for call-types and named entities, wherein:
(1) the plurality of reusable components is organized into a plurality of datasets;
(2) each of the plurality of datasets comprises data pertaining to an industrial sector in a different task domain;
(3) data in the plurality of datasets is collected during a plurality of collection phases, each of the plurality of collection phases comprising a respective defined period of time;
(4) each group of the plurality of groups of previously collected audible utterances was collected in a separate spoken dialog system operating within a respective industry sector; and
(5) an annotation guide comprising guideline utterances and descriptions, the guideline utterances comprising both positive and negative utterances for an associated call-type category,

wherein the previously collected audible utterances are associated with an occurrence of utterance data comprising information indicating the associated call-type category, and wherein each respective industry sector is in a different task domain from other respective industry sectors.

2. The non-transitory computer-readable medium of claim 1, further comprising:
a first set of instructions and data for implementing a natural language understanding model based on at least one of the plurality of reusable components,
a second set of instructions and data for implementing an automatic speech recognition module based on at least one of the plurality of reusable components, and
a third set of instructions and data for implementing at least one of a named entity detection/extraction grammar and a model based on the at least one of the plurality of reusable components.

3. The non-transitory computer-readable medium of claim 1, wherein the occurrence of utterance data comprises at least one of information indicating to which of the previously collected audible utterances a label applies and information indicating to which of the previously collected audible utterances a label does not apply.

4. The non-transitory computer-readable medium of claim 3, wherein the occurrence of utterance data further comprises:
transcribed data associated with at least some of the previously collected audible utterances, and
labeled data providing information regarding a label associated with the occurrence of utterance data.

5. The non-transitory computer-readable medium of claim 1, wherein each of the plurality of datasets is stored in an XML database.

6. The non-transitory computer-readable medium of claim 1, wherein each of the plurality of datasets is stored in a relational database.

7. A method comprising:
storing via a processor a plurality of reusable components for building a natural language spoken dialog system, each of the plurality of reusable components comprising a plurality of groups of previously collected audible utterances and associated labels for call-types and named entities, wherein:
(1) the plurality of reusable components is organized into a plurality of datasets;
(2) each of the plurality of datasets comprises data pertaining to an industrial sector in a different task domain;
(3) data in the plurality of datasets is collected during a plurality of collection phases, each of the plurality of collection phases comprising a respective defined period of time;
(4) each group of the plurality of groups of previously collected audible utterances was collected in a separate spoken dialog system operating within a respective industry sector; and
(5) an annotation guide comprising guideline utterances and descriptions, the guideline utterances comprising both positive and negative utterances for an associated call-type category,

wherein the previously collected audible utterances are associated with an occurrence of utterance data comprising information indicating an associated call-type category, and wherein each respective industry sector is in a different task domain from other respective industry sectors.

8. The method of claim 7, further comprising:
storing the plurality of datasets, wherein each of the plurality of datasets further comprises a plurality of reusable components pertaining to one of a different industrial sector and a different task category.

9. The method of claim 7, wherein the plurality of datasets comprises a plurality of sets from the plurality of reusable components, each of the plurality of sets comprising data collected during a different data collection phase.

10. The method of claim 7, further comprising storing a set of data comprising at least one of the plurality of reusable components associated with data collected during a data collection phase.

11. The method of claim 7, further comprising assigning an attribute to one of the plurality of label information items.

12. The method of claim 11, wherein the attribute is at least one of a category attribute and a verb attribute.

13. The method of claim 7, wherein at least one of the plurality of guideline utterance items comprises transcription data.

14. The method of claim 11, wherein the attribute indicates whether the one of the plurality of labeled information items is at least one of generic, reusable, and specific to a given application.

15. The method of claim 7, wherein storing the plurality of reusable components further comprises:
storing information regarding a natural language understanding model;
storing information regarding an automatic speech recognition module; and
storing information regarding a named entity grammar.

16. The method of claim 7, wherein the plurality of reusable components are stored in a database.

17. The method of claim 16, wherein the database is at least one of an XML database and a relational database.

18. A system comprising:
a processor; and
a computer readable storage medium storing instructions for controlling the processor to perform steps comprising:
storing a plurality of reusable components for building a natural language spoken dialog system, each of the plurality of reusable components comprising a plurality of groups of previously collected audible utterances and associated labels for call-types and named entities, wherein:
(1) the plurality of reusable components is organized into a plurality of datasets;
(2) each of the plurality of datasets comprises data pertaining to an industrial sector in a different task domain;
(3) data in the plurality of datasets is collected during a plurality of collection phases, each of the plurality of collection phases comprising a respective defined period of time;
(4) each group of previously collected audible utterances was collected in a separate spoken dialog system operating within a respective industry sector; and
(5) an annotation guide comprising guideline utterances and descriptions, the guideline utterances comprising both positive and negative utterances for an associated call-type category,


wherein the previously collected audible utterances are associated with an occurrence of utterance data comprising information indicating an associated call-type category, and wherein each respective industry sector is in a different task domain from other respective industry sectors.

19. The system of claim 18, further comprising storing call-type information in each of the plurality of reusable components.

20. The system of claim 19, further comprising:
storing utterance data in each of the plurality of reusable components; and
associating the call-type information with the utterance data.

21. The system of claim 18, further comprising:
storing a plurality of sectors in a databases and
storing, in each of the plurality of sectors, a set of data comprising at least one of the plurality of reusable components associated with audible data collected during a different collection phase.

22. The system of claim 21, wherein each of the plurality of sectors comprises information pertaining to a different industrial sector.