Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/1517472.1517476acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

An algorithm for analyzing personalized online commercial intention

Published: 24 August 2008 Publication History

Abstract

With more and more commercial activities moving onto the Internet, people tend to purchase what they need through Internet or conduct some online research before the actual deals happen. For many Web users, their online commercial activities start from submitting a search query to search engines. Just like the common Web search queries, the queries with commercial intention are usually very short. Recognizing the queries with commercial intention against the common queries will help search engines provide proper search results and advertisements; help Web users obtain the right information they desire and help the advertisers benefit from the potential transactions. The only existing research work, as far as we know, has been done to automatically detect online commercial intention purely based on the issued queries, without considering the Web user's information. However, the intentions behind a query vary a lot for users with different background and interest. The intentions can even be different for the same user, when the query is issued in different contexts. In this paper, we present a novel algorithm, which we name as POINT, for the Personalized Online-commercial INTention detection based on a skip-chain conditional random field model. To accurately detect the commercial intentions of a query, our method comprehensively considers the evidences from the target query, the profile of the user issuing the query, which is inferred from his search history, as well as the similarity of different queries in a personal query log. Our proposed method is validated through extensive experiments on a real search engine query log data set. The experimental results show that our algorithm can clearly improve the performance by more than 10% of personalized online-commercial intention detection.

References

[1]
Steven M. Beitzel, Eric C. Jensen, Abdur Chowdhury, David A. Grossman, and Ophir Frieder. Hourly analysis of a very large topically categorized web query log. In Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 321--328, 2004.
[2]
Steven M. Beitzel, Eric C. Jensen, Ophir Frieder, David A. Grossman, David D. Lewis, Abdur Chowdhury, and Aleksander Kolcz. Automatic web query classification using labeled and unlabeled training data. In Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 581--582, 2005.
[3]
Andrei Z. Broder. A taxonomy of web search. SIGIR Forum, 36(2):3--10, 2002.
[4]
Hung Hai Bui. A general model for online probabilistic plan recognition. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, pages 1309--1318, 2003.
[5]
Paul-Alexandru Chirita, Wolfgang Nejdl, Raluca Paiu, and Christian Kohlschütter. Using odp metadata to personalize search. In SIGIR, pages 178--185, 2005.
[6]
Honghua (Kathy) Dai, Lingzhi Zhao, Zaiqing Nie, Ji-Rong Wen, Lee Wang, and Ying Li. Detecting online commercial intention (oci). In Proceedings of the 15th international conference on World Wide Web, pages 829--837, 2006.
[7]
Zhicheng Dou, Ruihua Song, and Ji-Rong Wen. A large-scale evaluation and analysis of personalized search strategies. In WWW, pages 581--590, 2007.
[8]
Taher H. Haveliwala. Topic-sensitive pagerank. In WWW, pages 517--526, 2002.
[9]
Bernard J. Jansen. The effect of query complexity on web searching results. Inf. Res., 6(1), 2000.
[10]
In-Ho Kang and Gil-Chang Kim. Query type classification for web document retrieval. In SIGIR, pages 64--71, 2003.
[11]
Henry Kautz. A Formal Theory of Plan Recognition. PhD thesis, 1987.
[12]
John D. Lafferty, Andrew McCallum, and Fernando C. N. Pereira. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proceedings of the Eighteenth International Conference on Machine Learning, pages 282--289, 2001.
[13]
Uichin Lee, Zhenyu Liu, and Junghoo Cho. Automatic identification of user goals in web search. In WWW, pages 391--400, 2005.
[14]
Lin Liao, Dieter Fox, and Henry A. Kautz. Location-based activity recognition using relational markov networks. In Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, pages 773--778, 2005.
[15]
Lin Liao, Dieter Fox, and Henry A. Kautz. Extracting places and activities from gps traces using hierarchical conditional random fields. International Journal of Robotics Research, pages 119--134, 2007.
[16]
Qiaozhu Mei and Kenneth Ward Church. Entropy of search logs: how hard is search? with personalization? with backoff? In Proceedings of the International Conference on Web Search and Web Data Mining, pages 45--54, 2008.
[17]
Donald J. Patterson, Dieter Fox, Henry A. Kautz, and Matthai Philipose. Fine-grained activity recognition by aggregating abstract object usage. In Interational Symposium on Wearable Computers, pages 44--51, 2005.
[18]
Feng Qiu and Junghoo Cho. Automatic identification of user interest for personalized search. In WWW, pages 727--736, 2006.
[19]
Mehran Sahami and Timothy D. Heilman. A web-based kernel function for measuring the similarity of short text snippets. In Proceedings of the 15th international conference on World Wide Web, pages 377--386, 2006.
[20]
Dou Shen, Rong Pan, Jian-Tao Sun, Jeffrey Junfeng Pan, Kangheng Wu, Jie Yin, and Qiang Yang. Query enrichment for web-query classification. ACM Trans. Inf. Syst., 24(3):320--352, 2006.
[21]
Dou Shen, Jian-Tao Sun, Qiang Yang, and Zheng Chen. Building bridges for web query classification. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 131--138, 2006.
[22]
Jian-Tao Sun, Hua-Jun Zeng, Huan Liu, Yuchang Lu, and Zheng Chen. Cubesvd: a novel approach to personalized web search. In WWW, pages 382--390, 2005.
[23]
Charles A. Sutton, Khashayar Rohanimanesh, and Andrew McCallum. Dynamic conditional random fields: factorized probabilistic models for labeling and segmenting sequence data. In Proceedings of the Twenty-first International Conference on Machine Learning, 2004.
[24]
Charles A. Sutton, Khashayar Rohanimanesh, and Andrew McCallum. Dynamic conditional random fields: Factorized probabilistic models for labeling and segmenting sequence data. Journal of Machine Learning Research, 8:693--723, 2007.
[25]
Douglas L. Vail, Manuela M. Veloso, and John D. Lafferty. Conditional random fields for activity recognition. In 6th International Joint Conference on Autonomous Agents and Multiagent Systems, pages 1331--1338, 2007.
[26]
S. V. N. Vishwanathan, Nicol N. Schraudolph, Mark W. Schmidt, and Kevin P. Murphy. Accelerated training of conditional random fields with stochastic gradient methods. In Proceedings of the Twenty-Third International Conference on Machine Learning, pages 969--976, 2006.
[27]
Qiankun Zhao, Steven C. H. Hoi, Tie-Yan Liu, Sourav S. Bhowmick, Michael R. Lyu, and Wei-Ying Ma. Time-dependent semantic similarity measure of queries using historical click-through data. In Proceedings of the 15th international conference on World Wide Web, pages 543--552, 2006.

