NSSC OpenIR  > 空间技术部
Gridwave: a grid-based clustering algorithm for market transaction data based on spatial-temporal density-waves and synchronization
Deng, Chao; Song, Jinwei; Sun, Ruizhi; Cai, Saihua; Shi, Yinxue; Sun, Ruizhi (sunruizhi@cau.edu.cn)
Department空间技术部
Source PublicationMultimedia Tools and Applications
2018
Pages1-15
ISSN1380-7501
Abstract

The notion of density has been widely used in many spatial-temporal (ST) clustering methods. This paper proposes the novel notion of an ST density-wave, which is an extension of the notion of density. It also presents a new grid-based ST clustering algorithm called Gridwave based on the notion of ST density-waves and ST synchronization. The proposed algorithm can be used to discover synchronized changes in density among various locations as well as distinguish ST events and noise from market transaction data. Based on the theory of small-world networks, our algorithm can be used to evaluate ST synchronized correlations among regions with respective to the ST density over the whole network. To improve its performance, the proposed algorithm was implemented using parallel computing. To verify its feasibility, a real large-scale market transaction dataset was used to demonstrate the ST synchronized correlations and the final clustering results. Although our algorithm is applied in a domain-specific case, we suggest that the clustering notion and method could be generalized for other domain applications with similar ST data. © 2018 Springer Science+Business Media, LLC, part of Springer Nature

Indexed BySCI ; EI
Document Type期刊论文
Identifierhttp://ir.nssc.ac.cn/handle/122/6188
Collection空间技术部
Corresponding AuthorSun, Ruizhi (sunruizhi@cau.edu.cn)
Recommended Citation
GB/T 7714
Deng, Chao,Song, Jinwei,Sun, Ruizhi,et al. Gridwave: a grid-based clustering algorithm for market transaction data based on spatial-temporal density-waves and synchronization[J]. Multimedia Tools and Applications,2018:1-15.
APA Deng, Chao,Song, Jinwei,Sun, Ruizhi,Cai, Saihua,Shi, Yinxue,&Sun, Ruizhi .(2018).Gridwave: a grid-based clustering algorithm for market transaction data based on spatial-temporal density-waves and synchronization.Multimedia Tools and Applications,1-15.
MLA Deng, Chao,et al."Gridwave: a grid-based clustering algorithm for market transaction data based on spatial-temporal density-waves and synchronization".Multimedia Tools and Applications (2018):1-15.
Files in This Item:
File Name/Size DocType Version Access License
2018s11042-017-5441-(1906KB)期刊论文作者接受稿开放获取CC BY-NC-SAApplication Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Deng, Chao]'s Articles
[Song, Jinwei]'s Articles
[Sun, Ruizhi]'s Articles
Baidu academic
Similar articles in Baidu academic
[Deng, Chao]'s Articles
[Song, Jinwei]'s Articles
[Sun, Ruizhi]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Deng, Chao]'s Articles
[Song, Jinwei]'s Articles
[Sun, Ruizhi]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.