Organization component analysis: The method for extracting insights from the shape of cluster
Visualitza/Obre
Cita com:
hdl:2117/353526
Tipus de documentText en actes de congrés
Data publicació2021
EditorInstitute of Electrical and Electronics Engineers (IEEE)
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Clustering analysis is widely used to stratify data in the same cluster when they are similar according to specific metrics. The process of understanding and interpreting clusters is mostly intuitive. However, we observe each cluster has unique shape that comes out of metrics on data, which can represent the organization of categorized data mathematically. In this paper, we apply novel topological based method to study potentially complex high-dimensional categorized data by quantifying their shapes and extracting fine-grain insights about them to interpret the clustering result. We introduce our Organization Component Analysis method for the purpose of the automatic arbitrary cluster-shape study without assumption about the data distribution. Our method explores a topology-preserving map of a data cluster manifold to extract the main organization structure of a cluster by the leveraging of the self-organization map technique. To do this, we represent self-organization map as graph. We introduce organization components to geometrically describe the shape of cluster and their endogenous phenomena. Specifically, we propose an innovative way to measure the alignment between two sequences of momentum changes on geodesic path over the embedded graph to quantify the extent to which the feature is related to a given component. As a result, we can describe variability among stratified data, correlated features in terms of lower number of organization components. We illustrate the utilization of our method by applying it to two quite different types of data, in each case mathematically detecting the organization structure of categorized data which are much profounder and finer than those produced by standard methods.
CitacióMahdavi, K.; Labarta, J.; Giménez, J. Organization component analysis: The method for extracting insights from the shape of cluster. A: International Joint Conference on Neural Networks. "IJCNN2021 virtual event, 18-22 July 2021: The International Joint Conference on Neural Networks: 2021 conference proceedings". Institute of Electrical and Electronics Engineers (IEEE), 2021, p. 1-10. ISBN 978-0-7381-3366-9. DOI 10.1109/IJCNN52387.2021.9533650.
ISBN978-0-7381-3366-9
Versió de l'editorhttps://ieeexplore.ieee.org/document/9533650
Col·leccions
- Doctorat en Arquitectura de Computadors - Ponències/Comunicacions de congressos [282]
- Computer Sciences - Ponències/Comunicacions de congressos [560]
- CAP - Grup de Computació d'Altes Prestacions - Ponències/Comunicacions de congressos [784]
- Departament d'Arquitectura de Computadors - Ponències/Comunicacions de congressos [1.945]
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
OCA.pdf | 1,938Mb | Visualitza/Obre |