[ 
https://issues.apache.org/jira/browse/MAHOUT-1361?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13830893#comment-13830893
 ] 

Hudson commented on MAHOUT-1361:
--------------------------------

SUCCESS: Integrated in Mahout-Quality #2333 (See 
[https://builds.apache.org/job/Mahout-Quality/2333/])
MAHOUT-1361: Updated with latest changes from Ted's git repo. (smarthi: rev 
1544930)
* /mahout/trunk/math/src/main/java/org/apache/mahout/math/stats/GroupTree.java
* /mahout/trunk/math/src/main/java/org/apache/mahout/math/stats/Histo.java
* /mahout/trunk/math/src/main/java/org/apache/mahout/math/stats/TDigest.java
* 
/mahout/trunk/math/src/test/java/org/apache/mahout/math/stats/GroupTreeTest.java
* /mahout/trunk/math/src/test/java/org/apache/mahout/math/stats/HistoTest.java
* /mahout/trunk/math/src/test/java/org/apache/mahout/math/stats/TDigestTest.java


> 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
>
>         Attachments: MAHOUT-1361.patch
>
>
> 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.



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

Reply via email to