Proyecciones de puntos tropicales de Fermat-Weber
Autores: Ding, Weiyi; Tang, Xiaoxian
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Proyecciones de puntos tropicales de Fermat-Weber
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Diferencia
PCA tropical
Proyección
Punto Fermat-Weber
Algoritmo
Resultados experimentales
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 36
Citaciones: Sin citaciones
Este documento está motivado por la diferencia entre el análisis de componentes principales (PCA) clásico en un espacio euclidiano y el PCA tropical en un toro proyectivo tropical de la siguiente manera. En el espacio euclidiano, la proyección del punto medio de un conjunto de datos dado en el componente principal es el punto medio de la proyección del conjunto de datos. Sin embargo, en el toro proyectivo tropical, no se garantiza que la proyección de un punto de Fermat-Weber de un conjunto de datos dado en un politopo tropical sea un punto de Fermat-Weber de la proyección del conjunto de datos. Esto se debe a la diferencia entre la métrica euclidiana y la métrica tropical. En este documento, nos enfocamos en la proyección en el triángulo tropical (la envolvente convexa tropical de tres puntos) y desarrollamos un algoritmo y su versión mejorada, de modo que para un conjunto de datos dado en el toro proyectivo tropical, estos algoritmos producen un triángulo tropical, en el cual la proyección de un punto de Fermat-Weber del conjunto de datos es un punto de Fermat-Weber de la proyección del conjunto de datos. Implementamos estos algoritmos en lenguaje y probamos cómo funcionan con conjuntos de datos aleatorios. También utilizamos lenguaje para cálculos numéricos. Los resultados experimentales muestran que estos algoritmos son estables y eficientes, con una alta tasa de éxito.
Descripción
Este documento está motivado por la diferencia entre el análisis de componentes principales (PCA) clásico en un espacio euclidiano y el PCA tropical en un toro proyectivo tropical de la siguiente manera. En el espacio euclidiano, la proyección del punto medio de un conjunto de datos dado en el componente principal es el punto medio de la proyección del conjunto de datos. Sin embargo, en el toro proyectivo tropical, no se garantiza que la proyección de un punto de Fermat-Weber de un conjunto de datos dado en un politopo tropical sea un punto de Fermat-Weber de la proyección del conjunto de datos. Esto se debe a la diferencia entre la métrica euclidiana y la métrica tropical. En este documento, nos enfocamos en la proyección en el triángulo tropical (la envolvente convexa tropical de tres puntos) y desarrollamos un algoritmo y su versión mejorada, de modo que para un conjunto de datos dado en el toro proyectivo tropical, estos algoritmos producen un triángulo tropical, en el cual la proyección de un punto de Fermat-Weber del conjunto de datos es un punto de Fermat-Weber de la proyección del conjunto de datos. Implementamos estos algoritmos en lenguaje y probamos cómo funcionan con conjuntos de datos aleatorios. También utilizamos lenguaje para cálculos numéricos. Los resultados experimentales muestran que estos algoritmos son estables y eficientes, con una alta tasa de éxito.