Loading...

Maximal rank correlation

Etesami, O ; Sharif University of Technology | 2016

503 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/LCOMM.2015.2501287
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2016
  4. Abstract:
  5. Based on the notion of maximal correlation, we introduce a new measure of correlation between two different rankings of the same group of items. Our measure captures various types of correlation detected in previous measures of rank correlation like the Spearman correlation and the Kendall tau correlation. We show that the maximal rank correlation satisfies the data processing and tensorization properties (that make ordinary maximal correlation applicable to problems in information theory). Furthermore, MRC is shown to be intimately related to the FKG inequality. Finally, we pose the problem of the complexity of the computation of this new measure. We make partial progress by giving a simple but exponential-time algorithm for it
  6. Keywords:
  7. Data processing ; Maximal correlation ; Rank correlation ; Tensorization
  8. Source: IEEE Communications Letters ; Volume 20, Issue 1 , 2016 , Pages 117-120 ; 10897798 (ISSN)
  9. URL: http://ieeexplore.ieee.org/document/7329921