dorsal/arxiv
View SchemaMacrostate Data Clustering
| Authors | Daniel Korenblum, David Shalloway |
|---|---|
| Categories | |
| ArXiv ID | physics/0306145 |
| URL | https://arxiv.org/abs/physics/0306145 |
| DOI | 10.1103/PhysRevE.67.056704 |
| Journal | Phys. Rev. E 67, 056704 (2003) (12 pages) |
Abstract
We develop an effective nonhierarchical data clustering method using an analogy to the dynamic coarse graining of a stochastic system. Analyzing the eigensystem of an interitem transition matrix identifies fuzzy clusters corresponding to the metastable macroscopic states (macrostates) of a diffusive system. A "minimum uncertainty criterion" determines the linear transformation from eigenvectors to cluster-defining window functions. Eigenspectrum gap and cluster certainty conditions identify the proper number of clusters. The physically motivated fuzzy representation and associated uncertainty analysis distinguishes macrostate clustering from spectral partitioning methods. Macrostate data clustering solves a variety of test cases that challenge other methods.
{
"annotation_id": "b10859d2-30e4-46fe-80a3-dfc2058c3396",
"date_created": "2026-03-02T18:00:46.677000Z",
"date_modified": "2026-03-02T18:00:46.677000Z",
"file_hash": "ffab89ad99faa264b9d4878d4b2ce31de48604e1a25d16d757d718a229494e8f",
"private": false,
"record": {
"abstract": "We develop an effective nonhierarchical data clustering method using an\nanalogy to the dynamic coarse graining of a stochastic system. Analyzing the\neigensystem of an interitem transition matrix identifies fuzzy clusters\ncorresponding to the metastable macroscopic states (macrostates) of a diffusive\nsystem. A \"minimum uncertainty criterion\" determines the linear transformation\nfrom eigenvectors to cluster-defining window functions. Eigenspectrum gap and\ncluster certainty conditions identify the proper number of clusters. The\nphysically motivated fuzzy representation and associated uncertainty analysis\ndistinguishes macrostate clustering from spectral partitioning methods.\nMacrostate data clustering solves a variety of test cases that challenge other\nmethods.",
"arxiv_id": "physics/0306145",
"authors": [
"Daniel Korenblum",
"David Shalloway"
],
"categories": [
"physics.data-an",
"physics.comp-ph"
],
"doi": "10.1103/PhysRevE.67.056704",
"journal_ref": "Phys. Rev. E 67, 056704 (2003) (12 pages)",
"title": "Macrostate Data Clustering",
"url": "https://arxiv.org/abs/physics/0306145"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "e89fd132-3bcf-498b-b2fb-007c286b40bf",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}