Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312158867> ?p ?o ?g. }
- W4312158867 endingPage "102159" @default.
- W4312158867 startingPage "102159" @default.
- W4312158867 abstract "Cluster analysis is a crucial data mining technology widely used in image segmentation, language processing, and pattern recognition. Most existing clustering algorithms cannot identify complex shapes in manifold data sets and data sets with varying-density distribution, especially when clusters with significant differences in density are close to each other. Hierarchical clustering algorithms can identify data sets of arbitrary shapes. However, hierarchical clustering algorithms not only cannot cluster datasets with significant density variations but also have a high time cost. So in this paper, we propose a novel hierarchical clustering algorithm based on density-distance cores, called HCDC. It first selects the density-distance representative points for each point from the set of candidate representative points. Then it selects density-distance cores from all density-distance representatives. And it replaces the whole data set with density-distance cores and uses a new distance between them to apply hierarchical clustering. To avoid the influence of noise points in the dataset when finding density-distance cores, we also propose the noise point detection method and verify the feasibility of this method. In this paper, we compare our proposed algorithm with existing classical and novel algorithms on synthetic and real datasets. Experiments show that our algorithm clusters better than existing algorithms on complex-shaped datasets and datasets with different densities. On datasets with sparse and dense clusters close to each other, the ARI score of HCDC is more than 0.1 higher than that of LDP-MST. In particular, on the grid dataset, HCDC’s ARI score is 0.997 higher than LDP-MST. On DS3 and DS8, HCDC’s ARI score is more than 0.14 higher than the second-best algorithm, RNN-DBSCAN. Moreover, on the zoo dataset, HCDC’s ARI score is 0.15 and 0.6 higher than RNN-DBSCAN and LDP-MST, respectively. On the olivetti face dataset, HCDC is the only algorithm with an NMI score above 0.9 on photo1 and photo2 datasets." @default.
- W4312158867 created "2023-01-04" @default.
- W4312158867 creator A5010021551 @default.
- W4312158867 creator A5013212033 @default.
- W4312158867 creator A5013385512 @default.
- W4312158867 creator A5042661826 @default.
- W4312158867 creator A5052302778 @default.
- W4312158867 creator A5067423210 @default.
- W4312158867 creator A5081033721 @default.
- W4312158867 date "2023-03-01" @default.
- W4312158867 modified "2023-10-02" @default.
- W4312158867 title "HCDC: A novel hierarchical clustering algorithm based on density-distance cores for data sets with varying density" @default.
- W4312158867 cites W1972969203 @default.
- W4312158867 cites W1976496412 @default.
- W4312158867 cites W1980025747 @default.
- W4312158867 cites W1989617207 @default.
- W4312158867 cites W2073004525 @default.
- W4312158867 cites W2103560185 @default.
- W4312158867 cites W2141461794 @default.
- W4312158867 cites W2141585940 @default.
- W4312158867 cites W2156090204 @default.
- W4312158867 cites W2158319614 @default.
- W4312158867 cites W2165232124 @default.
- W4312158867 cites W2165835468 @default.
- W4312158867 cites W2167929847 @default.
- W4312158867 cites W2280300977 @default.
- W4312158867 cites W2395028581 @default.
- W4312158867 cites W2503810077 @default.
- W4312158867 cites W2774779750 @default.
- W4312158867 cites W2779640815 @default.
- W4312158867 cites W2966530783 @default.
- W4312158867 cites W2990619288 @default.
- W4312158867 cites W2996812652 @default.
- W4312158867 cites W3013334996 @default.
- W4312158867 cites W3121355289 @default.
- W4312158867 cites W4246396312 @default.
- W4312158867 doi "https://doi.org/10.1016/j.is.2022.102159" @default.
- W4312158867 hasPublicationYear "2023" @default.
- W4312158867 type Work @default.
- W4312158867 citedByCount "2" @default.
- W4312158867 countsByYear W43121588672023 @default.
- W4312158867 crossrefType "journal-article" @default.
- W4312158867 hasAuthorship W4312158867A5010021551 @default.
- W4312158867 hasAuthorship W4312158867A5013212033 @default.
- W4312158867 hasAuthorship W4312158867A5013385512 @default.
- W4312158867 hasAuthorship W4312158867A5042661826 @default.
- W4312158867 hasAuthorship W4312158867A5052302778 @default.
- W4312158867 hasAuthorship W4312158867A5067423210 @default.
- W4312158867 hasAuthorship W4312158867A5081033721 @default.
- W4312158867 hasConcept C104047586 @default.
- W4312158867 hasConcept C11413529 @default.
- W4312158867 hasConcept C115961682 @default.
- W4312158867 hasConcept C124101348 @default.
- W4312158867 hasConcept C149872217 @default.
- W4312158867 hasConcept C153180895 @default.
- W4312158867 hasConcept C154945302 @default.
- W4312158867 hasConcept C177264268 @default.
- W4312158867 hasConcept C199360897 @default.
- W4312158867 hasConcept C21080849 @default.
- W4312158867 hasConcept C22648726 @default.
- W4312158867 hasConcept C33704608 @default.
- W4312158867 hasConcept C41008148 @default.
- W4312158867 hasConcept C58489278 @default.
- W4312158867 hasConcept C73555534 @default.
- W4312158867 hasConcept C92835128 @default.
- W4312158867 hasConcept C94641424 @default.
- W4312158867 hasConcept C99498987 @default.
- W4312158867 hasConceptScore W4312158867C104047586 @default.
- W4312158867 hasConceptScore W4312158867C11413529 @default.
- W4312158867 hasConceptScore W4312158867C115961682 @default.
- W4312158867 hasConceptScore W4312158867C124101348 @default.
- W4312158867 hasConceptScore W4312158867C149872217 @default.
- W4312158867 hasConceptScore W4312158867C153180895 @default.
- W4312158867 hasConceptScore W4312158867C154945302 @default.
- W4312158867 hasConceptScore W4312158867C177264268 @default.
- W4312158867 hasConceptScore W4312158867C199360897 @default.
- W4312158867 hasConceptScore W4312158867C21080849 @default.
- W4312158867 hasConceptScore W4312158867C22648726 @default.
- W4312158867 hasConceptScore W4312158867C33704608 @default.
- W4312158867 hasConceptScore W4312158867C41008148 @default.
- W4312158867 hasConceptScore W4312158867C58489278 @default.
- W4312158867 hasConceptScore W4312158867C73555534 @default.
- W4312158867 hasConceptScore W4312158867C92835128 @default.
- W4312158867 hasConceptScore W4312158867C94641424 @default.
- W4312158867 hasConceptScore W4312158867C99498987 @default.
- W4312158867 hasFunder F4320337111 @default.
- W4312158867 hasLocation W43121588671 @default.
- W4312158867 hasOpenAccess W4312158867 @default.
- W4312158867 hasPrimaryLocation W43121588671 @default.
- W4312158867 hasRelatedWork W2103650652 @default.
- W4312158867 hasRelatedWork W2342518500 @default.
- W4312158867 hasRelatedWork W2360225591 @default.
- W4312158867 hasRelatedWork W2384052049 @default.
- W4312158867 hasRelatedWork W4200404937 @default.
- W4312158867 hasRelatedWork W4205848272 @default.
- W4312158867 hasRelatedWork W4233099250 @default.
- W4312158867 hasRelatedWork W4241767317 @default.
- W4312158867 hasRelatedWork W4310575853 @default.