The k -means algorithm for 3D shapes with an application to apparel design
comunitat-uji-handle:10234/9
comunitat-uji-handle2:10234/7037
comunitat-uji-handle3:10234/8635
comunitat-uji-handle4:
INVESTIGACIONEste recurso está restringido
http://dx.doi.org/10.1007/s11634-014-0187-1 |
Metadatos
Título
The k -means algorithm for 3D shapes with an application to apparel designFecha de publicación
2014-10-17Editor
SpringerCita bibliográfica
VINUÉ VISÚS, G.; SIMÓ VIDAL, A.; ALEMANY MUT, S. The k -means algorithm for 3D shapes with an application to apparel design. Advances in Data Analysis and Classification (October 2014) (only published online)Tipo de documento
info:eu-repo/semantics/articleVersión de la editorial
http://link.springer.com/article/10.1007/s11634-014-0187-1Versión
info:eu-repo/semantics/publishedVersionPalabras clave / Materias
Resumen
Clustering of objects according to shapes is of key importance in many scientific fields. In this paper we focus on the case where the shape of an object is represented by a configuration matrix of landmarks. It is ... [+]
Clustering of objects according to shapes is of key importance in many scientific fields. In this paper we focus on the case where the shape of an object is represented by a configuration matrix of landmarks. It is well known that this shape space has a finite-dimensional Riemannian manifold structure (non-Euclidean) which makes it difficult to work with. Papers about clustering on this space are scarce in the literature. The basic foundation of the k-means algorithm is the fact that the sample mean is the value that minimizes the Euclidean distance from each point to the centroid of the cluster to which it belongs, so, our idea is integrating the Procrustes type distances and Procrustes mean into the k-means algorithm to adapt it to the shape analysis context. As far as we know, there have been just two attempts in that way. In this paper we propose to adapt the classical k-means Lloyd algorithm to the context of Shape Analysis, focusing on the three dimensional case. We present a study comparing its performance with the Hartigan-Wong k-means algorithm, one that was previously adapted to the field of Statistical Shape Analysis. We demonstrate the better performance of the Lloyd version and, finally, we propose to add a trimmed procedure. We apply both to a 3D database obtained from an anthropometric survey of the Spanish female population conducted in this country in 2006. The algorithms presented in this paper are available in the Anthropometry R package, whose most current version is always available from the Comprehensive R Archive Network.
Advances in Data Analysis and Classification Advances in Data Analysis and Classification Look
Inside
Article Metrics
1 Citation
Other actions
Export citation
Register for Journal Updates
About This Journal
Reprints and Permissions
Add to Papers
Share
Share this content on Facebook Share this content on Twitter Share this content on LinkedIn [-]
Publicado en
Advances in Data Analysis and Classification (October 2014) (only published online)Derechos de acceso
http://rightsstatements.org/vocab/CNE/1.0/
info:eu-repo/semantics/restrictedAccess
info:eu-repo/semantics/restrictedAccess
Aparece en las colecciones
- MAT_Articles [745]