Albanian Advertising Keyword Generation and Expansion via Hidden Semantic Relations

  • Ercan CanhasiEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 464)


Keyword generation and expansion are important problems in computational advertising. Keyword suggestion methods help advertisers to find more appropriate keywords. They involve discovering new words or phrases related to the existing keywords. Producing the proper hidden yet semantically relevant keywords is a hard problem. The problems real difficulty is in finding many such words. In this paper we propose an artificial keyword suggester for Albanian language by mimicking the human like systems. The possibility of a human to provide these keywords counts on the richness and deepness of its language and cultural qualifications. In order to provide additional keywords a human must accomplish multiple memory search tasks for meanings of huge number of concepts and their frame of references. Hence the memory of the proposed artificial keyword suggester is based on a large information repository formed by utilizing machine reading techniques for fact extraction from the web. As a memory we indirectly use the Albanian world-wide-web and the as a search engine. Complementary, the brain of the system is designed as a spreading activating network. The brain treats provided keywords and finds associations between them and concepts within its memory in order to incrementally compute and propose a new list of potential keywords. Experimental results show that our proposed method can successfully provide suggestion that meets the accuracy and coverage requirements.


Keyword generation Keyword expansion Search engine Computational advertising Semantic similarity 


  1. 1.
    Yuan, S., Abidin, A.Z., Sloan, M., Wang, J.: Internet advertising: an interplay among advertisers, Online Publishers, Ad Exchanges and Web Users (2012). arXiv preprint arXiv:1206.1754
  2. 2.
    Szymanski, B.K., Lee, J.S.: Impact of roi on bidding and revenue in sponsored search advertisement auctions. In: Second Workshop on Sponsored Search Auctions (2006)Google Scholar
  3. 3.
    IAB internet advertising revenue report: Technical report, Price Waterhouse Coopers, April (2013)Google Scholar
  4. 4.
    Erik, B., Hu, Y.J., Smith, M.D.: From niches to riches: anatomy of the long tail. Sloan Manag. Rev. 47(4), 67–71 (2006)Google Scholar
  5. 5.
    Yang, S., Ghose, A.: Analyzing the relationship between organic and sponsored search advertising: positive, negative, or zero interdependence? Mark. Sci. 29, 602–623 (2010)CrossRefGoogle Scholar
  6. 6.
    Ribeiro-Neto, B., Cristo, M., Golgher, P.B., Silva de Moura, E.: Impedance coupling in content-targeted advertising. In: Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 496–503. ACM (2005)Google Scholar
  7. 7.
    Sanderson, M., Croft, B.: Deriving concept hierarchies from text. In: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (1999)Google Scholar
  8. 8.
    Joshi, A., Motwani, R.: Keyword generation for search engine advertising. In: Sixth IEEE International Conference on Data Mining—Workshops (ICDMW 06), pp. 490–496 (2006)Google Scholar
  9. 9.
    Abhishek, V., Hosanagar, K.: Keyword generation for search engine advertising using semantic similarity between terms. In: Proceedings of the Ninth International Conference on Electronic Commerce, p. 94. ACM (2007)Google Scholar
  10. 10.
    Billerbeck, B.: Efficient query expansion, Ph.D. thesis, RMIT University, Melbourne, Australia (2005)Google Scholar
  11. 11.
    Qiu, Y., Frei, H.P.: Concept based query expansion. In: Proceedings of the 16th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (1993)Google Scholar
  12. 12.
    Carrasco, J., Fain, D., Lang, K., Zhukov, L.: Clustering of bipartite advertiser-keyword graph. In: International Conference on Data Mining (2003)Google Scholar
  13. 13.
    Canhasi, E.: GSolver: Artificial solver of word association game. ICT Innovations 2015, pp. 49–57. Springer International Publishing, Switzerland (2016)CrossRefGoogle Scholar
  14. 14.
    Yutaka, M., Ishizuka, M.: Keyword extraction from a single document using word co-occurrence statistical information. Int. J. Artif. Intell. Tools 13(01), 157–169 (2004)CrossRefGoogle Scholar
  15. 15.
    Etzioni, O., Banko, M., Cafarella, M.J.: Machine Reading. In: AAAI, pp. 1517–1519. ACM, New York (2006)Google Scholar
  16. 16.
    Gjirafa Inc.: Search Engine for Albanian Web.
  17. 17.
    Collobert, R., Weston, J., Bottou, L., Karlen, M., Kavukcuoglu, K., Kuksa, P.: Natural language processing (almost) from scratch. J. Mach. Learn. Res. 12, 2493–2537 (2011)zbMATHGoogle Scholar
  18. 18.
    Collins, A.M., Loftus, E.F.: A spreading-activation theory of semantic processing. Psychol. Rev. 82(6), 407 (1975)CrossRefGoogle Scholar
  19. 19.
    Anderson, J.R.: A spreading activation theory of memory. J. Verbal Learn. Verbal Behav. 22(3), 261–295 (1983)CrossRefGoogle Scholar
  20. 20.
    Canhasi E., Kononenko, I.: Multi-document summarization via archetypal analysis of the content-graph joint model. Knowl. Inf. Syst. 41(3), 821–842. Springer (2014)Google Scholar
  21. 21.
    Canhasi, E., Kononenko, I.: Automatic extractive multi-document summarization based on archetypal analysis. Non-negative Matrix Factorization Techniques, pp. 75–88. Springer, Berlin (2016)CrossRefGoogle Scholar
  22. 22.
    Canhasi, E., Kononenko, I.: Weighted hierarchical archetypal analysis for multi-document summarization. Comput. Speech Lang. 37, 24–46 (2016)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Gjirafa, Inc.PrishtineKosovo

Personalised recommendations