146
edits
Changes
Jump to navigation
Jump to search
→Comparison to Other Algorithm
Further improvements could implement an early-stopping method to converge to a local optima. <br>
==Comparison to Other Algorithm ==
The K-Means based algorithm returns the optimal solution, albeit slower (12 seconds vs. .07 seconds) <br>
[[File:kmeans comparison.png]]
[[File:original algorithm.png]]
[[File:kmeans random.png]]
[[File:original algorithm random.png]]
Here again are both algorithms on randomly generated points.
=Brute Force=
