Classification problems with imprecise data through separating hyperplanes

Emilio Carrizosa (ecarrizosaus.es)
José Gordillo (jgordillous.es)
Frank Plastria (Frank.Plastriavub.ac.be)

Abstract: We consider a supervised classification problem in which the elements to be classified are sets with certain geometrical properties. In particular, this model can be applied to deal with data affected by some kind of noise and in the case of interval-valued data. Two classification rules, a fuzzy one and a crisp one, are defined in terms of a separating hyperplane, and a formulation of the rule identification problem by margin maximization is introduced, extending the standard techniques in Support Vector Machines used for single feature vectors. We study in depth the interval data case and report on several numerical experiments. This methodology is also proved to be useful in practice when handling missing values in a database.

Keywords: Supervised Classification, Interval Data, Missing Values, Robust Classification, Gauges, Support Vector Machines, Quadratic Programming

Category 1: Applications -- Science and Engineering (Data-Mining )

Category 2: Nonlinear Optimization (Quadratic Programming )

Citation: Technical Report MOSI/33, MOSI Department, Vrije Universiteit Brussel, September 2007

Download: [PDF]

Entry Submitted: 09/20/2007
Entry Accepted: 09/20/2007
Entry Last Modified: 11/05/2007

Modify/Update this entry