BulDML at Institute of Mathematics and Informatics >
IMI Periodicals >
Preprints >

Please use this identifier to cite or link to this item:

Title: A Combinatorial Approach to the Classification Problem
Authors: Yanev, N.
Balev, S.
Keywords: Department of Operations Research
Issue Date: Jun-1995
Publisher: Institute of Mathematics with Computer Center at the Bulgarian Academy of Sciences
Citation: Preprint
Series/Report no.: 1995;11
Abstract: We study the two-group classification problem which involves classifying an observation into one of two groups based on its attributes. The classification rule is a hyperplane which separates the groups optimally,i.e. the set of the points of group 1 (2) belonging to the halfspace allocated for the points of group 2 (1) is of minimal cardinality. Exact and heuristic algorithms for solving the problem are presented. Computational results are reported.
Description: [Yanev N.; Янев Н.]; [Balev S.; Балев С.]
Appears in Collections:Preprints

Files in This Item:

File Description SizeFormat
P-1995-11.pdf10.12 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0!   Creative Commons License