GISer如何创新算法?
1
引言
现在的论文发表,已经不仅仅是有创新点就可以了,甚至需要你去创新和改进已有算法,创新算法很难吗,不见得,尤其在GIS圈,似乎在一些算法前加上ST(spatio-temporal)时空约束就能提出新的算法了。
2
实例
我们都知道一种聚类算法叫DBSCN(Density-Based Spatial Clustering of Applications with Noise)算法,基于这个算法的改进算法实在是太多了,在我读过的文献中,有基于游客的P-DBSCAN[1],有基于时空的ST-DBSCAN[2],在最近的论文中,我又看到了基于机器学习的A-DBSCAN[3],我开玩笑的说,那我加个路网约束,是不是就能创造个R-DBSCAN了?事实上我也是这么做的,不过是在H-DBSCAN基础上改进的,我命名为RH-DBSCAN。除此之外,还有层次聚类加DBSCAN,格网聚类加DBSCAN,简直就是百搭啊。
【1】Vu Huy Quan, Li Gang, Law Rob, et al.Exploring the travel behaviors of inbound tourists to Hong Kong using geotagged photos. Tourism Management, 2015, 46: 222-232.
【2】Birant D , Kut A . ST-DBSCAN: An algorithm for clustering spatial–temporal data[J]. Data & Knowledge Engineering, 2007, 60(1):208-221.
【3】Daniel Arribas-Bel, M.-À. Garcia-López, Elisabet Viladecans-Marsal,
Building(s and) cities: Delineating urban areas with a machine learning algorithm,Journal of Urban Economics,2019,103217
同样的例子,又比如,这些年最火的CFSFDP(Clustering by Fast Search and Find of Density Peaks)【1】聚类算法,在上面加入时空约束,你就可以创新出ST-CFSFDP【2】。需要注意的是。在改进之后,一定要体现出自己比原来的算法好在哪里。
【1】Rodriguez, Alex, and Alessandro Laio. "Clustering by fast search and find of density peaks." Science 344.6191 (2014): 1492-1496.
【2】王培晓, 张恒才, 王海波, 吴升. ST-CFSFDP:快速搜索密度峰值的时空聚类算法[J]. 测绘学报, 2019, 48(11): 1380-1390.
3
总结
创新算法并不难,只要你敢去做。在平时阅读文献时,看看别人如何改进算法的,照葫芦画瓢,我们也能改进算法啦。