skip to main content
research-article

Improving contextual advertising by adopting collaborative filtering

Published:30 September 2013Publication History
Skip Abstract Section

Abstract

Contextual advertising can be viewed as an information filtering task aimed at selecting suitable ads to be suggested to the final “user”, that is, the Web page in hand. Starting from this insight, in this article we propose a novel system, which adopts a collaborative filtering approach to perform contextual advertising. In particular, given a Web page, the system relies on collaborative filtering to classify the page content and to suggest suitable ads accordingly. Useful information is extracted from “inlinks”, that is, similar pages that link to the Web page in hand. In so doing, collaborative filtering is used in a content-based setting, giving rise to a hybrid contextual advertising system. After being implemented, the system has been experimented with about 15000 Web pages extracted from the Open Directory Project. Comparative experiments with a content-based system have been performed. The corresponding results highlight that the proposed system performs better. A suitable case study is also provided to enable the reader to better understand how the system works and its effectiveness.

References

  1. Abbar, S., Bouzeghoub, M., and Lopez, S. 2009. Context-aware recommender systems: A service-oriented approach. In Proceedings of the 3rd International Workshop on Personalized Access, Profile Management, and Context Awareness in Databases.Google ScholarGoogle Scholar
  2. Addis, A., Armano, G., and Vargiu, E. 2010. Assessing progressive filtering to perform hierarchical text categorization in presence of input imbalance. In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval (KDIR'10).Google ScholarGoogle Scholar
  3. Adomavicius, G. and Tuzhilin, A. 2005. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng. 17, 6, 734--749. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Adomavicius, G. and Tuzhilin, A. 2008. Context-aware recommender systems. In Proceedings of the ACM Conference on Recommender Systems (RecSys'08). ACM, New York, 335--336. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Anagnostopoulos, A., Broder, A. Z., Gabrilovich, E., Josifovski, V., and Riedel, L. 2007. Just-in-time contextual advertising. In Proceedings of the 16th ACM Conference on Information and Knowledge Management (CIKM'07). ACM, New York, 331--340. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Anand, S. and Mobasher, B. 2007. Contextual Recommendation. Springer, 142--160. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Anastasakos, T., Hillard, D., Kshetramade, S., and Raghavan, H. 2009. A collaborative filtering approach to ad recommendation using the query-ad click graph. In Proceedings of the 18th ACM Conference on Information and Knowledge Management (CIKM'09). ACM, New York, 1927--1930. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Armano, G., De Gemmis, M., Semeraro, G., and Vargiu, E. 2010. Intelligent Information Access. Studies in Computational Intelligence series, vol. 301, Springer. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Armano, G., Giuliani, A., and Vargiu, E. 2011a. Experimenting text summarization techniques for contextual advertising. In Proceedings of the 2nd Italian Information Retrieval Workshop (IIR'11).Google ScholarGoogle Scholar
  10. Armano, G., Giuliani, A., and Vargiu, E. 2011b. Semantic enrichment of contextual advertising by using concepts. In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval.Google ScholarGoogle Scholar
  11. Armano, G., Giuliani, A., and Vargiu, E. 2011c. Studying the impact of text summarization on contextual advertising. In Proceedings of the 8th International Workshop on Text-based Information Retrieval. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Armano, G., Giuliani, A., and Vargiu, E. 2012a. Are related links effective for contextual advertising? a preliminary study. In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval.Google ScholarGoogle Scholar
  13. Armano, G., Giuliani, A., and Vargiu, E. 2012b. Intelligent Techniques in Recommendation Systems: Contextual Advancements and New Methods. IGI Global, Chapter Intelligent Techniques in Recommender Systems and Contextual Advertising: Novel Approaches and Case Studies, 105--128.Google ScholarGoogle Scholar
  14. Armano, G., Giuliani, A., and Vargiu, E. 2012c. Using snippets in text summarization: a comparative study and an application. In Proceedings of the 3rd Italian Information Retrieval Workshop (IIR'12).Google ScholarGoogle Scholar
  15. Armano, G. and Vargiu, E. 2010. A unifying view of contextual advertising and recommender systems. In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval (KDIR'10). 463--466.Google ScholarGoogle Scholar
  16. Boratto, L. and Carta, S. 2010. State-of-the-art in group recommendation and new approaches for automatic identification of groups. In Information Retrieval and Mining in Distributed Environments, Studies in Computational Intelligence, vol. 324, A. Soro, E. Vargiu, G. Armano, and G. Paddeu, Eds., Springer, 1--20.Google ScholarGoogle Scholar
  17. Brin, S. and Page, L. 1998. The anatomy of a large-scale hypertextual web search engine. Comput. Netw. ISDN Syst. 30, 107--117. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Broder, A., Fontoura, M., Josifovski, V., and Riedel, L. 2007. A semantic approach to contextual advertising. In Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'07). ACM, New York, 559--566. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Broder, A. Z., Ciccolo, P., Fontoura, M., Gabrilovich, E., Josifovski, V., and Riedel, L. 2008. Search advertising using web relevance feedback. In Proceedings of the 17th. International Conference on Information and Knowledge Management. 1013--1022. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Budanitsky, A. and Hirst, G. 2006. Evaluating wordnet-based measures of lexical semantic relatedness. Comput. Linguist. 32, 13--47. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Burke, R. 2002. Hybrid recommender systems: Survey and experiments. User Model. User-Adapt. Interact. 12, 4, 331--370. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Carrasco, J., Fain, D., Lang, K., and Zhukov, L. 2003. Clustering of bipartite advertiser-keyword graph. In Proceedings of the International Conference on Data Mining (ICDM'03).Google ScholarGoogle Scholar
  23. Chakrabarti, S., van den Berg, M., and Dom, B. 1999. Focused crawling: a new approach to topic-specific Web resource discovery. Computer Netw. (Amsterdam) 31, 11--16, 1623--1640. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Chapelle, O., Metlzer, D., Zhang, Y., and Grinspan, P. 2009. Expected reciprocal rank for graded relevance. In Proceedings of the 18th ACM Conference on Information and Knowledge Management (CIKM'09). ACM, New York, 621--630. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Chatterjee, P., Hoffman, D. L., and Novak, T. P. 2003. Modeling the clickstream: Implications for web-based advertising efforts. Marketing Sci. 22, 520--541. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Ciaramita, M., Murdock, V., and Plachouras, V. 2008a. Online learning from click data for sponsored search. In Proceeding of the 17th International Conference on World Wide Web (WWW'08). ACM, New York, 227--236. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Ciaramita, M., Murdock, V., and Plachouras, V. 2008b. Semantic associations for contextual advertising. J. Electron. Commerce Res. 9, 1, 1--15.Google ScholarGoogle Scholar
  28. Craswell, N. and Szummer, M. 2007. Random walks on the click graph. In Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'07). ACM, New York, 239--246. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Frei, H. P. and Stieger, D. 1995. The use of semantic links in hypertext information retrieval. Inf. Process. Manage. 31, 1--13. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Hill, W., Stead, L., Rosenstein, M., and Furnas, G. 1995. Recommending and evaluating choices in a virtual community of use. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI'95). ACM Press/Addison-Wesley Publishing Co., New York, 194--201. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Hillard, D., Manavoglu, E., Raghavan, H., Leggetter, C., Cantú-Paz, E., and Iyer, R. 2011. The sum of its parts: reducing sparsity in click estimation with query segments. Inf. Retr. 14, 3, 315--336. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Jameson, A. and Smyth, B. 2007. Recommendation to groups. In The Adaptive Web, P. Brusilovsky, A. Kobsa, and W. Nejdl, Eds., Lecture Notes in Computer Science, vol. 4321, Springer, 596--627. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Järvelin, K. and Kekäläinen, J. 2000. Ir evaluation methods for retrieving highly relevant documents. In Proceedings of the 23rd International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'00). ACM, New York, 41--48. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Joachims, T. 2002. Optimizing search engines using clickthrough data. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Koolen, M. and Kamps, J. 2011. Are semantically related links more effective for retrieval? In Proceedings of the 33rd European Conference on Advances in Information Retrieval (ECIR'11). Springer, 92--103. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Lacerda, A., Cristo, M., Gonçalves, M. A., Fan, W., Ziviani, N., and Ribeiro-Neto, B. 2006. Learning to advertise. In Proceedings of the 29th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'06). ACM, New York, 549--556. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Lee, J.-J., Lee, J.-H., Ha, J., and Lee, S. 2009. Novel web page classification techniques in contextual advertising. In Proceedings of the 11th International Workshop on Web Information and Data Management (WIDM'09). ACM, New York, 39--47. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Liben-Nowell, D. and Kleinberg, J. 2007. The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. Tech. 58, 1019--1031. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Linden, G., Smith, B., and York, J. 2003. Amazon.com recommendations. IEEE Internet Comput. 7, 1, 76--80. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Liu, H. and Singh, P. 2004. Conceptnet: A practical commonsense reasoning tool-kit. BT Tech. J. 22, 211--226. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Liu, T.-Y. 2009. Learning to rank for information retrieval. Found. Trends Inf. Retrieval 3, 3, 225--331. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Lops, P., de Gemmis, M., and Semeraro, G. 2010. Content-based recommender systems: State of the art and trends. In Recommender Systems Handbook, F. Ricci, L. Rokach, B. Shapira, and P. B. Kantor, Eds., Springer, 73--105.Google ScholarGoogle Scholar
  43. Marchiori, M. 1997. The quest for correct information on the web: hyper search engines. Comput. Netw. ISDN Syst. 29, 1225--1235. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Murdock, V., Ciaramita, M., and Plachouras, V. 2007. A noisy-channel approach to contextual advertising. In Proceedings of the 1st International Workshop on Data Mining and Audience Intelligence for Advertising (ADKDD'07). ACM, New York, 21--27. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Picard, J. and Savoy, J. 2003. Enhancing retrieval with hyperlinks: a general model based on propositional argumentation systems. J. Amer. Soc. Inf. Sci. Tech. 54, 347--355. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Porter, M. 1980. An algorithm for suffix stripping. Program 14, 3, 130--137.Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Radlinski, F., Broder, A., Ciccolo, P., Gabrilovich, E., Josifovski, V., and Riedel, L. 2008. Optimizing relevance and revenue in ad search: a query substitution approach. In Proceedings of the 31st International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'08). ACM, New York, 403--410. Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. Ramaswamy, L., Polavarapu, R., Gunasekera, K., Garg, D., Visweswariah, K., and Kalyanaraman, S. 2009. Caesar: A context-aware, social recommender system for low-end mobile devices. In Proceedings of the IEEE International Conference on Mobile Data Management. 338--347. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., and Riedl, J. 1994. Grouplens: An open architecture for collaborative filtering of netnews. In Proceedings of the ACM Conference on Computer Supported Cooperative Work (CSCW'94). ACM, New York, 175--186. Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. Ribeiro-Neto, B., Cristo, M., Golgher, P. B., and Silva de Moura, E. 2005. Impedance coupling in content-targeted advertising. In Proceedings of the 28th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'05). ACM, New York, 496--503. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. Ricci, F., Rokach, L., Shapira, B., and Kantor, P. 2010. Recommender Systems Handbook. Springer. Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. Rich, E. 1998. User Modeling via Stereotypes. Morgan Kaufmann Publishers Inc., San Francisco, CA, 329--342. Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. Richardson, M. 2007. Predicting clicks: Estimating the click-through rate for new ads. In Proceedings of the 16th International World Wide Web Conference (WWW'07). ACM Press, 521--530. Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. Rocchio, J. 1971. The SMART Retrieval System: Experiments in Automatic Document Processing. Prentice-Hall, Chapter Relevance feedback in information retrieval, 313--323.Google ScholarGoogle Scholar
  55. Salton, G. and McGill, M. 1984. Introduction to Modern Information Retrieval. McGraw-Hill. Google ScholarGoogle ScholarDigital LibraryDigital Library
  56. Sarwar, B., Karypis, G., Konstan, J., and Reidl, J. 2001. Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th International Conference on World Wide Web (WWW'01). ACM, New York, 285--295. Google ScholarGoogle ScholarDigital LibraryDigital Library
  57. Sculley, D., Malkin, R., Basu, S., Bayardo, R. J., and Inc, G. 2009. Predicting bounce rates in sponsored search advertisements. In Proceedings of the SIGKDD Conference on Knowledge Discovery and Data Mining (KDD). 1325--1334. Google ScholarGoogle ScholarDigital LibraryDigital Library
  58. Shardanand, U. and Maes, P. 1995. Social information filtering: algorithms for automating “word of mouth”. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI'95). ACM Press/Addison-Wesley Publishing Co., New York, 210--217. Google ScholarGoogle ScholarDigital LibraryDigital Library
  59. Stefanidis, K. and Pitoura, E. 2008. Fast contextual preference scoring of database tuples. In Proceedings of the International Conference on Extending Database Technology. 344--355. Google ScholarGoogle ScholarDigital LibraryDigital Library
  60. Stevens, F. C. 1993. Knowledge-based assistance for accessing large, poorly structured information spaces. Ph.D. thesis, Boulder, CO. Google ScholarGoogle ScholarDigital LibraryDigital Library
  61. Terveen, L., Hill, W., Amento, B., McDonald, D., and Creter, J. 1997. Phoaks: A system for sharing recommendations. Comm. ACM 40, 3, 59--62. Google ScholarGoogle ScholarDigital LibraryDigital Library
  62. Vargiu, E. and Urru, M. 2013. Exploiting web scraping in a collaborative filtering-based approach to web advertising. Artif. Intell. Res. 2, 1, 44--54.Google ScholarGoogle Scholar
  63. Wang, C., Zhang, P., Choi, R., and D'Eredita, M. 2002. Understanding consumers attitude toward advertising. In Proceedings of the 8th Americas Conference on Information Systems. 1143--1148.Google ScholarGoogle Scholar
  64. Yan, T. W. and Garcia-Molina, H. 1999. The SIFT information dissemination system. ACM Trans. Datab. Syst. 24, 4, 529--565. Google ScholarGoogle ScholarDigital LibraryDigital Library
  65. Yih, W.-T., Goodman, J., and Carvalho, V. R. 2006. Finding advertising keywords on web pages. In Proceedings of the 15th International Conference on World Wide Web (WWW'06). ACM, New York, 213--222. Google ScholarGoogle ScholarDigital LibraryDigital Library
  66. Zhang, Z. and Nasraoui, O. 2006. Mining search engine query logs for query recommendation. In Proceedings of the 15th International Conference on World Wide Web. 1039--1040. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Improving contextual advertising by adopting collaborative filtering

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!