Skip to main content
SpringerLink
Log in

A hybrid similarity measure of contents for TV personalization

  • Regular Paper
  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract

Similarity measure of contents plays an important role in TV personalization, e.g., TV content group recommendation and similar TV content retrieval, which essentially are content clustering and example-based retrieval. We define similar TV contents to be those with similar semantic information, e.g., plot, background, genre, etc. Several similarity measure methods, notably vector space model based and category hierarchy model based similarity measure schemes, have been proposed for the purpose of data clustering and example-based retrieval. Each method has advantages and shortcomings of its own in TV content similarity measure. In this paper, we propose a hybrid approach for TV content similarity measure, which combines both vector space model and category hierarchy model. The hybrid measure proposed here makes the most of TV metadata information and takes advantage of the two similarity measurements. It measures TV content similarity from the semantic level other than the physical level. Furthermore, we propose an adaptive strategy for setting the combination parameters. The experimental results showed that using the hybrid similarity measure proposed here is superior to using either alone for TV content clustering and example-based retrieval.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. TV-Anytime requirements on environment, TV-Anytime forum, TV035r6, 2000

  2. Yu, Z., Zhou, X.: TV3P: An Adaptive Assistant for Personalized TV. IEEE Trans Consum Electron 50(1), 393–399 (2004)

    Article  Google Scholar 

  3. Hong C., Lim J.: Design and Implementation of Home Media Server Using TV-Anytime for Personalized Broadcasting Service. In: International conference on computational science and its applications (ICCSA 2005), LNCS 3483, pp. 138–147, Springer Press, 9–12 May, Singapore (2005)

  4. López A., Fabregat J., Rovira Vall, M., Mas J., Fernàndez, G.: IndexTV: a TV-Anytime-based personalized recommendation system for digital TV. In: SPIE conference on multimedia systems and applications, vol. 2, pp. 40–50, October 25–28, Philadelphia, Pennsylvania, USA (2004)

  5. Kazasis F.G., Moumoutzis N., Pappas N., Karanastasi A., Christodoulakis S.: Designing ubiquitous personalized TV-Anytime services. In: Ubiquitous mobile information and collaboration systems (UMICS 2003), 16–17 June, Klagenfurt/Velden, Austria (2003)

  6. Yu Z., Zhou X., Hao Y., Gu J.: TV program recommendation for multiple viewers based on user profile merging. In: User modeling and user-adapted interaction, Vol. 16, No. 1, Springer Press, March, pp. 63–82 (2006)

  7. Zhikai Z., Guangfan Z., Huihe S.: Data mining and knowledge discovery: an overview and prospect. In: Information and control, pp. 357–365, 1999

  8. Chang N.S., Fu K.S.: Query by pictorial example. IEEE. Trans. Softw. Eng. 6(6), 519–524 (1980)

    Article  Google Scholar 

  9. Salton, G.: Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley, Massachusetts, USA (1989)

    Google Scholar 

  10. Sowa, J.F.: Conceptual Structures. Addison-Wesley, Reading, MA (1984)

    MATH  Google Scholar 

  11. Hoi, C.H., Wang, W., Lyu, M.: A Novel Scheme for Video Similarity Detection. In: International conference on image and video retrieval (CIVR 2003). Lecture Notes in Computer Science, vol. 2728, pp. 358–367

  12. Cheung, S.C., Zakhor, A.: Efficient video similarity measurement with video signature. IEEE Trans Circuits Syst Video Technol 13(1), 59–74 (2003)

    Article  Google Scholar 

  13. Cheung S-C., Zakhor A.: Efficient video similarity measurement and search. In: The 7th ieee international conference on image processing (ICIP 2000), pages 85–88, Vancouver, British Columbia, September 2000

  14. Lin T., Ngo, C., Zhang, H., Shi, Q.: Integrating color and spatial features for content-based video retrieval. In: The 8th IEEE international conference on image processing (ICIP 2001), Thessaloniki, Greece, 7–10 October 2001

  15. Iyengar, G., Lippman A.: Evolving discriminators for querying video sequences. In: Proceedings of 1997 SPIE storage and retrieval for image and video databases, San Jose, California, February 1997, pp. 154–165

  16. Ardizzone, E., La Cascia, M.: Automatic video database indexing and retrieval. Multimed Tools Appl 4(1), 29–56 (1997)

    Article  Google Scholar 

  17. Abdel-Mottaleb, M., Dimitrova, N.: CONIVAS: content-based image and video access system. In: Proceedings of the fourth ACM international conference on multimedia, Nov 1996, pp. 427–428

  18. Lee, D.J., Antani, S., Long, L.R.: Similarity measurement using polygon curve representation and Fourier descriptors for shape-based vertebral image retrieval. SPIE Med Imaging Image Process 5032, 1283–1291 (2003)

    Google Scholar 

  19. Doulamis N., Doulamis A.: Optimal recursive similarity measure estimation for interactive content-based image retrieval. In: The 9th IEEE international conference on image processing (ICIP 2002), Vol. 1, pp. 972–975

  20. Niblack, W., et al.: The QBIC project: querying images by content using color, texture and shape. In: Proceedings of symposium on electronic imaging science and technology: storage and retrieval for image video databases, SPIE, V1908, San Jose, CA, pp. 173–187 (1993)

  21. Manjunath B.S., Ma W.Y.: Texture features for browsing and retrieval of large image data. In: IEEE trans pattern analysis and machine intelligence, special issue on digital libraries, Nov. 1996, pp. 837–842

  22. Smith, J., Chang, S.-F.: VisualSEEk: a fully automated content-based image query system. In: Proceedings of ACM Multimedia’96, Nov. 1996, pp. 87–98

  23. Jeh, G., Widom, J.: SimRank: a measure of structural-context similarity. In: Proceedings of the eighth ACM SIGKDD international conference on knowledge discovery and data mining, pp. 538–543, Edmonton, Alberta, Canada, July 2002

  24. Baeza-Yates, R., Ribeiro-Neto B.: Modern Information Retrieval. Addison Wesley, Reading, MA (1999)

  25. Salton, G., McGill, M.J.: Introduction to modern information retrieval. McGraw–Hill, New York (1983)

    MATH  Google Scholar 

  26. Hirakawa, H., Xu, Z., Haase, K.: Inherited feature-based similarity measure based on large semantic hierarchy and large text corpus. In: Proceedings of the 16th conference on computational linguistics, pp. 508–513, Copenhagen, Denmark (1996)

  27. Ge, J., Qiu, Y.: Concept similarity matching based on semantic distance. In: Proceedings of the fourth international conference on semantics, knowledge and grid, 2008, pp. 380–383

  28. Yu, Z., Nakamura, Y., Zhang, D., Kajita, S., Mase, K.: Content provisioning for ubiquitous learning. IEEE Pervasive Comput 7(4), 62–70 (2008)

    Article  Google Scholar 

  29. Wen, J.R., Nie, J.Y., Zhang, H.J.: Query clustering using user logs. ACM Trans Inf Syst 20(1), 59–81 (2002)

    Article  Google Scholar 

  30. Bray, T., Paoli, J., Sperberg-McQueen, C.M.: Extensible markup language (XML) 1.0, http://www.w3.org/TR/REC-xml (2000)

  31. TV-Anytime System Description Document (Informative with mandatory appendix B), WD608, TV-Anytime Forum, 2002

  32. TV-Anytime metadata specifications document, SP003v12 Part A AppendixB, TV-Anytime Forum, 2002

  33. ISO 8601: Data elements and interchange formats—Information interchange—Representation of dates and times, International Organization for Standardization, 2004

  34. Yan, T.,W., Garcia-Molina, H.: Index structures for information filtering under the vector space model. In: Proceedings of the tenth international conference on data engineering, Houston, USA, 1994

  35. The internet movie database. Available at http://imdb.com/ (2005)

  36. Gowda, K.C., Diday, E.: Symbolic clustering using a new similarity measure. IEEE Trans Syst Man Cybern 20, 368–377 (1992)

    Article  Google Scholar 

  37. Rijsbergen, C.J.: Information Retrieval, 2nd edn. Butterworths, London (1979)

    Google Scholar 

  38. Konstan, J., Miller, B., Maltz, D., et al.: GroupLens: applying collaborative filtering to usenet news. Commun ACM 40(3), 77–87 (1997)

    Article  Google Scholar 

Download references

Acknowledgments

This work was partially supported by the National Natural Science Foundation of China (No. 60903125), the High-Tech Program of China (863) (No. 2009AA011903), and the Program for New Century Excellent Talents in University (No. NCET-09-0079).

Author information

Authors and Affiliations

  1. School of Computer Science, Northwestern Polytechnical University, P.O. Box 886, Xi’an, 710129, People’s Republic of China

    Zhiwen Yu, Xingshe Zhou & Kejun Du

  2. Lab of UEI, ENSTA-ParisTech, Paris, France

    Liang Zhou

Authors
  1. Zhiwen Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xingshe Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liang Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kejun Du
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhiwen Yu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yu, Z., Zhou, X., Zhou, L. et al. A hybrid similarity measure of contents for TV personalization. Multimedia Systems 16, 231–241 (2010). https://doi.org/10.1007/s00530-010-0196-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-010-0196-7

Keywords

Search

Navigation