There are a lot of articles about how to use Python for solving Machine Learning problems, with this article I start series of materials on how to use modern C++ for solving same problems and which libraries can be used. I assume that readers are already familiar with Machine Learning concepts and will concentrate on programming issues only.
The first part is about creating Polynomial Regression model with XTensor library. This is C++ library for numerical analysis with multi-dimensional array expressions, and containers of XTensor are inspired by NumPy. A lot of functions in this library also have semantic similar to NumPy.so should be easier to start with this library rather then with Eigen or ViennaCL if you already familiar with NumPy.
I start with simple polynomial regression to make a model to predict an amount of traffic passed through the system at some time point. Our prediction will be based on data gathered over some time period. The X
data values correspond to time points and Y
data values correspond to time points.
For this tutorial I chose XTensor library.This library was chosen because of its API, which is made similar to numpy
as much as possible. There are a lot of other linear algebra libraries for C++ like Eigen
or VieanCL
but this one allows you to convert numpy
samples to C++ with a minimum effort.
Short polynomial regression definition Polynomial regression is a form of linear regression in which the relationship between the independent variable x and the dependent variable y is modeled as an n-th degree polynomial in x.
Because our training data consist of multiple samples we can rewrite this relation in matrix form:
Where
and k is a number of samples if the training data. So the goal is to estimate the parameters vector . In this tutorial I will use gradient descent for this task. First let's define a cost function:
Where Y is vector of values from our training data. Next we should take a partial derivatives with respect to each term of polynomial:
Or in the matrix form:
And use these derivatives to update vector on each learning step:
Where l is a learning rate.
Continue reading the article and source code here. Please feel free to leave comment or create issue in repository if you find some mistakes.
Comment
Juan,
This example requires C++14 compatible compiler.
I like C++ a lot for being able to manage the CPU at low level and was one of my first battle languages. just curious to know which version are using?
Yura,
You are definitely right that a code in R or Python will be much simpler for this task. But in some cases you need more precise control over computational resources on a target machine, and C++ is a right tool for such case. Because you can control the size of a binary, memory usage strategy, cpu or gpu load balance, computational threads count, .... So on model selection and creation steps other languages will be more reasonable choice but on deployment stage using C++ may also have sense.
It's very nice! May be in R it will be more simple?
Nice good article thank you , expect many more !!
© 2020 Data Science Central ® Powered by
Badges | Report an Issue | Privacy Policy | Terms of Service
Upcoming DSC Webinar
Most Popular Content on DSC
To not miss this type of content in the future, subscribe to our newsletter.
Other popular resources
Archives: 2008-2014 | 2015-2016 | 2017-2019 | Book 1 | Book 2 | More
Upcoming DSC Webinar
Most popular articles
You need to be a member of Data Science Central to add comments!
Join Data Science Central