JP7016802B2 - 自然言語クエリのための近似的テンプレート照合 - Google Patents

自然言語クエリのための近似的テンプレート照合 Download PDF

Info

Publication number
JP7016802B2
JP7016802B2 JP2018534059A JP2018534059A JP7016802B2 JP 7016802 B2 JP7016802 B2 JP 7016802B2 JP 2018534059 A JP2018534059 A JP 2018534059A JP 2018534059 A JP2018534059 A JP 2018534059A JP 7016802 B2 JP7016802 B2 JP 7016802B2
Authority
JP
Japan
Prior art keywords
word
media guidance
distance
guidance application
vector
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
JP2018534059A
Other languages
English (en)
Japanese (ja)
Other versions
JP2019525272A (ja
JP2019525272A5 (enExample
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 JP2019525272A publication Critical patent/JP2019525272A/ja
Publication of JP2019525272A5 publication Critical patent/JP2019525272A5/ja
Application granted granted Critical
Publication of JP7016802B2 publication Critical patent/JP7016802B2/ja
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)
JP2018534059A 2016-06-20 2017-06-20 自然言語クエリのための近似的テンプレート照合 Active JP7016802B2 (ja)

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 (3)

Publication Number Publication Date
JP2019525272A JP2019525272A (ja) 2019-09-05
JP2019525272A5 JP2019525272A5 (enExample) 2020-07-30
JP7016802B2 true JP7016802B2 (ja) 2022-02-07

Family

ID=59298521

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018534059A Active JP7016802B2 (ja) 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 (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007316803A (ja) 2006-05-24 2007-12-06 Matsushita Electric Ind Co Ltd 操作支援装置および操作支援方法
JP2008310819A (ja) 2001-03-31 2008-12-25 Koninkl Philips Electronics Nv オフライン取得及び処理を備えた機械可読ラベルシステム
JP2016091374A (ja) 2014-11-06 2016-05-23 日本電信電話株式会社 パラメータ推定装置、カテゴリ割当装置、方法、及びプログラム

Family Cites Families (19)

* 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
AU2001293595A1 (en) * 2000-09-29 2002-04-08 Gavagai Technology Incorporated A method and system for describing and identifying concepts in natural language text for information retrieval and processing
CA2438947C (en) 2001-02-21 2016-03-22 United Video Properties, Inc. Systems and methods for interactive program guides with personal video recording features
US7403938B2 (en) 2001-09-24 2008-07-22 Iac Search & Media, Inc. Natural language query 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
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 阿里巴巴集团控股有限公司 数据搜索方法和装置
US9223776B2 (en) 2012-03-27 2015-12-29 The Intellectual Group, Inc. Multimodal natural language query system for processing and analyzing voice and proximity-based queries
US8589164B1 (en) * 2012-10-18 2013-11-19 Google Inc. Methods and systems for speech recognition processing using search query information
US9448992B2 (en) * 2013-06-04 2016-09-20 Google Inc. Natural language search results for intent queries
US9830321B2 (en) * 2014-09-30 2017-11-28 Rovi Guides, Inc. Systems and methods for searching for a media asset
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 (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008310819A (ja) 2001-03-31 2008-12-25 Koninkl Philips Electronics Nv オフライン取得及び処理を備えた機械可読ラベルシステム
JP2007316803A (ja) 2006-05-24 2007-12-06 Matsushita Electric Ind Co Ltd 操作支援装置および操作支援方法
JP2016091374A (ja) 2014-11-06 2016-05-23 日本電信電話株式会社 パラメータ推定装置、カテゴリ割当装置、方法、及びプログラム

Also Published As

Publication number Publication date
US20220138211A1 (en) 2022-05-05
US11200243B2 (en) 2021-12-14
US10037360B2 (en) 2018-07-31
US10324940B2 (en) 2019-06-18
AU2017281453A1 (en) 2018-07-12
KR102354652B1 (ko) 2022-01-24
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
JP7016802B2 (ja) 自然言語クエリのための近似的テンプレート照合
US11860927B2 (en) Systems and methods for searching for a media asset
US20230359613A1 (en) Systems and methods for generating smart responses for natural language queries
US10672390B2 (en) Systems and methods for improving speech recognition performance by generating combined interpretations
JP2022046762A (ja) 会話におけるコンテキスト切替を決定するためのシステムおよび方法
US12057103B2 (en) Systems and methods for identifying content corresponding to a language spoken in a household
US20160094889A1 (en) Systems and methods for determining whether to merge search queries based on contextual information
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
US20240411826A1 (en) Systems and methods for using a tree structure defined by a knowledge graph to rank candidate answers to a query
JP2021516356A (ja) 音声データおよびメディア消費データに基づいてユーザを識別するためのシステムおよび方法
US20160085800A1 (en) Systems and methods for identifying an intent of a user query

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200619

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200619

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20210414

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210513

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210813

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20211203

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20211221

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20220126

R150 Certificate of patent or registration of utility model

Ref document number: 7016802

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250