Naive Bayes-based automatic classification method of tree-like river network supported by cases

doi:10.11947/j.AGCS.2019.20180370

Abstract

Abstract: River classification is the key to the generalization of tree-like river network. Most of the existing methods mainly identify the main and tributary according to the local geometric characteristics of the reach, and less consider the overall structural characteristics of the river and river network. The weight setting in the use of multi-index comprehensive evaluation lacks of scientific methods, with less utilization of generalization knowledge, and the flexibility of the application needs to be improved. Focusing on these problems, from the perspective of case-based studying, this paper proposes an automatic classification method of tree-like river network based on naive bayes for the identification of main and tributary of reaches. Firstly, the case of the main tributary classification is extracted from the existing data, and the main-tributary classification model is trained by using the naive bayes method. For the new tree-like river network to be classified, starting from the estuary, from the downstream to the upstream the classification model is used to calculate the probability that each upstream section in the intersection is classified as the mainstream. The upstream section with the highest probability is taken as the mainstream section, and the mainstream sections are connected to the mainstream rivers in turn. The above steps are repeated for the tributaries to carry out the hierarchical structuring process to achieve river classification. The experiment proves that this method can imitate the expert's intention well, and the main and tributary of the tree-like river network are well identified, and a reasonable hierarchical structure is constructed. The classification effect is good.

Key words: tree-like river network, automatic classification, main-tributary identification, case-based studying, naive Bayes

CLC Number:

P208

