Need expert for optimization (maximize the amount of data points (x,y) in an interval)
Budget: $250 – $750 USD
See input_data.jpeg for an example of the data that you will be working with (there are thousands more like these).
The task is to fit as many linear equations (y = a * b * x) as possible to fit the data appropriately.
There is already code (written in R) that works well. The target function maximizes the number of data points (x,y) that are contained within an interval. As the target function is non-convex, the parameter-search is based on grid-search and thus rather slow.
The job is to replace the grid-search approach with something that decreases the time it takes to calculate the parameters.
As a reference, the result (10 lines) needs to look like result.jpg.
The calculation took 1.719135 mins and would need to reduce significantly.
The task is to fit as many linear equations (y = a * b * x) as possible to fit the data appropriately.
There is already code (written in R) that works well. The target function maximizes the number of data points (x,y) that are contained within an interval. As the target function is non-convex, the parameter-search is based on grid-search and thus rather slow.
The job is to replace the grid-search approach with something that decreases the time it takes to calculate the parameters.
As a reference, the result (10 lines) needs to look like result.jpg.
The calculation took 1.719135 mins and would need to reduce significantly.
Related categories:
Machine Learning (ML)
Mathematics
Linear Programming
R Programming Language
Operations Research