Abstract | ||
---|---|---|
Spatiotemporal co-occurrences are the appearances of spatial and temporal overlap relationships among trajectory-based spatiotemporal instances with region-based geometric representations. Assessing the significance of spatiotemporal co-occurrences plays an important role in the spatiotemporal frequent pattern mining applications of moving region objects. A spatiotemporal version of the popular Jaccard measure has been used for measuring the strength of spatiotemporal co-occurrences. We will demonstrate the shortcomings of the Jaccard (J) measure when it is used for assessing the significance of co-occurrences among spatiotemporal instances with highly different spatiotemporal evolution characteristics. We will present two extended novel measures (J+ and J*) that address the problems linked to the J measure. Our work includes algorithms for the significance measure calculations, the proofs and explanations about the key properties of measures, and a detailed experimental evaluation section. Our experiments include in-depth relevancy and running time analyses demonstrating the suitability of our proposed measures for spatiotemporal frequent pattern mining algorithms.
|
Year | DOI | Venue |
---|---|---|
2017 | 10.1145/3139351 | ACM Trans. Spatial Algorithms and Systems |
Keywords | Field | DocType |
Spatiotemporal knowledge discovery, spatiotemporal co-occurrence patterns, spatiotemporal objective measure | Data mining,Computer science,Mathematical proof,Jaccard index,Trajectory | Journal |
Volume | Issue | ISSN |
3 | 3 | 2374-0353 |
Citations | PageRank | References |
2 | 0.38 | 29 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Berkay Aydin | 1 | 40 | 10.75 |
Ahmet Kucuk | 2 | 3 | 2.42 |
Rafal A. Angryk | 3 | 271 | 45.56 |
Petrus Martens | 4 | 2 | 1.06 |