Menu
×
West Ashley Library
9 a.m. – 7 p.m.
Phone: (843) 766-6635
Main Library
9 a.m. - 8 p.m.
Phone: (843) 805-6930
Folly Beach Library
Closed for renovations
Phone: (843) 588-2001
John L. Dart Library
9 a.m. – 7 p.m.
Phone: (843) 722-7550
St. Paul's/Hollywood Library
9 a.m. - 8 p.m.
Phone: (843) 889-3300
Mt. Pleasant Library
9 a.m. – 8 p.m.
Phone: (843) 849-6161
Dorchester Road Library
9 a.m. - 8 p.m.
Phone: (843) 552-6466
Edgar Allan Poe/Sullivan's Island Library
9 a.m. - 6 p.m.
Phone: (843) 883-3914
John's Island Library
9 a.m. – 8 p.m.
Phone: (843) 559-1945
McClellanville Library
Closed for renovations
Phone: (843) 887-3699
Edisto Library
9 a.m. - 6 p.m.
Phone: (843) 869-2355
Wando Mount Pleasant Library
9 a.m. - 8 p.m.
Phone: (843) 805-6888
Otranto Road Library
9 a.m. - 8 p.m.
Phone: (843) 572-4094
Hurd/St. Andrews Library
9 a.m. - 8 p.m.
Phone: (843) 766-2546
Baxter-Patrick James Island
9 p.m. - 8 p.m.
Phone: (843) 795-6679
Bees Ferry West Ashley Library
9 a.m. - 8 p.m.
Phone: (843) 805-6892
Village Library
9 a.m. - 6 p.m.
Phone: (843) 884-9741
Keith Summey North Charleston Library
9 a.m. – 8 p.m.
Phone: (843) 744-2489
Mobile Library
9 a.m. - 5 p.m.
Phone: (843) 805-6909
Today's Hours
West Ashley Library
9 a.m. – 7 p.m.
Phone: (843) 766-6635
Main Library
9 a.m. - 8 p.m.
Phone: (843) 805-6930
Folly Beach Library
Closed for renovations
Phone: (843) 588-2001
John L. Dart Library
9 a.m. – 7 p.m.
Phone: (843) 722-7550
St. Paul's/Hollywood Library
9 a.m. - 8 p.m.
Phone: (843) 889-3300
Mt. Pleasant Library
9 a.m. – 8 p.m.
Phone: (843) 849-6161
Dorchester Road Library
9 a.m. - 8 p.m.
Phone: (843) 552-6466
Edgar Allan Poe/Sullivan's Island Library
9 a.m. - 6 p.m.
Phone: (843) 883-3914
John's Island Library
9 a.m. – 8 p.m.
Phone: (843) 559-1945
McClellanville Library
Closed for renovations
Phone: (843) 887-3699
Edisto Library
9 a.m. - 6 p.m.
Phone: (843) 869-2355
Wando Mount Pleasant Library
9 a.m. - 8 p.m.
Phone: (843) 805-6888
Otranto Road Library
9 a.m. - 8 p.m.
Phone: (843) 572-4094
Hurd/St. Andrews Library
9 a.m. - 8 p.m.
Phone: (843) 766-2546
Baxter-Patrick James Island
9 p.m. - 8 p.m.
Phone: (843) 795-6679
Bees Ferry West Ashley Library
9 a.m. - 8 p.m.
Phone: (843) 805-6892
Village Library
9 a.m. - 6 p.m.
Phone: (843) 884-9741
Keith Summey North Charleston Library
9 a.m. – 8 p.m.
Phone: (843) 744-2489
Mobile Library
9 a.m. - 5 p.m.
Phone: (843) 805-6909
Patron Login
menu
Item request has been placed!
×
Item request cannot be made.
×
Processing Request
DCG++: A data-driven metric for geometric pattern recognition.
Item request has been placed!
×
Item request cannot be made.
×
Processing Request
- Author(s): Guan, Jiahui; Hsieh, Fushing; Koehl, Patrice
- Source:
PLoS ONE; 6/6/2019, Vol. 14 Issue 6, p1-22, 22p- Subject Terms:
- Source:
- Additional Information
- Abstract: Clustering large and complex data sets whose partitions may adopt arbitrary shapes remains a difficult challenge. Part of this challenge comes from the difficulty in defining a similarity measure between the data points that captures the underlying geometry of those data points. In this paper, we propose an algorithm, DCG++ that generates such a similarity measure that is data-driven and ultrametric. DCG++ uses Markov Chain Random Walks to capture the intrinsic geometry of data, scans possible scales, and combines all this information using a simple procedure that is shown to generate an ultrametric. We validate the effectiveness of this similarity measure within the context of clustering on synthetic data with complex geometry, on a real-world data set containing segmented audio records of frog calls described by mel-frequency cepstral coefficients, as well as on an image segmentation problem. The experimental results show a significant improvement on performance with the DCG-based ultrametric compared to using an empirical distance measure. [ABSTRACT FROM AUTHOR]
- Abstract: Copyright of PLoS ONE is the property of Public Library of Science and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Abstract:
Contact CCPL
Copyright 2022 Charleston County Public Library Powered By EBSCO Stacks 3.3.0 [350.3] | Staff Login
No Comments.