skip to main content
10.1145/1071246.1071290acmconferencesArticle/Chapter ViewAbstractPublication PagesmdmConference Proceedingsconference-collections
Article

Geo-word centric association rule mining

Published: 09 May 2005 Publication History

Abstract

Association rule mining is a well known data mining technique that also applicable to spatial data. Here we systematically elaborate spatial association rule mining which focusing on the "geo-word" in order to analyze location related preferences of human users. We propose several categories of mining methodologies based on the items in the rule and rule generation process. Novel interestingness metrics are derived out of those mining methodologies to identify location specific characteristics such as local specialties and common words. An experiment on real access logs from a commercial yellowpage site is conducted to examine the effectiveness of those methodologies

References

[1]
R. Agrawal and R. Srikant. "Fast Algorithms for Mining Association Rules". In Proc. of the 20th Int. Conf. on Very Large Data Bases(VLDB), 1994.
[2]
L. Catledge, and J. Pitkow. "Characterizing browsing behaviors on the world wide web". In Computer Networks and ISDN Systems, 27, 1995.
[3]
J. Han, J. Pei and Y. Yin. "Mining Frequent Pattern without Candidate Generation". In Proc. of the ACM SIGMOD Conf. on Management of Data, 2000.
[4]
J. Han, K. Koperski and N. Stefanovic. "Geominer: A system prototype for spatial data mining". In Proc. of the ACM SIGMOD Conf. on Management of Data, 2000.
[5]
K. Koperski, and J. Han. "Discovery of Spatial Association Rules in Geographic Information Databases". In Proc. of the Int. Symposium on Spatial Databases (SSD), 1995
[6]
P. Iko, T. Shintani, K. Takahashi, M. Kitsuregawa. "User Behavior Analysis of Location Aware Search Engine". In Proc. of International Conference On Mobile Data Management (MDM02), 2002
[7]
S. Shekhar and S. Chawla. Spatial Databases: a Tour. Prentice Hall, 2003.
[8]
R. Srikant, and R. Agrawal. "Mining Generalized Association Rules". In Proc. of the Int. Conf. on Very Large Data Bases(VLDB), September 1995.
[9]
R. Srikant, and R. Agrawal. "Mining Sequential Patterns: Generalizations and Performance Improvements". In Proc. of 5th Int. Conf. on Extending Database Technology(EDBT), March 1996.
[10]
R. Srikant. Q. Vu. and R. Agrawal, "Mining Association Rules with Items Constraints". In Proc. of 3rd Int. Conf. of Knowledge Discovery and Data Mining (KDD), 1997.
[11]
Y. Ohura, K. Takahashi, P. Iko, M. Kitsuregawa, "Experiments on Query Expansion for Internet Yellow Page Services Using Web Log Mining", In Proc. of the Int. Conf. on Very Large Data Bases(VLDB), August 2002.

Cited By

View all

Index Terms

  1. Geo-word centric association rule mining

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    MDM '05: Proceedings of the 6th international conference on Mobile data management
    May 2005
    329 pages
    ISBN:1595930418
    DOI:10.1145/1071246
    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: 09 May 2005

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. data mining
    2. location-dependent and sensitive
    3. spatial databases and GIS
    4. web mining

    Qualifiers

    • Article

    Conference

    MDM05

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 18 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media