Automatic user interest profile generation from structured document access information

• US 6,385,619 B1
• Filed: 01/08/1999
• Issued: 05/07/2002
• Est. Priority Date: 01/08/1999
• Status: Expired due to Term

• Current Assignee: Adobe Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Lu, Qi, Teng, Shang-Hua, Eichstaedt, Matthias
• Primary Examiner(s): Alam, Hosain T.
• Assistant Examiner(s): Ly, Anh
• Application Number:
  US09/227,117
• Time in Patent Office: 1,215 Days
• Field of Search: 707/1, 707/5, 707/6, 707/9-10, 707/104, 707/2, 707/200
• US Class Current: 707/748
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: Y10S 707/956 Hierarchical
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A system generates user interest profiles by monitoring and analyzing a user'"'"'s access to a variety of hierarchical levels within a set of structured documents, e.g., documents available at a web site. Each information document has parts associated with it and the documents are classified into categories using a known taxonomy. The user interest profiles are automatically generated based on the type of content viewed by the user. The type of content is determined by the text within the parts of the documents viewed and the classifications of the documents viewed. In addition, the profiles also are generated based on other factors including the frequency and currency of visits to documents having a given classification, and/or the hierarchical depth of the levels or parts of the documents viewed. User profiles include an interest category code and an interest score to indicate a level of interest in a particular category. The profiles are updated automatically to accurately reflect the current interests of an individual, as well as past interests. A time-dependent decay factor is applied to the past interests. The system presents to the user documents or references to documents that match the current profile.

Claims

1. A computer-implemented method comprising:

receiving requests from a user to access a categorized database of structured documents, wherein the requests comprise selections of parts of the structured documents, wherein the parts are assigned hierarchical levels within the documents;

analyzing the received requests to determine database access information, wherein the access information comprises categories of accessed documents and interest scores of accessed documents, wherein the interest scores are selected in dependence upon the selections of parts of the structured documents requested by the user such that selections of parts having different hierarchical levels results in different interest scores;

generating from the database access information a user interest profile for the user, the user interest profile comprising a disjunction of a set of interest categories selected from a taxonomy tree and a set of weights corresponding to the interest categories; and

selecting customized information relevant to the user interest profile and s communicating the selection to the user.

2. The method of claim 1 wherein the interest scores are selected in dependence upon a number of clicks in individual categories.

3. The method of claim 1 wherein the interest scores are selected in dependence upon a total number of clicks of a user in a day.

4. The method of claim 1 wherein the interest scores are selected by combining prior interest scores with current interest scores.

5. The method of claim 4 wherein the prior interest scores are reduced in value in accordance with a time-dependent decay factor.

6. The method of claim 1 wherein the database is categorized by a taxonomy tree such that each document is assigned to a leaf category of the tree.

7. The method of claim 1 wherein the weights measure the importance of the interest categories to the user.

8. A computer-implemented method comprising:

receiving requests from a user to access a categorized database of structured documents, wherein the requests comprise selections of parts of the structured documents, wherein the parts are assigned hierarchical levels within the documents and that selections of parts having different hierarchical levels results in different interest scores;

analyzing the received requests to determine database access information, wherein the access information comprises categories of accessed documents and interest scores of accessed documents, wherein the interest scores are selected by combining prior interest scores with current interest scores, wherein the current interest scores are calculated in dependence upon the selections of parts of the structured documents requested by the user, and wherein the prior interest scores are reduced in value in accordance with a time-dependent decay factor;

generating from the database access information a user interest profile for the user, wherein the user interest profile comprises a disjunction of a set of interest categories selected from a taxonomy tree and a set of weights corresponding to the interest categories; and

selecting customized information relevant to the user interest profile and communicating the selection to the user.