Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Weighted Markov Model for Recommending Personalized Broadcasting Contents

개인화된 방송 컨텐츠 추천을 위한 가중치 적용 Markov 모델

  • 박성준 (공주영상대학 모바일게임과) ;
  • 홍종규 (충남대학교 컴퓨터공학과) ;
  • 강상길 (인하대학교 컴퓨터공학부) ;
  • 김영국 (충남대학교 컴퓨터공학과)
  • Published : 2006.10.15
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose the weighted Markov model for recommending the users' prefered contents in the environment with considering the users' transition of their content consumption mind according to the kind of contents providing in time. In general, TV viewers have an intention to consume again the preferred contents consumed in recent by them. In order to take into the consideration, we modify the preference transition matrix by providing weights to the consecutively consumed contents for recommending the users' preferred contents. We applied the proposed model to the recommendation of TV viewer's genre preference. The experimental result shows that our method is more efficient than the typical methods.

본 논문에서는 시간에 따라 다양한 컨텐츠를 제공하는 방송 환경에서 고객의 최근 시청 정보를 이용하여 바로 다음에 고객이 시청하기를 선호하는 컨텐츠를 추천하기 위한 방법으로 가중치 지용 Markov 모델을 제안한다. 일반적으로 TV 시청자들은 최근에 시청한 자신이 선호하는 컨텐츠를 다시 시청하는 성향이 있다. 본 논문에서 제안하는 가중치 적용 Markov 모델은 TV 시청자들의 이와 같은 성향을 고려하여 고객이 연속적으로 시청한 정도에 따라 컨텐츠 선호도 전이 행렬에 가중치를 적용한다. 제안된 모델의 실험을 위해 고객으로부터 수집된 TV 시청 정보를 이용하여 고객의 선호 장르를 추천하는데 제안 모델을 적용하였다. 실험 결과 제안된 방법이 기존 방법에 비해 추천의 정확도가 향상되었음을 보인다.

Keywords

