AU2017277686B2 - Systems and methods for determining context switching in conversation - Google Patents

Systems and methods for determining context switching in conversation Download PDF

Info

Publication number
AU2017277686B2
AU2017277686B2 AU2017277686A AU2017277686A AU2017277686B2 AU 2017277686 B2 AU2017277686 B2 AU 2017277686B2 AU 2017277686 A AU2017277686 A AU 2017277686A AU 2017277686 A AU2017277686 A AU 2017277686A AU 2017277686 B2 AU2017277686 B2 AU 2017277686B2
Authority
AU
Australia
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.)
Active
Application number
AU2017277686A
Other languages
English (en)
Other versions
AU2017277686A1 (en
Inventor
Manik Malhotra
Ahmed Nizam Mohaideen P
Sashikumar Venkataraman
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.)
Adeia Guides Inc
Original Assignee
Rovi Guides Inc
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 Rovi Guides Inc filed Critical Rovi Guides Inc
Publication of AU2017277686A1 publication Critical patent/AU2017277686A1/en
Application granted granted Critical
Publication of AU2017277686B2 publication Critical patent/AU2017277686B2/en
Priority to AU2021245232A priority Critical patent/AU2021245232B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • 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/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/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
    • 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
    • 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)
  • Biomedical Technology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Biophysics (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Machine Translation (AREA)
  • User Interface Of Digital Computer (AREA)
AU2017277686A 2016-06-08 2017-05-25 Systems and methods for determining context switching in conversation Active AU2017277686B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2021245232A AU2021245232B2 (en) 2016-06-08 2021-10-08 Systems and methods for determining context switching in conversation

Applications Claiming Priority (3)

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

Related Child Applications (1)

Application Number Title Priority Date Filing Date
AU2021245232A Division AU2021245232B2 (en) 2016-06-08 2021-10-08 Systems and methods for determining context switching in conversation

Publications (2)

Publication Number Publication Date
AU2017277686A1 AU2017277686A1 (en) 2018-02-08
AU2017277686B2 true AU2017277686B2 (en) 2021-07-08

Family

ID=59034901

Family Applications (2)

Application Number Title Priority Date Filing Date
AU2017277686A Active AU2017277686B2 (en) 2016-06-08 2017-05-25 Systems and methods for determining context switching in conversation
AU2021245232A Active AU2021245232B2 (en) 2016-06-08 2021-10-08 Systems and methods for determining context switching in conversation

Family Applications After (1)

Application Number Title Priority Date Filing Date
AU2021245232A Active AU2021245232B2 (en) 2016-06-08 2021-10-08 Systems and methods for determining context switching in conversation

Country Status (7)

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

Families Citing this family (18)

* 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
US11848013B2 (en) * 2018-08-21 2023-12-19 Google Llc Automated assistant invocation of second interactive module using supplemental data provided by first interactive module
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 北京百度网讯科技有限公司 人机对话方法、装置及设备
KR20220014713A (ko) * 2020-07-29 2022-02-07 삼성전자주식회사 서비스의 제공을 위한 지식 그래프를 수정하는 시스템 및 방법
US20220043973A1 (en) * 2020-08-04 2022-02-10 Capricorn Holding Pte Ltd. Conversational graph structures
WO2022066695A1 (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
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
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
WO2024225827A1 (ko) * 2023-04-26 2024-10-31 삼성전자 주식회사 지식그래프를 이용하여 개체명을 포함하는 발화를 보정하는 전자 장치, 동작 방법, 및 저장 매체

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120096030A1 (en) * 2009-06-19 2012-04-19 Nhn Corporation Method and apparatus for providing search results by using previous query
US20140365209A1 (en) * 2013-06-09 2014-12-11 Apple Inc. System and method for inferring user intent from speech inputs
US9183257B1 (en) * 2013-03-14 2015-11-10 Google Inc. Using web ranking to resolve anaphora
US20160358240A1 (en) * 2015-06-08 2016-12-08 IntelliResponse Systems, Inc. Method and apparatus for facilitating comprehension of user queries during interactions

Family Cites Families (26)

* 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 联合视频制品公司 交互式电视节目导视系统及其方法
EP1942668B1 (en) 1998-07-17 2017-07-12 Rovi Guides, Inc. Interactive television program guide system having multiple devices within a household
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
BR0207769A (pt) 2001-02-21 2004-09-14 United Video Properties Inc Sistemas e métodos para guias de programas interativos com caracterìsticas de gravação de vìdeo pessoais
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
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
US9424233B2 (en) 2012-07-20 2016-08-23 Veveo, Inc. Method of and system for inferring user intent in search input in a conversational interaction system
US9607046B2 (en) * 2012-12-14 2017-03-28 Microsoft Technology Licensing, Llc Probability-based state modification for query dialogues
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120096030A1 (en) * 2009-06-19 2012-04-19 Nhn Corporation Method and apparatus for providing search results by using previous query
US9183257B1 (en) * 2013-03-14 2015-11-10 Google Inc. Using web ranking to resolve anaphora
US20140365209A1 (en) * 2013-06-09 2014-12-11 Apple Inc. System and method for inferring user intent from speech inputs
US20160358240A1 (en) * 2015-06-08 2016-12-08 IntelliResponse Systems, Inc. Method and apparatus for facilitating comprehension of user queries during interactions

Also Published As

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

Similar Documents

Publication Publication Date Title
AU2021245232B2 (en) Systems and methods for determining context switching in conversation
US20230007358A1 (en) Methods and systems for recommending to a first user media assets for inclusion in a playlist for a second user based on the second user's viewing activity
US10380169B2 (en) Systems and methods for determining an execution path for a natural language query
US20230402042A1 (en) Systems and methods for identifying users based on voice data and media consumption data
US20240362282A1 (en) Systems and methods for identifying a meaning of an ambiguous term in a natural language query
US9398343B2 (en) Methods and systems for providing objects that describe media assets
US12328482B2 (en) Methods and systems for filtering media content
US11921780B2 (en) Systems and methods for modifying spelling of a list of names based on a score associated with a first name

Legal Events

Date Code Title Description
FGA Letters patent sealed or granted (standard patent)