Investigating the use of tabu search to find near-optimal solutions in multiclassifier systems

dc.contributor.advisorCrawford, Melba M.en
dc.contributor.advisorBarnes, J. Wesley.en
dc.creatorKorycinski, Donna Kayen
dc.date.accessioned2008-08-28T21:32:25Zen
dc.date.available2008-08-28T21:32:25Zen
dc.date.issued2003en
dc.description.abstractBinary trees provide an ideal framework for many decision problems due to their logical, understandable structures and the computational advantages of the “divide and conquer” paradigm. They can be particularly advantageous for classification applications, which involve categorization of information into groups that are in some sense homogeneous. Algorithms used in construction of decision trees used in classification problems are typically greedy. A new algorithm was developed in this study which incorporates Tabu Search (TS) in the feature selection aspect of hierarchical classification trees. Specifically, it is implemented within the hierarchical classification problem framework of the Binary Hierarchical Classifier (BHC) which has been shown to be advantageous for classification problems with a large number of output classes. The algorithm incorporates feature selection as a means for input space and classifier complexity reduction for a static tree; the algorithm was also extended and coupled with the BHC to allow TS feature selection to aid in building the class hierarchy. Finally, a new algorithm was developed which uses TS in the rearrangement of the nodes of a binary classification tree. Since the use of highly accurate classification algorithms is vital in fields such as medical diagnoses, character recognition, target detection, and land cover mapping, the primary goal of this research is to attain improved classification accuracies.
dc.description.departmentMechanical Engineeringen
dc.format.mediumelectronicen
dc.identifierb56858930en
dc.identifier.oclc56208148en
dc.identifier.proqst3116360en
dc.identifier.urihttp://hdl.handle.net/2152/711en
dc.language.isoengen
dc.rightsCopyright is held by the author. Presentation of this material on the Libraries' web site by University Libraries, The University of Texas at Austin was made possible under a limited license grant from the author who has retained all copyrights in the works.en
dc.subject.lcshPattern perceptionen
dc.subject.lcshPattern recognition systemsen
dc.subject.lcshMathematical optimizationen
dc.titleInvestigating the use of tabu search to find near-optimal solutions in multiclassifier systemsen
dc.type.genreThesisen
thesis.degree.departmentMechanical Engineeringen
thesis.degree.disciplineMechanical Engineering.en
thesis.degree.grantorThe University of Texas at Austinen
thesis.degree.levelDoctoralen
thesis.degree.nameDoctor of Philosophyen
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
korycinskidk036.pdf
Size:
1.86 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.65 KB
Format:
Plain Text
Description: