Matches in SemOpenAlex for { <https://semopenalex.org/work/W2297788108> ?p ?o ?g. }
- W2297788108 endingPage "48" @default.
- W2297788108 startingPage "39" @default.
- W2297788108 abstract "Density based clustering methods are proposed for clustering spatial databases with noise. Density Based Spatial Clustering of Applications with Noise (DBSCAN) can discover clusters of arbitrary shape and also handles outliers effectively. DBSCAN obtains clusters by finding the number of points within the specified distance from a given point. It involves computing distances from given point to all other points in the dataset. The conventional index based methods construct a hierarchical structure over the dataset to speed-up the neighbor search operations. The hierarchical index-structures fail to scale for datasets of dimensionality above 20. In this paper, we propose a novel graph-based index structure method Groups that accelerates the neighbor search operations and also scalable for high dimensional datasets. Experimental results show that the proposed method improves the speed of DBSCAN by a factor of about 1.5–2.2 on benchmark datasets. The performance of DBSCAN degrades considerably with noise due to unnecessary distance computations introduced by noise points while the proposed method is robust to noise by pruning out noise points early and eliminating the unnecessary distance computations. The cluster results produced by our method are exactly similar to that of DBSCAN but executed at a much faster pace." @default.
- W2297788108 created "2016-06-24" @default.
- W2297788108 creator A5059451346 @default.
- W2297788108 creator A5074105703 @default.
- W2297788108 date "2016-10-01" @default.
- W2297788108 modified "2023-10-11" @default.
- W2297788108 title "A fast DBSCAN clustering algorithm by accelerating neighbor searching using Groups method" @default.
- W2297788108 cites W1967168896 @default.
- W2297788108 cites W1972702299 @default.
- W2297788108 cites W1972969203 @default.
- W2297788108 cites W1976496412 @default.
- W2297788108 cites W1977189366 @default.
- W2297788108 cites W1992419399 @default.
- W2297788108 cites W1995941487 @default.
- W2297788108 cites W2011430131 @default.
- W2297788108 cites W2012786869 @default.
- W2297788108 cites W2013866009 @default.
- W2297788108 cites W2028001415 @default.
- W2297788108 cites W2033403400 @default.
- W2297788108 cites W2034887891 @default.
- W2297788108 cites W2041006009 @default.
- W2297788108 cites W2061034685 @default.
- W2297788108 cites W2063295648 @default.
- W2297788108 cites W2067021215 @default.
- W2297788108 cites W2067958620 @default.
- W2297788108 cites W2089016176 @default.
- W2297788108 cites W2094419284 @default.
- W2297788108 cites W2097089247 @default.
- W2297788108 cites W2105610271 @default.
- W2297788108 cites W2109275473 @default.
- W2297788108 cites W2111875105 @default.
- W2297788108 cites W2118269922 @default.
- W2297788108 cites W2121947440 @default.
- W2297788108 cites W2124199440 @default.
- W2297788108 cites W2124957865 @default.
- W2297788108 cites W2125687218 @default.
- W2297788108 cites W2131687179 @default.
- W2297788108 cites W2144544802 @default.
- W2297788108 cites W2296034168 @default.
- W2297788108 cites W4231029117 @default.
- W2297788108 cites W4245665133 @default.
- W2297788108 cites W4247105055 @default.
- W2297788108 doi "https://doi.org/10.1016/j.patcog.2016.03.008" @default.
- W2297788108 hasPublicationYear "2016" @default.
- W2297788108 type Work @default.
- W2297788108 sameAs 2297788108 @default.
- W2297788108 citedByCount "187" @default.
- W2297788108 countsByYear W22977881082016 @default.
- W2297788108 countsByYear W22977881082017 @default.
- W2297788108 countsByYear W22977881082018 @default.
- W2297788108 countsByYear W22977881082019 @default.
- W2297788108 countsByYear W22977881082020 @default.
- W2297788108 countsByYear W22977881082021 @default.
- W2297788108 countsByYear W22977881082022 @default.
- W2297788108 countsByYear W22977881082023 @default.
- W2297788108 crossrefType "journal-article" @default.
- W2297788108 hasAuthorship W2297788108A5059451346 @default.
- W2297788108 hasAuthorship W2297788108A5074105703 @default.
- W2297788108 hasConcept C108010975 @default.
- W2297788108 hasConcept C111030470 @default.
- W2297788108 hasConcept C11413529 @default.
- W2297788108 hasConcept C115961682 @default.
- W2297788108 hasConcept C124101348 @default.
- W2297788108 hasConcept C13280743 @default.
- W2297788108 hasConcept C153180895 @default.
- W2297788108 hasConcept C154945302 @default.
- W2297788108 hasConcept C185798385 @default.
- W2297788108 hasConcept C205649164 @default.
- W2297788108 hasConcept C33704608 @default.
- W2297788108 hasConcept C41008148 @default.
- W2297788108 hasConcept C45374587 @default.
- W2297788108 hasConcept C46576248 @default.
- W2297788108 hasConcept C6557445 @default.
- W2297788108 hasConcept C73555534 @default.
- W2297788108 hasConcept C79337645 @default.
- W2297788108 hasConcept C86803240 @default.
- W2297788108 hasConcept C92835128 @default.
- W2297788108 hasConcept C94641424 @default.
- W2297788108 hasConcept C99498987 @default.
- W2297788108 hasConceptScore W2297788108C108010975 @default.
- W2297788108 hasConceptScore W2297788108C111030470 @default.
- W2297788108 hasConceptScore W2297788108C11413529 @default.
- W2297788108 hasConceptScore W2297788108C115961682 @default.
- W2297788108 hasConceptScore W2297788108C124101348 @default.
- W2297788108 hasConceptScore W2297788108C13280743 @default.
- W2297788108 hasConceptScore W2297788108C153180895 @default.
- W2297788108 hasConceptScore W2297788108C154945302 @default.
- W2297788108 hasConceptScore W2297788108C185798385 @default.
- W2297788108 hasConceptScore W2297788108C205649164 @default.
- W2297788108 hasConceptScore W2297788108C33704608 @default.
- W2297788108 hasConceptScore W2297788108C41008148 @default.
- W2297788108 hasConceptScore W2297788108C45374587 @default.
- W2297788108 hasConceptScore W2297788108C46576248 @default.
- W2297788108 hasConceptScore W2297788108C6557445 @default.
- W2297788108 hasConceptScore W2297788108C73555534 @default.
- W2297788108 hasConceptScore W2297788108C79337645 @default.
- W2297788108 hasConceptScore W2297788108C86803240 @default.
- W2297788108 hasConceptScore W2297788108C92835128 @default.