1 / 12

Discovering Association Rules for Recommendation

Discovering Association Rules for Recommendation. 2004/10/07. Outline. Recommendation problem Content-based approach Collaborative approach Profile association rules discovery Rule discovery Evaluation. Recommendation problem.

ivrit
Download Presentation

Discovering Association Rules for Recommendation

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Discovering Association Rules for Recommendation 2004/10/07

  2. Outline • Recommendation problem • Content-based approach • Collaborative approach • Profile association rules discovery • Rule discovery • Evaluation

  3. Recommendation problem • The effectiveness of targeting a small, selected portion of customers for advertising has long been recognized by businesses. • Avoid information overload • Reduce cost • Ex. Amazon, UDN, Citeseer, etc.

  4. Recommendation problem • Content-based approach • Recommendable products are characterized by a set of content features. • Customer’s interest is represented by the same feature set. • Target customers whose interests have a high degree of similarity with the product are selected.

  5. Recommendation problem • Collaborative approach • Looks for relevance among users by observing the ratings • The nearest-neighbor users are those that exhibit the strongest relevance to the target user. • Products that appear in the profiles of partners are recommended to the target user.

  6. Recommendation problem • Disadvantages of content-based approach • Inability to advertise products to a new user. • Inability to provide novel advertisements. • Disadvantages of collaborative approach • Inability to advertise products to a new user. • Inability to advertise new products. • Poor prediction performance when data are sparse.

  7. Profile association rule discovery • The new book recommendation problem in NSYSU library: • NSYSU has approximately 7000 enrolled students • Its library approximately buys 1000 new books per month • One of the library’s e-services is promoting new books to NSYSU’s students (via email).

  8. Profile association rule discovery • The new-book feature makes the collaborative approach inapplicable. • The new-user feature makes the content-based approach inapplicable. • The library uses an online public access catalog (OPAC) system. Huge amount of data has been collected in their database.

  9. Profile association rule discovery • Patron hierarchy • Book hierarchy • ISBN standard

  10. Profile association rule discovery • Transaction database (OPAC log) • Translated transactions

  11. Profile association rule discovery • The association rule algorithm is applied on the transaction data. • Rules whose right hand side are not book types are removed. • For a new book, some rules are triggered. Target users are accordingly selected to promote the new book.

  12. Profile association rule discovery • Evaluation

More Related