spark-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Kuang Chen (JIRA)" <>
Subject [jira] [Created] (SPARK-23091) Incorrect unit test for approxQuantile
Date Tue, 16 Jan 2018 19:08:00 GMT
Kuang Chen created SPARK-23091:

             Summary: Incorrect unit test for approxQuantile
                 Key: SPARK-23091
             Project: Spark
          Issue Type: Improvement
          Components: ML
    Affects Versions: 2.2.1
            Reporter: Kuang Chen

Currently, test for `approxQuantile` (quantile estimation algorithm) checks whether estimated quantile
is within +- 2*`relativeError` from the true quantile. See the code below:


However, based on the original paper by Greenwald and Khanna, the estimated quantile is guaranteed
to be within +- `relativeError` from the true quantile. Using the double "tolerance" is misleading
and incorrect, and we should fix it.


This message was sent by Atlassian JIRA

To unsubscribe, e-mail:
For additional commands, e-mail:

View raw message