Systems and methods for improving collaborative filtering

Details Systems and methods for improving collaborative filtering Systems and methods for improving collaborative filtering

2003-06-25

2009-12-08

DeCady, Albert (Department: 2121)

Data processing: financial, business practice, management, or co

Automated electrical financial or business practice or...

Discount or incentive

C707S793000, C707S793000

Reexamination Certificate

active

07630916

ABSTRACT:
The present invention provides collaborative filtering systems and methods employing statistical smoothing to provide quickly creatable models that can efficiently predict probability that a user likes an item and/or similarities between items. Smoothing is accomplished by utilizing statistical methods such as support cutoff, single and multiple prior on counts, and prior on measure of association and the like. By improving model-based collaborative filtering with such techniques, performance is increased with regard to product-to-product recommendations. The present invention also provides improvements over systems based on dependency nets (DN) in both areas of quality of recommendations and speed of model creation. It can also be complementary to DN to improve the value of an existing collaborative filtering system's overall efficiency. It is also employable with low frequency user preference data.

REFERENCES:
patent: 5704017 (1997-12-01), Heckerman et al.
patent: 6006218 (1999-12-01), Breese et al.
patent: 6018738 (2000-01-01), Breese et al.
patent: 6134532 (2000-10-01), Lazarus et al.
patent: 6144964 (2000-11-01), Breese et al.
patent: 6154736 (2000-11-01), Chickering et al.
patent: 6266649 (2001-07-01), Linden et al.
patent: 6345264 (2002-02-01), Breese et al.
patent: 6353813 (2002-03-01), Breese et al.
patent: 6513026 (2003-01-01), Horvitz et al.
patent: 6587835 (2003-07-01), Treyz et al.
patent: 6601012 (2003-07-01), Horvitz et al.
patent: 6636836 (2003-10-01), Pyo
patent: 6801909 (2004-10-01), Delgado et al.
patent: 6831663 (2004-12-01), Chickering et al.
patent: 6865565 (2005-03-01), Rainsberger et al.
patent: 7113917 (2006-09-01), Jacobi et al.
patent: 7158961 (2007-01-01), Charikar
patent: 7162487 (2007-01-01), Kindo et al.
patent: 7194477 (2007-03-01), Bradley et al.
patent: 7428500 (2008-09-01), Linden
patent: 2003/0145002 (2003-07-01), Kleinberger et al.
patent: 2004/0054572 (2004-03-01), Oldale et al.
patent: 2004/0176966 (2004-09-01), Chen
patent: 2008/0015953 (2008-01-01), Harper et al.
patent: 2008/0114756 (2008-05-01), Konig et al.
Linden, G.; Smith, B.; York, J., “Amazon.com recommendations: item-to-item collaborative filtering,” Internet Computing, IEEE, vol. 7, No. 1, pp. 76-80, Jan./Feb. 2003.
Linden, G., Smith, B., and York, J. 2003. Amazon.com Recommendations: Item-to-Item Collaborative Filtering. IEEE Internet Computing 7, 1 (Jan. 2003), 76-80.
Karypis, G. 2001. Evaluation of Item-Based Top-N Recommendation Algorithms. In Proceedings of the Tenth international Conference on information and Knowledge Management (Atlanta, Georgia, USA, Oct. 5-10, 2001). H. Paques, L. Liu, and D. Grossman, Eds. CIKM '01. ACM, New York, NY, 247-254.
Sarwar, B., Karypis, G., Konstan, J., and Riedl, J. 2000. Analysis of recommendation algorithms for e-commerce. In Proceedings of the 2nd ACM Conference on Electronic Commerce (Minneapolis, Minnesota, United States, Oct. 17-20, 2000). EC '00. ACM, New York, NY, 158-167.
E. Vozalis and K. G. Margaritis. Analysis of recommender systems' algorithms. In Proceedings of the 6th Hellenic European Conference on Computer Mathematics and its Applications (HERCMA-2003), Athens, Greece, 2003.
Alan Agresti, Categorical Data Analysis, 2002, 734 pages, John Wiley & Sons, Inc., Publication, New York.
Jean Dickinson Gibbons, Nonparametric Measures of Association, 1993, 97 pages, Sage Publications, Newbury Park, CA.
David Heckerman, David Maxwell Chickering, Christopher Meek, Robert Rounthwaite and Carl Kadie, Dependency Networks for Inference, Collaborative Filtering, and Data Visiualization, Journal of Machine Learning Research, 2000, pp. 49-75.
James T. McClave and Frank H. Dietrich, II, Statistics, 1988, 1014 pages, Dellen Publishing Company, San Francisco, CA.
Paul Resnick, Neophytos Iacovou, Mitesh Suchak, Peter Bergstrom, and John Riedl, GroupLens: An Open Architecture for Collaborative Filtering of Netnews, Proceedings of ACM 1994 Conference on Computer Supported Cooperative Work, 1994, pp. 175-186, ACM, Chapel Hill, NC.
H.T. Reynolds, Analysis of Nominal Data, 1984, 85 pages, Sage Publications, Newbury Park, CA.
Badrul Sarwar, George Karypis, Joseph Konstan, and John Riedl, Item-based Collaborative Filtering Recommendation Algorithms, Proceedings of the Tenth International World Wide Web Conference, 2001, pp. 285-295.
Brendan Kitts, David Freed and Martin Vrieze, Cross-sell: A Fast Promotion-Tunable Customer-item Recommendation Method Based on Conditionally Independent Probabilities, 2000, 10 pgs.
Carl M. Cadie, Christopher Meeks, and David Heckerman, “CFW: A Collaborative Filtering System Using Posteriors Over Weights of Evidence”, 2002, 9 pgs.
John S. Breese, David Heckerman and Carl Cadie, “Empirical Analysis Algorithms for Collaborative Filtering”, May 1998, 28 pgs.

Affiliated with

Also associated with

Rating

Systems and methods for improving collaborative filtering does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for improving collaborative filtering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for improving collaborative filtering will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4139796