Skip to main content

Fuzzy Clustering Based Ad Recommendation for TV Programs

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4471))

Abstract

Advertisements(Ads) are the main revenue earner for Television (TV) broadcasters. As TV reaches a large audience, it acts as the best media for advertisements of products and services. With the emergence of digital TV, it is important for the broadcasters to provide an intelligent service according to the various dimensions like program features, ad features, viewers’ interest and sponsors’ preference. We present an automatic ad recommendation algorithm that selects a set of ads by considering these dimensions and semantically match them with programs. Features of the ad video are captured interms of annotations and they are grouped into number of predefined semantic categories by using a categorization technique. Fuzzy categorical data clustering technique is applied on categorized data for selecting better suited ads for a particular program. Since the same ad can be recommended for more than one program depending upon multiple parameters, fuzzy clustering acts as the best suited method for ad recommendation. The relative fuzzy score called “degree of membership” calculated for each ad indicates the membership of a particular ad to different program clusters. Subjective evaluation of the algorithm is done by 10 different people and rated with a high success score.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bae, S.M., Park, S.C.: Fuzzy Web Ad Selector Based On Web Usage Mining. In: IEEE conference on Intelligent Systems (2003)

    Google Scholar 

  2. Kurapati, K., et al.: A multi-agent TV recommender. In: Workshop on Personalization In Future TV workshop, Sonthofen, Germany (2001)

    Google Scholar 

  3. Lekokas, G., et al.: A Lifestyle-Based Approach for Delivering Personalised Advertisements in Digital iTV. Jrl. of Computer Mediated Communications (Jan. 2004)

    Google Scholar 

  4. Rovira, M., et al.: IndexTV: A MPEG-7 based Personlised Recommentation System for Digital TV. In: Proc. of IEEE International Conf. on Multimedia and Expo. (2004)

    Google Scholar 

  5. Amit, T., Srividya, G., Sridhar, V.: ITV Application for Intent Tracking. In: Proc. of Second European Conference on Interactive Television (2004)

    Google Scholar 

  6. Kosala, R., Blockeel, H.: Web Mining Research - A Survey. SIGKDD Explorations 2, 1–15 (2000)

    Article  Google Scholar 

  7. He, Z., Xu, X., Deng, S.: Squeezer: An Efficient Clustering Algorithm for Categorical Data. Jl. of Computer Science and Technology 17, 611–624 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  8. Guha, S., et al.: ROCK: A Robust Clustering Algorithm for Categorical Attributes. In: Proc. of Internation Conf. on Data Engineering, Mar. 1999, pp. 512–521 (1999)

    Google Scholar 

  9. Huang, Z.: Extensions to the K-Means Algorithm for Clustering Large Datasets with Categorical Values. Data Mining Knowledge Discovery 2 (1998)

    Google Scholar 

  10. He, Z., et al.: K-Histograms: An Efficient Clustering Algorithm for Categorical Dataset. Technical Report (2003)

    Google Scholar 

  11. Huang, Z.: A Fuzzy K-Modes Algorithm for Clustering Categorical Data. IEEE Transaction on Fuzzy Systems 7(4) (1999)

    Google Scholar 

  12. Chen, H., Dumais, S.T.: Bringing Order to the Web: Automatically categorizing search results. In: CHI’00 Proceedings of the SIGCHI conference on Human factors in computing systems, ACM Press, New York (2000)

    Google Scholar 

  13. Shen, D., et al.: Our Winning Solution to Query Classification in KDDCUP2005. SIGKDD Explore Newsletter (2005)

    Google Scholar 

  14. Miller, G., et al.: Introduction to WordNet - An Online Lexical Database. International Journal on Lexicography

    Google Scholar 

  15. Hoppner, F., et al.: Fuzzy Cluster Analysis: Methods for Classification, Data Analysis and Image Recognition. Wiley Publications, Chichester (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Pablo Cesar Konstantinos Chorianopoulos Jens F. Jensen

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Velusamy, S., Gopal, L., Varatharajan, S., Bhatnagar, S. (2007). Fuzzy Clustering Based Ad Recommendation for TV Programs. In: Cesar, P., Chorianopoulos, K., Jensen, J.F. (eds) Interactive TV: a Shared Experience. EuroITV 2007. Lecture Notes in Computer Science, vol 4471. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72559-6_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72559-6_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72558-9

  • Online ISBN: 978-3-540-72559-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics