Ckmeans.1d.dp (Q27655): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Swh import (talk | contribs) SWHID from Software Heritage |
||||||||||||||
(One intermediate revision by one other user not shown) | |||||||||||||||
Property / source code repository | |||||||||||||||
Property / source code repository: https://github.com/cran/Ckmeans.1d.dp / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Software Heritage ID | |||||||||||||||
Property / Software Heritage ID: swh:1:snp:3a8ceadb358869e8725b282c5134ff101701f992 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Software Heritage ID: swh:1:snp:3a8ceadb358869e8725b282c5134ff101701f992 / qualifier | |||||||||||||||
Property / Software Heritage ID: swh:1:snp:3a8ceadb358869e8725b282c5134ff101701f992 / qualifier | |||||||||||||||
point in time: 8 September 2023
|
Latest revision as of 18:12, 21 March 2024
Optimal, Fast, and Reproducible Univariate Clustering
Language | Label | Description | Also known as |
---|---|---|---|
English | Ckmeans.1d.dp |
Optimal, Fast, and Reproducible Univariate Clustering |
Statements
19 August 2023
0 references
Fast, optimal, and reproducible weighted univariate clustering by dynamic programming. Four problems are solved, including univariate k-means (Wang & Song 2011) <doi:10.32614/RJ-2011-015> (Song & Zhong 2020) <doi:10.1093/bioinformatics/btaa613>, k-median, k-segments, and multi-channel weighted k-means. Dynamic programming is used to minimize the sum of (weighted) within-cluster distances using respective metrics. Its advantage over heuristic clustering in efficiency and accuracy is pronounced when there are many clusters. Multi-channel weighted k-means groups multiple univariate signals into k clusters. An auxiliary function generates histograms adaptive to patterns in data. This package provides a powerful set of tools for univariate data analysis with guaranteed optimality, efficiency, and reproducibility, useful for peak calling on temporal, spatial, and spectral data.
0 references