Imprecise Imputation as a Tool for Solving Classification Problems with Mean Values of Unobserved Features
Author(s) -
Lev V. Utkin,
Yulia A. Zhuk
Publication year - 2013
Publication title -
advances in artificial intelligence
Language(s) - English
Resource type - Journals
eISSN - 1687-7489
pISSN - 1687-7470
DOI - 10.1155/2013/176890
Subject(s) - minimax , computer science , exploit , set (abstract data type) , imputation (statistics) , monte carlo method , support vector machine , mathematical optimization , algorithm , artificial intelligence , data mining , machine learning , mathematics , statistics , missing data , computer security , programming language
A method for solving a classification problem when there is only partial information about some features is proposed. This partial information comprises the mean values of features for every class and the bounds of the features. In order to maximally exploit the available information, a set of probability distributions is constructed such that two distributions are selected from the set which define the minimax and minimin strategies. Random values of features are generated in accordance with the selected distributions by using the Monte Carlo technique. As a result, the classification problem is reduced to the standard model which is solved by means of the support vector machine. Numerical examples illustrate the proposed method
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom