Open Access Open Access  Restricted Access Subscription or Fee Access

Markov Model Based Item Prediction using Collaborative Filtering

Priyanka Jaiswal, Niket Bhargava, Rajesh Shukla, Dr. Manoj Shukla

Abstract


Collaborative filtering is a technique for reducing information overload and is achieved by predicting the applicability of items to users. In collaboration Filtering we use recommendation system because Recommender system applies knowledge discovery techniques to the problem of making personalized recommendation for information. Products or services during a live interaction. these system especially the k-nearest neighbor collaborative filtering based once, are achieving widespread success on the Web. In clustering algorithms, the applicability is predicted by the weighted sum model of ratings of k nearest items. This paper considers a new approach to user-item clustering in collaborative filtering algorithm using Markov Model for recommender systems. We use metrics like prediction strength, and after getting Matrix we apply Markov model for prediction which gives better prediction than weighted sum

Keywords


Collaboration Filtering, K-Means, Markov Chain Model, Recommender Systems.

Full Text:

PDF

References


Sarwar, B.M., Karypis, G., Konstan, J.A., and Riedl, J. Item-based collaborative filtering recommendation algorithms. In Proceedings of WWW. 2001, 285-295.

Basu, C., Hirsh, H., and Cohen, W. (1998). Recommendation as Classification: Using Social and Content based Information in Recommenda tion. In Recommender System Workshop '98. pp. 11-15.

Berry, M. W., Dumais, S. T., and O'Brian, G. W. (1995). Using Linear Algebra for Intelligent Information Retrieval. SIAM Review, 37(4), pp. 573-595.

Billsus, D., and Pazzani, M. J. (1998). Learning Collaborative Information Filters. In Proceedings of ICML '98. pp. 46-53.

Brachman, R., J., Khabaza, T., Kloesgen, W., Piatetsky Shapiro, G., and Simoudis, E. 1996. Mining Business Databases. Communications of the ACM, 39(11), pp. 42-48, November.

Breese, J. S., Heckerman, D., and Kadie, C. (1998). Empirical Analysis of Predictive Algorithms for Collaborative Filtering. In Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence, pp.43-52.

Cureton, E. E., and D'Agostino, R. B. (1983). Factor Analysis: An Applied Approach. Lawrence Erlbaum associates pubs. Hillsdale, NJ.

Deerwester, S., Dumais, S. T., Furnas, G. W., Landauer, T. K., and Harshman, R. (1990). Indexing by Latent Semantic Analysis. Journal of the American Society for Information Science, 41(6), pp. 391-407.

Fayyad, U. M., Piatetsky-Shapiro, G., Smyth, P., and Uthurusamy, R., Eds. (1996). Advances in Knowledge Discovery and Data Mining. AAAI press/MIT press.

Goldberg, D., Nichols, D., Oki, B. M., and Terry, D. (1992). Using Collaborative Filtering to Weave an Information Tapestry. Communications of the ACM. December.

Good, N., Schafer, B., Konstan, J., Borchers, A., Sarwar, B., Herlocker, J., and Riedl, J. (1999). Combining Collaborative Filtering With Personal the AAAI'99 conference, pp. 439-446.

Herlocker, J., Konstan, J., Borchers, A., and Riedl, J. (1999). An Algorithmic Framework for Performing Collaborative Filtering. In Proceedings of ACM SIGIR'99. ACM press.

Herlocker, J. (2000). Understanding and Improving Automated Collaborative Filtering Systems. Ph.D. Thesis, Computer Science Dept., University of Minnesota.

Hill, W., Stead, L., Rosenstein, M., and Furnas, G. (1995). Recommending and Evaluating Choices in a Virtual Community of Use. In Proceedings of CHI '95.

Karypis, G. (2000). Evaluation of Item-Based Top-N Recommendation Algorithms. Technical Report CS-TR-OO-46, Computer Science Dept., University of Minnesota.

Konstan, J., Miller, B., Maltz, D., Herlocker, J., Gordon, L., and Riedl, J. (1997). GroupLens: Applying Collaborative Filtering to Usenet News. Communications of the ACM, 40(3), pp. 77-87.

Ling, C. X., and Li, C. (1998). Data Mining for Direct Marketing: Problems and Solutions. In Proceedings of the 4th International Conference on Knowledge Discovery and Data Mining, pp. 73-79.

Peppers, D., and Rogers, M. (1997). The One to One Future: Building Relationships One Customer at a Time. Bantam Doubleday Dell Publishing.

Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., and Riedl, J. (1994). GroupLens: An Open Architecture for Collaborative Filtering of Netnews. In Proceedings of CSCW '94, Chapel Hill, NC.

Resnick, P., and Varian, H. R. (1997). Recommender Systems. Special issue of Communications of the ACM.40 (3).

Reichheld, F. R., and Sasser Jr., W. (1990). Zero Defections: Quality Comes to Services. Harvard Business School Review, 1990(5): pp. 105-111.

Reichheld, F. R. (1993). Loyalty-Based Management. Harvard Business School Review, 1993(2): pp. 64-73.


Refbacks

  • There are currently no refbacks.