CA2461777A1 - Linguistically informed statistical models of constituent structure for ordering in sentence realization for a natural language generation system - Google Patents

Linguistically informed statistical models of constituent structure for ordering in sentence realization for a natural language generation system Download PDF

Info

Publication number
CA2461777A1
CA2461777A1 CA002461777A CA2461777A CA2461777A1 CA 2461777 A1 CA2461777 A1 CA 2461777A1 CA 002461777 A CA002461777 A CA 002461777A CA 2461777 A CA2461777 A CA 2461777A CA 2461777 A1 CA2461777 A1 CA 2461777A1
Authority
CA
Canada
Prior art keywords
constituent
tree
model
statistical model
ordering component
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA002461777A
Other languages
French (fr)
Other versions
CA2461777C (en
Inventor
Eric Ringger
Michael Gamon
Martine Smets
Simon Corston-Oliver
Robert C. Moore
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Corp
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of CA2461777A1 publication Critical patent/CA2461777A1/en
Application granted granted Critical
Publication of CA2461777C publication Critical patent/CA2461777C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L15/00—Speech recognition
    • G10L15/26—Speech to text systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/205—Parsing
    • G06F40/216—Parsing using statistical methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/40—Processing or translation of natural language
    • G06F40/55—Rule-based translation
    • G06F40/56—Natural language generation

Abstract

The present invention is a tree ordering component within a sentence realization system which receives an unordered syntax tree and generates a ranked list of alternative ordered syntax trees from the unordered syntax tree. The present invention also includes statistical models of constituent structure employed by the tree ordering component in scoring the alternative ordered trees.

Claims (23)

1. A tree ordering component within a sentence realization system which receives an unordered syntax tree and generates a scored and ranked list of alternative ordered syntax trees from the unordered syntax tree, the tree ordering component comprising:
a statistical model of constituent structure conditioned on features, having a formal structure, and whose parameters are estimated using a statistical estimation technique; and a search component which receives the unordered syntax tree,, considers the set of possible alternative ordered syntax trees, and identifies which of the alternative ordered syntax trees has a highest probability according to the statistical model of constituent structure.
2. The tree ordering component of claim 1, wherein in the statistical model of constituent structure the features have been selected by an automatic feature selection technique.
3. The tree ordering component of claim 1, wherein in the statistical model of constituent structure the parameters of the model are estimated by language modeling techniques.
4. The tree ordering component of claim 1, wherein in the statistical model of constituent structure the parameters of the model are estimated by maximum entropy techniques.
5. The tree ordering component of claim 1, wherein in the statistical model of constituent structure the parameters of the model are estimated by decision tree learning techniques.
6. The tree ordering component of claim 1, wherein in the statistical model of constituent structure the formal structure of the model is a Markov grammar having a particular orientation.
7. The tree ordering component of claim 6, wherein in the statistical model of constituent structure the model having Markov grammar structure is a joint model of constituent structure.
8. The tree ordering component of claim 6, wherein in the statistical model of constituent structure the model having Markov grammar structure is a conditional model of constituent structure.
right-to-left Markov grammar.
9. The tree ordering component of claim 1, wherein in the statistical model of constituent structure the formal structure of the model is a binary conditional model.
10. The tree ordering component of claim 1, wherein in the statistical model of constituent structure a feature set of the model includes one or more lexical features of constituents in the unordered tree.
11. The tree ordering component of claim 1, wherein in the statistical model of constituent structure a feature set of the model includes one or more syntactic features of constituents in the unordered tree.
12. The tree ordering component of claim 1, wherein in the statistical model of constituent structure a feature set of the model includes one or more semantic features of constituents in the unordered tree.
13. The tree ordering component of claim 12, wherein in the statistical model of constituent structure a feature set of the model includes the semantic relation between the head of a given constituent in the unordered tree and the daughters of that constituent.
14. The tree ordering component of claim 1, wherein in the statistical model of constituent structure a feature set of the model includes a length in words of a particular constituent of the unordered tree.
15. The tree ordering component of claim 1, wherein in the statistical model of constituent structure a feature set of the model includes features of a constituent set defined as follows:
for a particular constituent of the unordered tree, during the ordering search, relative to one ordering hypothesis, the daughters of said constituent already ordered.
16. The tree ordering component of claim 15, wherein in the statistical model of constituent structure the features of the constituent set of interest include a size of that set.
17. The tree ordering component of claim 15, wherein in the statistical model of constituent structure the features of the constituent set of interest include a total number of occurrences of each syntactic category in that set.
18. The tree ordering component of claim 8, wherein in the statistical model of constituent structure a feature set of the model includes features of a constituent set defined as follows:
for a particular constituent of the unordered tree, during the ordering search, relative to one ordering hypothesis, the daughters of said constituent that remain to be ordered.
19. The tree ordering component of claim 18, wherein in the statistical model of constituent structure the features of the constituent set of interest include a size of that set.
20. The tree ordering component of claim 18, wherein in the statistical model of constituent structure the features of the constituent set of interest include a total number of occurrences of each syntactic category in that set.
21. The tree ordering component of claim 9, wherein in the statistical model of constituent structure a feature set of the model includes features of a constituent set defined as follows:
for a particular constituent of the unordered tree, during the ordering search, relative to one ordering hypothesis, the daughters of said constituent that remain to be ordered.
22. The tree ordering component of claim 21, wherein in the statistical model of constituent structure the features of the constituent set of interest include a size of that set.
23. The tree ordering component of claim 21, wherein in the statistical model of constituent structure the features of the constituent set of interest include a total number of occurrences of each syntactic category in that set.
CA2461777A 2003-03-25 2004-03-23 Linguistically informed statistical models of constituent structure for ordering in sentence realization for a natural language generation system Expired - Fee Related CA2461777C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/396,549 US7346493B2 (en) 2003-03-25 2003-03-25 Linguistically informed statistical models of constituent structure for ordering in sentence realization for a natural language generation system
US10/396,549 2003-03-25

Publications (2)

Publication Number Publication Date
CA2461777A1 true CA2461777A1 (en) 2004-09-25
CA2461777C CA2461777C (en) 2012-06-26

Family

ID=32824957

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2461777A Expired - Fee Related CA2461777C (en) 2003-03-25 2004-03-23 Linguistically informed statistical models of constituent structure for ordering in sentence realization for a natural language generation system

Country Status (12)

Country Link
US (1) US7346493B2 (en)
EP (1) EP1462948B1 (en)
JP (1) JP2004295884A (en)
KR (1) KR101084786B1 (en)
CN (1) CN1542649B (en)
AT (1) ATE347711T1 (en)
AU (1) AU2004201089B2 (en)
BR (1) BRPI0400778A (en)
CA (1) CA2461777C (en)
DE (1) DE602004003513T2 (en)
MX (1) MXPA04002816A (en)
RU (1) RU2336552C2 (en)

Families Citing this family (108)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003005166A2 (en) 2001-07-03 2003-01-16 University Of Southern California A syntax-based statistical translation model
US7526424B2 (en) 2002-03-20 2009-04-28 Microsoft Corporation Sentence realization model for a natural language generation system
WO2004001623A2 (en) * 2002-03-26 2003-12-31 University Of Southern California Constructing a translation lexicon from comparable, non-parallel corpora
US7324927B2 (en) * 2003-07-03 2008-01-29 Robert Bosch Gmbh Fast feature selection method and system for maximum entropy modeling
US7711545B2 (en) * 2003-07-02 2010-05-04 Language Weaver, Inc. Empirical methods for splitting compound words with application to machine translation
US8548794B2 (en) * 2003-07-02 2013-10-01 University Of Southern California Statistical noun phrase translation
WO2005089340A2 (en) * 2004-03-15 2005-09-29 University Of Southern California Training tree transducers
US8296127B2 (en) 2004-03-23 2012-10-23 University Of Southern California Discovery of parallel text portions in comparable collections of corpora and training using comparable texts
US8666725B2 (en) 2004-04-16 2014-03-04 University Of Southern California Selection and use of nonstatistical translation components in a statistical machine translation framework
US7620541B2 (en) * 2004-05-28 2009-11-17 Microsoft Corporation Critiquing clitic pronoun ordering in french
JP2006065462A (en) * 2004-08-25 2006-03-09 Canon Inc Software system, software stopping method, program, and storage medium
JP5452868B2 (en) * 2004-10-12 2014-03-26 ユニヴァーシティー オブ サザン カリフォルニア Training for text-to-text applications that use string-to-tree conversion for training and decoding
US20060115145A1 (en) * 2004-11-30 2006-06-01 Microsoft Corporation Bayesian conditional random fields
US8886517B2 (en) 2005-06-17 2014-11-11 Language Weaver, Inc. Trust scoring for language translation systems
US8676563B2 (en) 2009-10-01 2014-03-18 Language Weaver, Inc. Providing human-generated and machine-generated trusted translations
US10319252B2 (en) * 2005-11-09 2019-06-11 Sdl Inc. Language capability assessment and training apparatus and techniques
US7599861B2 (en) 2006-03-02 2009-10-06 Convergys Customer Management Group, Inc. System and method for closed loop decisionmaking in an automated care system
US8943080B2 (en) 2006-04-07 2015-01-27 University Of Southern California Systems and methods for identifying parallel documents and sentence fragments in multilingual document collections
US7552047B2 (en) * 2006-05-02 2009-06-23 International Business Machines Corporation Instance-based sentence boundary determination by optimization
US8379830B1 (en) 2006-05-22 2013-02-19 Convergys Customer Management Delaware Llc System and method for automated customer service with contingent live interaction
US7809663B1 (en) 2006-05-22 2010-10-05 Convergys Cmg Utah, Inc. System and method for supporting the utilization of machine language
US8209163B2 (en) * 2006-06-02 2012-06-26 Microsoft Corporation Grammatical element generation in machine translation
US7865352B2 (en) * 2006-06-02 2011-01-04 Microsoft Corporation Generating grammatical elements in natural language sentences
US8886518B1 (en) 2006-08-07 2014-11-11 Language Weaver, Inc. System and method for capitalizing machine translated text
US9984071B2 (en) 2006-10-10 2018-05-29 Abbyy Production Llc Language ambiguity detection of text
US9645993B2 (en) 2006-10-10 2017-05-09 Abbyy Infopoisk Llc Method and system for semantic searching
US20080086298A1 (en) * 2006-10-10 2008-04-10 Anisimovich Konstantin Method and system for translating sentences between langauges
US8145473B2 (en) 2006-10-10 2012-03-27 Abbyy Software Ltd. Deep model statistics method for machine translation
US8548795B2 (en) * 2006-10-10 2013-10-01 Abbyy Software Ltd. Method for translating documents from one language into another using a database of translations, a terminology dictionary, a translation dictionary, and a machine translation system
US9047275B2 (en) 2006-10-10 2015-06-02 Abbyy Infopoisk Llc Methods and systems for alignment of parallel text corpora
US8214199B2 (en) * 2006-10-10 2012-07-03 Abbyy Software, Ltd. Systems for translating sentences between languages using language-independent semantic structures and ratings of syntactic constructions
US9633005B2 (en) 2006-10-10 2017-04-25 Abbyy Infopoisk Llc Exhaustive automatic processing of textual information
US9235573B2 (en) 2006-10-10 2016-01-12 Abbyy Infopoisk Llc Universal difference measure
US8195447B2 (en) 2006-10-10 2012-06-05 Abbyy Software Ltd. Translating sentences between languages using language-independent semantic structures and ratings of syntactic constructions
US8433556B2 (en) 2006-11-02 2013-04-30 University Of Southern California Semi-supervised training for statistical word alignment
US9122674B1 (en) 2006-12-15 2015-09-01 Language Weaver, Inc. Use of annotations in statistical machine translation
US8468149B1 (en) 2007-01-26 2013-06-18 Language Weaver, Inc. Multi-lingual online community
US8996587B2 (en) * 2007-02-15 2015-03-31 International Business Machines Corporation Method and apparatus for automatically structuring free form hetergeneous data
US8615389B1 (en) 2007-03-16 2013-12-24 Language Weaver, Inc. Generation and exploitation of an approximate language model
US8959011B2 (en) 2007-03-22 2015-02-17 Abbyy Infopoisk Llc Indicating and correcting errors in machine translation systems
US8831928B2 (en) * 2007-04-04 2014-09-09 Language Weaver, Inc. Customizable machine translation service
US8825466B1 (en) 2007-06-08 2014-09-02 Language Weaver, Inc. Modification of annotated bilingual segment pairs in syntax-based machine translation
US8812296B2 (en) 2007-06-27 2014-08-19 Abbyy Infopoisk Llc Method and system for natural language dictionary generation
US8639509B2 (en) * 2007-07-27 2014-01-28 Robert Bosch Gmbh Method and system for computing or determining confidence scores for parse trees at all levels
US8521516B2 (en) * 2008-03-26 2013-08-27 Google Inc. Linguistic key normalization
US9262409B2 (en) 2008-08-06 2016-02-16 Abbyy Infopoisk Llc Translation of a selected text fragment of a screen
US20100076978A1 (en) * 2008-09-09 2010-03-25 Microsoft Corporation Summarizing online forums into question-context-answer triples
RU2399959C2 (en) * 2008-10-29 2010-09-20 Закрытое акционерное общество "Авикомп Сервисез" Method for automatic text processing in natural language through semantic indexation, method for automatic processing collection of texts in natural language through semantic indexation and computer readable media
RU2509350C2 (en) * 2008-11-07 2014-03-10 Матрокс Профешнл Инк Method for semantic processing of natural language using graphic intermediary language
US8374881B2 (en) * 2008-11-26 2013-02-12 At&T Intellectual Property I, L.P. System and method for enriching spoken language translation with dialog acts
US8990064B2 (en) 2009-07-28 2015-03-24 Language Weaver, Inc. Translating documents based on content
US20110035210A1 (en) * 2009-08-10 2011-02-10 Benjamin Rosenfeld Conditional random fields (crf)-based relation extraction system
US8380486B2 (en) 2009-10-01 2013-02-19 Language Weaver, Inc. Providing machine-generated translations and corresponding trust levels
US10417646B2 (en) 2010-03-09 2019-09-17 Sdl Inc. Predicting the cost associated with translating textual content
US9378202B2 (en) * 2010-03-26 2016-06-28 Virtuoz Sa Semantic clustering
US8359311B2 (en) 2010-06-01 2013-01-22 Microsoft Corporation Federated implicit search
KR101762866B1 (en) * 2010-11-05 2017-08-16 에스케이플래닛 주식회사 Statistical translation apparatus by separating syntactic translation model from lexical translation model and statistical translation method
KR101225333B1 (en) * 2010-11-12 2013-01-23 한양대학교 산학협력단 System and method using tree pattern expression for extraction information from syntactically parsed text corpora
US11003838B2 (en) 2011-04-18 2021-05-11 Sdl Inc. Systems and methods for monitoring post translation editing
US8972240B2 (en) * 2011-05-19 2015-03-03 Microsoft Corporation User-modifiable word lattice display for editing documents and search queries
JP5681041B2 (en) * 2011-06-03 2015-03-04 富士通株式会社 Name identification rule generation method, apparatus, and program
US8694303B2 (en) 2011-06-15 2014-04-08 Language Weaver, Inc. Systems and methods for tuning parameters in statistical machine translation
US8886515B2 (en) 2011-10-19 2014-11-11 Language Weaver, Inc. Systems and methods for enhancing machine translation post edit review processes
US8942973B2 (en) 2012-03-09 2015-01-27 Language Weaver, Inc. Content page URL translation
US8971630B2 (en) 2012-04-27 2015-03-03 Abbyy Development Llc Fast CJK character recognition
US8989485B2 (en) 2012-04-27 2015-03-24 Abbyy Development Llc Detecting a junction in a text line of CJK characters
US10261994B2 (en) 2012-05-25 2019-04-16 Sdl Inc. Method and system for automatic management of reputation of translators
US10354650B2 (en) * 2012-06-26 2019-07-16 Google Llc Recognizing speech with mixed speech recognition models to generate transcriptions
US10810368B2 (en) * 2012-07-10 2020-10-20 Robert D. New Method for parsing natural language text with constituent construction links
KR101409413B1 (en) * 2012-07-20 2014-06-20 한양대학교 에리카산학협력단 Method for natural language processing using unification grammar
US9336193B2 (en) 2012-08-30 2016-05-10 Arria Data2Text Limited Method and apparatus for updating a previously generated text
US8762134B2 (en) 2012-08-30 2014-06-24 Arria Data2Text Limited Method and apparatus for situational analysis text generation
US9355093B2 (en) 2012-08-30 2016-05-31 Arria Data2Text Limited Method and apparatus for referring expression generation
US9405448B2 (en) 2012-08-30 2016-08-02 Arria Data2Text Limited Method and apparatus for annotating a graphical output
US8762133B2 (en) 2012-08-30 2014-06-24 Arria Data2Text Limited Method and apparatus for alert validation
US9135244B2 (en) 2012-08-30 2015-09-15 Arria Data2Text Limited Method and apparatus for configurable microplanning
US9600471B2 (en) 2012-11-02 2017-03-21 Arria Data2Text Limited Method and apparatus for aggregating with information generalization
WO2014076524A1 (en) 2012-11-16 2014-05-22 Data2Text Limited Method and apparatus for spatial descriptions in an output text
WO2014076525A1 (en) 2012-11-16 2014-05-22 Data2Text Limited Method and apparatus for expressing time in an output text
US9152622B2 (en) 2012-11-26 2015-10-06 Language Weaver, Inc. Personalized machine translation via online adaptation
WO2014102569A1 (en) 2012-12-27 2014-07-03 Arria Data2Text Limited Method and apparatus for motion description
US10115202B2 (en) 2012-12-27 2018-10-30 Arria Data2Text Limited Method and apparatus for motion detection
GB2524934A (en) 2013-01-15 2015-10-07 Arria Data2Text Ltd Method and apparatus for document planning
US9965461B2 (en) * 2013-03-01 2018-05-08 The Software Shop, Inc. Systems and methods for improving the efficiency of syntactic and semantic analysis in automated processes for natural language understanding using argument ordering
WO2014204336A1 (en) * 2013-06-18 2014-12-24 Abbyy Development Llс Methods and systems that build a hierarchically organized data structure containing standard feature symbols for conversion of document images to electronic documents
WO2015028844A1 (en) 2013-08-29 2015-03-05 Arria Data2Text Limited Text generation from correlated alerts
US9396181B1 (en) 2013-09-16 2016-07-19 Arria Data2Text Limited Method, apparatus, and computer program product for user-directed reporting
US9244894B1 (en) 2013-09-16 2016-01-26 Arria Data2Text Limited Method and apparatus for interactive reports
RU2540832C1 (en) * 2013-09-24 2015-02-10 Российская Федерация, от имени которой выступает Министерство обороны Российской Федерации System for searching for different information in local area network
US9213694B2 (en) 2013-10-10 2015-12-15 Language Weaver, Inc. Efficient online domain adaptation
RU2592395C2 (en) 2013-12-19 2016-07-20 Общество с ограниченной ответственностью "Аби ИнфоПоиск" Resolution semantic ambiguity by statistical analysis
RU2586577C2 (en) 2014-01-15 2016-06-10 Общество с ограниченной ответственностью "Аби ИнфоПоиск" Filtering arcs parser graph
US10664558B2 (en) 2014-04-18 2020-05-26 Arria Data2Text Limited Method and apparatus for document planning
RU2596600C2 (en) 2014-09-02 2016-09-10 Общество с ограниченной ответственностью "Аби Девелопмент" Methods and systems for processing images of mathematical expressions
US9626358B2 (en) 2014-11-26 2017-04-18 Abbyy Infopoisk Llc Creating ontologies by analyzing natural language texts
US10614168B2 (en) * 2015-03-05 2020-04-07 National University Corporation NARA Institute of Science and Technology Syntax evaluation apparatus, translation apparatus, syntax evaluation method, and syntax evaluation program
US9858923B2 (en) * 2015-09-24 2018-01-02 Intel Corporation Dynamic adaptation of language models and semantic tracking for automatic speech recognition
RU2618374C1 (en) * 2015-11-05 2017-05-03 Общество с ограниченной ответственностью "Аби ИнфоПоиск" Identifying collocations in the texts in natural language
CN106294325B (en) * 2016-08-11 2019-01-04 海信集团有限公司 The optimization method and device of spatial term sentence
US10445432B1 (en) 2016-08-31 2019-10-15 Arria Data2Text Limited Method and apparatus for lightweight multilingual natural language realizer
RU2636098C1 (en) * 2016-10-26 2017-11-20 Общество с ограниченной ответственностью "Аби Продакшн" Use of depth semantic analysis of texts on natural language for creation of training samples in methods of machine training
US10467347B1 (en) 2016-10-31 2019-11-05 Arria Data2Text Limited Method and apparatus for natural language document orchestrator
CN106652534B (en) * 2016-12-14 2019-08-16 北京工业大学 A method of prediction bus arrival time
US11144735B2 (en) * 2019-04-09 2021-10-12 International Business Machines Corporation Semantic concept scorer based on an ensemble of language translation models for question answer system
RU2717718C1 (en) * 2019-11-10 2020-03-25 Игорь Петрович Рогачев Method of transforming a structured data array containing simple judgments
RU2717719C1 (en) * 2019-11-10 2020-03-25 Игорь Петрович Рогачев Method of forming a data structure containing simple judgments
CN111667057B (en) * 2020-06-05 2023-10-20 北京百度网讯科技有限公司 Method and apparatus for searching model structures
CN112463953B (en) * 2020-11-30 2022-06-17 杭州孚嘉科技有限公司 Hot sentence ordering method based on tax consultation problem

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4887212A (en) * 1986-10-29 1989-12-12 International Business Machines Corporation Parser for natural language text
JPH02240769A (en) * 1989-03-14 1990-09-25 Canon Inc Device for preparing natural language sentence
US5146406A (en) * 1989-08-16 1992-09-08 International Business Machines Corporation Computer method for identifying predicate-argument structures in natural language text
JP2810750B2 (en) * 1990-01-31 1998-10-15 株式会社沖テクノシステムズラボラトリ Language training equipment
JPH0424767A (en) * 1990-05-15 1992-01-28 Fujitsu Ltd Machine translation system
SG49804A1 (en) * 1996-03-20 1998-06-15 Government Of Singapore Repres Parsing and translating natural language sentences automatically
JP3607462B2 (en) 1997-07-02 2005-01-05 松下電器産業株式会社 Related keyword automatic extraction device and document search system using the same
US6374220B1 (en) * 1998-08-05 2002-04-16 Texas Instruments Incorporated N-best search for continuous speech recognition using viterbi pruning for non-output differentiation states
US7275029B1 (en) 1999-11-05 2007-09-25 Microsoft Corporation System and method for joint optimization of language model performance and size
JP4049543B2 (en) 2001-02-28 2008-02-20 株式会社リコー Document search device, document search program, recording medium
JP3693958B2 (en) 2001-04-05 2005-09-14 松下電器産業株式会社 Distributed document search method and apparatus, distributed document search program, and recording medium recording the program
JP2003030238A (en) 2001-07-18 2003-01-31 Nippon Telegr & Teleph Corp <Ntt> Device, method and program for retrieving parallel type information and recording medium with the program recorded thereon
US7003445B2 (en) 2001-07-20 2006-02-21 Microsoft Corporation Statistically driven sentence realizing method and apparatus
US7526424B2 (en) 2002-03-20 2009-04-28 Microsoft Corporation Sentence realization model for a natural language generation system

Also Published As

Publication number Publication date
AU2004201089A1 (en) 2004-10-14
ATE347711T1 (en) 2006-12-15
CN1542649B (en) 2010-06-16
MXPA04002816A (en) 2005-06-17
DE602004003513T2 (en) 2007-04-05
US20040193401A1 (en) 2004-09-30
EP1462948A1 (en) 2004-09-29
KR20040084856A (en) 2004-10-06
BRPI0400778A (en) 2005-01-11
CN1542649A (en) 2004-11-03
KR101084786B1 (en) 2011-11-21
EP1462948B1 (en) 2006-12-06
DE602004003513D1 (en) 2007-01-18
JP2004295884A (en) 2004-10-21
RU2004108775A (en) 2005-09-27
US7346493B2 (en) 2008-03-18
AU2004201089B2 (en) 2009-09-17
RU2336552C2 (en) 2008-10-20
CA2461777C (en) 2012-06-26

Similar Documents

Publication Publication Date Title
CA2461777A1 (en) Linguistically informed statistical models of constituent structure for ordering in sentence realization for a natural language generation system
JP2004295884A5 (en)
Polanyi et al. A rule based approach to discourse parsing
He et al. A data-driven spoken language understanding system
US5937422A (en) Automatically generating a topic description for text and searching and sorting text by topic using the same
Màrquez et al. Part-of-speech tagging using decision trees
CA2508946A1 (en) Method and apparatus for natural language call routing using confidence scores
Niehues et al. A POS-based model for long-range reorderings in SMT
WO2005009205A3 (en) System and method for self management of health using natural language interface
WO2000033211A3 (en) Automatic segmentation of a text
Tillmann et al. Word re-ordering and DP-based search in statistical machine translation
CN106502987B (en) A kind of method and apparatus that the sentence template based on seed sentence is recalled
Argamon-Engelson et al. A memory-based approach to learning shallow natural language patterns
CN1224954C (en) Speech recognition device comprising language model having unchangeable and changeable syntactic block
Kanthak et al. Multilingual acoustic modeling using graphemes.
Chen et al. Towards automatic generation of natural language generation systems
Hasan et al. Comparison of unigram, bigram, hmm and brill's pos tagging approaches for some south asian languages
Esteve et al. Conceptual decoding for spoken dialog systems.
Klasinas et al. Web data harvesting for speech understanding grammar induction.
Roelofs Comprehension-based versus production-internal feedback in planning spoken words: a Rejoinder to Rapp and Goldrick (2004).
Nguyen et al. Rich transcription 2002 site report. Panasonic speech technology laboratory (PSTL)
CN1161703C (en) Integrated prediction searching method for Chinese continuous speech recognition
Crego et al. Reordering experiments for n-gram-based smt
WO2001048737A3 (en) Speech recognizer with a lexical tree based n-gram language model
Batoulis et al. Automatic business process model translation with BPMT

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20220301

MKLA Lapsed

Effective date: 20200831