Assessing statistical reliability of LiNGAM via multiscale bootstrap

  • Authors:
  • Yusuke Komatsu;Shohei Shimizu;Hidetoshi Shimodaira

  • Affiliations:
  • Dept. Math. and Comp. Sci., Tokyo Institute of Technology, Japan;Dept. Math. and Comp. Sci., Tokyo Institute of Technology, Japan and The Institute of Scientific and Industrial Research, Osaka University, Japan;Dept. Math. and Comp. Sci., Tokyo Institute of Technology, Japan

  • Venue:
  • ICANN'10 Proceedings of the 20th international conference on Artificial neural networks: Part III
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Structural equation models have been widely used to study causal relationships between continuous variables. Recently, a non-Gaussian method called LiNGAM was proposed to discover such causal models and has been extended in various directions. An important problem with LiNGAM is that the results are affected by the random sampling of the data as with any statistical method. Thus, some analysis of the confidence levels should be conducted. A common method to evaluate a confidence level is a bootstrap method. However, a confidence level computed by ordinary bootstrap is known to be biased as a probabilityvalue (p-value) of hypothesis testing. In this paper, we propose a new procedure to apply an advanced bootstrap method called multiscale bootstrap to compute p-values of LiNGAMoutputs. The multiscale bootstrap method gives unbiased p-values with asymptotic much higher accuracy. Experiments on artificial data demonstrate the utility of our approach.