Modified DBSCAN Using Particle Swarm Optimization for Spatial Hotspot Identification. Wadhwa, A. & Thakur, M. K. In 2018 Eleventh International Conference on Contemporary Computing (IC3), pages 1–3, August, 2018. ISSN: 2572-6129doi abstract bibtex Spatial hotspots of irregular shape occur naturally in fields like epidemiology and earth science. Classical techniques for identifying hotspots are either based on scan statistics or clustering algorithms. These techniques result in hotspots of fixed shapes like circle, ellipse or straight line. Density based spatial clustering of applications with noise (DBSCAN) is one of the often used algorithms for finding non-geometric shaped clusters. It is highly sensitive to the values of its input variables (MinPoints and Epsilon) which are to be provided by the users. In this paper, we propose a Particle Swarm Optimization (PSO) based approach which automatically computes the values of MinPoints and Epsilon for given input data and finds the spatial hotspots. The modified DBSCAN approach is applied to six artificial datasets and purity of the resultant clustering is calculated. Achieved values of the purity function indicate the accuracy of the proposed method. Proposed approach is also applied to find out the hotspots for earthquake zoning.
@inproceedings{wadhwa_modified_2018,
title = {Modified {DBSCAN} {Using} {Particle} {Swarm} {Optimization} for {Spatial} {Hotspot} {Identification}},
doi = {10.1109/IC3.2018.8530558},
abstract = {Spatial hotspots of irregular shape occur naturally in fields like epidemiology and earth science. Classical techniques for identifying hotspots are either based on scan statistics or clustering algorithms. These techniques result in hotspots of fixed shapes like circle, ellipse or straight line. Density based spatial clustering of applications with noise (DBSCAN) is one of the often used algorithms for finding non-geometric shaped clusters. It is highly sensitive to the values of its input variables (MinPoints and Epsilon) which are to be provided by the users. In this paper, we propose a Particle Swarm Optimization (PSO) based approach which automatically computes the values of MinPoints and Epsilon for given input data and finds the spatial hotspots. The modified DBSCAN approach is applied to six artificial datasets and purity of the resultant clustering is calculated. Achieved values of the purity function indicate the accuracy of the proposed method. Proposed approach is also applied to find out the hotspots for earthquake zoning.},
booktitle = {2018 {Eleventh} {International} {Conference} on {Contemporary} {Computing} ({IC3})},
author = {Wadhwa, Ankita and Thakur, Manish K.},
month = aug,
year = {2018},
note = {ISSN: 2572-6129},
keywords = {Clustering, Clustering algorithms, Conferences, DBSCAN, Earthquake Zoning, Earthquakes, Hotspots, Microsoft Windows, Particle Swarm optimization, Particle swarm optimization, Scan statistics, Shape, Spatial databases},
pages = {1--3},
}
Downloads: 0
{"_id":"G9ijzGqPPzFSk29FS","bibbaseid":"wadhwa-thakur-modifieddbscanusingparticleswarmoptimizationforspatialhotspotidentification-2018","author_short":["Wadhwa, A.","Thakur, M. K."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Modified DBSCAN Using Particle Swarm Optimization for Spatial Hotspot Identification","doi":"10.1109/IC3.2018.8530558","abstract":"Spatial hotspots of irregular shape occur naturally in fields like epidemiology and earth science. Classical techniques for identifying hotspots are either based on scan statistics or clustering algorithms. These techniques result in hotspots of fixed shapes like circle, ellipse or straight line. Density based spatial clustering of applications with noise (DBSCAN) is one of the often used algorithms for finding non-geometric shaped clusters. It is highly sensitive to the values of its input variables (MinPoints and Epsilon) which are to be provided by the users. In this paper, we propose a Particle Swarm Optimization (PSO) based approach which automatically computes the values of MinPoints and Epsilon for given input data and finds the spatial hotspots. The modified DBSCAN approach is applied to six artificial datasets and purity of the resultant clustering is calculated. Achieved values of the purity function indicate the accuracy of the proposed method. Proposed approach is also applied to find out the hotspots for earthquake zoning.","booktitle":"2018 Eleventh International Conference on Contemporary Computing (IC3)","author":[{"propositions":[],"lastnames":["Wadhwa"],"firstnames":["Ankita"],"suffixes":[]},{"propositions":[],"lastnames":["Thakur"],"firstnames":["Manish","K."],"suffixes":[]}],"month":"August","year":"2018","note":"ISSN: 2572-6129","keywords":"Clustering, Clustering algorithms, Conferences, DBSCAN, Earthquake Zoning, Earthquakes, Hotspots, Microsoft Windows, Particle Swarm optimization, Particle swarm optimization, Scan statistics, Shape, Spatial databases","pages":"1–3","bibtex":"@inproceedings{wadhwa_modified_2018,\n\ttitle = {Modified {DBSCAN} {Using} {Particle} {Swarm} {Optimization} for {Spatial} {Hotspot} {Identification}},\n\tdoi = {10.1109/IC3.2018.8530558},\n\tabstract = {Spatial hotspots of irregular shape occur naturally in fields like epidemiology and earth science. Classical techniques for identifying hotspots are either based on scan statistics or clustering algorithms. These techniques result in hotspots of fixed shapes like circle, ellipse or straight line. Density based spatial clustering of applications with noise (DBSCAN) is one of the often used algorithms for finding non-geometric shaped clusters. It is highly sensitive to the values of its input variables (MinPoints and Epsilon) which are to be provided by the users. In this paper, we propose a Particle Swarm Optimization (PSO) based approach which automatically computes the values of MinPoints and Epsilon for given input data and finds the spatial hotspots. The modified DBSCAN approach is applied to six artificial datasets and purity of the resultant clustering is calculated. Achieved values of the purity function indicate the accuracy of the proposed method. Proposed approach is also applied to find out the hotspots for earthquake zoning.},\n\tbooktitle = {2018 {Eleventh} {International} {Conference} on {Contemporary} {Computing} ({IC3})},\n\tauthor = {Wadhwa, Ankita and Thakur, Manish K.},\n\tmonth = aug,\n\tyear = {2018},\n\tnote = {ISSN: 2572-6129},\n\tkeywords = {Clustering, Clustering algorithms, Conferences, DBSCAN, Earthquake Zoning, Earthquakes, Hotspots, Microsoft Windows, Particle Swarm optimization, Particle swarm optimization, Scan statistics, Shape, Spatial databases},\n\tpages = {1--3},\n}\n\n\n\n","author_short":["Wadhwa, A.","Thakur, M. K."],"key":"wadhwa_modified_2018","id":"wadhwa_modified_2018","bibbaseid":"wadhwa-thakur-modifieddbscanusingparticleswarmoptimizationforspatialhotspotidentification-2018","role":"author","urls":{},"keyword":["Clustering","Clustering algorithms","Conferences","DBSCAN","Earthquake Zoning","Earthquakes","Hotspots","Microsoft Windows","Particle Swarm optimization","Particle swarm optimization","Scan statistics","Shape","Spatial databases"],"metadata":{"authorlinks":{}},"html":""},"bibtype":"inproceedings","biburl":"https://bibbase.org/zotero/mh_lenguyen","dataSources":["iwKepCrWBps7ojhDx"],"keywords":["clustering","clustering algorithms","conferences","dbscan","earthquake zoning","earthquakes","hotspots","microsoft windows","particle swarm optimization","particle swarm optimization","scan statistics","shape","spatial databases"],"search_terms":["modified","dbscan","using","particle","swarm","optimization","spatial","hotspot","identification","wadhwa","thakur"],"title":"Modified DBSCAN Using Particle Swarm Optimization for Spatial Hotspot Identification","year":2018}