IP Library Granted Patent US 8,645,389
Granted Patent B2
US 8,645,389 · App. 11/003,920 · Granted Feb 4, 2014

System and method for adaptive text recommendation

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 8,645,389
App. No.
11/003,920
Granted
Feb 4, 2014
Kind
B2
Abstract

Network system provides a real-time adaptive recommendation set of documents with a high statistical measure of relevancy to the requestor device. The recommendation set is optimized based on analyzing the text of documents of the interest set, categorizing these documents into clusters, extracting keywords representing the themes or concepts of documents in the clusters, and filtering a population of eligible documents accessible to the system utilizing site and or Internet-wide search engines. The system is either automatically or manually invoked and it develops and presents the recommendation set in real-time; for example, upon logging onto a web site or as the client views additional documents or pages of a website. The recommendation set may be presented as a greeting, notification, alert, HTML fragment, fax, voicemail, or automatic classification or routing of customer e-mail, personal e-mail, job postings, and offers for sale or exchange.

Claims (47)

1. A method for adaptive information recommendation, the method comprising:

storing user-specific information in memory, the user-specific information concerning user activity with a plurality of documents; and

executing instructions stored in memory, wherein execution of the instructions by a processor:

clusters an interest set of documents associated with the user activity into one or more clusters, wherein clustering an interest set of documents comprises:

assembling the interest set of documents,

pre-processing words of the interest set of documents, and

grouping documents from the interest set of documents into the clusters utilizing a clustering algorithm that maximizes a cluster score of the clusters, wherein the cluster score is an average similarity score between the documents in the cluster,

identifies a keyword for a cluster of the one or more clusters, the keyword identified based on natural language input by a user and representing the theme of the documents in the cluster,

identifies a set of eligible documents within the cluster of the one or more clusters, each identified document containing either the keyword or the natural language input by the user representing the theme of the documents,

filters the set of eligible documents in the cluster to meet an application criterion, the application criterion based on the user-specific information stored in memory and a user-defined limit on document age, wherein filtering documents does not require user interaction, and

adaptively constructs a recommended set of documents for the cluster from the filtered set of eligible documents based on relevance to the keyword or the natural language input wherein constructing the recommended set of document includes:

calculating a relevance score of each document in the filtered set of eligible documents, wherein the relevance score is based on a number of times the keyword or the natural language input by the user representing the theme appears in each document in the filtered set of eligible documents,

selecting documents of the filtered set of eligible documents with high relevance scores, and

applying a selection criterion measuring popularity of the document in the filtered set of eligible documents.

2. The method of claim 1 , wherein the interest set of documents comprises a document previously accessed by the user.

3. The method of claim 1 , wherein identifying a keyword for the one or more clusters includes calculating a plurality of keyword scores corresponding to the one or more clusters and selecting the keyword that maximizes the keyword score of the cluster, wherein calculating a keyword score is based on a frequency of a keyword in the interest set and a frequency of the keyword in the cluster.

4. The method of claim 1 , wherein the interest set of documents is an interest set of offer descriptions, the keyword represents the theme of the offer description, the eligible set of documents is an eligible set of offer descriptions, and the recommended set of documents is a recommended set of offer descriptions.

5. A non-transitory computer-readable storage medium having embodied thereon a program, the program being executable by a processor to perform a method for adaptive information recommendation, the method comprising:

storing user-specific information in memory, the user-specific information concerning user activity with a plurality of documents;

clustering an interest set of documents associated with the user activity into one or more clusters, wherein clustering an interest set of documents comprises:

assembling the interest set of documents,

pre-processing words of the interest set of documents, and

grouping documents from the interest set of documents into the clusters utilizing a clustering algorithm that maximizes a cluster score of the clusters, wherein the cluster score is an average similarity score between the documents in the cluster;

identifying a keyword for a cluster of the one or more clusters, the keyword identified based on natural language input by the user and representing the theme of the documents in the cluster;

identifying a set of eligible documents within the cluster of the one or more clusters, each identified document containing either the keyword or the natural language input by the user representing the theme of the documents;

filtering the set of eligible documents in the cluster to meet an application criterion, the application criterion based on the user-specific information stored in memory and a user-defined limit on document age, wherein filtering documents does not require user interaction; and

adaptively constructing a recommended set of documents for the cluster from the filtered set of eligible documents based on relevance to the keyword or the natural language input, wherein constructing the recommended set of document includes:

