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.
Similar content being viewed by others
References
TV-Anytime requirements on environment, TV-Anytime forum, TV035r6, 2000
Yu, Z., Zhou, X.: TV3P: An Adaptive Assistant for Personalized TV. IEEE Trans Consum Electron 50(1), 393–399 (2004)
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)
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)
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)
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)
Zhikai Z., Guangfan Z., Huihe S.: Data mining and knowledge discovery: an overview and prospect. In: Information and control, pp. 357–365, 1999
Chang N.S., Fu K.S.: Query by pictorial example. IEEE. Trans. Softw. Eng. 6(6), 519–524 (1980)
Salton, G.: Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley, Massachusetts, USA (1989)
Sowa, J.F.: Conceptual Structures. Addison-Wesley, Reading, MA (1984)
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
Cheung, S.C., Zakhor, A.: Efficient video similarity measurement with video signature. IEEE Trans Circuits Syst Video Technol 13(1), 59–74 (2003)
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
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
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
Ardizzone, E., La Cascia, M.: Automatic video database indexing and retrieval. Multimed Tools Appl 4(1), 29–56 (1997)
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
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)
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
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)
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
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
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
Baeza-Yates, R., Ribeiro-Neto B.: Modern Information Retrieval. Addison Wesley, Reading, MA (1999)
Salton, G., McGill, M.J.: Introduction to modern information retrieval. McGraw–Hill, New York (1983)
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)
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
Yu, Z., Nakamura, Y., Zhang, D., Kajita, S., Mase, K.: Content provisioning for ubiquitous learning. IEEE Pervasive Comput 7(4), 62–70 (2008)
Wen, J.R., Nie, J.Y., Zhang, H.J.: Query clustering using user logs. ACM Trans Inf Syst 20(1), 59–81 (2002)
Bray, T., Paoli, J., Sperberg-McQueen, C.M.: Extensible markup language (XML) 1.0, http://www.w3.org/TR/REC-xml (2000)
TV-Anytime System Description Document (Informative with mandatory appendix B), WD608, TV-Anytime Forum, 2002
TV-Anytime metadata specifications document, SP003v12 Part A AppendixB, TV-Anytime Forum, 2002
ISO 8601: Data elements and interchange formats—Information interchange—Representation of dates and times, International Organization for Standardization, 2004
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
The internet movie database. Available at http://imdb.com/ (2005)
Gowda, K.C., Diday, E.: Symbolic clustering using a new similarity measure. IEEE Trans Syst Man Cybern 20, 368–377 (1992)
Rijsbergen, C.J.: Information Retrieval, 2nd edn. Butterworths, London (1979)
Konstan, J., Miller, B., Maltz, D., et al.: GroupLens: applying collaborative filtering to usenet news. Commun ACM 40(3), 77–87 (1997)
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
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00530-010-0196-7