[ https://issues.apache.org/jira/browse/MAHOUT-1361?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13829059#comment-13829059 ]
Otis Gospodnetic commented on MAHOUT-1361: ------------------------------------------ Ted - you lost me at Otis ;) But if you'll be adding that to your paper, I'll make sure my colleagues and I read and.... t-digest it. 2 more questions: # does Q-digest to anything that t-digest just cannot do? # is stream-lib the right home for t-digest? (not sure if Mahout depends on it already/yet) > 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)