Collaborative Recommendations using Adjusted Product Hierarchy : Methodology and Evaluation

재구성된 제품 계층도를 이용한 협업 추천 방법론 및 그 평가

  • Cho, Yoon-Ho (School of e-Business, Kookmin University) ;
  • Park, Su-Kyung (School of Business Administration, Kyung Hee University) ;
  • Ahn, Do-Hyun (School of Business Administration, Kyung Hee University) ;
  • Kim, Jae-Kyeong (School of Business Administration, Kyung Hee University)
  • Published : 2004.06.01

Abstract

Recommendation is a personalized information filtering technology to help customers find which products they would like to purchase. Collaborative filtering works by matching customer preferences to other customers in making recommendations. But collaborative filtering based recommendations have two major limitations, sparsity and scalability. To overcome these problems we suggest using adjusted product hierarchy, grain. This methodology focuses on dimensionality reduction and uses a marketer's specific knowledge or experience to improve recommendation quality. The qualify of recommendations using each grain is compared with others by several experimentations. Experiments present that the usage of a grain holds the promise of allowing CF-based recommendations to scale to large data sets and at the same time produces better recommendations. In addition. our methodology is proved to save the computation time by 3∼4 times compared with collaborative filtering.

Keywords

References

  1. Data Mining and Knowledge Discovery v.5 no.1;2 Expert-driven validation of rule-based user models in personalization applications Adomavicius,G.;Tuzhilin,A. https://doi.org/10.1023/A:1009839827683
  2. Journal of Parallel and Distributed Computing A Tree Projection Algroithm for Generation of Frequent Itemsets Agarwal,R.C.;Aggarwal,C.;Prasad,V.
  3. Data mining techniques : for marketing sales, and customer support Berry,J.A.;Linoff,G.
  4. Proceedings of Recommender Systems Workshop. Tech. Report WS-98-08 Learning collaborative information filters Billsus,D.;Pazzani,M.
  5. Computational Linguistics v.17 no.4 Systemic classification and its effciency Brew,C.
  6. Expert Systems with Applications v.23 A Personalized Recommender System based on Web Usage Mining and Decision Tree Induction Cho,Y.H.;Kim,J.K.;Kim,S.H. https://doi.org/10.1016/S0957-4174(02)00052-0
  7. Journal of the American Society for Information Science v.41 no.6 Indexing by Latent Semantic Analysis Deerwester,S.;Dumais,S.T.;Furnas,G.W.;Landauer,T.K.;Harshman,R. https://doi.org/10.1002/(SICI)1097-4571(199009)41:6<391::AID-ASI1>3.0.CO;2-9
  8. Advances in Knowledge Discovery and Data Mining Fayyad,U.M.;Piatetsky-Shapiro,G.;Smyth,P.;Uthurusamy,R.
  9. Communications of the ACM Collaborative Filtering to Weave an Information Tapestry Goldberg,D.;Nichols,D.;Oki,B.M.;Terry,D.
  10. Proceedings of the AAAI-99 conference Combining Collaborative Filtering WIith Personal Agents for Better Recommendations Good,N.;Schafer,B.;Konstan,J.;Borchers,A.;Sarwar,B.;Herlocker,J.;Ridel,J.
  11. AAAI 94 Workshop on Knowledge Discovery in Databases Dynamic Generation and Refinement of Concept Hierarchies for Knowledge Discovery in Databases Han,J.;Fu,Y.
  12. IEEE Tran. on Knoweledge and Data Engineeering v.5 no.1 Datadriven discovery of quantitative rules in relational databases Han,J.;Cai,Y.;Cercone,N. https://doi.org/10.1109/69.204089
  13. Proceedings of CHI 95 Recommending and Evaluating Choices in a Virtual Community of Use Hill,W.;Stead,L.;Rosenstein,M.;Furnas,G.
  14. Communications of the ACM v.43 Evaluation of item-based top-n recommendation algorithms Karypis,G.
  15. Electronic Commerce Research and Applications v.1 A Personalized Recommendation Procedure for Internet Shopping Support Kim,J.K.;Cho,Y.H.;Kim,W.J.;Kim,J.R.;Suh,J.H. https://doi.org/10.1016/S1567-4223(02)00022-4
  16. Lecture Notes in Artificial Intelligence 2891 Using Web Usage Mining and SVD to Improve E-commerce Recommendation Quality Kim,J.K.;Cho,Y.H.
  17. Communications of the ACM v.40 no.3 GroupLens : Applying collaborative filtering to usenet news Konstan,J.;Miller,B.;Maltz,D.;Herlocker,J.;Gordon,L.;Riedl,J. https://doi.org/10.1145/245108.245126
  18. Concept hierarchy in data mining : specification, generation and implementation Lu,Y.
  19. Artificial Intelligence v.52 no.2 The description identification problem Mellish,C. https://doi.org/10.1016/0004-3702(91)90040-Q
  20. Proceedings of CSCW 94 GroupLens : An Open Architecture for Collaborative Filtering of Netnews Resnick,P.;Iacovou,N.;Suchak,M.;Bergstrom,P.;Riedl,J.
  21. Special issue of Communications of the ACM v.40 no.3 Recommender Systems Resnick,P.;Varian,H.R.
  22. Proceedings of ACM E-Commerce 2000 Conference Analysis of recommendation algorithms for e-commerce Sarwar,B.;Karypis,G.;Konstan,J.;Riedl,J.
  23. Proceeding of the Tenth International World Wide Web Conference Item-based collaborative filtering recommendation algorithm Sarwar,B.;Karypis,G.;Konstan,J.;Ridel,J.
  24. Proceeding of the Tenth International World Wide Web Conference Application of Dimensionality Reduction in Recommender System A Case Study Sarwar,B.;Karypis,G.;Konstan,J.;Riedl,J.