Optimization Online


Classification problems with imprecise data through separating hyperplanes

Emilio Carrizosa (ecarrizosa***at***us.es)
Josť Gordillo (jgordillo***at***us.es)
Frank Plastria (Frank.Plastria***at***vub.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

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society