KR102354652B1 - 자연어 질의를 위한 근사적인 템플릿 매칭 - Google Patents

자연어 질의를 위한 근사적인 템플릿 매칭 Download PDF

Info

Publication number
KR102354652B1
KR102354652B1 KR1020187018666A KR20187018666A KR102354652B1 KR 102354652 B1 KR102354652 B1 KR 102354652B1 KR 1020187018666 A KR1020187018666 A KR 1020187018666A KR 20187018666 A KR20187018666 A KR 20187018666A KR 102354652 B1 KR102354652 B1 KR 102354652B1
Authority
KR
South Korea
Prior art keywords
word
distance
media
guidance application
media guidance
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.)
Active
Application number
KR1020187018666A
Other languages
English (en)
Korean (ko)
Other versions
KR20190019041A (ko
Inventor
사시쿠마르 벤카타라만
마닉 말호트라
피 아메드 니잠 모하이딘
Original Assignee
로비 가이드스, 인크.
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 로비 가이드스, 인크. filed Critical 로비 가이드스, 인크.
Publication of KR20190019041A publication Critical patent/KR20190019041A/ko
Application granted granted Critical
Publication of KR102354652B1 publication Critical patent/KR102354652B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/332—Query formulation
    • G06F16/3329—Natural language query formulation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2457—Query processing with adaptation to user needs
    • G06F16/24578—Query processing with adaptation to user needs using ranking
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/248—Presentation of query results
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/3331—Query processing
    • G06F16/334—Query execution
    • G06F16/3343—Query execution using phonetics
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/103—Formatting, i.e. changing of presentation of documents
    • G06F40/106—Display of layout of documents; Previewing
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/166—Editing, e.g. inserting or deleting
    • G06F40/186—Templates
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L15/00—Speech recognition
    • G10L15/26—Speech to text systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41—Structure of client; Structure of client peripherals
    • H04N21/422—Input-only peripherals, i.e. input devices connected to specially adapted client devices, e.g. global positioning system [GPS]
    • H04N21/42203—Input-only peripherals, i.e. input devices connected to specially adapted client devices, e.g. global positioning system [GPS] sound input device, e.g. microphone
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H04N21/482—End-user interface for program selection
    • H04N21/4828—End-user interface for program selection for searching program descriptors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/84—Generation or processing of descriptive data, e.g. content descriptors
    • H04N21/8405—Generation or processing of descriptive data, e.g. content descriptors represented by keywords

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Multimedia (AREA)
  • Human Computer Interaction (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Artificial Intelligence (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • General Health & Medical Sciences (AREA)
  • Acoustics & Sound (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
KR1020187018666A 2016-06-20 2017-06-20 자연어 질의를 위한 근사적인 템플릿 매칭 Active KR102354652B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15/187,029 2016-06-20
US15/187,029 US10037360B2 (en) 2016-06-20 2016-06-20 Approximate template matching for natural language queries
PCT/US2017/038245 WO2017223035A1 (en) 2016-06-20 2017-06-20 Approximate template matching for natural language queries

Publications (2)

Publication Number Publication Date
KR20190019041A KR20190019041A (ko) 2019-02-26
KR102354652B1 true KR102354652B1 (ko) 2022-01-24

Family

ID=59298521

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020187018666A Active KR102354652B1 (ko) 2016-06-20 2017-06-20 자연어 질의를 위한 근사적인 템플릿 매칭

Country Status (9)

Country Link
US (4) US10037360B2 (enExample)
EP (1) EP3380959A1 (enExample)
JP (1) JP7016802B2 (enExample)
KR (1) KR102354652B1 (enExample)
CN (1) CN109478189A (enExample)
AU (1) AU2017281453A1 (enExample)
BR (1) BR112018013291A2 (enExample)
MX (1) MX392598B (enExample)
WO (1) WO2017223035A1 (enExample)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9202176B1 (en) * 2011-08-08 2015-12-01 Gravity.Com, Inc. Entity analysis system
US10915543B2 (en) 2014-11-03 2021-02-09 SavantX, Inc. Systems and methods for enterprise data search and analysis
US10832130B2 (en) * 2016-09-19 2020-11-10 Google Llc Recommending a document for a user to access
US20180113938A1 (en) * 2016-10-24 2018-04-26 Ebay Inc. Word embedding with generalized context for internet search queries
US11392632B1 (en) 2016-12-12 2022-07-19 SimpleC, LLC Systems and methods for locating media using a tag-based query
CN106874467B (zh) * 2017-02-15 2019-12-06 百度在线网络技术（北京）有限公司 用于提供搜索结果的方法和装置
US11328128B2 (en) 2017-02-28 2022-05-10 SavantX, Inc. System and method for analysis and navigation of data
WO2018160605A1 (en) * 2017-02-28 2018-09-07 SavantX, Inc. System and method for analysis and navigation of data
US10607271B1 (en) * 2017-03-16 2020-03-31 Walgreen Co. Search platform with data driven search relevancy management
CN107291828B (zh) * 2017-05-27 2021-06-11 北京百度网讯科技有限公司 基于人工智能的口语查询解析方法、装置及存储介质
US10901992B2 (en) * 2017-06-12 2021-01-26 KMS Lighthouse Ltd. System and method for efficiently handling queries
US10395655B1 (en) * 2017-09-13 2019-08-27 Amazon Technologies, Inc. Proactive command framework
US20190108282A1 (en) * 2017-10-09 2019-04-11 Facebook, Inc. Parsing and Classifying Search Queries on Online Social Networks
US11232109B1 (en) * 2017-12-01 2022-01-25 Pinterest, Inc. Object identification based on long-term user behavior and short-term interest
US11163779B1 (en) 2017-12-01 2021-11-02 Pinterest, Inc. Binary representations of objects based on object attributes
US11132622B2 (en) * 2017-12-27 2021-09-28 International Business Machines Corporation Autonomous system for hypotheses generation
US10878808B1 (en) * 2018-01-09 2020-12-29 Amazon Technologies, Inc. Speech processing dialog management
US10831797B2 (en) * 2018-03-23 2020-11-10 International Business Machines Corporation Query recognition resiliency determination in virtual agent systems
US11971910B2 (en) * 2018-10-22 2024-04-30 International Business Machines Corporation Topic navigation in interactive dialog systems
US11461551B1 (en) * 2018-10-23 2022-10-04 Private AI Inc. Secure word search
US11520821B2 (en) * 2018-11-27 2022-12-06 Rovi Guides, Inc. Systems and methods for providing search query responses having contextually relevant voice output
CN109766429A (zh) * 2019-02-19 2019-05-17 北京奇艺世纪科技有限公司 一种语句检索方法及装置
US11361365B2 (en) * 2019-02-25 2022-06-14 Etsy, Inc. Intuitive entity navigation
KR102865791B1 (ko) * 2019-04-10 2025-09-29 삼성전자주식회사 자연어 응답을 생성하는 전자 장치 및 자연어 응답 생성 방법
US11550783B2 (en) * 2019-04-18 2023-01-10 Sap Se One-shot learning for text-to-SQL
US10964324B2 (en) 2019-04-26 2021-03-30 Rovi Guides, Inc. Systems and methods for enabling topic-based verbal interaction with a virtual assistant
CN110059163B (zh) * 2019-04-29 2022-05-13 百度在线网络技术（北京）有限公司 生成模板的方法和装置、电子设备、计算机可读介质
US11521149B2 (en) * 2019-05-14 2022-12-06 Yawye Generating sentiment metrics using emoji selections
US11694032B2 (en) * 2019-09-12 2023-07-04 Oracle International Corporation Template-based intent classification for chatbots
US11270075B2 (en) * 2019-10-31 2022-03-08 International Business Machines Corporation Generation of natural language expression variants
EP4220474A1 (en) * 2019-12-18 2023-08-02 Fujitsu Limited Information processing program, information processing method, and information processing device
EP4080379A4 (en) * 2019-12-19 2022-12-28 Fujitsu Limited INFORMATION PROCESSING PROGRAM, INFORMATION PROCESSING METHOD AND INFORMATION PROCESSING DEVICE
CN111651474B (zh) * 2020-06-02 2023-07-25 东云睿连(武汉)计算技术有限公司 一种自然语言至结构化查询语言的转换方法及系统
US11516347B2 (en) 2020-06-30 2022-11-29 ROVl GUIDES, INC. Systems and methods to automatically join conference
CN114003625A (zh) * 2020-07-28 2022-02-01 钉钉控股（开曼）有限公司 信息搜索方法及装置
EP3945431B1 (en) * 2020-07-28 2025-05-07 Sap Se Bridge from natural language processing engine to database engine
AU2020257045B2 (en) * 2020-07-28 2022-06-02 Sap Se Bridge from natural language processing engine to database engine
US11403286B2 (en) * 2020-07-28 2022-08-02 Sap Se Bridge from natural language processing engine to database engine
US12306874B2 (en) * 2020-09-03 2025-05-20 International Business Machines Corporation Reasoning based natural language interpretation
JP7030296B1 (ja) * 2021-05-26 2022-03-07 株式会社エス・ケイ通信 プログラム、方法、情報処理装置
KR20230102882A (ko) * 2021-12-30 2023-07-07 삼성전자주식회사 전자 장치 및 그 제어 방법
KR20240044260A (ko) * 2022-09-28 2024-04-04 엘지전자 주식회사 디스플레이 장치 및 그의 동작 방법
US12111858B1 (en) * 2023-10-04 2024-10-08 Salesforce, Inc. Database system interaction embedding and indexing for text retrieval and generation
US11995412B1 (en) * 2023-10-06 2024-05-28 Armada Systems, Inc. Video based question and answer
US12141541B1 (en) 2023-10-06 2024-11-12 Armada Systems, Inc. Video to narration
CN117473069B (zh) * 2023-12-26 2024-04-12 深圳市明源云客电子商务有限公司 业务语料生成方法、装置、设备及计算机可读存储介质
US20250355955A1 (en) * 2024-05-15 2025-11-20 Walmart Apollo, Llc Multi-intent query result retrieval

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030069880A1 (en) 2001-09-24 2003-04-10 Ask Jeeves, Inc. Natural language query processing
US20040078190A1 (en) 2000-09-29 2004-04-22 Fass Daniel C Method and system for describing and identifying concepts in natural language text for information retrieval and processing
US20130262107A1 (en) 2012-03-27 2013-10-03 David E. Bernard Multimodal Natural Language Query System for Processing and Analyzing Voice and Proximity-Based Queries
US20140358889A1 (en) 2013-06-04 2014-12-04 Google Inc. Natural language search results for intent queries

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6239794B1 (en) 1994-08-31 2001-05-29 E Guide, Inc. Method and system for simultaneously displaying a television program and information about the program
US6564378B1 (en) 1997-12-08 2003-05-13 United Video Properties, Inc. Program guide system with browsing display
CN1867068A (zh) 1998-07-14 2006-11-22 联合视频制品公司 交互式电视节目导视系统及其方法
AR020608A1 (es) 1998-07-17 2002-05-22 United Video Properties Inc Un metodo y una disposicion para suministrar a un usuario acceso remoto a una guia de programacion interactiva por un enlace de acceso remoto
CN101383947B (zh) 1998-07-17 2012-08-01 联合视频制品公司 通过远程访问链接访问节目和提供节目的方法
US7165098B1 (en) 1998-11-10 2007-01-16 United Video Properties, Inc. On-line schedule system with personalization features
CA2438947C (en) 2001-02-21 2016-03-22 United Video Properties, Inc. Systems and methods for interactive program guides with personal video recording features
US6676014B2 (en) 2001-03-31 2004-01-13 Koninklijke Philips Electronics N.V. Machine readable label system with offline capture and processing
US20100153885A1 (en) 2005-12-29 2010-06-17 Rovi Technologies Corporation Systems and methods for interacting with advanced displays provided by an interactive media guidance application
JP2007316803A (ja) 2006-05-24 2007-12-06 Matsushita Electric Ind Co Ltd 操作支援装置および操作支援方法
JP4827721B2 (ja) * 2006-12-26 2011-11-30 ニュアンス コミュニケーションズ，インコーポレイテッド 発話分割方法、装置およびプログラム
US8346792B1 (en) * 2010-11-09 2013-01-01 Google Inc. Query generation using structural similarity between documents
CA2747153A1 (en) * 2011-07-19 2013-01-19 Suleman Kaheer Natural language processing dialog system for obtaining goods, services or information
CN103064838B (zh) * 2011-10-19 2016-03-30 阿里巴巴集团控股有限公司 数据搜索方法和装置
US8589164B1 (en) * 2012-10-18 2013-11-19 Google Inc. Methods and systems for speech recognition processing using search query information
US9830321B2 (en) * 2014-09-30 2017-11-28 Rovi Guides, Inc. Systems and methods for searching for a media asset
JP2016091374A (ja) 2014-11-06 2016-05-23 日本電信電話株式会社 パラメータ推定装置、カテゴリ割当装置、方法、及びプログラム
US10748118B2 (en) * 2016-04-05 2020-08-18 Facebook, Inc. Systems and methods to develop training set of data based on resume corpus

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040078190A1 (en) 2000-09-29 2004-04-22 Fass Daniel C Method and system for describing and identifying concepts in natural language text for information retrieval and processing
US20030069880A1 (en) 2001-09-24 2003-04-10 Ask Jeeves, Inc. Natural language query processing
US20130262107A1 (en) 2012-03-27 2013-10-03 David E. Bernard Multimodal Natural Language Query System for Processing and Analyzing Voice and Proximity-Based Queries
US20140358889A1 (en) 2013-06-04 2014-12-04 Google Inc. Natural language search results for intent queries

Also Published As

Publication number Publication date
US20220138211A1 (en) 2022-05-05
US11200243B2 (en) 2021-12-14
US10037360B2 (en) 2018-07-31
JP7016802B2 (ja) 2022-02-07
US10324940B2 (en) 2019-06-18
AU2017281453A1 (en) 2018-07-12
JP2019525272A (ja) 2019-09-05
US20170364520A1 (en) 2017-12-21
US12079226B2 (en) 2024-09-03
MX392598B (es) 2025-03-24
CN109478189A (zh) 2019-03-15
MX2018007985A (es) 2019-03-28
US20190266166A1 (en) 2019-08-29
EP3380959A1 (en) 2018-10-03
US20180307691A1 (en) 2018-10-25
KR20190019041A (ko) 2019-02-26
WO2017223035A1 (en) 2017-12-28
BR112018013291A2 (pt) 2018-12-04

Similar Documents

Publication Publication Date Title
KR102354652B1 (ko) 자연어 질의를 위한 근사적인 템플릿 매칭
US10182266B2 (en) Systems and methods for automatically enabling subtitles based on detecting an accent
US10672390B2 (en) Systems and methods for improving speech recognition performance by generating combined interpretations
US12262073B2 (en) Systems and methods for managing available bandwidth in a household
US12057103B2 (en) Systems and methods for identifying content corresponding to a language spoken in a household
US12204868B2 (en) Systems and methods for training a model to determine whether a query with multiple segments comprises multiple distinct commands or a combined command
US10031967B2 (en) Systems and methods for using a trained model for determining whether a query comprising multiple segments relates to an individual query or several queries

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20180629

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20200619

Comment text: Request for Examination of Application

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20211018

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20220119

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20220120

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20250107

Start annual number: 4

End annual number: 4