IP Library Granted Patent US 6,845,374
Granted Patent B1
US 6,845,374 · App. 09/723,855 · Granted Jan 18, 2005

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 6,845,374
App. No.
09/723,855
Granted
Jan 18, 2005
Kind
B1
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 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. 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 (371)

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

receiving a query submitted by a client;

computing a plurality of similarity scores between a plurality of documents that are of interest to the client, each of the plurality of similarity scores indicating similarity of words in a first document D 1 and words in a second document D 2 , and each similarity score being computed according to:

similarity

(

D

1

,

D

2

)

=

w

D

1

D

2

count

(

w

,

D

1

)

count

(

w

,

D

2

)

[

w

D

1

D

2

count

(

w

,

D

1

)

2

]

1

/

2

[

w

D

1

D

2

count

(

w

,

D

2

)

2

]

1

/

2

;

grouping the plurality of documents into a plurality of clusters based on the similarity scores;

constructing a recommended set by selecting one or more documents from the plurality of clusters, wherein the construction of the recommended set of documents further comprises calculating a relevance score of each document in the eligible set of documents;

selecting documents of the eligible set of documents with high relevance scores;

applying other selection criteria comprising popularity of the document in the eligible set of documents and client preference for the document in the eligible set of documents; and

presenting the recommended set to the client.

2. The adaptive text recommendation method of claim 1 wherein selecting one or more documents from the plurality of clusters includes:

extracting one or more keywords for each of the plurality of clusters;

computing a keyword score for each of the plurality of clusters;

selecting a plurality of eligible clusters based on the keyword score;

computing a relevance score for each document in the plurality of eligible clusters; and

selecting one or more documents based on the relevance score or both.

3. The adaptive text recommendation method of claim 2 wherein the keyword score is computed according to:

Keyword score( w,C )=log Frequency( w,C )−log Frequency( w ).

4. The adaptive text recommendation method of claim 2 , wherein the relevance score of a document D with respect to cluster C is computed according to:

relevance

(

D

,

C

)

=

w

keywords

(

C

)

count

(

w

,

D

)

[

w

keywords

(

C

)

count

(

w

,

D

)

2

]

1

/

2

.

5. The adaptive text recommendation method of claim 2 wherein the extracting keywords step utilizes a process that calculates the keyword score of the cluster and select keywords that maximizes the keyword score of the cluster.

6. The adaptive text recommendation method of claim 2 further comprising presenting the recommended set of documents suing a presentation technique that comprises sending an e-mail, displaying a greeting, displaying an HTML, fragment, sending a fax, sending a voicemail, sending a video alert, sending an audio alert, and transmitting a file representing the recommended set of documents.

7. The adaptive text recommendation method of claim 1 wherein the received query comprises a request from a requestor device enabled by an action of the client and a software request.

8. An adaptive text recommendation system comprising:

a processor configured to:

receiving a query submitted by a client;

computing a plurality of similarity scores between a plurality of documents that are of interest to the client, each of the plurality of similarity scores indicating similarity of words in a first document D 1 and words in a second document D 2 , and each similarity score being computed according to:

similarity

(

D

1

,

D

2

)

=

w

D

1

D

2

count

(

w

,

D

1

)

count

(

w

,

D

2

)

[

w

D

1

D

2

count

(

w

,

D

1

)

2

]

1

/

2

[

w

D

1

D

2

count

(

w

,

D

2

)

2

]

1

/

2

;

grouping the plurality of documents into a plurality of clusters based on the similarity scores;

constructing a recommended set by selecting one or more documents from the plurality of clusters, wherein the construction of the recommended set of documents further comprises calculating a relevance score of each document in the eligible set of documents;

selecting documents of the eligible set of documents with high relevance scores;

applying other selection criteria comprising popularity of the document in the eligible set of documents and client preference for the document in the eligible set of documents; and

presenting the recommended set to the client; and

a memory coupled to the processor, configure to provide the processor with instructions.

9. A computer storage medium storing the computer readable code for causing a computer system to execute the steps of an adaptive text recommendation system, the steps comprising:

receiving a query submitted by a client;

computing a plurality of similarity scores between a plurality of documents that are of interest to the client, each of the plurality of similarity scores indicating similarity of words in a first document D 1 and words in a second document D 2 , and each similarity score being computed according to:

similarity

(

D

1

,

D

2

)

=

w

D

1

D

2

count

(

w

,

D

1

)

count

(

w

,

D

2

)

[

w

D

1

D

2

count

(

w

,

D

1

)

2

]

1

/

2

[

w

D

1

D

2

count

(

w

,

D

2

)

2

]

1

/

2

;

grouping the plurality of documents into a plurality of clusters based on the similarity scores;

constructing a recommended set by selecting one or more documents from the plurality of clusters, wherein the construction of the recommended set of documents further comprises calculating a relevance score of each document in the eligible set of documents;

selecting documents of the eligible set of documents with high relevance scores;

applying other selection criteria comprising popularity of the document in the eligible set of documents and client preference for the document in the eligible set of documents; and

presenting the recommended set to the client.

Assignments (26)
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 →
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 →
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 →
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: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040030/0187 →
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 →
MERGER Recorded Dec 11, 2015
From: SONICWALL L.L.C.
To: DELL SOFTWARE INC.
Reel/Frame 037272/0165 →
CONVERSION AND NAME CHANGE Recorded Dec 11, 2015
From: SONICWALL, INC.
To: SONICWALL L.L.C.
Reel/Frame 037271/0637 →
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 →
MERGER Recorded Jul 28, 2010
From: SONICWALL, INC.
To: PSM MERGER SUB (DELAWARE), INC.
Reel/Frame 024755/0083 →
CHANGE OF NAME Recorded Jul 28, 2010
From: PSM MERGER SUB (DELAWARE), INC.
To: SONICWALL, INC.
Reel/Frame 024755/0091 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 29, 2007
From: MAILFRONTIER, INC.
To: SONICWALL, INC.
Reel/Frame 019500/0065 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 7, 2004
From: SKYCHANGE, INC.
To: MAILFRONTIER, INC.
Reel/Frame 014827/0261 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 7, 2004
From: DYNAPTICS CORPORATION
To: SKYCHANGE, INC.
Reel/Frame 014826/0454 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 5, 2004
From: COLEMAN, KEVIN
To: NEVMANN, MILIESSA
Reel/Frame 014949/0139 →