Spatial-temporal pattern mining method based on variable-granularity fast GeoHash encoding
The invention belongs to the field of computer algorithms, and particularly relates to a spatial-temporal pattern mining method based on variable-granularity fast GeoHash encoding. The method comprises the steps that firstly, geographic information is encoded through improved geohash; secondly, a mu...
Gespeichert in:
Hauptverfasser: | , , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The invention belongs to the field of computer algorithms, and particularly relates to a spatial-temporal pattern mining method based on variable-granularity fast GeoHash encoding. The method comprises the steps that firstly, geographic information is encoded through improved geohash; secondly, a multi-level inquiry tree is constructed; thirdly, large-scale unit time spatial patterns are counted; fourthly, data of spatial-temporal patterns (such as volcanic and black hole patterns) is counted. According to the method, GeoHash encoding is improved, a variable-granularity fast GeoHash encoding scheme is disclosed, GeoHash is a kind of address encoding and can convert a two-dimensional longitude and latitude into a character string which can be used for comparison sorting and comparison, and in practical application, the method is more efficient than direct use of the longitude and latitude.
本发明属于计算机算法领域,尤其涉及基于变粒度快速GeoHash编码的时空模式挖掘方法。包括:步骤1,改进geohash对地理信息进行编码;步骤2,构造多层级查询树;步骤3,统计大规模单位时间空间模式;步骤4,统计时空模式(如火山、黑洞模式)数据 |
---|