Polyceptron: A Polyhedral Learning Algorithm

2011/07/08 by Naresh Manwani, Manwani, Naresh, P. S. Sastry +1
Computer Science · #FOS: Computer and information sciences #Machine Learning (cs.LG) #Neural and Evolutionary Computing (cs.NE) #cs.LG #cs.NE

paper · pdf · doi:10.48550/arxiv.1107.1564

arxiv created 2014/03/12 · arxiv updated 2015/03/19

Abstract

In this paper we propose a new algorithm for learning polyhedral classifiers which we call as Polyceptron. It is a Perception like algorithm which updates the parameters only when the current classifier misclassifies any training data. We give both batch and online version of Polyceptron algorithm. Finally we give experimental results to show the effectiveness of our approach.

Related

• Principled Deep Neural Network Training through Linear Programming
• Polyhedrons and Perceptrons Are Functionally Equivalent
• When Deep Learning Meets Polyhedral Theory: A Survey
• Polyra Swarms: A Shape-Based Approach to Machine Learning
• Scalable Polyhedral Verification of Recurrent Neural Networks