Abstract: Techniques are disclosed for combining natural language generation with query retrieval for context appropriate query recommendation. For example, a computer-implemented method for generating a recommended query for a conversation system in response to an original user query, wherein at least a portion of the original user query is not understandable to a query interpretation process, includes the following steps. Recommendation results are computed, in response to the original user query, using a natural language generation-based recommendation process. Recommendation results are computed, in response to the original user query, using a retrieval-based recommendation process. A recommended query is generated based on consideration of at least a portion of the natural language generation-based recommendation results and at least a portion of the retrieval-based recommendation results.

Abstract: One embodiment of the present method, program, and apparatus for natural language generation enables a language generation system to generate a grammatically correct natural language sentence by retrieving and adapting one or more stored sentences having semantic features similar to semantic features of a system-generated semantic representation. The retrieval of stored sentences is guided at least in part by the ease with which the stored sentences may be adapted to produce a grammatically correct sentence, enabling rapid generation of accurate output.

Abstract: Techniques are disclosed for combining natural language generation with query retrieval for context appropriate query recommendation. For example, a computer-implemented method for generating a recommended query for a conversation system in response to an original user query, wherein at least a portion of the original user query is not understandable to a query interpretation process, includes the following steps. Recommendation results are computed, in response to the original user query, using a natural language generation-based recommendation process. Recommendation results are computed, in response to the original user query, using a retrieval-based recommendation process. A recommended query is generated based on consideration of at least a portion of the natural language generation-based recommendation results and at least a portion of the retrieval-based recommendation results.

Abstract: Techniques are disclosed for combining natural language generation with query retrieval for context appropriate query recommendation. For example, a computer-implemented method for generating a recommended query for a conversation system in response to an original user query, wherein at least a portion of the original user query is not understandable to a query interpretation process, includes the following steps. Recommendation results are computed, in response to the original user query, using a natural language generation-based recommendation process. Recommendation results are computed, in response to the original user query, using a retrieval-based recommendation process. A recommended query is generated based on consideration of at least a portion of the natural language generation-based recommendation results and at least a portion of the retrieval-based recommendation results.

Abstract: A method for instance-based sentence boundary determination optimizes a set of criteria based on examples in a corpus, and provides a general domain-independent framework for the task by balancing a comprehensive set of sentence complexity and quality constraints. The characteristics and style of naturally occurring sentences are simulated through the use of semantic grouping and sentence length distribution. The method is parameterized so that it is easily adapts to suit a Natural Language Generation (NLG) system's generation.

Abstract: One embodiment of the present method and apparatus for robust input interpretation by conversation systems includes receiving a user request containing at least one un-interpretable term. The present invention conveys the conversation system's interpretation capabilities to the user, for example by suggesting at least one alternative request in context of the un-interpretable user request, where the alternative request is phrased in a manner that is substantially fully interpretable. A user may then select a suggested alternative request or formulate a new request in accordance with knowledge of the conversation system capabilities learned from the conveyed information. In another embodiment, a method may independently (e.g., without user prompting) adapt the un-interpretable user request in accordance with learned information regarding the meaning of any un-interpretable terms in the user request.

Abstract: One embodiment of the present method and apparatus for natural language generation enables a language generation system to generate a grammatically correct natural language sentence by retrieving and adapting one or more stored sentences having semantic features similar to semantic features of a system-generated semantic representation. The retrieval of stored sentences is guided at least in part by the ease with which the stored sentences may be adapted to produce a grammatically correct sentence, enabling rapid generation of accurate output.