DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hansen, Pierre | en |
dc.contributor.author | Jaumard, Brigitte | en |
dc.contributor.author | Mladenović, Nenad | en |
dc.date.accessioned | 2020-05-02T16:42:17Z | - |
dc.date.available | 2020-05-02T16:42:17Z | - |
dc.date.issued | 1998-01-01 | en |
dc.identifier.issn | 0176-4268 | en |
dc.identifier.uri | http://researchrepository.mi.sanu.ac.rs/handle/123456789/2566 | - |
dc.description.abstract | Clustering with a criterion which minimizes the sum of squared distances to cluster centroids is usually done in a heuristic way. An exact polynomial algorithm, with a complexity in O(N p+1 logN), is proposed for minimum sum of squares hierarchical divisive clustering of points in a p-dimensional space with small p. Empirical complexity is one order of magnitude lower. Data sets with N = 20000 for p = 2, N = 1000 for p = 3, and N = 200 for p = 4 are clustered in a reasonable computing time. | - |
dc.publisher | Springer Link | - |
dc.relation.ispartof | Journal of Classification | en |
dc.title | Minimum sum of squares clustering in a low dimensional space | en |
dc.type | Article | en |
dc.identifier.doi | 10.1007/s003579900019 | en |
dc.identifier.scopus | 2-s2.0-0032395795 | en |
dc.relation.firstpage | 37 | en |
dc.relation.lastpage | 55 | en |
dc.relation.issue | 1 | en |
dc.relation.volume | 15 | en |
dc.description.rank | M21 | - |
item.grantfulltext | none | - |
item.cerifentitytype | Publications | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | Article | - |
item.fulltext | No Fulltext | - |
crisitem.author.orcid | 0000-0001-6655-0409 | - |
SCOPUSTM
Citations
39
checked on Mar 28, 2024
Page view(s)
45
checked on Mar 29, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.