calculating a relevance score of each document in the filtered set of eligible documents, wherein the relevance score is based on a number of times the keyword or the natural language input by the user representing the theme appears in each document in the filtered set of eligible documents,

selecting documents of the filtered set of eligible documents with high relevance scores, and

applying a selection criterion measuring popularity of the document in the filtered set of eligible documents.

6. The non-transitory computer-readable storage medium of claim 5 , wherein the interest set of documents comprises a document previously accessed by the user.

7. The non-transitory computer-readable storage medium of claim 5 , wherein identifying a keyword for the one or more clusters includes calculating a plurality of keyword scores corresponding to the one or more clusters and selecting the keyword that maximizes the keyword score of the cluster, wherein calculating a keyword score is based on a frequency of a keyword in the interest set and a frequency of the keyword in the cluster.

8. The non-transitory computer-readable storage medium of claim 5 , wherein the interest set of documents is an interest set of offer descriptions, the keyword represents the theme of the offer description, the eligible set of documents is an eligible set of offer descriptions, and the recommended set of documents is a recommended set of offer descriptions.

9. An apparatus for providing adaptive information recommendations, the apparatus comprising:

a memory configured to store user-specific information concerning user activity with a plurality of documents; and

a processor configured to execute instructions stored in memory, wherein execution of the instructions by the processor:

clusters an interest set of documents associated with the user activity into the cluster, wherein clustering an interest set of documents comprises:

assembling the interest set of documents,

pre-processing words of the interest set of documents, and

grouping documents from the interest set of documents into the clusters utilizing a clustering algorithm that maximizes a cluster score of the clusters, wherein the cluster score is an average similarity score between the documents in the cluster,

identifies a keyword for a cluster of the one or more clusters, the keyword identified based on natural language input by the user and representing the theme of the documents in the cluster,

identifies a set of eligible documents within the cluster of the one or more clusters, each identified document containing either the keyword or the natural language input by the user representing the theme of the documents,

filters the set of eligible documents in the cluster to meet an application criterion, the application criterion based on the user-specific information stored in memory and a user-defined limit on document age, wherein filtering documents does not require user interaction, and

adaptively constructs a recommended set of documents for the cluster from the filtered set of eligible documents based on relevance to the extracted keyword or the natural language input, wherein constructing the recommended set of document includes:

calculating a relevance score of each document in the filtered set of eligible documents, wherein the relevance score is based on a number of times the keyword or the natural language input by the user representing the theme appears in each document in the filtered set of eligible documents,

selecting documents of the filtered set of eligible documents with high relevance scores, and

applying a selection criterion measuring popularity of the document in the filtered set of eligible documents.

