IP Library › Granted Patent US 9,830,556
Granted Patent B2
US 9,830,556 · App. 14/284,180 · Granted Nov 28, 2017

Synthetic question formulation

Inventors: Yoelle Maarek (Haifa, IL); Avihai Mejer (Atlit, IL); Idan Szpektor (Kfar Saba, IL); Dan Pelleg (Haifa, IL)
Assignee: Excalibur IP, LLC
G06N99/005G06F17/30477G06F17/30634G06F17/30637G06F17/30643G06F17/30864H04L67/02
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,830,556
App. No.
14/284,180
Granted
Nov 28, 2017
Kind
B2
Abstract

Briefly, embodiments disclosed herein may relate to formulating synthetic questions, such as in response to a search query, for example. Candidate synthetic questions may be presented to a user who may initiate a search at least in part by selecting one or more candidate synthetic questions, for example, in an embodiment.

Claims (42)

1. A method, comprising:

generating, utilizing at least in part a processor of a computing device, a search results web page including one or more search results based at least in part on one or more user-provided query terms and further including one or more synthetic questions also based at least in part on the one or more user-provided query terms, wherein the generating the search results web page includes:

generating a set of candidate synthetic questions based at least in part on the one or more user-provided query terms,

ranking the set of candidate synthetic questions, performing a diversity function on at least a subset of the ranked set of candidate synthetic questions to generate a plurality of diversified candidate synthetic questions, and

estimating respective quality scores for the plurality of diversified candidate synthetic questions;

communicating the search results web page between the computing device and a user computing device; and

directing the user to one or more online community question answering sites at least in part via communication of one or more community question answering site web pages between the computing device and the user computing device at least in part in response to obtaining a user selection of a particular synthetic question of the one or more synthetic questions.

2. The method of claim 1 , wherein the directing the user to the one or more online community question answering sites further comprises:

submitting the particular synthetic question to the one or more online community question answering sites.

3. The method of claim 1 , wherein the ranking the set of candidate synthetic questions comprises ranking the set of candidate synthetic questions at least in part according to a machine learning-to-rank function or at least in part according to a natural language function, or a combination thereof.

4. The method of claim 3 , wherein the ranking the set of candidate synthetic questions at least in part according to the machine learning-to-rank function or at least in part according to the natural language function, or the combination thereof, comprises ranking the set of candidate synthetic questions based at least in part on part of speech tags or dependency trees, or a combination thereof, generated for individual synthetic questions of the set of candidate synthetic questions.

5. The method of claim 1 , wherein the generating the search results page including the one or more synthetic questions further comprises identifying one or more of the plurality of diversified candidate synthetic questions to have respective estimated quality scores that at least meet a specified threshold.

6. The method of claim 1 , wherein the diversity function comprises employing a first-word filter or an edit-distance filter, or a combination thereof, for the at least the subset of the ranked set of candidate synthetic questions.

7. The method of claim 5 , wherein the estimating the respective quality scores for the plurality of diversified candidate synthetic questions comprises offline training of a machine learning tool.

8. A method comprising:

generating, utilizing at least in part a processor of a computing device, a search results web page including one or more search results based at least in part on one or more user-provided query terms and further including one or more synthetic questions also based at least in part on the one or more user-provided query terms;

communicating the search results web page between the computing device and a user computing device;

directing the user to one or more online community question answering sites at least in part via communication of one or more community question answering site web pages between the computing device and the user computing device at least in part in response to obtaining a user selection of a particular synthetic question of the one or more synthetic questions; and

generating one or more additional synthetic questions for display to the user via the one or more online community question answering site web pages based at least in part on the obtaining the user selection of the particular synthetic question to encourage search refinement.

9. An article, comprising: a non-transitory storage medium having stored thereon instructions executable by a computing device to:

generate a search results web page for display to a user to include one or more search results based at least in part on one or more user-provided query terms and further to include one or more synthetic questions also based at least in part on the one or more user-provided query terms, wherein, to generate the search result web page, the storage medium having stored thereon further instructions executable by the computing device to:

