Inicio  /  Algorithms  /  Vol: 14 Par: 10 (2021)  /  Artículo
ARTÍCULO
TITULO

Genz and Mendell-Elston Estimation of the High-Dimensional Multivariate Normal Distribution

Lucy Blondell    
Mark Z. Kos    
John Blangero and Harald H. H. Göring    

Resumen

Statistical analysis of multinomial data in complex datasets often requires estimation of the multivariate normal (mvn) distribution for models in which the dimensionality can easily reach 10?1000 and higher. Few algorithms for estimating the mvn distribution can offer robust and efficient performance over such a range of dimensions. We report a simulation-based comparison of two algorithms for the mvn that are widely used in statistical genetic applications. The venerable Mendell-Elston approximation is fast but execution time increases rapidly with the number of dimensions, estimates are generally biased, and an error bound is lacking. The correlation between variables significantly affects absolute error but not overall execution time. The Monte Carlo-based approach described by Genz returns unbiased and error-bounded estimates, but execution time is more sensitive to the correlation between variables. For ultra-high-dimensional problems, however, the Genz algorithm exhibits better scale characteristics and greater time-weighted efficiency of estimation.

 Artículos similares

       
 
Ali S. Haider, Kush Bubbar and Alan McCall    
Achieving energy maximizing control of a Wave Energy Converter (WEC) not only needs a comprehensive dynamic model of the system?including nonlinear hydrodynamic effects and nonlinear characteristics of Power Take-Off (PTO)?but to treat the entire system ... ver más

 
Wenxin Yang, Xiaoli Zhi and Weiqin Tong    
Current edge devices for neural networks such as FPGA, CPLD, and ASIC can support low bit-width computing to improve the execution latency and energy efficiency, but traditional linear quantization can only maintain the inference accuracy of neural netwo... ver más
Revista: Algorithms

 
Natnael Gonfa Berihun, Cyrille Dongmo and John Andrew Van der Poll    
Mobile applications are developed and released to the market every day. Due to the intense usage of mobile applications, their quality matters. End users? rejection of mobile apps increases from time to time due to their low quality and lack of proper mo... ver más
Revista: Computers

 
Farid Lalem, Abdelkader Laouid, Mostefa Kara, Mohammed Al-Khalidi and Amna Eleyan    
Digital signature schemes are practical mechanisms for achieving message integrity, authenticity, and non-repudiation. Several asymmetric encryption techniques have been proposed in the literature, each with its proper limitations. RSA and El Gamal prove... ver más
Revista: Applied Sciences

 
Vanessa N. Frey, Nora Renz, Aljoscha Thomschewski, Patrick B. Langthaler, Frank J. van Schalkwijk, Eugen Trinka and Yvonne Höller    
Background: Minutes after an injury to the spinal cord, structural and functional reorganization of the connected brain areas may be initiated. Exercise enhances this neuroplasticity in the further course of the condition, which might modulate the connec... ver más
Revista: Applied Sciences