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.

Sign up for GitHub

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

Jump to bottom

Better convergence system for mini batch algorithm #113

Open
PyDataBlog opened this issue May 25, 2021 · 0 comments · May be fixed by #122
Open

Better convergence system for mini batch algorithm #113

PyDataBlog opened this issue May 25, 2021 · 0 comments · May be fixed by #122
Assignees
@PyDataBlog

Comments

@PyDataBlog
Copy link
Owner

No description provided.

@PyDataBlog PyDataBlog self-assigned this May 25, 2021
PyDataBlog added a commit that referenced this issue Oct 21, 2024
@PyDataBlog
Improve convergence system for MiniBatch algorithm
e1e6f9e 
Fixes #113

Improve the convergence system for the MiniBatch algorithm in `src/mini_batch.jl` and add corresponding tests in `test/test90_minibatch.jl`.

* **Adaptive Batch Size Mechanism**
  - Implement an adaptive batch size mechanism that adjusts based on the convergence rate.
  - Modify the batch size dynamically during the iterations.

* **Early Stopping Criteria**
  - Introduce early stopping criteria by monitoring the change in cluster assignments and the stability of centroids.
  - Add a check to stop the algorithm if the labels and centroids remain unchanged over iterations.

* **Tests for New Features**
  - Add tests for the adaptive batch size mechanism to ensure it adjusts the batch size correctly based on the convergence rate.
  - Add tests for early stopping criteria to ensure the algorithm stops when the change in cluster assignments or the stability of centroids is detected.
  - Add tests for improved initialization of centroids to ensure the algorithm converges successfully.

---

For more details, open the [Copilot Workspace session](https://copilot-workspace.githubnext.com/PyDataBlog/ParallelKMeans.jl/issues/113?shareId=XXXX-XXXX-XXXX-XXXX).
@PyDataBlog PyDataBlog linked a pull request Oct 21, 2024 that will close this issue
Open
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@PyDataBlog PyDataBlog

Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

Improve convergence system for MiniBatch algorithm PyDataBlog/ParallelKMeans.jl
1 participant
@PyDataBlog