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 6F66F11A16 for ; Sat, 21 Jun 2014 18:22:25 +0000 (UTC) Received: (qmail 49065 invoked by uid 500); 21 Jun 2014 18:22:25 -0000 Delivered-To: apmail-commons-issues-archive@commons.apache.org Received: (qmail 48975 invoked by uid 500); 21 Jun 2014 18:22:25 -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 48960 invoked by uid 99); 21 Jun 2014 18:22:25 -0000 Received: from arcas.apache.org (HELO arcas.apache.org) (140.211.11.28) by apache.org (qpsmtpd/0.29) with ESMTP; Sat, 21 Jun 2014 18:22:25 +0000 Date: Sat, 21 Jun 2014 18:22:25 +0000 (UTC) From: "Phil Steitz (JIRA)" To: issues@commons.apache.org Message-ID: In-Reply-To: References: Subject: [jira] [Resolved] (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.= jira.plugin.system.issuetabpanels:all-tabpanel ] Phil Steitz resolved MATH-418. ------------------------------ Resolution: Fixed Fix Version/s: (was: 4.0) 3.4 30-may patch with the following modifications committed in r 1604443: * Changed class names to "PSquare" to match references * Changed default quantile to 50 to be consistent with Percentile * Changed some hashcode implementations to use jdk Arrays.hashcode * Extracted constants to avoid repeated initialization (low, high marker in= dexes) * Changed random data tests to use a fixed seed * Miscellaneous javadoc edits Thanks for the patch! > 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: 3.4 > > 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)