Sujith Ravi
Andrei Broder
ABSTRACT
One of the most prevalent online advertising methods is textual advertising. To produce a textual ad, an advertiser must craft a short creative (the text of the ad) linking to a landing page, which describes the product or service being promoted. Furthermore, the advertiser must associate the creative to a set of manually chosen bid phrases representing those Web search queries that should trigger the ad. For efficiency, given a landing page, the bid phrases are often chosen first, and then for each bid phrase the creative is produced using a template. Nevertheless, an ad campaign (e.g., for a large retailer) might involve thousands of landing pages and tens or hundreds of thousands of bid phrases, hence the entire process is very laborious.
Our study aims towards the automatic construction of online ad campaigns: given a landing page, we propose several algorithmic methods to generate bid phrases suitable for the given input. Such phrases must be both relevant (that is, reflect the content of the page) and well-formed (that is, likely to be used as queries to a Web search engine). To this end, we use a two phase approach. First, candidate bid phrases are generated by a number of methods, including a (mono-lingual) translation model capable of generating phrases contained within the text of the input as well as previously "unseen" phrases. Second, the candidates are ranked in a probabilistic framework using both the translation model, which favors relevant phrases, as well as a bid phrase language model, which favors well-formed phrases.
Empirical evaluation based on a real-life corpus of advertiser-created landing pages and associated bid phrases confirms the value of our approach, which successfully re-generates many of the human-crafted bid phrases and performs significantly better than a pure text extraction method.
- V. Abhishek and K. Hosanagar. Keyword generation for search engine advertising using semantic similarity between terms. In EC '07, pages 89--94, 2007. Google Scholar
Digital Library
- A. Broder, P. Ciccolo, M. Fontoura, E. Gabrilovich, V. Josifovski, and L. Riedel. Search advertising using Web relevance feedback. In Proc. of CIKM, 2008. Google ScholarDigital Library
- A. Broder, P. Ciccolo, E. Gabrilovich, V. Josifovski, D. Metzler, L. Riedel, and J. Yuan. Online expansion of rare queries for sponsored search. In Proc. of WWW, 2009. Google ScholarDigital Library
- A. Broder, M. Fontoura, V. Josifovski, and L. Riedel. A semantic approach to contextual advertising. In SIGIR'07, pages 559--566. ACM Press, 2007. Google ScholarDigital Library
- P. Brown, V. Della Pietra, S. Della Pietra, and R. Mercer. The mathematics of statistical machine translation: Parameter estimation. Computational Linguistics, 19(2):263--311, 1993. Google ScholarDigital Library
- W. Chang, P. Pantel, A.-M. Popescu, and E. Gabrilovich. Towards intent-driven bidterm suggestion. In WWW '09, pages 1093--1094, 2009. Google ScholarDigital Library
- Y. Chen, G.-R. Xue, and Y. Yu. Advertising keyword suggestion based on concept hierarchy. In WSDM'08, 2008. Google ScholarDigital Library
- T. Doi, H. Yamamoto, and E. Sumita. Example-based machine translation using efficient sentence retrieval based on edit-distance. ACM Transactions on Asian Language Information Processing (TALIP), 4(4):377--399, 2005. Google ScholarDigital Library
- freekeywords.wordtracker.com. Retrieved Aug. 13, 2009.Google Scholar
- J.C. French, A.L. Powell, and E. Schulman. Applications of approximate word matching in information retrieval. In Proc. of CIKM, 1997. Google ScholarDigital Library
- A. Fuxman, P. Tsaparas, K. Achan, and R. Agrawal. Using the wisdom of the crowds for keyword generation. In WWW'08, pages 61--70, 2008. Google ScholarDigital Library
- adwords.google.com/select/KeywordToolExternal. Retrieved Aug. 13, 2009.Google Scholar
- www.google.com/sktool. Retrieved Aug. 13, 2009.Google Scholar
- T. Joachims. Training linear svms in linear time. In Proc. of SIGKDD, 2006. Google ScholarDigital Library
- A. Joshi and R. Motwani. Keyword generation for search engine advertising. In ICDMW'06, pages 490--496, 2006. Google ScholarDigital Library
- K. Knight and D. Marcu. Statistics-based summarization -- step one: Sentence compression. In Proc. of AAAI, 2000. Google ScholarDigital Library
- C. Lin. ROUGE: A package for automatic evaluation of summaries. In Proc. of the Workshop on Text Summarization Branches Out, ACL (WAS), 2004.Google Scholar
- C. Lin and E. Hovy. Automatic evaluation of summaries using n-gram co-occurrence statistics. In Proc. of NAACL/HLT, 2003. Google ScholarDigital Library
- C. Lin and F.J. Och. Automatic evaluation of machine translation quality using longest common subsequence and skip-bigram statistics. In Proc. of ACL, 2004. Google ScholarDigital Library
- A. Lopez. Statistical machine translation. ACM Comput. Surv., 40(3):1--49, 2008. Google ScholarDigital Library
- advertising.microsoft.com/search-advertising/advertising-intelligence/keyword-suggestion. Retrieved Aug. 13, 2009.Google Scholar
- V. Murdock, M. Ciaramita, and V. Plachouras. A noisy-channel approach to contextual advertising. In ADKDD Workshop, KDD, 2007. Google ScholarDigital Library
- G. Navarro. Improved approximate pattern matching on hypertext. Theor. Comput. Sci., 237(1-2):455--463, 2000. Google ScholarDigital Library
- G. Navarro. A guided tour to approximate string matching. ACM Comput. Surv., 33(1):31--88, 2001. Google ScholarDigital Library
- F.J. Och and H. Ney. Improved statistical alignment models. In Proc. of ACL, 2000. Google ScholarDigital Library
- M.F. Porter. An algorithm for suffix stripping. Program, 14(3):130--137, 1980.Google ScholarCross Ref
- C. Quirk, C. Brockett, and W. Dolan. Monolingual machine translation for paraphrase generation. In Proc. of EMNLP, pages 142--149, 2004.Google Scholar
- F. Radlinski, A. Broder, P. Ciccolo, E. Gabrilovich, V. Josifovski, and L. Riedel. Optimizing relevance and revenue in ad search: A query substitution approach. In Proc. of SIGIR, pages 403--410, 2008. Google ScholarDigital Library
- S. Ravi and K. Knight. Learning phoneme mappings for transliteration without parallel data. In Proc. of HLT/NAACL, pages 37--45, 2009. Google ScholarDigital Library
- B. Ribeiro-Neto, M. Cristo, P.B. Golgher, and E.S. de Moura. Impedance coupling in content-targeted advertising. In Proc. of SIGIR, 2005. Google ScholarDigital Library
- C.E. Shannon. A mathematical theory of communication. volume 27, pages 379--423, 1948.Google Scholar
- C. Wang, P. Zhang, R. Choi, and M.D. Eredita. Understanding consumers attitude toward advertising. In 8th Americas Conference on Information Systems, pages 1143--1148, 2002.Google Scholar
- H. Wu, G. Qiu, X. He, Y. Shi, M. Qu, J. Shen, J. Bu, and C. Chen. Advertising keyword generation using active learning. In WWW'09, pages 1095--1096, 2009. Google ScholarDigital Library
- W. Yih, J. Goodman, and V.R. Carvalho. Finding advertising keywords on Web pages. In Proc. of WWW, 2006. Google ScholarDigital Library
Index Terms
- Automatic generation of bid phrases for online advertising
Recommendations
Automated snippet generation for online advertising
CIKM '13: Proceedings of the 22nd ACM international conference on Information & Knowledge ManagementProducts, services or brands can be advertised alongside the search results in major search engines, while recently smaller displays on devices like tablets and smartphones have imposed the need for smaller ad texts. In this paper, we propose a method ...
On the design of sponsored keyword advertising slot auctions: An analysis of a generalized second-price auction approach
The generalized second-priceauction mechanism is commonly used in research in the context of keyword advertising slot auctioning. The mechanism sets the clearing prices for advertising slots on a search engine's Web pages such that the advertiser will ...
Bid generation for advanced match in sponsored search
WSDM '11: Proceedings of the fourth ACM international conference on Web search and data miningSponsored search is a three-way interaction between advertisers, users, and the search engine. The basic ad selection in sponsored search, lets the advertiser choose the exact queries where the ad is to be shown. To increase advertising volume, many ...
Comments