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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: HONG LIANG, XIONG YIMING, CAI MINGSHI, REN QIUHUAN
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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,统计时空模式(如火山、黑洞模式)数据