Please use this identifier to cite or link to this item: http://hdl.handle.net/10525/3328

 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.; Балев С.] URI: http://hdl.handle.net/10525/3328 Appears in Collections: Preprints

Files in This Item:

File Description SizeFormat