Forecast The Distribution Of Urban Water Point By Using Improved DBSCAN Algorithm

被引:2
|
作者
Yan Jianzhuo [1 ]
Qi Mengyao [1 ]
Fang Liying [1 ]
Wang Ying [1 ]
Yu Jianyun [2 ]
机构
[1] Beijing Univ Technol, Elect Informat & Control Engn Inst, Beijing 100124, Peoples R China
[2] Capital Univ Econ & Busines, Educ & Technol Ctr, Beijing 100070, Peoples R China
来源
2013 THIRD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM DESIGN AND ENGINEERING APPLICATIONS (ISDEA) | 2013年
关键词
Spatial Data Mining; Density Clustering; DBSCAN Algorithm; Distribution of Urban Water Point; CLUSTERING TECHNIQUE; DATABASES;
D O I
10.1109/ISDEA.2012.186
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Spatial clustering is an important method for spatial data mining and knowledge discovery. According to the deficiency existing in density-based clustering algorithm DBSCAN, such as the I/O overhead, memory consumption etc. This paper improves the DBSCAN algorithm, which proposed directional density algorithm, the algorithm reduces lots of points which need to be queried. By taking Geographic Information System for the application background, we successfully applied to forecast the distribution of urban water points. Compared with the traditional DBSCAN algorithm, the results conformed to the actual situation, and efficiency increased by 20%.
引用
收藏
页码:784 / 786
页数:3
相关论文
共 50 条
  • [31] An Improved Immune Algorithm for Optimization of Irrigational Water Distribution
    Bao, Lei
    Cai, Xin
    Ding, Yongsheng
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 1523 - 1528
  • [32] A data mining approach for improved interpretation of ERT inverted sections using the DBSCAN clustering algorithm
    Sabor, Kawtar
    Jougnot, Damien
    Guerin, Roger
    Steck, Barthelemy
    Henault, Jean-Marie
    Apffel, Louis
    Vautrin, Denis
    GEOPHYSICAL JOURNAL INTERNATIONAL, 2021, 225 (02) : 1304 - 1318
  • [33] An Improved Differentially Private DBScan Clustering Algorithm for Vehicular Crowdsensing
    Jin, Yuzhen
    Li, Shuyu
    PROCEEDINGS OF 2019 IEEE 13TH INTERNATIONAL CONFERENCE ON ANTI-COUNTERFEITING, SECURITY, AND IDENTIFICATION (IEEE-ASID'2019), 2019, : 51 - 55
  • [34] Optimal Design of Water Distribution Network Using Improved Artificial Bee Colony Algorithm
    Najarzadegan, Mohammad Reza
    Moeini, Ramtin
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY-TRANSACTIONS OF CIVIL ENGINEERING, 2023, 47 (05) : 3123 - 3136
  • [35] Optimal Design of Water Distribution Network Using Improved Artificial Bee Colony Algorithm
    Mohammad Reza Najarzadegan
    Ramtin Moeini
    Iranian Journal of Science and Technology, Transactions of Civil Engineering, 2023, 47 : 3123 - 3136
  • [36] Using Greedy algorithm: DBSCAN revisited II
    岳士弘
    李平
    郭继东
    周水庚
    Journal of Zhejiang University Science, 2004, (11) : 94 - 101
  • [37] Weather forecasting using DBSCAN clustering algorithm
    Chefrour, Aida
    ANNALES MATHEMATICAE ET INFORMATICAE, 2022, 55 : 12 - 27
  • [38] Using Greedy algorithm: DBSCAN revisited II
    Yue S.-H.
    Li P.
    Guo J.-D.
    Zhou S.-G.
    Journal of Zhejiang University-SCIENCE A, 2004, 5 (11): : 1405 - 1412
  • [39] Application of Improved DBSCAN Clustering Method in Point Cloud Data Segmentation
    Wang, Chunxiao
    Xiong, Xiaoqing
    Yang, Houqun
    Liu, Xiaojuan
    Liu, Lu
    Sun, Shihao
    2021 2ND INTERNATIONAL CONFERENCE ON BIG DATA & ARTIFICIAL INTELLIGENCE & SOFTWARE ENGINEERING (ICBASE 2021), 2021, : 140 - 144
  • [40] AN ALTERNATIVE PARAMETER FREE CLUSTERING ALGORITHM USING DATA POINT POSITIONING ANALYSIS (DPPA) - COMPARISON WITH DBSCAN
    Mustapha, S. M. F. D. Syed
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2023, 19 (06): : 1805 - 1825