Cited By

View all
  • (2012)Towards a goal recognition model for the organizational memoryProceedings of the 12th international conference on Computational Science and Its Applications - Volume Part III10.1007/978-3-642-31137-6_55(730-742)Online publication date: 18-Jun-2012
  • (2011)Intelligent social networksProceedings of the International Conference on Web Intelligence, Mining and Semantics10.1145/1988688.1988768(1-8)Online publication date: 25-May-2011
  • (2008)Report on the second KDD workshop on data mining for advertisingACM SIGKDD Explorations Newsletter10.1145/1540276.154029110:2(47-50)Online publication date: 20-Dec-2008

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
ADKDD '08: Proceedings of the 2nd International Workshop on Data Mining and Audience Intelligence for Advertising
August 2008
62 pages
ISBN:9781605582771
DOI:10.1145/1517472
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 August 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. conditional random field
  2. online-commercial intention
  3. semantic similarity

Qualifiers

  • Research-article

Conference

KDD08
Sponsor:

Acceptance Rates

Overall Acceptance Rate 12 of 21 submissions, 57%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 21 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2012)Towards a goal recognition model for the organizational memoryProceedings of the 12th international conference on Computational Science and Its Applications - Volume Part III10.1007/978-3-642-31137-6_55(730-742)Online publication date: 18-Jun-2012
  • (2011)Intelligent social networksProceedings of the International Conference on Web Intelligence, Mining and Semantics10.1145/1988688.1988768(1-8)Online publication date: 25-May-2011
  • (2008)Report on the second KDD workshop on data mining for advertisingACM SIGKDD Explorations Newsletter10.1145/1540276.154029110:2(47-50)Online publication date: 20-Dec-2008

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media