Ckmeans.1d.dp (Q27655): Difference between revisions
From MaRDI portal
Swh import (talk | contribs) SWHID from Software Heritage |
|||||||||||||||
(4 intermediate revisions by 3 users not shown) | |||||||||||||||
Property / last update | |||||||||||||||
| |||||||||||||||
Property / last update: 31 January 2022 / rank | |||||||||||||||
Property / maintained by | |||||||||||||||
Property / maintained by: Joe Song / rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Efficient weighted univariate clustering maps outstanding dysregulated genomic zones in human cancers / rank | |||||||||||||||
Property / software version identifier | |||||||||||||||
1.0 | |||||||||||||||
Property / software version identifier: 1.0 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 1.0 / qualifier | |||||||||||||||
publication date: 26 October 2010
| |||||||||||||||
Property / software version identifier | |||||||||||||||
1.1 | |||||||||||||||
Property / software version identifier: 1.1 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 1.1 / qualifier | |||||||||||||||
publication date: 28 October 2010
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.0 | |||||||||||||||
Property / software version identifier: 2.0 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.0 / qualifier | |||||||||||||||
publication date: 3 November 2010
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.1 | |||||||||||||||
Property / software version identifier: 2.1 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.1 / qualifier | |||||||||||||||
publication date: 3 November 2010
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.2 | |||||||||||||||
Property / software version identifier: 2.2 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.2 / qualifier | |||||||||||||||
publication date: 18 June 2011
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.3 | |||||||||||||||
Property / software version identifier: 2.3 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.3 / qualifier | |||||||||||||||
publication date: 28 August 2012
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.4 | |||||||||||||||
Property / software version identifier: 2.4 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.4 / qualifier | |||||||||||||||
publication date: 3 September 2012
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.5 | |||||||||||||||
Property / software version identifier: 2.5 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.5 / qualifier | |||||||||||||||
publication date: 8 October 2012
| |||||||||||||||
Property / software version identifier | |||||||||||||||
3.0 | |||||||||||||||
Property / software version identifier: 3.0 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 3.0 / qualifier | |||||||||||||||
publication date: 22 March 2014
| |||||||||||||||
Property / software version identifier | |||||||||||||||
3.01 | |||||||||||||||
Property / software version identifier: 3.01 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 3.01 / qualifier | |||||||||||||||
publication date: 30 March 2014
| |||||||||||||||
Property / software version identifier | |||||||||||||||
3.02 | |||||||||||||||
Property / software version identifier: 3.02 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 3.02 / qualifier | |||||||||||||||
publication date: 30 March 2014
| |||||||||||||||
Property / software version identifier | |||||||||||||||
3.3.0 | |||||||||||||||
Property / software version identifier: 3.3.0 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 3.3.0 / qualifier | |||||||||||||||
publication date: 9 February 2015
| |||||||||||||||
Property / software version identifier | |||||||||||||||
3.3.1 | |||||||||||||||
Property / software version identifier: 3.3.1 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 3.3.1 / qualifier | |||||||||||||||
publication date: 11 February 2015
| |||||||||||||||
Property / software version identifier | |||||||||||||||
3.3.3 | |||||||||||||||
Property / software version identifier: 3.3.3 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 3.3.3 / qualifier | |||||||||||||||
publication date: 4 May 2016
| |||||||||||||||
Property / software version identifier | |||||||||||||||
3.4.0-1 | |||||||||||||||
Property / software version identifier: 3.4.0-1 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 3.4.0-1 / qualifier | |||||||||||||||
publication date: 19 May 2016
| |||||||||||||||
Property / software version identifier | |||||||||||||||
3.4.0 | |||||||||||||||
Property / software version identifier: 3.4.0 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 3.4.0 / qualifier | |||||||||||||||
publication date: 8 May 2016
| |||||||||||||||
Property / software version identifier | |||||||||||||||
3.4.6-1 | |||||||||||||||
Property / software version identifier: 3.4.6-1 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 3.4.6-1 / qualifier | |||||||||||||||
publication date: 30 August 2016
| |||||||||||||||
Property / software version identifier | |||||||||||||||
3.4.6-2 | |||||||||||||||
Property / software version identifier: 3.4.6-2 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 3.4.6-2 / qualifier | |||||||||||||||
publication date: 26 September 2016
| |||||||||||||||
Property / software version identifier | |||||||||||||||
3.4.6-3 | |||||||||||||||
Property / software version identifier: 3.4.6-3 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 3.4.6-3 / qualifier | |||||||||||||||
publication date: 5 October 2016
| |||||||||||||||
Property / software version identifier | |||||||||||||||
3.4.6-4 | |||||||||||||||
Property / software version identifier: 3.4.6-4 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 3.4.6-4 / qualifier | |||||||||||||||
publication date: 22 October 2016
| |||||||||||||||
Property / software version identifier | |||||||||||||||
3.4.6-5 | |||||||||||||||
Property / software version identifier: 3.4.6-5 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 3.4.6-5 / qualifier | |||||||||||||||
publication date: 5 December 2016
| |||||||||||||||
Property / software version identifier | |||||||||||||||
3.4.6-6 | |||||||||||||||
Property / software version identifier: 3.4.6-6 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 3.4.6-6 / qualifier | |||||||||||||||
publication date: 3 January 2017
| |||||||||||||||
Property / software version identifier | |||||||||||||||
3.4.6 | |||||||||||||||
Property / software version identifier: 3.4.6 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 3.4.6 / qualifier | |||||||||||||||
publication date: 2 June 2016
| |||||||||||||||
Property / software version identifier | |||||||||||||||
4.0.0 | |||||||||||||||
Property / software version identifier: 4.0.0 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 4.0.0 / qualifier | |||||||||||||||
publication date: 15 February 2017
| |||||||||||||||
Property / software version identifier | |||||||||||||||
4.0.1 | |||||||||||||||
Property / software version identifier: 4.0.1 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 4.0.1 / qualifier | |||||||||||||||
publication date: 16 February 2017
| |||||||||||||||
Property / software version identifier | |||||||||||||||
4.2.0 | |||||||||||||||
Property / software version identifier: 4.2.0 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 4.2.0 / qualifier | |||||||||||||||
publication date: 30 May 2017
| |||||||||||||||
Property / software version identifier | |||||||||||||||
4.2.1 | |||||||||||||||
Property / software version identifier: 4.2.1 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 4.2.1 / qualifier | |||||||||||||||
publication date: 9 July 2017
| |||||||||||||||
Property / software version identifier | |||||||||||||||
4.2.2 | |||||||||||||||
Property / software version identifier: 4.2.2 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 4.2.2 / qualifier | |||||||||||||||
publication date: 24 September 2018
| |||||||||||||||
Property / software version identifier | |||||||||||||||
4.3.0 | |||||||||||||||
Property / software version identifier: 4.3.0 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 4.3.0 / qualifier | |||||||||||||||
publication date: 7 September 2019
| |||||||||||||||
Property / software version identifier | |||||||||||||||
4.3.2 | |||||||||||||||
Property / software version identifier: 4.3.2 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 4.3.2 / qualifier | |||||||||||||||
publication date: 14 March 2020
| |||||||||||||||
Property / software version identifier | |||||||||||||||
4.3.3 | |||||||||||||||
Property / software version identifier: 4.3.3 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 4.3.3 / qualifier | |||||||||||||||
publication date: 22 July 2020
| |||||||||||||||
Property / software version identifier | |||||||||||||||
4.3.5 | |||||||||||||||
Property / software version identifier: 4.3.5 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 4.3.5 / qualifier | |||||||||||||||
publication date: 19 August 2023
| |||||||||||||||
Property / last update | |||||||||||||||
19 August 2023
| |||||||||||||||
Property / last update: 19 August 2023 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / maintained by | |||||||||||||||
Property / maintained by: Joe Song / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / description | |||||||||||||||
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. | |||||||||||||||
Property / description: 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. / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / author | |||||||||||||||
Property / author: Mingzhou Song / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / author | |||||||||||||||
Property / author: Hua Zhong / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / author | |||||||||||||||
Property / author: Haizhou Wang / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / copyright license | |||||||||||||||
Property / copyright license: GNU Lesser General Public License / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / copyright license: GNU Lesser General Public License / qualifier | |||||||||||||||
edition/version: ≥ 3 (English) | |||||||||||||||
Property / imports | |||||||||||||||
Property / imports: Rcpp / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / imports | |||||||||||||||
Property / imports: Rdpack / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / imports: Rdpack / qualifier | |||||||||||||||
software version identifier: ≥ 0.6-1 | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Ckmeans.1d.dp: Optimal k-means Clustering in One Dimension by Dynamic Programming / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Efficient weighted univariate clustering maps outstanding dysregulated genomic zones in human cancers / rank | |||||||||||||||
Normal rank | |||||||||||||||
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
| |||||||||||||||
links / mardi / name | links / mardi / name | ||||||||||||||
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