[미국특허]
Translating natural language utterances to keyword search queries
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-017/30
G06F-017/28
G06N-099/00
출원번호
US-0733188
(2015-06-08)
등록번호
US-10061843
(2018-08-28)
발명자
/ 주소
Hakkani-Tur, Dilek Zeynep
Tur, Gokhan
Iyer, Rukmini
Heck, Larry Paul
출원인 / 주소
Microsoft Technology Licensing, LLC
인용정보
피인용 횟수 :
0인용 특허 :
106
초록▼
Natural language query translation may be provided. A statistical model may be trained to detect domains according to a plurality of query click log data. Upon receiving a natural language query, the statistical model may be used to translate the natural language query into an action. The action may
Natural language query translation may be provided. A statistical model may be trained to detect domains according to a plurality of query click log data. Upon receiving a natural language query, the statistical model may be used to translate the natural language query into an action. The action may then be performed and at least one result associated with performing the action may be provided.
대표청구항▼
1. A method for providing natural language query translation, the method comprising: training a statistical machine translation model according to a plurality of mined query pairs, wherein training the statistical machine translation model comprises: identifying a set of previously received keyword
1. A method for providing natural language query translation, the method comprising: training a statistical machine translation model according to a plurality of mined query pairs, wherein training the statistical machine translation model comprises: identifying a set of previously received keyword type queries that are semantically similar to a set of previously received natural language type queries utilizing a query click graph,pairing at least one keyword type query with a natural language type query that is most semantically similar to form the mined query pairs;receiving a new natural language type query;mapping the new natural language type query into a new keyword-based type query according to the trained statistical machine translation model;performing a search query according to the new keyword-based type query; andproviding at least one result from the search query. 2. The method of claim 1, wherein the new natural language type query is received as text. 3. The method of claim 1, wherein the new natural language type query is received as speech. 4. The method of claim 1, wherein training the statistical machine translation model comprises identifying a plurality of domain independent salient phrases. 5. The method of claim 4, wherein at least one of the plurality of domain independent salient phrases comprises at least one word indicating that an associated search query comprises a natural language type search query. 6. The method of claim 4, wherein training the plurality of mined query pairs is associated with a plurality of search engine results. 7. The method of claim 6, further comprising identifying a plurality of search queries associated with the plurality of mined query pairs that comprise natural language type search queries according to the plurality of domain independent salient phrases. 8. The method of claim 1, wherein a correlation between a previously received natural language type query and a previously received keyword-based type query is associated with a Uniform Resource Locator (URL) distribution. 9. The method of claim 8, wherein performing the search query comprises: searching the plurality of mined query pairs for a query pair corresponding to the search query; andidentifying a domain associated with the search query according to the URL distribution. 10. The method of claim 1, wherein the plurality of query pairs comprises a query pair associated with a geographic location. 11. The method of claim 1, wherein the at least one result is associated with at least one webpage. 12. A system for providing natural language query translation, the system comprising: a memory storage; anda processing unit coupled to the memory storage, wherein the processing unit is operable to: train a statistical machine translation model according to a plurality of mined query pairs,wherein train the statistical machine translation model comprises; identifying a set of previously received keyword type queries that are semantically similar to a set of previously received natural language type queries utilizing a query click graph,pairing at least one keyword type query with at least one natural language type query that is most semantically similar to form the mined query pair;receive a query from a user,determine whether the query is a natural language type query or is a keyword type query, andin response to determining that the query comprises the natural language type query: map the natural language type query into a keyword-based type query according to the trained statistical machine translation model;perform a search query according to the natural language type query and the keyword-based type query; andprovide a plurality of results associated with the search query to the user. 13. The system of claim 12, wherein being operative to map the natural language type query into the keyword-based type query comprises being operative to: detect a domain associated with the natural language type query; andstrip at least one domain-independent word from the natural language type query. 14. The system of claim 13, wherein being operative to detect the domain associated with the natural language type query comprises being operative to: identify a subset of a plurality of possible domains according to at least one feature of the natural language type query. 15. The system of claim 14, wherein the at least one feature of the natural language type query comprises at least one of the following: a lexical feature, a contextual feature, a semantic feature, a syntactic feature, and a topical feature. 16. The system of claim 14, wherein being operative to map the natural language type query into the keyword-based type query comprises being further operative to: convert the natural language type query into the keyword-based type query according to the trained statistical machine translation model. 17. The system of claim 12, wherein a previously received natural language type query is identified according to a domain independent salient phrase. 18. The system of claim 12, wherein a previously received natural language type query and a previously received keyword-based type query are associated according to a weighted Uniform Resource Locator (URL) click graph. 19. The system of claim 12, wherein the mined query pairs comprises a statistical weighting according to a semantic correlation between a previously received natural language type query and a previously received keyword-based type query. 20. A mined query pair computer-readable medium which stores a set of instructions which when executed performs a method for providing natural language query translation, the method executed by the set of instructions comprising: training a statistical machine translation model according to a plurality of mined query pairs,wherein training the statistical machine translation model comprises: identifying a plurality of domain independent salient phrases (DISPs),identifying a plurality of previously received natural language type queries that correspond to the plurality of DISPs to form corresponding DISPs,associating at least one of the plurality of previously received natural language type queries with a previously received keyword-based type query based on the corresponding DISPs to form a mined query pair of the plurality of mined query pairs according to a uniform resource locator (URL) click graph, wherein the URL click graph comprises a weighted distribution of URLs selected in response to the plurality of previous natural language queries and the previously received keyword-based type query, andextracting a plurality of common features for at least one of the mined query pairs;receiving a new search query from a user,determining whether the new search query comprises a new natural language type search query,in response to determining that the new search query comprises the new natural language type search query, mapping the new natural language type search query into a keyword-based type query according to the trained statistical machine translation model;performing a search query according to the keyword-based type query; andproviding a plurality of results associated with the search query to the user.
Moran Thomas P. ; Chiu Patrick ; Melle William Van ; Kurtenbach Gordon,CAX, Apparatus and method for implementing visual animation illustrating results of interactive editing operations.
Bhandari Archna ; Janiszewski Mary E. ; Mehrotra Rajiv, Computer program product and a method for using natural language for the description, search and retrieval of multi-medi.
Ando Haru (Kokubunji JPX) Kitahara Yoshinori (Musashimurayama JPX), Display system capable of accepting user commands by use of voice and gesture inputs.
Cohen, Charles J.; Beach, Glenn; Cavell, Brook; Foulk, Gene; Jacobus, Charles J.; Obermark, Jay; Paul, George, Gesture-controlled interfaces for self-service machines and other applications.
Appelt, Douglas E.; Arnold, James Frederick; Bear, John S.; Hobbs, Jerry Robert; Israel, David J.; Kameyama, Megumi; Martin, David L.; Myers, Karen Louise; Ravichandran, Gopalan; Stickel, Mark Edward, Information retrieval by natural language querying.
Gruber, Thomas Robert; Cheyer, Adam John; Kittlaus, Dag; Guzzoni, Didier Rene; Brigham, Christopher Dean; Giuli, Richard Donald; Bastea-Forte, Marcello; Saddler, Harry Joseph, Intelligent automated assistant.
Bennett, Ian M.; Babu, Bandi Ramesh; Morkhandikar, Kishor; Gururaj, Pallaki, Interactive speech based learning/training system formulating search queries based on natural language parsing of recognized user queries.
Carus Alwin B. (Newton MA) Wiesner Michael (West Roxbury MA) Haque Ateeque R. (Medford MA), Method and apparatus for automated search and retrieval process.
Moran Thomas P. ; Chiu Patrick ; van Melle William J. ; Kurtenbach Gordon P.,CAX, Method and apparatus for grouping graphic objects on a computer based system having a graphical user interface.
Kennewick, Robert A.; Locke, David; Kennewick, Sr., Michael R.; Kennewick, Jr., Michael R.; Kennewick, Richard; Freeman, Tom, Method and system for asynchronously processing natural language utterances.
Anward, Jan; Pang, Christianne; Jonsson, Marcus; Samzelius, Jan, Method and system for text analysis based on the tagging, processing, and/or reformatting of the input text.
Hammer Bernard (Pfaffing DEX), Method for data reduction of digital picture signals by vector quantization of coefficients acquired by orthonormal tran.
Copperi Maurizio (Venaria ITX) Sereno Daniele (Torino ITX), Method of and device for speech signal coding and decoding by subband analysis and vector quantization with dynamic bit.
Rafii, Abbas; Bamji, Cyrus; Sze, Cheng-Feng; Torunoglu, Iihami, Methods for enhancing performance and data acquired from three-dimensional image systems.
Baker Bruce R. (Pittsburgh PA) Nyberg Eric H. (Pittsburgh PA), Natural language processing system and method for parsing a plurality of input symbol sequences into syntactically or pr.
Hobson Samuel D. (Seattle WA) Horvitz Eric (Kirkland WA) Heckerman David E. (Bellevue WA) Breese John S. (Mercer Island WA) Finkelstein Erich-Sren (Bellevue WA) Shaw Gregory L. (Kirkland WA) Flynn Ja, On-line help method and system utilizing free text query.
Cooper, Edwin Riley; Bierner, Gann; Graham, Laurel Kathleen; Yuret, Deniz; Williams, James Charles; Beghelli, Filippo, Ontology for use with a system, method, and computer readable medium for retrieving information and response to a query.
Dehlin, Joel P.; Chen, Christina Summer; Wilson, Andrew D.; Robbins, Daniel C.; Horvitz, Eric J.; Hinckley, Kenneth P.; Wobbrock, Jacob O., Recognizing gestures and using gestures for interacting with software applications.
Goldberg Randy G. ; Rosen Kenneth H. ; Sachs Richard M. ; Winthrop ; III Joel A., Selective noise/channel/coding models and recognizers for automatic speech recognition.
Gagnon, Jean; Roy, Philippe; Lagassey, Paul J., Speech interface system and method for control and interaction with applications on a computing system.
Hofmann,Thomas; Puzicha,Jan Christian, System and method for personalized search, information filtering, and for generating recommendations utilizing statistical latent class models.
Jarrell, Bruce; Nirenburg, Sergei; McShane, Marjorie Joan; Beale, Stephen, Techniques for implementing virtual persons in a system to train medical personnel.
Kuhn, Roland; Davis, Tony; Junqua, Jean-Claude; Zhao, Yi; Li, Weiying, Universal remote control allowing natural language modality for television and multimedia searches and requests.
Di Fabbrizio, Giuseppe; Dutton, Dawn L; Gupta, Narendra K.; Hollister, Barbara B.; Rahim, Mazin G; Riccardi, Giuseppe; Schapire, Robert Elias; Schroeter, Juergen, Voice-enabled dialog system.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.