KR20190017619A - 대화에서 문맥 전환을 결정하기 위한 시스템 및 방법 - Google Patents

대화에서 문맥 전환을 결정하기 위한 시스템 및 방법 Download PDF

Info

Publication number
KR20190017619A
KR20190017619A KR1020177037435A KR20177037435A KR20190017619A KR 20190017619 A KR20190017619 A KR 20190017619A KR 1020177037435 A KR1020177037435 A KR 1020177037435A KR 20177037435 A KR20177037435 A KR 20177037435A KR 20190017619 A KR20190017619 A KR 20190017619A
Authority
KR
South Korea
Prior art keywords
query
type
token
control circuitry
entity
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.)
Abandoned
Application number
KR1020177037435A
Other languages
English (en)
Korean (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 KR20190017619A publication Critical patent/KR20190017619A/ko
Abandoned legal-status Critical Current

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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/242—Query formulation
    • G06F16/243—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/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/332—Query formulation
    • G06F16/3325—Reformulation based on results of preceding query
    • 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/3332—Query translation
    • G06F16/3334—Selection or weighting of terms from queries, including natural language queries
    • 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/3332—Query translation
    • G06F16/3338—Query expansion
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9535—Search customisation based on user profiles and personalisation
    • G06F17/277—
    • G06F17/279—
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/279—Recognition of textual entities
    • G06F40/284—Lexical analysis, e.g. tokenisation or collocates
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/30—Semantic analysis
    • G06F40/35—Discourse or dialogue representation
    • 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/08—Speech classification or search
    • G10L15/16—Speech classification or search using artificial neural networks
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/02—Neural networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Artificial Intelligence (AREA)
  • Mathematical Physics (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • General Health & Medical Sciences (AREA)
  • Evolutionary Computation (AREA)
  • Human Computer Interaction (AREA)
  • Acoustics & Sound (AREA)
  • Multimedia (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Biomedical Technology (AREA)
  • Biophysics (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • User Interface Of Digital Computer (AREA)
  • Machine Translation (AREA)
KR1020177037435A 2016-06-08 2017-05-25 대화에서 문맥 전환을 결정하기 위한 시스템 및 방법 Abandoned KR20190017619A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15/176,516 2016-06-08
US15/176,516 US9858265B1 (en) 2016-06-08 2016-06-08 Systems and methods for determining context switching in conversation
PCT/US2017/034385 WO2017213867A1 (en) 2016-06-08 2017-05-25 Systems and methods for determining context switching in conversation

Publications (1)

Publication Number Publication Date
KR20190017619A true KR20190017619A (ko) 2019-02-20

Family

ID=59034901

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020177037435A Abandoned KR20190017619A (ko) 2016-06-08 2017-05-25 대화에서 문맥 전환을 결정하기 위한 시스템 및 방법

Country Status (7)

Country Link
US (4) US9858265B1 (https=)
EP (2) EP3405887A1 (https=)
JP (3) JP7007917B2 (https=)
KR (1) KR20190017619A (https=)
AU (2) AU2017277686B2 (https=)
CA (2) CA2989451A1 (https=)
WO (1) WO2017213867A1 (https=)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022025527A1 (ko) * 2020-07-29 2022-02-03 삼성전자 주식회사 서비스의 제공을 위한 지식 그래프를 수정하는 시스템 및 방법
WO2024225827A1 (ko) * 2023-04-26 2024-10-31 삼성전자 주식회사 지식그래프를 이용하여 개체명을 포함하는 발화를 보정하는 전자 장치, 동작 방법, 및 저장 매체

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11182840B2 (en) * 2016-11-18 2021-11-23 Walmart Apollo, Llc Systems and methods for mapping a predicted entity to a product based on an online query
KR20180084392A (ko) * 2017-01-17 2018-07-25 삼성전자주식회사 전자 장치 및 그의 동작 방법
CA3092207A1 (en) * 2018-03-26 2019-10-03 Rovi Guides, Inc. Methods and systems for performing context maintenance on search queries in a conversational search environment
CN118642630A (zh) * 2018-08-21 2024-09-13 谷歌有限责任公司 用于自动助理调用的方法
KR102811226B1 (ko) * 2018-10-10 2025-05-22 삼성전자주식회사 사용자 발화를 처리하기 위한 시스템
KR102868990B1 (ko) 2018-11-14 2025-10-10 삼성전자주식회사 인공신경망에서의 디코딩 방법 및 그 장치
CN111459977B (zh) * 2019-01-18 2023-10-24 微软技术许可有限责任公司 自然语言查询的转换
US11831344B2 (en) * 2019-01-21 2023-11-28 Dsp Group Ltd. Providing codewords
US11302330B2 (en) 2019-06-03 2022-04-12 Microsoft Technology Licensing, Llc Clarifying questions for rewriting ambiguous user utterance
US11399037B2 (en) * 2019-09-06 2022-07-26 Paypal, Inc. Anomaly behavior detection in interactive networks
CN111651578B (zh) * 2020-06-02 2023-10-03 北京百度网讯科技有限公司 人机对话方法、装置及设备
US20220043973A1 (en) * 2020-08-04 2022-02-10 Capricorn Holding Pte Ltd. Conversational graph structures
US11694038B2 (en) 2020-09-23 2023-07-04 Capital One Services, Llc Systems and methods for generating dynamic conversational responses through aggregated outputs of machine learning models
CA3196711A1 (en) * 2020-09-23 2022-03-31 Capital One Services, Llc Systems and methods for generating dynamic conversational responses through aggregated outputs of machine learning models
US11621930B2 (en) 2020-09-23 2023-04-04 Capital One Services, Llc Systems and methods for generating dynamic conversational responses using trained machine learning models
US12038954B2 (en) * 2021-03-31 2024-07-16 Rovi Guides, Inc. Query correction based on reattempts learning

Family Cites Families (30)

* 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
JP2849341B2 (ja) * 1994-11-14 1999-01-20 株式会社エイ・ティ・アール通信システム研究所 対話処理装置
US6047277A (en) * 1997-06-19 2000-04-04 Parry; Michael H. Self-organizing neural network for plain text categorization
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 联合视频制品公司 交互式电视节目导视系统及其方法
AR019932A1 (es) 1998-07-17 2002-03-27 United Video Properties Inc Una disposicion de guias de programacion televisiva interactivas que tiene multiples dispositivos dentro de una residencia de un grupo familiar y un método que la emplea
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
US7165098B1 (en) 1998-11-10 2007-01-16 United Video Properties, Inc. On-line schedule system with personalization features
CA2666635C (en) 2001-02-21 2016-03-22 United Video Properties, Inc. Systems and methods for interactive program guides with personal video recording features
JP2004185135A (ja) * 2002-11-29 2004-07-02 Mitsubishi Electric Corp 話題変化抽出方法とその装置及び話題変化抽出プログラムとその情報記録伝送媒体
US7565345B2 (en) 2005-03-29 2009-07-21 Google Inc. Integration of multiple query revision models
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
US20070250478A1 (en) * 2006-04-23 2007-10-25 Knova Software, Inc. Visual search experience editor
US9152699B2 (en) * 2007-11-02 2015-10-06 Ebay Inc. Search based on diversity
KR101042500B1 (ko) 2009-06-19 2011-06-16 엔에이치엔(주) 이전 질의어를 이용한 검색 결과 제공 방법 및 장치
US20110131205A1 (en) * 2009-11-28 2011-06-02 Yahoo! Inc. System and method to identify context-dependent term importance of queries for predicting relevant search advertisements
JP2012173781A (ja) * 2011-02-17 2012-09-10 Nec Corp 情報推薦システム、情報推薦サーバ、情報推薦方法、及び情報推薦プログラム
US20120233140A1 (en) 2011-03-09 2012-09-13 Microsoft Corporation Context-aware query alteration
US9575963B2 (en) * 2012-04-20 2017-02-21 Maluuba Inc. Conversational agent
US8577671B1 (en) 2012-07-20 2013-11-05 Veveo, Inc. Method of and system for using conversation state information in a conversational interaction system
US9607046B2 (en) * 2012-12-14 2017-03-28 Microsoft Technology Licensing, Llc Probability-based state modification for query dialogues
US9183257B1 (en) 2013-03-14 2015-11-10 Google Inc. Using web ranking to resolve anaphora
US10176167B2 (en) * 2013-06-09 2019-01-08 Apple Inc. System and method for inferring user intent from speech inputs
US9189742B2 (en) 2013-11-20 2015-11-17 Justin London Adaptive virtual intelligent agent
US10162813B2 (en) * 2013-11-21 2018-12-25 Microsoft Technology Licensing, Llc Dialogue evaluation via multiple hypothesis ranking
US9606986B2 (en) * 2014-09-29 2017-03-28 Apple Inc. Integrated word N-gram and class M-gram language models
US20160094889A1 (en) 2014-09-29 2016-03-31 Rovi Guides, Inc. Systems and methods for determining whether to merge search queries based on contextual information
US9836452B2 (en) * 2014-12-30 2017-12-05 Microsoft Technology Licensing, Llc Discriminating ambiguous expressions to enhance user experience
US10418032B1 (en) * 2015-04-10 2019-09-17 Soundhound, Inc. System and methods for a virtual assistant to manage and use context in a natural language dialog
US10657571B2 (en) * 2015-06-08 2020-05-19 Intelliresponse Systems Inc. Method and apparatus for facilitating comprehension of user queries during interactions

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022025527A1 (ko) * 2020-07-29 2022-02-03 삼성전자 주식회사 서비스의 제공을 위한 지식 그래프를 수정하는 시스템 및 방법
WO2024225827A1 (ko) * 2023-04-26 2024-10-31 삼성전자 주식회사 지식그래프를 이용하여 개체명을 포함하는 발화를 보정하는 전자 장치, 동작 방법, 및 저장 매체

Also Published As

Publication number Publication date
US12400084B2 (en) 2025-08-26
EP4283488A1 (en) 2023-11-29
US20220215178A1 (en) 2022-07-07
US20190286644A1 (en) 2019-09-19
AU2017277686B2 (en) 2021-07-08
AU2017277686A1 (en) 2018-02-08
AU2021245232B2 (en) 2023-08-10
US20250348685A1 (en) 2025-11-13
JP7343626B2 (ja) 2023-09-12
JP2019521399A (ja) 2019-07-25
WO2017213867A1 (en) 2017-12-14
JP2023105206A (ja) 2023-07-28
EP3405887A1 (en) 2018-11-28
JP2022046762A (ja) 2022-03-23
CA3295433A1 (en) 2026-03-02
CA2989451A1 (en) 2017-12-14
JP7688075B2 (ja) 2025-06-03
JP7007917B2 (ja) 2022-01-25
US11263406B2 (en) 2022-03-01
US20170357635A1 (en) 2017-12-14
AU2021245232A1 (en) 2021-11-04
US9858265B1 (en) 2018-01-02

Similar Documents

Publication Publication Date Title
US20250348685A1 (en) Systems and methods for determining context switching in conversation
JP7425103B2 (ja) 自然言語クエリのための補助機能を実行する装置および方法
KR102593413B1 (ko) 제2 유저의 뷰잉 활동에 기초하여 제2 유저에 대한 플레이리스트에 포함시키기 위한 미디어 자산을 제1 유저에게 추천하기 위한 방법 및 시스템
KR102430625B1 (ko) 자연어 질의를 위한 실행 경로를 결정하기 위한 시스템 및 방법
JP2019507437A (ja) 他のメディアアセットのコンテンツに基づいてユーザにメディアアセットを推奨する方法およびシステム
JP2019530305A (ja) 利用可能な記憶スペースの関数として連続番組録画を管理するためのシステムおよび方法
US20240411826A1 (en) Systems and methods for using a tree structure defined by a knowledge graph to rank candidate answers to a query
JP7387787B2 (ja) メディアアセットの記憶されたバージョンをユーザにより適したバージョンと置換するためのシステムおよび方法
US20170188106A1 (en) Methods and systems for customizing a musical score of a media asset
KR102585486B1 (ko) 녹화된 미디어 자산에서 선점권을 우회하기 위한 방법 및 시스템

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20171227

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20200522

Comment text: Request for Examination of Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20220118

Patent event code: PE09021S01D

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: 20220530

NORF Unpaid initial registration fee
PC1904 Unpaid initial registration fee