logo móvil
Contáctanos

Proyecciones de puntos tropicales de Fermat-Weber

Autores: Ding, Weiyi; Tang, Xiaoxian

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro