IP Library Granted Patent US 7,043,535
Granted Patent B2
US 7,043,535 · App. 09/821,025 · Granted May 9, 2006

Systems and methods for combined browsing and searching in a document collection based on information scent

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 7,043,535
App. No.
09/821,025
Granted
May 9, 2006
Kind
B2
Abstract

Techniques are provided for combining searching and browsing into a single interface. The topology and content of a document collection or web site is determined and user information need keywords are determined. Relevant documents are identified using search techniques and the relevant document paths determined. The relevant document paths are analyzed using information scent to generate information scent values for the relevant document paths. A display attribute of the associated connection or link is then synthesized based on the information scent, the keywords and the document. The process repeats for each new document or web page.

Claims (24)

1. A method for combined browsing and searching in a collection of connected content portions comprising:

determining at least one user keyword;

determining at least one relevant document path of connected content portions;

determining an information scent value associated with the relevant document path by an information scent document vector generated by the following formulas applied t number of times where a matrix W reflects a weighted content matrix, vector E reflects the relevant document path, and a value ALPHA reflects a probability a user will click through to a document or web page

A (1)=ALPHA*Matrix W*E   (1)

A ( t )=ALPHA*Matrix W*A ( t −1)+ E;   (2)

synthesizing a display attribute based on the determined information scent and the at least one user keyword.

2. The method of claim 1 , wherein determining content information is based on weighted word frequency of each content portion.

3. The method of claim 1 , wherein each content portion in the relevant document path is weighted based on content portion position in the relevant document path.

4. The method of claim 1 , wherein the synthesized display attribute relates to the connection or links among content portions.

5. The method of claim 1 , wherein the display attribute is at least one of an aural, tactile, olfactory, visual and taste display characteristic.

6. A system for combined browsing and searching in a collection of connected content portions comprising:

a controller circuit;

a content determining circuit;

a topology determining circuit;

an input/output circuit for entering at least one user keyword;

a relevant document path determining circuit that determines at least a relevant document path of connected content portions based on at least one user keyword;

an information scent determining circuit that determines an information scent value based on the relevant document user path by an information scent document vector generated by the following formulas applied t number of times where a matrix W reflects a weighted content matrix, vector E reflects the relevant document path, and a value ALPHA reflects a probability a user will click through to a document or web page

A (1)=ALPHA*Matrix W*E   (1)

A ( t )=ALPHA*Matrix W*A ( t −1)+ E ; and  (2)

a display attribute synthesizer that synthesizes a display attribute based on the determined information scent and the at least one user keyword.

7. The system of claim 6 , wherein the content determining circuit determines content information based on weighted word frequency of each content portion.

8. The system of claim 6 , wherein each content portion in the relevant document path is based on the content portion position in the relevant document path.

9. The system of claim 6 , wherein the synthesized display attribute is a display attribute of an associated connection among content the portions.

Assignments (2)
RELEASE OF SECURITY INTEREST Recorded Sep 7, 2022
From: JPMORGAN CHASE BANK, N.A. AS SUCCESSOR-IN-INTEREST ADMINISTRATIVE AGENT AND COLLATERAL AGENT TO BANK ONE, N.A.
To: XEROX CORPORATION
Reel/Frame 061388/0388 →
RELEASE OF SECURITY INTEREST Recorded Sep 7, 2022
From: JPMORGAN CHASE BANK, N.A. AS SUCCESSOR-IN-INTEREST ADMINISTRATIVE AGENT AND COLLATERAL AGENT TO JPMORGAN CHASE BANK
To: XEROX CORPORATION
Reel/Frame 066728/0193 →