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) | |
刊名 | Multimedia Tools and Applications |
2018 | |
页码 | 1-15 |
ISSN号 | 1380-7501 |
英文摘要 | 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 |
内容类型 | 期刊论文 |
源URL | [http://ir.nssc.ac.cn/handle/122/6188] |
专题 | 国家空间科学中心_空间技术部 |
通讯作者 | Sun, Ruizhi (sunruizhi@cau.edu.cn) |
推荐引用方式 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. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论