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 条
  • [1] An Improved DBSCAN Algorithm Using Local Parameters
    Diao, Kejing
    Liang, Yongquan
    Fan, Jiancong
    ARTIFICIAL INTELLIGENCE (ICAI 2018), 2018, 888 : 3 - 12
  • [2] Improved DBSCAN clustering algorithm
    Feng, Shao-Rong
    Xiao, Wen-Jun
    Zhongguo Kuangye Daxue Xuebao/Journal of China University of Mining and Technology, 2008, 37 (01): : 105 - 111
  • [3] ECONOMIC GROWTH FORECAST MODEL URBAN SUPPLY CHAIN LOGISTICS DISTRIBUTION PATH DECISION USING AN IMPROVED GENETIC ALGORITHM
    Al Moteri, Moteeb
    Khan, Surbhi Bhatia
    Alojail, Mohammed
    MALAYSIAN JOURNAL OF COMPUTER SCIENCE, 2023, : 76 - 89
  • [4] Improved CDSI algorithm based on DBSCAN algorithm
    Shan H.
    Chen Y.
    Sun Z.
    Zhendong yu Chongji/Journal of Vibration and Shock, 2022, 41 (11): : 156 - 163
  • [5] K-DBSCAN: An improved DBSCAN algorithm for big data
    Nahid Gholizadeh
    Hamid Saadatfar
    Nooshin Hanafi
    The Journal of Supercomputing, 2021, 77 : 6214 - 6235
  • [6] K-DBSCAN: An improved DBSCAN algorithm for big data
    Gholizadeh, Nahid
    Saadatfar, Hamid
    Hanafi, Nooshin
    JOURNAL OF SUPERCOMPUTING, 2021, 77 (06): : 6214 - 6235
  • [7] Discovery of rules in urban public facility distribution based on DBSCAN clustering algorithm
    Li, Xinyan
    Li, Deren
    REMOTE SENSING AND GIS DATA PROCESSING AND APPLICATIONS; AND INNOVATIVE MULTISPECTRAL TECHNOLOGY AND APPLICATIONS, PTS 1 AND 2, 2007, 6790
  • [8] Improved Target Trajectory Reconstruction in HFSWRs Using a DBSCAN Clustering Algorithm
    Loncarevic, Zoran
    Golubovic, Dragan
    2024 13TH MEDITERRANEAN CONFERENCE ON EMBEDDED COMPUTING, MECO 2024, 2024, : 297 - 301
  • [9] Segmenting Individual Tree from TLS Point Clouds Using Improved DBSCAN
    Fu, Hongping
    Li, Hao
    Dong, Yanqi
    Xu, Fu
    Chen, Feixiang
    FORESTS, 2022, 13 (04):
  • [10] Layout Optimization of Large - scale Urban Water Supply Network Pressure Measuring Point Distribution Using Genetic Algorithm
    Luo, Huayi
    Wang, Jingcheng
    Li, Xiaocheng
    Zhu, Jiayu
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 1687 - 1691