{ "_id": "6aba304999f7aa8c6aa3e1d7", "Package": "Ckmeans.1d.dp", "Type": "Package", "Title": "Optimal, Fast, and Reproducible Univariate Clustering", "Version": "4.3.6", "Date": "2026-07-25", "Authors@R": "c(person(\"Joe\", \"Song\", role = c(\"aut\", \"cre\"),\ncomment = c(ORCID = \"0000-0002-6883-6547\"),\nemail = \"joemsong@nmsu.edu\"),\nperson(\"Hua\", \"Zhong\", role = \"aut\",\ncomment = c(ORCID = \"0000-0003-1962-2603\")),\nperson(\"Haizhou\", \"Wang\", role = \"aut\"))", "Author": "Joe Song [aut, cre] (ORCID:\n), Hua Zhong [aut]\n(ORCID: ), Haizhou Wang\n[aut]", "Maintainer": "Joe Song ", "Description": "Fast, optimal, and reproducible univariate clustering by\ndynamic programming. Four problems are solved, including\nunivariate k-means (Wang & Song 2011)\n (Song & Zhong 2020)\n, k-median, k-segments, and\nmulti-channel weighted k-means. Dynamic programming is used to\nminimize the sum of (weighted) within-cluster distances using\nrespective metrics. It substantially outperforms heuristic\nclustering in both efficiency and accuracy as the number of\nclusters increases. Multi-channel weighted k-means groups\nmultiple univariate signals into k clusters. An auxiliary\nfunction generates histograms adaptive to patterns in data.\nThis package provides a powerful set of tools for univariate\ndata analysis with guaranteed optimality, efficiency, and\nreproducibility, useful for peak calling on temporal, spatial,\nand spectral data in addition to univariate clustering.", "License": "LGPL (>= 3)", "Encoding": "UTF-8", "NeedsCompilation": "yes", "RdMacros": "Rdpack", "VignetteBuilder": "knitr", "Packaged": { "Date": "2026-09-28 09:10:17 UTC", "User": "root" }, "Repository": "https://cran.r-universe.dev", "Date/Publication": "2026-07-26 16:30:13 UTC", "RemoteUrl": "https://github.com/cran/Ckmeans.1d.dp", "RemoteRef": "HEAD", "RemoteSha": "c960a5334000b27ebc8badec661dac9784e430ba", "_user": "cran", "_type": "src", "_file": "Ckmeans.1d.dp_4.3.6.tar.gz", "_fileid": "https://r2.ropensci.org/b097f9b8303dbc9fe6ff7ae3e5d385daae2e1bf46759689011f8420697a1beb8", "_filesize": 1125129, "_sha256": "b097f9b8303dbc9fe6ff7ae3e5d385daae2e1bf46759689011f8420697a1beb8", "_expires": "2027-01-06T09:15:51.000Z", "_created": "2026-09-28T09:10:17.000Z", "_published": "2026-09-28T09:15:53.683Z", "_jobs": [ { "job": 108861299178, "time": 172, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "10960468921" }, { "job": 108861299312, "time": 204, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "10961180187" }, { "job": 108861299204, "time": 164, "config": "linux-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "10961065994" }, { "job": 108861299201, "time": 189, "config": "linux-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "10960851795" }, { "job": 108860066601, "time": 221, "config": "source", "r": "4.6.1", "check": "OK", "artifact": "10960492043" }, { "job": 108861299779, "time": 148, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "10960139523" }, { "job": 108861299180, "time": 257, "config": "windows-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "10960504055" }, { "job": 108861299224, "time": 178, "config": "windows-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "10960424108" }, { "job": 108861299169, "time": 273, "config": "windows-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "10961165616" }, { "job": 108861299203, "time": 121, "config": "windows-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "10960747776" } ], "_host": "GitHub-Actions", "_buildurl": "https://github.com/r-universe/cran/actions/runs/36401422490", "_status": "success", "_upstream": "https://github.com/cran/Ckmeans.1d.dp", "_commit": { "id": "c960a5334000b27ebc8badec661dac9784e430ba", "author": "Joe Song ", "committer": "cran-robot ", "message": "version 4.3.6\n", "time": 1785083413 }, "_maintainer": { "name": "Joe Song", "email": "joemsong@nmsu.edu", "orcid": "0000-0002-6883-6547" }, "_distro": "resolute", "_registered": true, "_dependencies": [ { "package": "Rcpp", "role": "LinkingTo" }, { "package": "Rcpp", "role": "Imports" }, { "package": "Rdpack", "version": ">= 0.6-1", "role": "Imports" }, { "package": "testthat", "role": "Suggests" }, { "package": "knitr", "role": "Suggests" }, { "package": "rmarkdown", "role": "Suggests" }, { "package": "RColorBrewer", "role": "Suggests" } ], "_owner": "cran", "_selfowned": false, "_usedby": 20, "_updates": [ { "week": "2026-30", "n": 1 } ], "_tags": [ { "name": "4.3.6", "date": "2026-07-26" } ], "_stars": 18, "_contributors": [ { "user": "joemsong", "count": 25, "uuid": 28720910 } ], "_userbio": { "uuid": 6899542, "type": "organization", "name": "cran", "followers": 630, "description": "Unofficial read-only mirror of all CRAN R packages" }, "_downloads": { "count": 6882, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/Ckmeans.1d.dp" }, "_searchresults": 0, "_topics": [ "cpp" ], "_rbuild": "4.6.1", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/Ckmeans.1d.dp.html", "extra/contents.json", "extra/manual.pdf", "extra/NEWS.html", "extra/NEWS.txt", "extra/readme.html", "extra/readme.md" ], "_realowner": "cran", "_cranurl": false, "_releases": [ { "version": "1.0", "date": "2010-10-26" }, { "version": "1.1", "date": "2010-10-28" }, { "version": "2.0", "date": "2010-11-03" }, { "version": "2.1", "date": "2010-11-03" }, { "version": "2.2", "date": "2011-06-18" }, { "version": "2.3", "date": "2012-08-28" }, { "version": "2.4", "date": "2012-09-03" }, { "version": "2.5", "date": "2012-10-08" }, { "version": "3.0", "date": "2014-03-22" }, { "version": "3.01", "date": "2014-03-30" }, { "version": "3.02", "date": "2014-03-30" }, { "version": "3.3.0", "date": "2015-02-09" }, { "version": "3.3.1", "date": "2015-02-10" }, { "version": "3.3.3", "date": "2016-05-04" }, { "version": "3.4.0", "date": "2016-05-08" }, { "version": "3.4.0-1", "date": "2016-05-19" }, { "version": "3.4.6", "date": "2016-06-01" }, { "version": "3.4.6-1", "date": "2016-08-30" }, { "version": "3.4.6-2", "date": "2016-09-25" }, { "version": "3.4.6-3", "date": "2016-10-07" }, { "version": "3.4.6-4", "date": "2016-10-22" }, { "version": "3.4.6-5", "date": "2016-12-05" }, { "version": "3.4.6-6", "date": "2017-01-03" }, { "version": "4.0.0", "date": "2017-02-15" }, { "version": "4.0.1", "date": "2017-02-16" }, { "version": "4.2.0", "date": "2017-05-30" }, { "version": "4.2.1", "date": "2017-07-09" }, { "version": "4.2.2", "date": "2018-09-24" }, { "version": "4.3.0", "date": "2019-09-07" }, { "version": "4.3.2", "date": "2020-03-14" }, { "version": "4.3.3", "date": "2020-07-22" }, { "version": "4.3.4", "date": "2022-01-31" }, { "version": "4.3.5", "date": "2023-08-19" }, { "version": "4.3.6", "date": "2026-07-26" } ], "_exports": [ "ahist", "Ckmeans.1d.dp", "Ckmedian.1d.dp", "Cksegs.1d.dp", "MultiChannel.WUC", "plot.Ckmeans.1d.dp", "plot.Ckmedian.1d.dp", "plot.Cksegs.1d.dp", "plot.MultiChannelClusters", "plotBIC", "print.Ckmeans.1d.dp", "print.Ckmedian.1d.dp", "print.Cksegs.1d.dp" ], "_help": [ { "page": "Ckmeans.1d.dp-package", "title": "Optimal, Fast, and Reproducible Univariate Clustering", "topics": [ "Ckmeans.1d.dp-package" ] }, { "page": "ahist", "title": "Adaptive Histograms", "topics": [ "ahist" ] }, { "page": "MultiChannel.WUC", "title": "Optimal Multi-channel Weighted Univariate Clustering", "topics": [ "MultiChannel.WUC" ] }, { "page": "plot.Ckmeans.1d.dp", "title": "Plot Optimal Univariate Clustering Results", "topics": [ "plot.Ckmeans.1d.dp", "plot.Ckmedian.1d.dp" ] }, { "page": "plot.Cksegs.1d.dp", "title": "Plot Optimal Univariate Segmentation Results", "topics": [ "plot.Cksegs.1d.dp" ] }, { "page": "plot.MCW", "title": "Plot Multi-Channel Clustering Results", "topics": [ "plot.MultiChannelClusters" ] }, { "page": "plotBIC", "title": "Plot Bayesian Information Criterion as a Function of Number of Clusters", "topics": [ "plotBIC" ] }, { "page": "print.Ckmeans.1d.dp", "title": "Print Optimal Univariate Clustering Results", "topics": [ "print.Ckmeans.1d.dp", "print.Ckmedian.1d.dp" ] }, { "page": "print.Cksegs.1d.dp", "title": "Print Optimal Univariate Segmentation Results", "topics": [ "print.Cksegs.1d.dp" ] }, { "page": "Ckmeans.1d.dp", "title": "Optimal (Weighted) Univariate Clustering", "topics": [ "Ckmeans.1d.dp", "Ckmedian.1d.dp", "Univariate Clustering" ] }, { "page": "Cksegs.1d.dp", "title": "Optimal Univariate Segmentation", "topics": [ "Cksegs.1d.dp", "Univariate Segmentation" ] } ], "_readme": "https://github.com/cran/Ckmeans.1d.dp/raw/HEAD/README.md", "_rundeps": [ "rbibutils", "Rcpp", "Rdpack" ], "_sysdeps": [ { "shlib": "libstdc++", "package": "libstdc++6", "source": "gcc", "version": "16-20260322-1ubuntu1", "name": "c++", "homepage": "http://gcc.gnu.org/", "description": "GNU Standard C++ Library v3" } ], "_vignettes": [ { "source": "Weights.Rmd", "filename": "Weights.html", "title": "Note: Weight scaling in cluster analysis", "author": "Joe Song", "engine": "knitr::rmarkdown", "headings": [ "The linear scale of weights is consequential when estimating the number of clusters", "Linear weight scaling is uninfluential when the number of clusters is given" ], "created": "2017-07-09 05:24:02", "modified": "2019-09-07 10:20:07", "commits": 2 }, { "source": "ahist.Rmd", "filename": "ahist.html", "title": "Tutorial: Adaptive versus regular histograms", "author": "Joe Song", "engine": "knitr::rmarkdown", "headings": [ "Example 1: Data from a Gaussian mixture model using one bin per cluster", "Example 2: Data from a Gaussian mixture model using three bins per cluster", "Example 3: Adaptive histogram of protein DNase", "Example 4. Repetitive data" ], "created": "2016-12-05 13:49:19", "modified": "2022-01-31 00:10:02", "commits": 4 }, { "source": "Ckmeans.1d.dp.Rmd", "filename": "Ckmeans.1d.dp.html", "title": "Tutorial: Optimal univariate clustering", "author": "Joe Song and Haizhou Wang", "engine": "knitr::rmarkdown", "headings": [ "1. Cluster univariate data given the number of clusters $k$", "Example 1.", "2. Cluster univariate data with an estimated number of clusters $k$", "Example 2.", "3. Optimal weighted univariate clustering for time series analysis", "Example 3.", "4. Obtaining midpoints between consecutive clusters" ], "created": "2016-12-05 13:49:19", "modified": "2022-01-31 00:10:02", "commits": 5 } ], "_score": 7.047229682827542, "_indexed": true, "_nocasepkg": "ckmeans.1d.dp", "_universes": [ "cran" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "4.3.6", "date": "2026-09-28T09:13:05.000Z", "distro": "resolute", "arch": "aarch64", "commit": "c960a5334000b27ebc8badec661dac9784e430ba", "fileid": "https://r2.ropensci.org/45e6ee46531496cc4c36b82b92d505eb5ddbd57149bc994f4a55a4b1585aa456", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/36401422490" }, { "r": "4.7.0", "os": "linux", "version": "4.3.6", "date": "2026-09-28T09:13:29.000Z", "distro": "resolute", "arch": "x86_64", "commit": "c960a5334000b27ebc8badec661dac9784e430ba", "fileid": "https://r2.ropensci.org/a7fee1ec5e224e7f5e2cd247f1e4405553fb22196ef82fb6e2f5a17af596c8ca", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/36401422490" }, { "r": "4.6.1", "os": "linux", "version": "4.3.6", "date": "2026-09-28T09:12:59.000Z", "distro": "resolute", "arch": "aarch64", "commit": "c960a5334000b27ebc8badec661dac9784e430ba", "fileid": "https://r2.ropensci.org/6644813be66c08afdccd38c4cf52f668d705f6b295bbe6b714087486293141b2", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/36401422490" }, { "r": "4.6.1", "os": "linux", "version": "4.3.6", "date": "2026-09-28T09:13:18.000Z", "distro": "resolute", "arch": "x86_64", "commit": "c960a5334000b27ebc8badec661dac9784e430ba", "fileid": "https://r2.ropensci.org/da66d570b4a1a03799e9e8800270d29ad6eb22da8c15e016af3dc2ac1de3df1a", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/36401422490" }, { "r": "4.6.0", "os": "wasm", "version": "4.3.6", "date": "2026-09-28T09:12:53.000Z", "arch": "emscripten", "commit": "c960a5334000b27ebc8badec661dac9784e430ba", "fileid": "https://r2.ropensci.org/d661c556a1bf3af873ef616293c2f32650bd5668a4369b690f425b3558d941ca", "status": "success", "buildurl": "https://github.com/r-universe/cran/actions/runs/36401422490" }, { "r": "4.7.0", "os": "win", "version": "4.3.6", "date": "2026-09-28T09:14:02.000Z", "arch": "aarch64", "commit": "c960a5334000b27ebc8badec661dac9784e430ba", "fileid": "https://r2.ropensci.org/935c20e911274b4ede576fad3f9a0251637c3034af6466b8cb899c8853986432", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/36401422490" }, { "r": "4.7.0", "os": "win", "version": "4.3.6", "date": "2026-09-28T09:12:04.000Z", "arch": "x86_64", "commit": "c960a5334000b27ebc8badec661dac9784e430ba", "fileid": "https://r2.ropensci.org/030106780548728fc3eb3722d3d01c9021ac303c37f86b64629e3f1b2bddd8f2", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/36401422490" }, { "r": "4.6.1", "os": "win", "version": "4.3.6", "date": "2026-09-28T09:14:12.000Z", "arch": "aarch64", "commit": "c960a5334000b27ebc8badec661dac9784e430ba", "fileid": "https://r2.ropensci.org/231b21e21d3239503f61d0e39d53c7854578b478e71d757b1bb068e942932d68", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/36401422490" }, { "r": "4.6.1", "os": "win", "version": "4.3.6", "date": "2026-09-28T09:11:37.000Z", "arch": "x86_64", "commit": "c960a5334000b27ebc8badec661dac9784e430ba", "fileid": "https://r2.ropensci.org/deed9d3d47d62e23dcbfca779bd3c97681f4da8ae18bef57f82e9aaa3535d417", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/36401422490" } ] }