research-article

Discovering geographical-specific interests from web click data

Authors:

Mong Li LeeAuthors Info & Claims

LOCWEB '08: Proceedings of the first international workshop on Location and the web

Pages 41 - 48

https://doi.org/10.1145/1367798.1367805

Published: 22 April 2008 Publication History

Abstract

As the Internet continues to play an important role in many business applications, it becomes vital to increase the competitive edge by offering geographically tailored contents that reflect the common interests of the geographical region of the web visitors. In this paper, we define the problem of mining geographical-specific interests patterns. We utilize the quadtree to model the influence distributions of different features, and design an algorithm called Flex-iPROBER to mine geographical-specific interests patterns that are significant in a local region. We further examine how these patterns can change over time and develop an algorithm called MineGIC to efficiently discover pattern changes. Experiment results demonstrate that the proposed algorithms are scalable and efficient. Patterns discovered from real world web click datasets reveal interesting patterns and show the evolution of the interests of people in those regions.

References

[1]

M.-S. Chen, J. S. Park, and P. S. Yu. Efficient data mining for path traversal patterns. Knowledge and Data Engineering, 10(2):209--221, 1998.

Digital Library

[2]

Y. Huang, S. Shekhar, and H. Xiong. Discovering colocation patterns from spatial data sets: a general approach. IEEE Transactions on Knowledge and Data Engineering, 16(12):147--1485, December 2004.

Digital Library

[3]

X. Jin, Y. Zhou, and B. Mobasher. Web usage mining based on probabilistic latent semantic analysis. In KDD '04: Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 197--205, New York, NY, USA, 2004. ACM.

Digital Library

[4]

H.-F. Li, S.-Y. Lee, and M.-K. Shan. On mining webclick streams for path traversal patterns. In WWW Alt. '04: Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters, pages 404--405, New York, NY, USA, 2004. ACM.

Digital Library

[5]

Q. Mei, C. Liu, H. Su, and C. Zhai. A probabilistic approach to spatiotemporal theme pattern mining on weblogs. In WWW '06: Proceedings of the 15th international conference on World Wide Web, pages 533--542, New York, NY, USA, 2006. ACM Press.

Digital Library

[6]

B. Mobasher, H. Dai, and M. Tao. Discovery and evaluation of aggregate usage profiles for web personalization, 2002.

[7]

J. Pei, J. Han, B. Mortazavi-asl, and H. Zhu. Mining access patterns efficiently from web logs. In Pacific-Asia Conference on Knowledge Discovery and Data Mining, pages 396--407, 2000.

Digital Library

[8]

H. Samet. The design and analysis of spatial data structures. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1990.

Digital Library

[9]

C. Sheng, W. Hsu, M. L. Lee, and A. K. H. Tung. Discovering spatial interaction patterns. In DASFAA, March 2008.

Digital Library

[10]

R. Srikant and Y. Yang. Mining web logs to improve website organization. In World Wide Web, pages 430--437, 2001.

Digital Library

[11]

C. Wang, X. Xie, L. Wang, Y. Lu, and W.-Y. Ma. Detecting geographic locations from web resources. In GIR '05: Proceedings of the 2005 workshop on Geographic information retrieval, pages 17--24, New York, NY, USA, 2005. ACM.

Digital Library

[12]

J. Wang, W. Hsu, and M. L. Lee. A framework for mining topological patterns in spatio-temporal databases. In CIKM '05, pages 429--436, New York, NY, USA, 2005. ACM Press.

Digital Library

[13]

Y. Xie and V. V. Phoha. Web user clustering from access log using belief function. In K-CAP '01: Proceedings of the 1st international conference on Knowledge capture, pages 202--208, New York, NY, USA, 2001. ACM.

Digital Library

[14]

J. S. Yoo and S. Shekhar. A joinless approach for mining spatial colocation patterns. IEEE Transactions on Knowledge and Data Engineering, 18(10):1323--1337, 2006.

Digital Library

[15]

J. S. Yoo, S. Shekhar, J. Smith, and J. P. Kumquat. A partial join approach for mining co-location patterns. In GIS '04, pages 241--249, New York, NY, USA, 2004.

