Skip to content

Added sequential minimum optimization algorithm for SVM #508

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
Merged
merged 8 commits into from
Sep 18, 2019
Merged

Added sequential minimum optimization algorithm for SVM #508

merged 8 commits into from
Sep 18, 2019

Conversation

zqbake
Copy link
Contributor

@zqbake zqbake commented Oct 23, 2018

Sequential minimal optimization (SMO) is an algorithm for solving the quadratic programming (QP) problem that arises during the training of support vector machines. wiki

@zqbake zqbake changed the title Implementation of sequential minimal optimization algorithm Implementation of sequential minimal optimization algorithm for svm Oct 25, 2018
@zqbake
Add demonstration of svm partition boundary
a5bf830 
1:Use matplotlib show svm's partition boundary
2:Automatically download test dataset
@zqbake zqbake changed the title Implementation of sequential minimal optimization algorithm for svm Added sequential minimum optimization algorithm for SVM Oct 27, 2018
@zqbake zqbake mentioned this pull request Oct 29, 2018
Closed
@poyea poyea self-assigned this Sep 16, 2019
@cclauss
Copy link
Member

cclauss commented Sep 16, 2019

Could we rename the file to something more helpful like sequential_minimum_optimization.py ?

@zqbake
Update doc and simplify the code.
fe2832d 
Fix filename typo error in doc.
Use ternary conditional operator in predict()
@zqbake
Update doc.
ac84461
@zqbake zqbake requested a review from cclauss September 17, 2019 02:39
poyea
poyea approved these changes Sep 18, 2019
View reviewed changes
Copy link
Member

@poyea poyea left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thank you for your pull request!🤩

@poyea poyea merged commit a2b5a90 into TheAlgorithms:master Sep 18, 2019
@zqbake
Copy link
Contributor Author

zqbake commented Sep 18, 2019

Thank you for your pull request!🤩

Glad to be helpful.

@onlinejudge95 onlinejudge95 mentioned this pull request Sep 23, 2019
Closed
stokhos pushed a commit to stokhos/Python that referenced this pull request Jan 3, 2021
@zqbake @stokhos
Added sequential minimum optimization algorithm for SVM (TheAlgorithm…
7a18c72 
…s#508)

* Implementation of sequential minimal optimization algorithm

* Update smo.py

* Add demonstration of svm partition boundary

1:Use matplotlib show svm's partition boundary
2:Automatically download test dataset

* Update smo.py

* Update smo.py

* Rename smo.py to sequential_minimum_optimization.py

* Update doc and simplify the code.

Fix filename typo error in doc.
Use ternary conditional operator in predict()

* Update doc.
@girisagar46
Copy link
Contributor

Hi, @zhqu1148980644

Sorry for commenting on closed PR. 🙇

In this PR, you've mentioned this link: http://web.cs.iastate.edu/~honavar/smo-svm.pdf, but the link is not working anymore. I tried to find the replacement link for it but could not find it hence, I removed it on PR #7319

Do you have the alternate link for it?

@zqbake
Copy link
Contributor Author

zqbake commented Oct 18, 2022

Hi, @zhqu1148980644

Sorry for commenting on closed PR. 🙇

In this PR, you've mentioned this link: http://web.cs.iastate.edu/~honavar/smo-svm.pdf, but the link is not working anymore. I tried to find the replacement link for it but could not find it hence, I removed it on PR #7319

Do you have the alternate link for it?

No.

@cclauss cclauss added hacktoberfest hacktoberfest-accepted Accepted to be counted towards Hacktoberfest labels Oct 18, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@poyea poyea poyea approved these changes

@cclauss cclauss Awaiting requested review from cclauss

Assignees

@poyea poyea

Labels
hacktoberfest hacktoberfest-accepted Accepted to be counted towards Hacktoberfest
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
4 participants
@zqbake @cclauss @girisagar46 @poyea