Agrupación de gráficos de mercado a través de QUBO y recocido digital
Autores: Hong, Seo Woo; Miasnikof, Pierre; Kwon, Roy; Lawryshyn, Yuri
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Agrupación de gráficos de mercado a través de QUBO y recocido digital
Categoría
Gestión y administración
Subcategoría
Gestión de recursos
Palabras clave
Técnica
Seguimiento de índices
Modelos de gráficos de mercado
Agrupamiento K-medoids
Optimización cuadrática binaria
Arquitectura de hardware
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 19
Citaciones: Sin citaciones
Presentamos una técnica novedosa para el seguimiento de índices con restricciones de cardinalidad, una tarea común en la industria financiera. Nuestro enfoque se basa en modelos de gráficos de mercado. Modelamos nuestros índices de referencia como gráficos de mercado y expresamos el problema de seguimiento de índices como un problema de agrupamiento K-medoides cuadrático. Aprovechamos una arquitectura de hardware diseñada específicamente para eludir la naturaleza NP-dura del problema y resolver nuestra formulación de manera eficiente. Las principales contribuciones de este artículo son unir tres áreas separadas de la literatura: modelos de gráficos de mercado, agrupamiento K-medoide y modelado de optimización cuadrática binaria, para formular el problema de seguimiento de índices como un problema de agrupamiento gráfico K-medoide cuadrático binario. Nuestros resultados iniciales muestran que replicamos con precisión los rendimientos de varios índices de mercado, utilizando solo un pequeño subconjunto de sus activos constitutivos. Además, nuestra formulación cuadrática binaria nos permite aprovechar los recientes avances en hardware para superar la naturaleza NP-dura del problema y obtener soluciones más rápido que con arquitecturas y solucionadores tradicionales.
Descripción
Presentamos una técnica novedosa para el seguimiento de índices con restricciones de cardinalidad, una tarea común en la industria financiera. Nuestro enfoque se basa en modelos de gráficos de mercado. Modelamos nuestros índices de referencia como gráficos de mercado y expresamos el problema de seguimiento de índices como un problema de agrupamiento K-medoides cuadrático. Aprovechamos una arquitectura de hardware diseñada específicamente para eludir la naturaleza NP-dura del problema y resolver nuestra formulación de manera eficiente. Las principales contribuciones de este artículo son unir tres áreas separadas de la literatura: modelos de gráficos de mercado, agrupamiento K-medoide y modelado de optimización cuadrática binaria, para formular el problema de seguimiento de índices como un problema de agrupamiento gráfico K-medoide cuadrático binario. Nuestros resultados iniciales muestran que replicamos con precisión los rendimientos de varios índices de mercado, utilizando solo un pequeño subconjunto de sus activos constitutivos. Además, nuestra formulación cuadrática binaria nos permite aprovechar los recientes avances en hardware para superar la naturaleza NP-dura del problema y obtener soluciones más rápido que con arquitecturas y solucionadores tradicionales.