DUAN Peixiang, QIAN Haizhong, HE Haiwei, XIE Limin, LUO Denghan. Naive Bayes-based automatic classification method of tree-like river network supported by cases[J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(8): 975-984.

References

[1] 郭庆胜. 地图自动综合理论与方法[M]. 北京:测绘出版社, 2002. GUO Qingsheng. Theory and method of automatic map generalization[M]. Beijing:Surveying and Mapping Press, 2002.
[2] 王家耀. 普通地图制图综合原理[M]. 北京:测绘出版社, 1993. WANG Jiayao. Principles of cartographic generalization of map[M]. Beijing:Surveying and Mapping Press, 1993.
[3] 杜清运. 地图数据库中的结构化河网及其自动建立[J]. 武汉测绘科技大学学报, 1988, 13(2):70-77. DU Qingyun. The automatic establishment of structured river network in cartographic database[J]. Journal of Wuhan Technical University of Surveying and Mapping, 1988, 13(2):70-77.
[4] 毋河海. 河系树结构的自动建立[J]. 武汉测绘科技大学学报, 1995, 20(S1):7-14. WU Hehai. Automatic establishment of river tee structure[J]. Journal of Wuhan Technical University of Surveying and Mapping, 1995, 20(S1):7-14.
[5] 郭庆胜. 河系的特征分析和树状河系的自动结构化[J]. 地矿测绘, 1999(4):7-9. GUO Qingsheng. Analysing the characters of the networks of rivers and structuralizing the tree-like network of rivers automatically[J]. Surveying and Mapping of Geology and Mineral Resources, 1999(4):7-9.
[6] 沈涛, 苏山舞. 基于DEM的河流多尺度显示研究[J]. 测绘科学, 2003, 28(2):20-22. SHEN Tao, SU Shanwu. Study of the multi-scale display of river based on DEM[J]. Science of Surveying and Mapping, 2003, 28(2):20-22.
[7] 赵春燕. 水系河网的Horton编码与图形综合研究[D]. 武汉:武汉大学, 2004. ZHAO Chunyan. Research on Horton code and graphic generalization of catchment[D]. Wuhan:Wuhan University, 2004.
[8] 谭笑, 武芳, 黄琦, 等. 主流识别的多准则决策模型及其在河系结构化中的应用[J]. 测绘学报, 2005, 34(2):154-160. DOI:10.3321/j.issn:1001-1595.2005.02.012. TAN Xiao, WU Fang, HUANG Qi, et al. A multi-criteria decision model for identifying master river and its application in river system construction[J]. Acta Geodaetica et Cartographica Sinica, 2005, 34(2):154-160. DOI:10.3321/j.issn:1001-1595.2005.02.012.
[9] 郭庆胜, 黄远林. 树状河系主流的自动推理[J]. 武汉大学学报(信息科学版), 2008, 33(9):978-981. GUO Qingsheng, HUANG Yuanlin. Automatic reasoning on main streams of tree river networks[J]. Geomatics and Information Science of Wuhan University, 2008, 33(9):978-981.
[10] 翟仁健, 薛本新. 面向自动综合的河系结构化模型研究[J]. 测绘科学技术学报, 2007, 24(4):294-298, 302. ZHAI Renjian, XUE Benxin. A structural river network data model for automated river generalization[J]. Journal of Zhengzhou Institute of Surveying and Mapping, 2007, 24(4):294-298, 302.
[11] 李成名, 殷勇, 吴伟, 等. Stroke特征约束的树状河系层次关系构建及简化方法[J]. 测绘学报, 2018, 47(4):537-546. DOI:10.11947/j.AGCS.2018.20170141. LI Chengming, YIN Yong, WU Wei, et al. Method of tree-like river networks hierarchical relation establishing and generalization considering Stroke properties[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(4):537-546. DOI:10.11947/j.AGCS.2018.20170141.
[12] 周志华. 机器学习[M]. 北京:清华大学出版社, 2016. ZHOU Zhihua. Machine learning[M]. Beijing:Tsinghua University Press, 2016.
[13] 王峻. 朴素贝叶斯分类模型的研究与应用[D]. 合肥:合肥工业大学, 2006. WANG Jun. Research and application of naive Bayesian classification model[D]. Hefei:Hefei University of Technology, 2006.
[14] 钱海忠, 武芳, 王家耀. 自动制图综合及其过程控制的智能化研究[M]. 北京:测绘出版社, 2012. QIAN Haizhong, WU Fang, WANG Jiayao. Study of automated cartographic generalization and intelligentized generalization process control[M]. Beijing:Surveying and Mapping Press, 2012.
[15] 郭敏, 钱海忠, 黄智深, 等. 道路网智能选取的案例类比推理法[J]. 测绘学报, 2014, 43(7):761-770. DOI:10.13485/j.cnki.11-2089.2014.0120. GUO Min, QIAN Haizhong, HUANG Zhishen, et al. Intelligent road-network selection using cases based reasoning[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(7):761-770. DOI:10.13485/j.cnki.11-2089.2014.0120.
[16] 何海威, 钱海忠, 刘闯, 等. 采用决策树算法进行居民地自动综合[J]. 测绘科学技术学报, 2016, 33(6):623-628. HE Haiwei, QIAN Haizhong, LIU Chuang, et al. Auto generalization of settlement by using decision tree algorithm[J]. Journal of Geomatics Science and Technology, 2016, 33(6):623-628.
[17] 谢丽敏, 钱海忠, 何海威, 等. 基于案例推理的居民地选取方法[J]. 测绘学报, 2017, 46(11):1910-1918. DOI:10.11947/j.AGCS.2017.20170061. XIE Limin, QIAN Haizhong, HE Haiwei, et al. A habitation selection method by using case-based reasoning[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(11):1910-1918. DOI:10.11947/j.AGCS.2017.20170061.
[18] 何海威, 钱海忠, 谢丽敏, 等. 立交桥识别的CNN卷积神经网络法[J]. 测绘学报, 2018, 47(3):385-395. DOI:10.11947/j.AGCS.2018.20170265. HE Haiwei, QIAN Haizhong, XIE Limin, et al. Interchange recognition method based on CNN[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(3):385-395. DOI:10.11947/j.AGCS.2018.20170265.
[19] PAIVA J, EGENHOFER M J, FRANK A U. Spatial reasoning about flow directions:towards an ontology for river networks[C]//Proceedings of the ⅩⅤⅡ International Congress for Photogrammetry and Remote Sensing.[S.l.]:ISPRS, 1992:224-318.
[20] 郝志伟, 李成名, 殷勇, 等. 一种启发式有环河系自动分级算法[J]. 测绘通报, 2017(10):68-73. DOI:10.13474/j.cnki.11-2246.2017.0318. HAO Zhiwei, LI Chengming, YIN Yong, et al. A heuristic algorithm for automatic classification of river system with ring[J]. Bulletin of Surveying and Mapping, 2017(10):68-73. DOI:10.13474/j.cnki.11-2246.2017.0318.