Optimal solution of linear inequalities with applications to pattern recognition
| Autor: | D. C. Clark, Rafael C. Gonzalez |
|---|---|
| Rok vydání: | 2011 |
| Předmět: |
Mathematical optimization
Optimality criterion business.industry Covariance matrix Applied Mathematics Probability density function Pattern recognition Maximization Terminology Automaton Linear inequality Computational Theory and Mathematics Artificial Intelligence Pattern recognition (psychology) Computer Vision and Pattern Recognition Artificial intelligence business Software Mathematics |
| Zdroj: | IEEE transactions on pattern analysis and machine intelligence. 3(6) |
| ISSN: | 0162-8828 |
| Popis: | An algorithm for the optimal solution of consistent and inconsistent linear inequalities is presented, where the optimality criterion is the maximization of the number of constraints satisfied. In the terminology of pattern recognition, the algorithm finds a linear decision function which minimizes the number of patterns misclassified. The algorithm is developed as a nonenumerative search procedure based on several new results established in this paper. Bounds on the search are also developed and the method is experimentally evaluated and shown to be computationally superior to other techniques for finding minimum-error solutions. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|