Assignments (27)
RELEASE OF SECOND LIEN SECURITY INTEREST IN PATENTS RECORDED AT RF 046321/0393 Recorded Jun 16, 2025
From: UBS AG, STAMFORD BRANCH, AS COLLATERAL AGENT
To: SONICWALL US HOLDINGS INC.
Reel/Frame 071625/0887 →
SECOND LIEN PATENT SECURITY AGREEMENT Recorded Jun 7, 2018
From: SONICWALL US HOLDINGS INC.
To: UBS AG, STAMFORD BRANCH, AS COLLATERAL AGENT
Reel/Frame 046321/0393 →
FIRST LIEN PATENT SECURITY AGREEMENT Recorded Jun 7, 2018
From: SONICWALL US HOLDINGS INC.
To: UBS AG, STAMFORD BRANCH, AS COLLATERAL AGENT
Reel/Frame 046321/0414 →
RELEASE OF FIRST LIEN SECURITY INTEREST IN PATENTS RECORDED AT R/F 040581/0850 Recorded May 22, 2018
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
To: QUEST SOFTWARE INC. (F/K/A DELL SOFTWARE INC.); AVENTAIL LLC
Reel/Frame 046211/0735 →
CHANGE OF NAME Recorded Dec 11, 2017
From: DELL SOFTWARE INC.
To: QUEST SOFTWARE INC.
Reel/Frame 044826/0542 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE PREVIOUSLY RECORDED AT REEL: 040587 FRAME: 0624. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Nov 28, 2017
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: QUEST SOFTWARE INC. (F/K/A DELL SOFTWARE INC.); AVENTAIL LLC
Reel/Frame 044811/0598 →
CORRECTIVE ASSIGNMENT TO CORRECT THE THE NATURE OF CONVEYANCE PREVIOUSLY RECORDED AT REEL: 041073 FRAME: 0001. ASSIGNOR(S) HEREBY CONFIRMS THE INTELLECTUAL PROPERTY ASSIGNMENT.. Recorded Apr 5, 2017
From: QUEST SOFTWARE INC.
To: SONICWALL US HOLDINGS INC.
Reel/Frame 042168/0114 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Jan 23, 2017
From: QUEST SOFTWARE INC.
To: SONICWALL US HOLDINGS, INC.
Reel/Frame 041073/0001 →
SECOND LIEN PATENT SECURITY AGREEMENT Recorded Nov 10, 2016
From: DELL SOFTWARE INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040587/0624 →
FIRST LIEN PATENT SECURITY AGREEMENT Recorded Nov 9, 2016
From: DELL SOFTWARE INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040581/0850 →
RELEASE OF SECURITY INTEREST Recorded Oct 31, 2016
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: AVENTAIL LLC; DELL PRODUCTS, L.P.; DELL SOFTWARE INC.
Reel/Frame 040521/0467 →
RELEASE OF SECURITY INTEREST IN CERTAIN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040039/0642) Recorded Oct 31, 2016
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVENTAIL LLC; DELL PRODUCTS L.P.; DELL SOFTWARE INC.
Reel/Frame 040521/0016 →
SECURITY AGREEMENT Recorded Sep 14, 2016
From: AVENTAIL LLC; DELL PRODUCTS L.P.; DELL SOFTWARE INC.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040039/0642 →
SECURITY AGREEMENT Recorded Sep 14, 2016
From: AVENTAIL LLC; DELL PRODUCTS, L.P.; DELL SOFTWARE INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040030/0187 →
CONVERSION AND NAME CHANGE Recorded Dec 11, 2015
From: SONICWALL, INC.
To: SONICWALL L.L.C.
Reel/Frame 037271/0637 →
MERGER Recorded Dec 11, 2015
From: SONICWALL L.L.C.
To: DELL SOFTWARE INC.
Reel/Frame 037272/0165 →
RELEASE OF SECURITY INTEREST IN PATENTS RECORDED ON REEL/FRAME 024776/0337 Recorded May 8, 2012
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: AVENTAIL LLC; SONICWALL, INC.
Reel/Frame 028177/0115 →
RELEASE OF SECURITY INTEREST IN PATENTS RECORDED ON REEL/FRAME 024823/0280 Recorded May 8, 2012
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: AVENTAIL LLC; SONICWALL, INC.
Reel/Frame 028177/0126 →
PATENT SECURITY AGREEMENT (SECOND LIEN) Recorded Aug 3, 2010
From: AVENTAIL LLC; SONICWALL, INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 024823/0280 →
SECURITY AGREEMENT Recorded Aug 3, 2010
From: AVENTAIL LLC; SONICWALL, INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 024776/0337 →
CHANGE OF NAME Recorded Jul 28, 2010
From: PSM MERGER SUB (DELAWARE), INC.
To: SONICWALL, INC.
Reel/Frame 024755/0091 →
MERGER Recorded Jul 28, 2010
From: SONICWALL, INC.
To: PSM MERGER SUB (DELAWARE), INC.
Reel/Frame 024755/0083 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNOR, WRAY LINDSAY BUNTINE LAST NAME ON ASSIGNMENT ON REEL 019500 FRAME 0849. Recorded Feb 15, 2008
From: OLIVER, JONATHAN JAMES; BUNTINE, WRAY LINDSAY; ROUMELIOTIS, GEORGE
To: DYNAPTICS CORPORATION
Reel/Frame 020526/0280 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 29, 2007
From: SKYCHANGE, INC.
To: MAILFRONTIER, INC.
Reel/Frame 019500/0870 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 29, 2007
From: DYNAPTICS CORPORATION
To: SKYCHANGE, INC.
Reel/Frame 019500/0861 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 29, 2007
From: OLIVER, JONATHAN JAMES; BUTINE, WRAY LINDSAY; ROUMELIOTIS, GEORGE
To: DYNAPTICS CORPORATION
Reel/Frame 019500/0849 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 29, 2007
From: MAILFRONTIER, INC.
To: SONICWALL, INC.
Reel/Frame 019500/0065 →