References

  1. Cotter, P., Smyth, B., 'Personalization techniques for the digital TV world,' Proc. Prestigious Applications of Intelligent Systems, 2000
  2. S. Kang, J. Lim, and M. Kim, 'Statistical Inference Method of User Preference on Broadcasting Content,' LNCS, Vol. 3514, May 2005 https://doi.org/10.1007/11428831_121
  3. K. Yu, A. Schwaighofer, V. Tresp, X. Xu, and H.-P. Kriegel, 'Probabilistic Memory-Based Collaborative Filtering,' IEEE Transaction on Knowledge and Data Engineering, Vol. 16, No. 1, January 2004 https://doi.org/10.1109/TKDE.2004.1264822
  4. Quinlan, J.R., 'Induction of decision trees,' Machine Learning, Vol. 1, No.1, 1986 https://doi.org/10.1023/A:1022643204877
  5. Michael J. A. Berry, Gordon Linoff, Data Mining Techniques For Marketing, Sales, and Customer Support, John Wiley&Sons, Inc., 1997
  6. Kim, M., Ryu, G., Bae, B., 'Intelligent program guide for digital broadcasting,' Proc. International Workshop on Advanced Image Technology, 2002
  7. Aggrawall, R., Imielinski, T., Swami, A., 'Mining association rules between sets of items in large databases,' Proc. ACM SIGMOD Int'l Conference on Management of Data, 1994 https://doi.org/10.1145/170035.170072
  8. Aggrawall, R., Srikang, R., 'Fast algorithms for mining association rules,' Proc. 20th Int'l Conference on Very Large Databases, 1994
  9. Ashrafi, M.Z., Tnizr, D., Smith, K., 'An optimized distributed association rule mining algorithm,' IEEE Distributed Systems Online, Vol. 5, No.3, 2004 https://doi.org/10.1109/MDSO.2004.1285877
  10. M. Balabanovic and Y. Shoham, 'Fab: Content-Based Collaborative Recommendation,' Communication ACM, Vol. 40, No.3, 1997 https://doi.org/10.1145/245108.245124
  11. Maltz, D.A., 'Distributing information for collaborative filtering on Usenet net news,' SM Thesis, Massachusetts Institute of Technology, 1994
  12. Schafer, J.B., Konstan J, Riedl, J., 'Recommender systems e-commerce,' ACM Conference on Electronic Commerce, 1999 https://doi.org/10.1145/336992.337035
  13. Linden, G., Smith, B., York, J., 'Amazon. com recommendations: item-to-item collaborative filtering,' IEEE Internet Computing, 2003 https://doi.org/10.1109/MIC.2003.1167344
  14. Herlocker, J.L., Konstan, J.A., Terveen, L.G., Lidle J.T., 'Evaluating collaborative filtering recommender systems,' ACM Transactions on Information Systems, Vol. 22, No.1, 2004 https://doi.org/10.1145/963770.963772
  15. Torres, R., McNee, S.M., Abel, M., Konstan, J.A., Riedl, J., 'Enhancing digital libraries with TechLens+,' ACM/IEEE-CS Joint Conference on Digital Libraries, 2004 https://doi.org/10.1145/996350.996402
  16. Cotter, P., Smyth, B., 'Personalization techniques for the digital TV world,' Proc. Prestigious Applications of Intelligent Systems, 2000
  17. Ardissono, L., Gena, C., Torasso, P., Bellifernine, F., Chiarotto, A., Difino, A., Negro, B., 'Personalized recommendation of TV programs,' Lecture Notes in Artificial Intelligence, Vol. 2829, 2003
  18. Ardissono, L., Gena, C., Torasso, P., 'User Modeling and Recommendation Techniques for Personalized Electronic Program Guides, Personalized Digital Television,' Targeting Programs to Individual Viewers Series: Human-Computer Interaction Series, Vol. 6, Kluwer Academic Publishers, 2004, http://www.wkap.nl/prod/b/1-4020-2163-1
  19. Brown, S.M., Santos Jr., E. Banks, S.M., 'A dynamic Bayesian intelligent interface agent,' Proc. The Sixth International Interfaces Conference, 1997
  20. Jensen, F.V., Bayesian Networks and Decision Graphs. Springer, 2001
  21. Lin, F., Liu, W. Chen, Z., Whang, H., Tang, L., 'User modeling for efficient use of multimedia files,' Lecture Notes in Computer Science, Vol. 2175, 2001
  22. Morris, Q., 'Recognition networks for approximate inference in BN20 networks,' Proc. The seventeenth Conference on Uncertainty in Artificial Intelligence, 2001
  23. Ng, A.Y., Jordan, M.I., 'Approximate inference algorithms for two-layer Bayesian networks,' In Advances in Neural Information Processing Systems, 2000
  24. Frey, B.J., Patrascu, R., Jaakkola, T.S., Moran, J., 'Sequentially fitting inclusive trees for inference in noisy-OR networks,' In Advances in Neural Information Processing Systems, Vol. 13, 2000
  25. Sarukkai, R. R., 'Link prediction and path analysis using Markov chains,' The International Journal of Computer and Telecommunications Networking, Vol. 33, 2000
  26. Cadez, I., Heckerman, D., Meek, C., Smyth, P., White, S., 'Visualization of navigation patterns on a web site using model based clustering,' Proc. International KDD Conference, 2000 https://doi.org/10.1145/347090.347151
  27. He, S., Qin, Z., Chen, Y., 'Web pre-fetching using adaptive weight hybrid-order markov model,' Lecture Notes in Computer Science, Vol. 3306, 2004
  28. P. Resnick and H.R Varian, 'Recommender Systems,' Communications of the ACM, Vol. 40, No.3, Mar. 1997 https://doi.org/10.1145/245108.245121
  29. F.V. Jensen, Bayesian Networks and Decision Graphs, Springer, 2000
  30. P. Cotter and B. Smyth, 'A Personalized Television Listing Service,' Communications of the ACM, Vol. 43, No.8, Aug. 2000 https://doi.org/10.1145/345124.345161
  31. http://www.ptv.ie/
  32. W.P. Lee and J.H. Wang, 'A User-Centered Remote Control System for Personalized Multimedia Channel Recommendation,' IEEE Transactions on Consumer Electronics, Vol. 50, No.4, Nov. 2004 https://doi.org/10.1109/TCE.2004.1362492
  33. J.A. Konstan, B.N. Miller, D. Maltz, J.L. Herlock, L.R. Gordon., and J. Riedl, 'GroupLens: Applying Collaborative Filtering to Usenet News,' Communications of The ACM, Vol. 40, No.3, Mar. 1997 https://doi.org/10.1145/245108.245126
  34. L. Ardissono, F. Portis, P. Torasso, F. Bellifemine, A. Chiarotto, and A. Difino, 'Architecture of a System for the Generation of Personalized Electronic Program Guides,' Workshop on Personalization in Future, 2001., http://www.di.unito.it/liliana/
  35. H.K.Lee, J.Nam, B. Bae, M. Kim, K. Kang, J. Kim, 'Personalized Contents Guide and Browsing Based on User Preferece,' Proc. the AH2002 Workshop on Personalization in Future TV, pp. 130-137, 2002
  36. Setten M.V., 'Experiments with a Recommendation Technique that Learns Category Interests,' Proc. IADIS WWW/lnternet, pp. 722-725, 2002
  37. S. Kang, J. Lim, and M. Kim, 'Modeling the user preference of broadcasting content using Bayesian networks,' Journal of Electronic Imaging, Vol. 14(2), Apr. 2005 https://doi.org/10.1117/1.1922127
  38. Mukund Deshpande and George Karypis, 'Selective Markov Models for Predicting Web-page,' ACM Transactions on Internet Technology (TOIT) Vol. 4 , Issue 2, May 2004 https://doi.org/10.1145/990301.990304
  39. Xing Dongshan and Shen Junyi, 'a New Markov Model for Web Access Prediction,' Computing in Science & Engineering, November-December 2002 https://doi.org/10.1109/MCISE.2002.1046594
  40. Mukund D., George K., 'Item-Based Top-N Recommendation Algorithms,' ACM Transactions on Information System, Vol. TBD, TBD 20 TBD, 2004 https://doi.org/10.1145/963770.963776