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

Systems and methods for determining context switching in conversation

Info

Publication number
CA3295433A1
CA3295433A1 CA3295433A CA3295433A CA3295433A1 CA 3295433 A1 CA3295433 A1 CA 3295433A1 CA 3295433 A CA3295433 A CA 3295433A CA 3295433 A CA3295433 A CA 3295433A CA 3295433 A1 CA3295433 A1 CA 3295433A1
Authority
CA
Canada
Prior art keywords
query
pat
claimtext
claimnumber
nodes
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.)
Pending
Application number
CA3295433A
Other languages
English (en)
Inventor
Ahmed Nizam Mohaideen P
Sashikumar Venkataraman
Manik Malhotra
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 CA3295433A1 publication Critical patent/CA3295433A1/en
Pending legal-status Critical Current

Links

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
    • 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
    • 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
    • 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

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)
  • User Interface Of Digital Computer (AREA)
  • Machine Translation (AREA)
CA3295433A 2016-06-08 2017-05-25 Systems and methods for determining context switching in conversation Pending CA3295433A1 (en)

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
CA2989451A CA2989451A1 (en) 2016-06-08 2017-05-25 Systems and methods for determining context switching in conversation

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CA2989451A Division CA2989451A1 (en) 2016-06-08 2017-05-25 Systems and methods for determining context switching in conversation

Publications (1)

Publication Number Publication Date
CA3295433A1 true CA3295433A1 (en) 2026-03-02

Family

ID=59034901

Family Applications (2)

Application Number Title Priority Date Filing Date
CA3295433A Pending CA3295433A1 (en) 2016-06-08 2017-05-25 Systems and methods for determining context switching in conversation
CA2989451A Pending CA2989451A1 (en) 2016-06-08 2017-05-25 Systems and methods for determining context switching in conversation

Family Applications After (1)

