Return-Path: X-Original-To: apmail-commons-issues-archive@minotaur.apache.org Delivered-To: apmail-commons-issues-archive@minotaur.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id A2A7E1131D for ; Sun, 15 Jun 2014 20:02:02 +0000 (UTC) Received: (qmail 71044 invoked by uid 500); 15 Jun 2014 20:02:02 -0000 Delivered-To: apmail-commons-issues-archive@commons.apache.org Received: (qmail 70948 invoked by uid 500); 15 Jun 2014 20:02:02 -0000 Mailing-List: contact issues-help@commons.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: issues@commons.apache.org Delivered-To: mailing list issues@commons.apache.org Received: (qmail 70937 invoked by uid 99); 15 Jun 2014 20:02:02 -0000 Received: from arcas.apache.org (HELO arcas.apache.org) (140.211.11.28) by apache.org (qpsmtpd/0.29) with ESMTP; Sun, 15 Jun 2014 20:02:02 +0000 Date: Sun, 15 Jun 2014 20:02:02 +0000 (UTC) From: "Venkatesha Murthy TS (JIRA)" To: issues@commons.apache.org Message-ID: In-Reply-To: References: Subject: [jira] [Commented] (MATH-418) add a storeless version of Percentile MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 [ https://issues.apache.org/jira/browse/MATH-418?page=3Dcom.atlassian.j= ira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=3D140320= 12#comment-14032012 ]=20 Venkatesha Murthy TS commented on MATH-418: ------------------------------------------- Hi Any other comments or if otherwise everything is fine; please let me know w= hen it would be committed thanks venkatesh > add a storeless version of Percentile > ------------------------------------- > > Key: MATH-418 > URL: https://issues.apache.org/jira/browse/MATH-418 > Project: Commons Math > Issue Type: New Feature > Affects Versions: 2.1 > Reporter: Luc Maisonobe > Fix For: 4.0 > > Attachments: 30-may-2014-418-psquare-patch, 418-psquare-patch, ps= quare-patch > > > The Percentile class can handle only in-memory data. > It would be interesting to use an on-line algorithm to estimate quantiles= as a storeless statistic. > An example of such an algorithm is the exponentially weighted stochastic = approximation described in a 2000 paper by Fei Chen , Diane Lambert and = Jos=C3=A9 C. Pinheiro "Incremental Quantile Estimation for Massive Tracking= " which can be retrieved from CiteSeerX at [http://citeseerx.ist.psu.edu/vi= ewdoc/summary?doi=3D10.1.1.105.1580]. -- This message was sent by Atlassian JIRA (v6.2#6252)