Subscribe to DSC Newsletter

Clustering algorithm to approximate functions

The strategy is very easy to describe:
1. Divide the domain of your function in k sub intervals.
2. Initialize k monomials;
3. Consider the monomials as centroids of your clustering algorithm.
4. Assign the points of the function to each monomial in compliance to the cluster algo.
5. Use the gradient descent to adjust the parameters of each monomial.
6. Go to 4. until the accuracy is good enough.

Read the entire post at:

http://textanddatamining.blogspot.com/

On the left side the original function,
 on the right side the hyperplanes (monomials) found by gradient descent cluster based.

The below graph shows the plane described by the original function. 
In blue the  points belonging to the original function.
In orange the fitting obtained using the clustering based procedure

Views: 410

Tags: algorithm, clustering, fit, functions, to

Comment

You need to be a member of AnalyticBridge to add comments!

Join AnalyticBridge

On Data Science Central

© 2020   TechTarget, Inc.   Powered by

Badges  |  Report an Issue  |  Privacy Policy  |  Terms of Service