Application Number Title Priority Date Filing Date
CA2989451A Pending CA2989451A1 (en) 2016-06-08 2017-05-25 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) CA3295433A1 (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 삼성전자주식회사 전자 장치 및 그의 동작 방법
EP3596614A1 (en) * 2018-03-26 2020-01-22 Rovi Guides, Inc. Methods and systems for performing context maintenance on search queries in a conversational search environment
WO2020040753A1 (en) * 2018-08-21 2020-02-27 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
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
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
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 삼성전자 주식회사 지식그래프를 이용하여 개체명을 포함하는 발화를 보정하는 전자 장치, 동작 방법, 및 저장 매체

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 联合视频制品公司 交互式电视节目导视系统及其方法
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
MX340302B (es) 1998-07-17 2016-07-04 Rovi Guides Inc Un sistema de guias de programacion televisiva interactivas que tiene multiples dispositivos dentro de una residencia de un grupo familiar.
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
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
WO2013155619A1 (en) * 2012-04-20 2013-10-24 Sam Pasupalak 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
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
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
US9606986B2 (en) * 2014-09-29 2017-03-28 Apple Inc. Integrated word N-gram and class M-gram language models
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

Also Published As

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

Similar Documents

Publication Publication Date Title
US12400084B2 (en) Systems and methods for determining context switching in conversation
US12451143B2 (en) Systems and methods for identifying users based on voice data and media consumption data
US10380169B2 (en) Systems and methods for determining an execution path for a natural language query
US20170251259A1 (en) Methods and systems of recommending media assets to users based on content of other media assets
US20240362282A1 (en) Systems and methods for identifying a meaning of an ambiguous term in a natural language query
US12061634B2 (en) Methods and systems for performing context maintenance on search queries in a conversational search environment
US9398343B2 (en) Methods and systems for providing objects that describe media assets
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
A16 Divisional, continuation or continuation in part application filed

Free format text: ST27 STATUS EVENT CODE: A-0-1-A10-A16-X000 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: APPLICATION RECEIVED - DIVISIONAL

Effective date: 20251211

D11 Substantive examination requested

Free format text: ST27 STATUS EVENT CODE: A-1-1-D10-D11-D117 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: REQUEST FOR EXAMINATION RECEIVED

Effective date: 20251211

MFA Maintenance fee for application paid

Free format text: FEE DESCRIPTION TEXT: MF (APPLICATION, 6TH ANNIV.) - STANDARD

Year of fee payment: 6

Free format text: FEE DESCRIPTION TEXT: MF (APPLICATION, 8TH ANNIV.) - STANDARD

Year of fee payment: 8

Free format text: FEE DESCRIPTION TEXT: MF (APPLICATION, 7TH ANNIV.) - STANDARD

Year of fee payment: 7

Free format text: FEE DESCRIPTION TEXT: MF (APPLICATION, 4TH ANNIV.) - STANDARD

Year of fee payment: 4

Free format text: FEE DESCRIPTION TEXT: MF (APPLICATION, 3RD ANNIV.) - STANDARD

Year of fee payment: 3

Free format text: FEE DESCRIPTION TEXT: MF (APPLICATION, 2ND ANNIV.) - STANDARD

Year of fee payment: 2

Free format text: FEE DESCRIPTION TEXT: MF (APPLICATION, 5TH ANNIV.) - STANDARD

Year of fee payment: 5

P11 Amendment of application requested

Free format text: ST27 STATUS EVENT CODE: A-1-1-P10-P11-P101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: AMENDMENT RECEIVED - VOLUNTARY AMENDMENT

Effective date: 20251211

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: A-1-1-W10-W00-W111 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: CORRESPONDENT DETERMINED COMPLIANT

Effective date: 20251211

Free format text: ST27 STATUS EVENT CODE: A-1-1-W10-W00-W101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: REQUEST TO REGISTER A DOCUMENT RECEIVED

Effective date: 20251211

A18 Application divided or continuation or continuation in part accepted

Free format text: ST27 STATUS EVENT CODE: A-1-1-A10-A18-X000 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: DIVISIONAL REQUIREMENTS DETERMINED COMPLIANT

Effective date: 20251214

D00 Search and/or examination requested or commenced

Free format text: ST27 STATUS EVENT CODE: A-1-1-D10-D00-D118 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: REQUEST FOR EXAMINATION REQUIREMENTS DETERMINED COMPLIANT

Effective date: 20251214

P18 Priority claim added or amended

Free format text: ST27 STATUS EVENT CODE: A-1-1-P10-P18-P105 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: PRIORITY CLAIM REQUIREMENTS DETERMINED COMPLIANT

Effective date: 20251214

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: A-1-1-W10-W00-W102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: REGISTER A DOCUMENT REQUIREMENTS DETERMINED COMPLIANT

Effective date: 20251214

Free format text: ST27 STATUS EVENT CODE: A-1-1-W10-W00-W100 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: LETTER SENT

Effective date: 20251214

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: A-1-1-W10-W00-W100 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: LETTER SENT

Effective date: 20251229

P11 Amendment of application requested

Free format text: ST27 STATUS EVENT CODE: A-1-1-P10-P11-P102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: AMENDMENT DETERMINED COMPLIANT

Effective date: 20260111

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: A-1-1-W10-W00-W111 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: CORRESPONDENT DETERMINED COMPLIANT

Effective date: 20260111

P22 Classification modified

Free format text: ST27 STATUS EVENT CODE: A-1-1-P10-P22-P110 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: CLASSIFICATION MODIFIED

Effective date: 20260121

A00 Application filed

Free format text: ST27 STATUS EVENT CODE: A-1-1-A10-A00-A102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: COMPLIANCE REQUIREMENTS DETERMINED MET

Effective date: 20260212

D11 Substantive examination requested

Free format text: ST27 STATUS EVENT CODE: A-1-2-D10-D11-D155 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: ALL REQUIREMENTS FOR EXAMINATION DETERMINED COMPLIANT

Effective date: 20260212

Q12 Application published

Free format text: ST27 STATUS EVENT CODE: A-2-2-Q10-Q12-X000 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: APPLICATION PUBLISHED (OPEN TO PUBLIC INSPECTION)

Effective date: 20260302