How to solve a classification problem using a cooperative tiling Multi-Agent System?
This is an incremental improvement for machine learning practitioners seeking to enhance linear classifiers in non-linear contexts.
The paper tackled the problem of using linear classifiers for non-linear classification by transforming classification into a cooperative tiling of input space using a multi-agent system, resulting in significant improvements in accuracy and decision boundaries on benchmark problems.
Adaptive Multi-Agent Systems (AMAS) transform dynamic problems into problems of local cooperation between agents. We present smapy, an ensemble based AMAS implementation for mobility prediction, whose agents are provided with machine learning models in addition to their cooperation rules. With a detailed methodology, we propose a framework to transform a classification problem into a cooperative tiling of the input variable space. We show that it is possible to use linear classifiers for online non-linear classification on three benchmark toy problems chosen for their different levels of linear separability, if they are integrated in a cooperative Multi-Agent structure. The results obtained show a significant improvement of the performance of linear classifiers in non-linear contexts in terms of classification accuracy and decision boundaries, thanks to the cooperative approach.