Digital Library

[16]

Q. Zhang, X. Xie, L. Wang, L. Yue, and W.-Y. Ma. Detecting geographical serving area of web resources. In GIR, 2006.

[17]

X. Zhang, N. Mamoulis, D. W. Cheung, and Y. Shou. Fast mining of spatial collocations. In KDD '04, pages 384--393, New York, NY, USA, 2004. ACM Press.

Digital Library

Cited By

Abrol SKhan LPurves RClough PJones C(2010)TWinnerProceedings of the 6th Workshop on Geographic Information Retrieval10.1145/1722080.1722093(1-8)Online publication date: 18-Feb-2010
https://dl.acm.org/doi/10.1145/1722080.1722093
Abrol SKhan L(2010)TweethoodProceedings of the 2010 IEEE Second International Conference on Social Computing10.1109/SocialCom.2010.30(153-160)Online publication date: 20-Aug-2010
https://dl.acm.org/doi/10.1109/SocialCom.2010.30
Hassan AJones RDiaz FWolfson OAgrawal DLu C(2009)A case study of using geographic cues to predict query news intentProceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/1653771.1653780(33-41)Online publication date: 4-Nov-2009
https://dl.acm.org/doi/10.1145/1653771.1653780
Show More Cited By

Index Terms

Discovering geographical-specific interests from web click data
1. Information systems
  1. Information systems applications
    1. Data mining

Recommendations

An incremental data mining algorithm for discovering web access patterns

Mining frequent traversal patterns is to discover the reference paths traversed by a sufficient number of users from web logs, which can be used for prefetching and suggestion for web users. However, the discovered frequent traversal patterns may become ...
Maximal Mixed-Drove Co-occurrence Patterns
Abstract
One of the interesting types of spatio-temporal patterns is the Mixed-Drove Co-occurrence Pattern (MDCOP), which represents types of objects frequently located together in both space and time. To discover such patterns, methods based on the well-...
Discovering interesting patterns and associations in data streams

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

LOCWEB '08: Proceedings of the first international workshop on Location and the web

April 2008

192 pages

ISBN:9781605581606

DOI:10.1145/1367798

Conference Chairs:
Susanne Boll
University of Oldenburg
,
Christopher Jones
Cardiff University
,
Eric Kansa
UC Berkeley
,
Puneet Kishor
University of Wisconsin-Madison
,
Mor Naaman
Yahoo!, Inc.
,
Ross Purves
University of Zurich
,
Arno Scharl
MODUL University Vienna
,
Erik Wilde
UC Berkeley

Copyright © 2008 ACM.

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]

In-Cooperation

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 April 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

WWW '08

WWW '08: The 17th International World Wide Web Conference

April 22, 2008

Beijing, China

Acceptance Rates

Overall Acceptance Rate 4 of 5 submissions, 80%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
231
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Abrol SKhan LPurves RClough PJones C(2010)TWinnerProceedings of the 6th Workshop on Geographic Information Retrieval10.1145/1722080.1722093(1-8)Online publication date: 18-Feb-2010
https://dl.acm.org/doi/10.1145/1722080.1722093
Abrol SKhan L(2010)TweethoodProceedings of the 2010 IEEE Second International Conference on Social Computing10.1109/SocialCom.2010.30(153-160)Online publication date: 20-Aug-2010
https://dl.acm.org/doi/10.1109/SocialCom.2010.30
Hassan AJones RDiaz FWolfson OAgrawal DLu C(2009)A case study of using geographic cues to predict query news intentProceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/1653771.1653780(33-41)Online publication date: 4-Nov-2009
https://dl.acm.org/doi/10.1145/1653771.1653780
Zhuang ZBrunk CMitra PGiles C(2008)Towards Click-Based Models of Geographic Interests in Web SearchProceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 0110.1109/WIIAT.2008.365(293-299)Online publication date: 9-Dec-2008
https://dl.acm.org/doi/10.1109/WIIAT.2008.365

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten