Details

    • Type: New Feature New Feature
    • Status: Resolved
    • Priority: Major Major
    • Resolution: Fixed
    • Affects Version/s: 3.2
    • Fix Version/s: 3.3
    • Labels:
    • Environment:

      All

      Description

      Implement the Kendall's Tau which is a measure of Association/Correlation between ranked ordinal data.

      A basic description is available at http://en.wikipedia.org/wiki/Kendall_tau_rank_correlation_coefficient however the test implementation will follow that defined by "Handbook of Parametric and Nonparametric Statistical Procedures, Fifth Edition, Page 1393 Test 30, ISBN-10: 1439858012 | ISBN-13: 978-1439858011."

      The algorithm is proposed as follows.

      Given two rankings or permutations represented by a 2D matrix; columns indicate rankings (e.g. by an individual) and row are observations of each rank. The algorithm is to calculate the total number of concordant pairs of ranks (between columns), discordant pairs of ranks (between columns) and calculate the Tau defined as

      tau= (Number of concordant - number of discordant)/(n(n-1)/2)
      where n(n-1)/2 is the total number of possible pairs of ranks.

      The method will then output the tau value between -1 and 1 where 1 signifies a "perfect" correlation between the two ranked lists.

      Where ties exist within a ranking it is marked as neither concordant nor discordant in the calculation. An optional merge sort can be used to speed up the implementation. Details are in the wiki page.

      Although this implementation is not particularly complex it would be useful to have it in a consistent format in the commons math package in addition to existing correlation tests. Kendall's Tau is used effectively in comparing ranks for products, rankings from search engines or measurements from engineering equipment.

        Activity

          People

          • Assignee:
            Phil Steitz
            Reporter:
            devl
          • Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

            Dates

            • Created:
              Updated:
              Resolved:

              Time Tracking

              Estimated:
              Original Estimate - 840h
              840h
              Remaining:
              Remaining Estimate - 840h
              840h
              Logged:
              Time Spent - Not Specified
              Not Specified

                Development