Next Article in Journal
Verification of a GNSS Time Series Discontinuity Detection Approach in Support of the Estimation of Vertical Crustal Movements
Previous Article in Journal
Improving ASTER GDEM Accuracy Using Land Use-Based Linear Regression Methods: A Case Study of Lianyungang, East China
Article Menu
Issue 4 (April) cover image

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2018, 7(4), 146; https://doi.org/10.3390/ijgi7040146

A Method of Mining Association Rules for Geographical Points of Interest

1
School of Geographic Spatial Information, University of Information Engineering, Zhengzhou 450000, China
2
The Unit 31682 of Lanzhou, Lanzhou 730000, China
3
Intellectual City Research Institute of Zhengzhou University, Zhengzhou 450000, China
*
Author to whom correspondence should be addressed.
Received: 1 March 2018 / Revised: 4 April 2018 / Accepted: 6 April 2018 / Published: 10 April 2018
View Full-Text   |   Download PDF [15303 KB, uploaded 3 May 2018]   |  

Abstract

Association rule (AR) mining represents a challenge in the field of data mining. Mining ARs using traditional algorithms generates a large number of candidate rules, and even if we use binding measures such as support, reliability, and lift, there are still several rules to keep, and domain experts are needed to extract the rules of interest from the remaining rules. The focus of this paper is on whether we can directly provide rule rankings and calculate the proportional relationship between the items in the rules. To address these two questions, this paper proposes a modified FP-Growth algorithm called FP-GCID (novel FP-Growth algorithm based on Cluster IDs) to generate ARs; in addition, a new method called Mean-Product of Probabilities (MPP) is proposed to rank rules and compute the proportion of items for one rule. The experiment is divided into three phases: the DBSCAN (Density-Based Scanning Algorithm with Noise) algorithm is used to cluster the geographic interest points and map the obtained clusters into corresponding transaction data; FP-GCID is used to generate ARs, which contain cluster information; and MPP is used to choose the best rule based on the rankings. Finally, a visualization of the rules is used to validate whether the two previously stated requirements were fulfilled. View Full-Text
Keywords: data mining; association rules; DBSCAN; FP-GCID; Mean-Product of Probabilities (MPP) data mining; association rules; DBSCAN; FP-GCID; Mean-Product of Probabilities (MPP)
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Lian, S.; Gao, J.; Li, H. A Method of Mining Association Rules for Geographical Points of Interest. ISPRS Int. J. Geo-Inf. 2018, 7, 146.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top