Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[pyclustering.utils] Random Sampling with a Reservoir #542

Closed
annoviko opened this issue Sep 5, 2019 · 0 comments
Closed

[pyclustering.utils] Random Sampling with a Reservoir #542

annoviko opened this issue Sep 5, 2019 · 0 comments
Assignees
Labels
Enhancement Tasks related to enhancement and development

Comments

@annoviko
Copy link
Owner

annoviko commented Sep 5, 2019

Introduction
Algorithm for random sampling is required for CURE to work with big data.

Description
Implementation should be based on the article: 'Random Sampling with a Reservoir - JEFFREY SCOTT VITTER':

@article{Vitter:1985:RSR:3147.3165,
 author = {Vitter, Jeffrey S.},
 title = {Random Sampling with a Reservoir},
 journal = {ACM Trans. Math. Softw.},
 issue_date = {March 1985},
 volume = {11},
 number = {1},
 month = mar,
 year = {1985},
 issn = {0098-3500},
 pages = {37--57},
 numpages = {21},
 url = {http://doi.acm.org/10.1145/3147.3165},
 doi = {10.1145/3147.3165},
 acmid = {3165},
 publisher = {ACM},
 address = {New York, NY, USA},
} 

The implementation should be standalone and provide services to clients like CURE. Currently, CURE algorithm is only one client of this random samplier therefore it should provide all services that are required for CURE.

@annoviko annoviko self-assigned this Sep 5, 2019
@annoviko annoviko added the Enhancement Tasks related to enhancement and development label Sep 5, 2019
annoviko added a commit that referenced this issue Sep 10, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Enhancement Tasks related to enhancement and development
Projects
None yet
Development

No branches or pull requests

1 participant