generate a set of candidate synthetic questions based at least in part on the one or more user-provided query terms,

rank the set of candidate synthetic questions, and

identify one or more of the plurality of diversified candidate synthetic questions to have respective estimated quality scores that at least meet a specified threshold,

wherein, to generate the plurality of synthetic questions, the storage medium having stored thereon further instructions executable by the computing device to perform a diversity function on at least a subset of the ranked set candidate synthetic questions to generate a plurality of diversified candidate synthetic questions;

communicate between the computing device and a user computing device the search results web page; and

direct the user to one or more online community question answering sites at least in part via communication of one or more community question answering site web pages between the computing device and the user computing device at least in part in response to obtaining a user selection of a particular synthetic question of the one or more synthetic questions.

10. The article of claim 9 , wherein, to direct the user to the one or more online community question answering sites, the storage medium having stored thereon further instructions executable by the computing device to:

submit the particular synthetic question to the one or more online community question answering sites.

11. The article of claim 9 , wherein the storage medium having stored thereon further instructions executable by the computing device to rank the set of candidate synthetic questions at least in part in accordance with a machine learning-to-rank function or at least in part in accordance with a natural language function, or a combination thereof.

12. The article of claim 11 , wherein the storage medium having stored thereon further instructions executable by the computing device to rank the set of candidate synthetic questions based at least in part on part of speech tags or dependency trees, or a combination thereof, to be generated for individual questions of the set of candidate synthetic questions.

13. The article of claim 9 , wherein the storage medium having stored thereon further instructions executable by the computing device to generate one or more additional synthetic questions for display to the user via the one or more online community question answering site web pages based at least in part on the user selection of the particular synthetic question to encourage search refinement.

14. An apparatus, comprising:

means for generating at a computing device a search results web page for display to a user including one or more search results based at least in part on one or more user-provided query terms and further including one or more synthetic questions also based at least in part on the one or more user-provided query terms, wherein the means for generating the search results web page includes:

means for generating a set of candidate synthetic questions based at least in part on the one or more user-provided query terms,

means for ranking the set of candidate synthetic questions,

means for performing a diversity function on at least a subset of the ranked set of candidate synthetic questions to generate a plurality of diversified candidate synthetic questions, and

means for estimating respective quality scores for the plurality of diversified candidate synthetic questions;

means for communicating the search results web page between the computing device and a user computing device; and

means for directing the user to one or more online community question answering sites at least in part via communication of one or more community question answering site web pages between the computing device and the user computing device at least in part in response to obtaining a user selection of a particular synthetic question of the one or more synthetic questions.

15. The apparatus of claim 14 , wherein the means for directing the user to the one or more online community question answering sites further comprises:

means for submitting the particular synthetic question to the one or more online community question answering sites.

Assignments (9)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE ASSIGNOR NAME PREVIOUSLY RECORDED AT REEL: 052853 FRAME: 0153. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 29, 2021
From: R2 SOLUTIONS LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 056832/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 053654 FRAME 0254. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED. Recorded Dec 30, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: R2 SOLUTIONS LLC
Reel/Frame 054981/0377 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jul 8, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
Reel/Frame 053654/0254 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 25, 2020
From: EXCALIBUR IP, LLC
To: R2 SOLUTIONS LLC
Reel/Frame 053459/0059 →
PATENT SECURITY AGREEMENT Recorded Jun 5, 2020
From: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MERTON ACQUISITION HOLDCO LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 052853/0153 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 3, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038950/0592 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 1, 2016
From: EXCALIBUR IP, LLC
To: YAHOO! INC.
Reel/Frame 038951/0295 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038383/0466 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 21, 2014
From: MAAREK, YOELLE; MEJER, AVIHAI; SZPEKTOR, IDAN; PELLEG, DAN
To: YAHOO! INC.
Reel/Frame 032944/0031 →
Continuity (1)
Related Publication 20150339590A1 · Nov 26, 2015