[jira] [Created] (MAHOUT-1361) Online algorithm for computing accurate Quantiles using 1-D clustering

["Suneel Marthi (JIRA)" <ji...@apache.org>]

Suneel Marthi created MAHOUT-1361:
-------------------------------------

             Summary: Online algorithm for computing accurate Quantiles using 1-D clustering
                 Key: MAHOUT-1361
                 URL: https://issues.apache.org/jira/browse/MAHOUT-1361
             Project: Mahout
          Issue Type: New Feature
          Components: Math
    Affects Versions: 0.9
            Reporter: Suneel Marthi
            Assignee: Suneel Marthi
             Fix For: 0.9


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.




--
This message was sent by Atlassian JIRA
(v6.1#6144)