Amari distance

From HandWiki

The Amari distance,[1][2] also known as Amari index[3] and Amari metric[4] is a similarity measure between two invertible matrices, useful for checking for convergence in independent component analysis algorithms and for comparing solutions. It is named after Japanese information theorist Shun'ichi Amari and was originally introduced as a performance index for blind source separation.[5] For two invertible matrices [math]\displaystyle{ A, B \in \mathbb{R}^{n\times n} }[/math], it is defined as:

[math]\displaystyle{ d(A, B) = \sum_{i=1}^n \left(\sum_{j=1}^n\frac{|p_{ij}|}{\max_{k} |p_{ik}|} - 1\right) + \sum_{j=1}^n \left(\sum_{i=1}^n\frac{|p_{ij}|}{\max_{k} |p_{kj}|} - 1\right), P = A^{-1}B }[/math]

It is non-negative and cancels if and only if [math]\displaystyle{ A^{-1}B }[/math] is a scale and permutation matrix, i.e. the product of a diagonal matrix and a permutation matrix. The Amari distance is invariant to permutation and scaling of the columns of [math]\displaystyle{ A }[/math] and [math]\displaystyle{ B }[/math].[6]

References

  1. Póczos, Barnabás; Takács, Bálint; Lőrincz, András (2005). Gama, João; Camacho, Rui; Brazdil, Pavel B. et al.. eds. "Independent Subspace Analysis on Innovations" (in en). Machine Learning: ECML 2005. Lecture Notes in Computer Science (Berlin, Heidelberg: Springer): 698–706. doi:10.1007/11564096_71. ISBN 978-3-540-31692-3. https://link.springer.com/chapter/10.1007/11564096_71. 
  2. "R Graphical Manual – Compute the 'Amari' distance between two matrices". http://rgm3.lab.nig.ac.jp/RGM/R_rdfile?f=ProDenICA/man/amari.Rd&d=R_CC. 
  3. Sobhani, Elaheh; Comon, Pierre; Jutten, Christian; Babaie-Zadeh, Massoud (2022-06-01). "CorrIndex: A permutation invariant performance index" (in en). Signal Processing 195: 108457. doi:10.1016/j.sigpro.2022.108457. ISSN 0165-1684. https://hal.archives-ouvertes.fr/hal-03230210v2/file/Final_version.pdf. 
  4. Friedman, J.; Tibshirani, R.; Hastie, T.. Elements of Statistical Learning. http://www-stat.stanford.edu/~hastie/Papers/ESLII.pdf. 
  5. Amari, Shun-ichi; Cichocki, Andrzej; Yang, Howard (1995). "A New Learning Algorithm for Blind Signal Separation". Advances in Neural Information Processing Systems (MIT Press) 8. http://papers.nips.cc/paper/1115-a-new-learning-algorithm-for-blind-signal-separation.pdf. 
  6. Bach, Francis R.; Jordan, Michael I. (2002). "Kernel Independent Component Analysis". Journal of Machine Learning Research 3 (Jul): 1–48. ISSN 1533-7928. https://jmlr.csail.mit.edu/papers/v3/bach02a.html.