Details
Description
Implementation of Ted Dunning's paper and initial work on this subject. See https://github.com/tdunning/tdigest/blob/master/docs/theory/tdigestpaper/histo.pdf for the paper.
An online algorithm for computing approximations of rankbased 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.
Issue Links
 relates to

SOLR5302 Analytics Component
 Closed
Activity
Transition  Time In Source Status  Execution Times  Last Executer  Last Execution Date  


2d 14h 13m  1  Suneel Marthi  20/Nov/13 22:50  

6d 22h 12m  1  Suneel Marthi  27/Nov/13 21:02  

67d 10h 54m  1  Suneel Marthi  03/Feb/14 07:57 
Suneel Marthi
made changes 
Status  Resolved [ 5 ]  Closed [ 6 ] 
Suneel Marthi
made changes 
Status  Patch Available [ 10002 ]  Resolved [ 5 ] 
Resolution  Fixed [ 1 ] 
Otis Gospodnetic
made changes 
Suneel Marthi
made changes 
Attachment  MAHOUT1361.patch [ 12615017 ] 
Suneel Marthi
made changes 
Status  Open [ 1 ]  Patch Available [ 10002 ] 
Suneel Marthi
made changes 
Field  Original Value  New Value 

Description 
Implementation of Ted Dunning's paper and initial work on this subject.
An online algorithm for computing approximations of rankbased 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/tdigest/blob/master/docs/theory/tdigestpaper/histo.pdf for the paper.
An online algorithm for computing approximations of rankbased 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
created issue 
Patch committed to trunk.