Repository logo
Log In(current)
  1. Home
  2. Colleges & Schools
  3. Graduate School
  4. Masters Theses
  5. Optimal solution of linear inequalities with applications to pattern recognition
Details

Optimal solution of linear inequalities with applications to pattern recognition

Date Issued
June 1980
Author(s)
Clark, David Charles
Advisor(s)
Ralph C. Gonzalez
Additional Advisor(s)
Robert J Plemmons
Ernest Hall
Permanent URI
https://trace.tennessee.edu/handle/20.500.14382/59219
Abstract

An algorithm is developed for the optimal solution of systems of linear inequalities, where the criterion is the number of inequalities in the system which are satisfied. In the terminology of pattern recognition, the algorithm computes a linear decision function which minimizes the number of misclassified patterns in the training set. The method is a search procedure modeled, up to a point, on a previous algorithm of Warmack and Gonzalez. Some new ideas are introduced, however, which greatly improve the efficiency of the new algorithm. Experiments are performed which demonstrate the efficiency of the algorithm, and comparisons are made with the algorithm of Warmack and Gonzalez and with other algorithms. Finally, a lower bound is derived for the number of operations of a certain type which must be carried out.

 
Degree
Master of Science
Major
Computer Science
File(s)
Thumbnail Image
Name

Thesis80.C437.pdf

Size

2.94 MB

Format

Adobe PDF

Checksum (MD5)

2d8f2b095cf634ee47a16de6e0f5d3dd


University Libraries

1015 Volunteer Boulevard
Knoxville, TN 37996
865-974-4351

Map & Directions
Donate to the Libraries
  • About
  • John C. Hodges Society
  • Speaking Volumes magazine
  • Outreach
  • Directory
  • Employment
  • Policies
  • Library Intranet
University of Tennessee power T logo

The University of Tennessee, Knoxville
Knoxville, Tennessee 37996
865-974-1000

Events
A-Z
Apply
Privacy
Map
Directory
Give to UT
Accessibility

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science