Extended Quality (eQual): Radial Threshold Clustering Based on n -ary Similarity
We are transforming Radial Threshold Clustering (RTC), an ( ) algorithm, into Extended Quality Clustering (eQual), an ( ) algorithm with several novel features. Daura et al.'s RTC algorithm is a partitioning clustering algorithm that groups similar frames together based on their similarity to t...
Uloženo v:
| Vydáno v: | Journal of chemical information and modeling Ročník 65; číslo 10; s. 5062 |
|---|---|
| Hlavní autoři: | , , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
United States
26.05.2025
|
| Témata: | |
| ISSN: | 1549-960X, 1549-960X |
| On-line přístup: | Zjistit podrobnosti o přístupu |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Shrnutí: | We are transforming Radial Threshold Clustering (RTC), an
(
) algorithm, into Extended Quality Clustering (eQual), an
(
) algorithm with several novel features. Daura et al.'s RTC algorithm is a partitioning clustering algorithm that groups similar frames together based on their similarity to the seed configuration. RTC has two main issues: it scales as
(
), making it inefficient for large frame counts, and its clustering results depend on the order of input frames whenever there is a tie in the most populated cluster. To address the first issue, we have increased the speed of the seed selection by using
-means++ to select the seeds of the available frames. To address the second issue and make the results invariant with respect to frame order, the densest and most compact cluster is chosen using the extended similarity indices. The new algorithm is able to cluster in linear time and produce more compact and separate clusters. |
|---|---|
| Bibliografie: | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
| ISSN: | 1549-960X 1549-960X |
| DOI: | 10.1021/acs.jcim.4c02341 |