Activity Feed

Mifoto

Roberto D. added photos to project LIBIRWLS - A parallel IRWLS library to solve SVMs and semiparametric SVMs

Medium 7c8b4b64 dc17 4c95 86da 1cde9dd0a8c1

LIBIRWLS - A parallel IRWLS library to solve SVMs and semiparametric SVMs

SVMs are a very popular machine learning technique because they can easily create non-linear solutions by transforming the input space onto a high dimensional one where a kernel function can compute the inner product of a pair vectors. Thanks to this ability, they offer a good compromise between complexity and performance in many applications.

SVMs have two main limitations. The first problem is related to their non-parametric nature. The complexity of the classifier is not limited and depends on the number of Support Vectors (SVs) after training. If the number of SVs is very large we may obtain a very slow classifier when processing new samples. The second problem is the run time associated to the training procedure that may be excessive for large datasets.

To face these problems, we can make use of parallel computing, thus reducing the run time of the training procedure or we can use semi-parametric approximations than can limit the complexity of the model in advance, which directly implies a faster classifier.

The above situation motivated us to develop "LIBIRWLS", an integrated library based on a parallel implementation of the IRWLS procedure to solve non-linear SVMs and semi-parametric SVMs. This library is implemented in C, supports a wide range of platforms and also provides detailed information about its programming interface and dependencies.

It implements the functions to run two different algorithms:

Parallel Iterative Re-Weighted Least Squares: A Parallel SVM solver based on the IRWLS algorithm.

Parallel Semi-parametric Iterative Re-Weighted Least Squares: A Parallel Semiparametric SVMs solver based on the IRWLS algorithm.

Medium mifoto

Roberto D. created project LIBIRWLS - A parallel IRWLS library to solve SVMs and semiparametric SVMs

Medium 7c8b4b64 dc17 4c95 86da 1cde9dd0a8c1

LIBIRWLS - A parallel IRWLS library to solve SVMs and semiparametric SVMs

SVMs are a very popular machine learning technique because they can easily create non-linear solutions by transforming the input space onto a high dimensional one where a kernel function can compute the inner product of a pair vectors. Thanks to this ability, they offer a good compromise between complexity and performance in many applications.

SVMs have two main limitations. The first problem is related to their non-parametric nature. The complexity of the classifier is not limited and depends on the number of Support Vectors (SVs) after training. If the number of SVs is very large we may obtain a very slow classifier when processing new samples. The second problem is the run time associated to the training procedure that may be excessive for large datasets.

To face these problems, we can make use of parallel computing, thus reducing the run time of the training procedure or we can use semi-parametric approximations than can limit the complexity of the model in advance, which directly implies a faster classifier.

The above situation motivated us to develop "LIBIRWLS", an integrated library based on a parallel implementation of the IRWLS procedure to solve non-linear SVMs and semi-parametric SVMs. This library is implemented in C, supports a wide range of platforms and also provides detailed information about its programming interface and dependencies.

It implements the functions to run two different algorithms:

Parallel Iterative Re-Weighted Least Squares: A Parallel SVM solver based on the IRWLS algorithm.

Parallel Semi-parametric Iterative Re-Weighted Least Squares: A Parallel Semiparametric SVMs solver based on the IRWLS algorithm.

About

My hobbies include taking part in Machine Learning competitions, such as those organized by Kaggle where I have received prizes in many competitions and I have reached the top 100 of the world ranking of data scientist.

Featured Projects

See All

Bigger nader
Featured
  • Projects 3
  • Followers 34

nader rahman

Z.I. Chotrana II B.P. 160، Pôle Technologique El Ghazela، Ariana 2088, Tunisia

Medium real sense
Featured
  • Followers 1067

Intel RealSense™

Natural interaction, immersive, collaboration, gaming and learning, 3D scanning. Integrate tracki...

Medium android
Featured
  • Followers 1097

Android

Intel is inside more and more Android devices, and we have tools and resources to make your app d...

Medium big data
Featured
  • Followers 1137

Modern Code

Drive faster breakthroughs through faster code: Get more results on your hardware today and carry...

Medium networking
Featured
  • Followers 1015

Networking

Software-Defined Networking (SDN) and Network Functions Virtualization (NFV) are transforming the...

Medium morgan stanley 75 billion devices will be connected to the internet of things by 2020
Featured
  • Followers 706

Internet of Things

Jumpstart your prototyping without reinventing the wheel. The Intel® IoT Developer Program provid...

Medium achievement unlocked logo
Featured
  • Followers 975

Game Development

Upgrade your skills as a game developer, share your game projects, and connect with other develop...

Medium vr large 575x441
Featured
  • Followers 639

Virtual Reality

VR, AR, mixed reality...you'll find projects based on all these new platforms here. Share your own!