A fast Metropolis-Hastings method for generating random correlation matrices

Córdoba Sánchez, Irene and Varando, Gherardo and Bielza Lozoya, María Concepción and Larrañaga Múgica, Pedro María (2018). A fast Metropolis-Hastings method for generating random correlation matrices. In: "19th International Conference on Intelligent Data Engineering and Automated Learning (IDEAL 2018)", 21-23 Nov 2018, Madrid, España. ISBN 978-3-030-03492-4. pp. 117-124. https://doi.org/10.1007/978-3-030-03493-1_13.

Description

Title: A fast Metropolis-Hastings method for generating random correlation matrices
Author/s:
  • Córdoba Sánchez, Irene
  • Varando, Gherardo
  • Bielza Lozoya, María Concepción
  • Larrañaga Múgica, Pedro María
Item Type: Presentation at Congress or Conference (Article)
Event Title: 19th International Conference on Intelligent Data Engineering and Automated Learning (IDEAL 2018)
Event Dates: 21-23 Nov 2018
Event Location: Madrid, España
Title of Book: Intelligent Data Engineering and Automated Learning (IDEAL 2018)
Date: 2018
ISBN: 978-3-030-03492-4
Volume: 1
Subjects:
Freetext Keywords: Correlation matrices; Random sampling; Metroplis-Hastings
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Inteligencia Artificial
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[thumbnail of INVE_MEM_2018_293777.pdf]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (588kB) | Preview

Abstract

We propose a novel Metropolis-Hastings algorithm to sample uniformly from the space of correlation matrices. Existing methods in the literature are based on elaborated representations of a correlation matrix, or on complex parametrizations of it. By contrast, our method is intuitive and simple, based the classical Cholesky factorization of a positive definite matrix and Markov chain Monte Carlo theory. We perform a detailed convergence analysis of the resulting Markov chain, and show how it benefits from fast convergence, both theoretically and empirically. Furthermore, in numerical experiments our algorithm is shown to be significantly faster than the current alternative approaches, thanks to its simple yet principled approach.

Funding Projects

Type
Code
Acronym
Leader
Title
Government of Spain
C080020-09
Unspecified
Unspecified
Cajal Blue Brain
Government of Spain
TIN2016-79684-P
Unspecified
Universidad Politécnica de Madrid
Avances en clasificación multidimensional y detección de anomalías con redes bayesianas
Madrid Regional Government
S2013/ICE-2845
CASI – CAM
Unspecified
Conceptos y aplicaciones de los sistemas inteligentes

More information

Item ID: 54634
DC Identifier: https://oa.upm.es/54634/
OAI Identifier: oai:oa.upm.es:54634
DOI: 10.1007/978-3-030-03493-1_13
Official URL: https://link.springer.com/chapter/10.1007/978-3-03...
Deposited by: Memoria Investigacion
Deposited on: 29 Apr 2019 10:40
Last Modified: 30 Nov 2022 09:00
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM