Mahout
  1. Mahout
  2. MAHOUT-1361

Online algorithm for computing accurate Quantiles using 1-D clustering

    Details

    • Type: New Feature New Feature
    • Status: Closed
    • Priority: Major Major
    • Resolution: Fixed
    • Affects Version/s: 0.9
    • Fix Version/s: 0.9
    • Component/s: Math
    • Labels:
      None

      Description

      Implementation of Ted Dunning's paper and initial work on this subject. See https://github.com/tdunning/t-digest/blob/master/docs/theory/t-digest-paper/histo.pdf for the paper.

      An on-line algorithm for computing approximations of rank-based statistics that allows controllable accuracy. This algorithm can also be used to compute hybrid statistics such as trimmed means in addition to computing arbitrary quantiles.

      1. MAHOUT-1361.patch
        51 kB
        Suneel Marthi

        Issue Links

          Activity

          Suneel Marthi created issue -
          Suneel Marthi made changes -
          Field Original Value New Value
          Description Implementation of Ted Dunning's paper and initial work on this subject.

          An on-line algorithm for computing approximations of rank-based statistics that allows controllable accuracy. This algorithm can also be used to compute hybrid statistics such as trimmed means in addition to computing arbitrary quantiles.
          Implementation of Ted Dunning's paper and initial work on this subject. See https://github.com/tdunning/t-digest/blob/master/docs/theory/t-digest-paper/histo.pdf for the paper.

          An on-line algorithm for computing approximations of rank-based statistics that allows controllable accuracy. This algorithm can also be used to compute hybrid statistics such as trimmed means in addition to computing arbitrary quantiles.
          Suneel Marthi made changes -
          Status Open [ 1 ] Patch Available [ 10002 ]
          Suneel Marthi made changes -
          Attachment MAHOUT-1361.patch [ 12615017 ]
          Otis Gospodnetic made changes -
          Link This issue relates to SOLR-5302 [ SOLR-5302 ]
          Suneel Marthi made changes -
          Status Patch Available [ 10002 ] Resolved [ 5 ]
          Resolution Fixed [ 1 ]
          Suneel Marthi made changes -
          Status Resolved [ 5 ] Closed [ 6 ]

            People

            • Assignee:
              Suneel Marthi
              Reporter:
              Suneel Marthi
            • Votes:
              1 Vote for this issue
              Watchers:
              6 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved:

                Development