You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@flink.apache.org by "Chengxiang Li (JIRA)" <ji...@apache.org> on 2015/09/06 05:02:47 UTC

[jira] [Closed] (FLINK-2535) Fixed size sample algorithm optimization

     [ https://issues.apache.org/jira/browse/FLINK-2535?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Chengxiang Li closed FLINK-2535.
--------------------------------
    Resolution: Won't Fix

> Fixed size sample algorithm optimization
> ----------------------------------------
>
>                 Key: FLINK-2535
>                 URL: https://issues.apache.org/jira/browse/FLINK-2535
>             Project: Flink
>          Issue Type: Improvement
>          Components: Core
>            Reporter: Chengxiang Li
>            Priority: Minor
>         Attachments: sampling.png
>
>
> Fixed size sample algorithm is known to be less efficient than sample algorithms with fraction, but sometime it's necessary. Some optimization could significantly reduce the storage size and computation cost, such as the algorithm described in [this paper|http://machinelearning.wustl.edu/mlpapers/papers/icml2013_meng13a].



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)