2011 · 68 citations · 14 references
ComputingData ScienceGeoinformaticsData MiningSpatial AnalysisSpatial Data AnalysisFrequent Pattern MiningSpatial ClusteringSpatial Data AnalyticsSpatial Data MiningFrequent Closed Pattern MiningGeospatial Data MiningPatternsPrevalence ThresholdsSpatial Knowledge DiscoverySpatial Pattern DiscoverySpatial Pattern MiningTop-k Frequent Pattern Mining
In this paper, we present a problem to discover compact co-location patterns without minimum prevalence threshold. A spatial co-location is a set of spatial events being frequently observed together in nearby geographic space. A common framework for mining spatial co-location patterns employs a level-wised search method (like Apriori) to discover co-location patterns, and generates numerous redundant patterns since all of the 2 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">l</sup> subsets of each length l event set the algorithms discover are included in the result set. In addition, most works of spatial co-location mining require the specification of a minimum prevalent threshold to find interesting co-location patterns. However, it is difficult for users to decide an appropriate threshold value without prior knowledge of their task-specific spatial data. To solve these problems, we propose a problem to mine top-k closed co-location patterns, where k is the desired number of patterns, and develop an algorithm to efficiently find the interesting patterns. The experiment result shows that the proposed algorithm is effective in computation.
14
Fast algorithms for mining association rules
Rakesh Agrawal, Ramakrishnan Srikant · 1998 · 10.8K citations
Mining frequent patterns without candidate generation
Jiawei Han, Jian Pei, Yiwen Yin · ACM SIGMOD Record · 2000 · 6.4K citations
Mining frequent patterns without candidate generation
Jiawei Han, Jian Pei, Yiwen Yin · 2000 · 3.2K citations · Full text
CHARM: An Efficient Algorithm for Closed Itemset Mining
Mohammed J. Zaki, Ching-Jui Hsiao · 2002 · 901 citations
CLOSET : An Efficient Algorithm for Mining Frequent Closed Itemsets
Jian Pei · 2000 · 831 citations