KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Vocabulary Expansion Technique for Advertisement Classification

  • Jung, Jin-Yong (College of Information and Communications, Korea University) ;
  • Lee, Jung-Hyun (College of Information and Communications, Korea University) ;
  • Ha, Jong-Woo (College of Information and Communications, Korea University) ;
  • Lee, Sang-Keun (College of Information and Communications, Korea University)
  • Received : 2011.10.16
  • Accepted : 2012.04.19
  • Published : 2012.05.30
Download PDF
⟨ Previous Next ⟩

Abstract

Contextual advertising is an important revenue source for major service providers on the Web. Ads classification is one of main tasks in contextual advertising, and it is used to retrieve semantically relevant ads with respect to the content of web pages. However, it is difficult for traditional text classification methods to achieve satisfactory performance in ads classification due to scarce term features in ads. In this paper, we propose a novel ads classification method that handles the lack of term features for classifying ads with short text. The proposed method utilizes a vocabulary expansion technique using semantic associations among terms learned from large-scale search query logs. The evaluation results show that our methodology achieves 4.0% ~ 9.7% improvements in terms of the hierarchical f-measure over the baseline classifiers without vocabulary expansion.

Keywords

References

  1. P., Chatterjee, D. L. Hoffman,and P. T. Novak, "Modeling the clickstream: Implications for web-based advertising efforts," Marketing Science, vol.22, no.4, pp.520-541, 2003. https://doi.org/10.1287/mksc.22.4.520.24906
  2. C. Wang, P. Zhang, R. Chol and M. D'eredita, "Understanding Consumers Attitude Toward Advertising," in Proc. of 8th Americas Conf. on Information Systems, pp.1143-1148, 2002.
  3. A. Broder, M. Fontoura, V. Josifovski, and L. A. Riedel, "Semantic approach to contextual advertising," in Proc. of 30th Int. ACM SIGIR Conf. on Research and development in information retrieval, pp.559-566, 2007.
  4. W.-T. Yih, J. Goodman and V. R. Carvalho, "Finding advertising keywords on web pages," in Proc. of 15th International Conference on World Wide Web, pp.213-222, 2006.
  5. B. A. Ribeiro-Neto, M. Cristo, P. B. Golgher and E. S. De Moura, "Impedance coupling in content-targeted advertising," in Proc. of 28th International ACM SIGIR Conference on Research and development in information retrieval, pp.496-503, 2005.
  6. V. Murdock, M. Ciaramita and V. A. Plachouras, "Noisy-channel approach to contextual advertising," in Proc. of 1st Int. Workshop on Data Mining and Audience Intelligence for Advertising, pp.21-27, 2007.
  7. M. Karam, T. Manos, d. R. Marten and W. Wouter, "Incorporating query expansion and quality indicators in searching microblog posts," in Proc. of 33rd Eur. Conference on Advances in Information Retrieval, pp.362-367, 2011.
  8. E. M. Voorhees, "Query expansion using Lexical-Semantic relations," in Proc. of 17th Int. ACM SIGIR Conerence on Research and development in information retrieval, pp.61-69, 1994.
  9. O.-W. Kwon, and M.-C. Kim and K.-S. Choi, "Query expansion using domain adapted thesaurus in an extended boolean model," in Proc. of 3rd ACM Int. Conf. on Information and Knowledge Management, pp.140-146, 1994.
  10. Y. Qiu, and H. P. Frei, "Concept based query expansion," in Proc. of 16th International ACM SIGIR Conerence on Research and development in information retrieval, pp.160-169, 1993.
  11. J. Xu and W. B. Croft, "Improving the effectiveness of information retrieval with local context analysis," ACM Transactions on Information Systems, vol.18, no.1, pp.79-112, 2000. https://doi.org/10.1145/333135.333138
  12. J. Bai, D. Song, P. Bruza, J.-Y. Nie and G. Cao, "Query expansion using term relationships in language models for information retrieval," in Proc. of 14th ACM Int. Conference on Information and Knowledge Management, pp.688-695, 2005.
  13. H. Cui, J.-R. Wen, J.-Y. Nie and W.-Y. Ma, "Query expansion by mining user logs," IEEE Transactions on Knowledge and Data Engineering, vol.15, no.4, pp.829-839, 2003. https://doi.org/10.1109/TKDE.2003.1209002
  14. B. Billerbeck, F. Scholer, H. E. Williams and J. Zobel, "Query expansion using associated queries," in Proc. of 12th ACM Int. Conf. on Information and Knowledge Management, pp.2-9, 2003.
  15. C. J. van Rijsbergen, "Information retrieval," London: Butter-worths, 1979.
  16. The Open Directory Project, http://www.dmoz.org/.
  17. E.-H. S. Han and G. Karypis, "Centroid-based document classification: Analysis and experimental results," in Proc. of Eur. Conference on Principles and Practice of Knowledge Discovery in Databases, pp.424-431, 2000.
  18. G. Salton, A. Wong and C. Yang, "A vector space model for automatic indexing," Communication ACM, vol.18, no.11, pp.517-526, 1975. https://doi.org/10.1145/361002.361012
  19. E. Gabrilovich and S. Markovitch, "Feature generation for text categorization using world knowledge," in Proc. of 19th International Joint Conf. on Artificial Intelligence, pp.1048-1053, 2005.
  20. P. N. Bennett and N. Nguyen, "Refined experts: Improving classification in large taxonomies," in Proc. of 32nd International ACM SIGIR Conference on Research and development in information retrieval, pp.11-18, 2009.
  21. J.-J. LEE, J.-H LEE, J. HA and S. LEE, "Novel web page classification techniques in contextual advertising," in Proc. of 7th International Workshop on Web Information and Data Management, pp.39-47, 2009.
  22. G. R. Xue, D. Xing, Q. Yang and Y. Yu, "Deep classification in large-scale text hierarchies," in Proc. of 31st International ACM SIGIR Conference on Research and development in information retrieval, pp.619-626, 2008.
  23. P. N. Bennett, K. Svore, and S. T. Dumais, "Classification-enhanced ranking," in Proc. of 19th International Conference on World Wide Web, pp.111-120, 2010.
  24. P. A. Chirita, W. Nejdl, R. Paiu and C. Kohlschutter, "Using ODP metadata to personalized search," in Proc. of 28th International ACM SIGIR Conference on Research and development in information retrieval, pp.178-185, 2005.
  25. S. Kiritchenko, S. Matwin and AF. Famili, "Functional annotation of genes using hierarchical text categorization," in Proc. BioLINK SIG Meeting on Text Data Mining at ISMB'05, 2005.
  26. S. Carlos and F, Alex, "A survey of hierarchical classification across different application domains," Data Mining and Knowledge Discovery, vol.22, no.1, pp.31-72, 2011. https://doi.org/10.1007/s10618-010-0175-9
  27. T.-Y. Liu, Y. Yang, H. Wan, H.-J. Zeng, Z. Chen and W.-Y Ma, "Support vector machines classification with a very large-scale taxonomy," SIGKDD Explor. Newsl., vol.7, no.1, pp.36-43, 2005. https://doi.org/10.1145/1089815.1089821