Next Article in Journal
Indexing for Moving Objects in Multi-Floor Indoor Spaces That Supports Complex Semantic Queries
Previous Article in Journal
Automatic Scaling Hadoop in the Cloud for Efficient Process of Big Geospatial Data
Article Menu

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2016, 5(10), 174; doi:10.3390/ijgi5100174

Normalized-Mutual-Information-Based Mining Method for Cascading Patterns

1
Key Laboratory of Digital Earth Science, Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences, Beijing 100094, China
2
Key Laboratory of the Earth Observation, Sanya 572029, Hainan, China
*
Authors to whom correspondence should be addressed.
Academic Editors: Ozgun Akcay and Wolfgang Kainz
Received: 24 May 2016 / Revised: 19 September 2016 / Accepted: 19 September 2016 / Published: 27 September 2016
View Full-Text   |   Download PDF [4483 KB, uploaded 27 September 2016]   |  

Abstract

A cascading pattern is a sequential pattern characterized by an item following another item in order. Recent research has investigated a challenge of dealing with cascading patterns, namely, the exponential time dependence of database scanning with respect to the number of items involved. We propose a normalized-mutual-information-based mining method for cascading patterns (M3Cap) to address this challenge. M3Cap embeds mutual information to reduce database-scanning time. First, M3Cap calculates the asymmetrical mutual information between items with one database scan and extracts pair-wise related items according to a user-specified information threshold. Second, a one-level cascading pattern is generated by scanning the database once for each pair-wise related item at the quantitative level. Third, a recursive linking–pruning–generating loop generates an (m + 1)-level-candidate cascading pattern from m-dimensional patterns on the basis of antimonotonicity and non-additivity, repeating this step until no further candidate cascading patterns are generated. Fourth, meaningful cascading patterns are generated according to user-specified minimum evaluation indicators. Finally, experiments with remote sensing image datasets covering the Pacific Ocean demonstrate that the computation time of recursive linking and pruning is significantly less than that of database scanning; thus, M3Cap improves performance by reducing database scanning while increasing intensive computing. View Full-Text
Keywords: spatiotemporal data mining; cascading pattern; mutual information; marine remote sensing spatiotemporal data mining; cascading pattern; mutual information; marine remote sensing
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 alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Xue, C.; Liu, J.; Li, X.; Dong, Q. Normalized-Mutual-Information-Based Mining Method for Cascading Patterns. ISPRS Int. J. Geo-Inf. 2016, 5, 174.

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