HANDLING IMPRECISE LABELS IN FEATURE SELECTION WITH GRAPH LAPLACIAN

Gauthier Doquire, Michel Verleysen

2012

Abstract

Feature selection is a preprocessing step of great importance for a lot of pattern recognition and machine learning applications, including classification. Even if feature selection has been extensively studied for classical problems, very little work has been done to take into account a possible imprecision or uncertainty in the assignment of the class labels. However, such a situation can be encountered frequently in practice, especially when the labels are given by a human expert having some doubts on the exact class value. In this paper, the problem where each possible class for a given sample is associated with a probability is considered. A feature selection criterion based on the theory of graph Laplacian is proposed and its interest is experimentally demonstrated when compared with basic approaches to handle such imprecise labels.

Download


Paper Citation


in Harvard Style

Doquire G. and Verleysen M. (2012). HANDLING IMPRECISE LABELS IN FEATURE SELECTION WITH GRAPH LAPLACIAN . In Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-8425-98-0, pages 162-169. DOI: 10.5220/0003712101620169

in Bibtex Style

@conference{icpram12,
author={Gauthier Doquire and Michel Verleysen},
title={HANDLING IMPRECISE LABELS IN FEATURE SELECTION WITH GRAPH LAPLACIAN},
booktitle={Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2012},
pages={162-169},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003712101620169},
isbn={978-989-8425-98-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - HANDLING IMPRECISE LABELS IN FEATURE SELECTION WITH GRAPH LAPLACIAN
SN - 978-989-8425-98-0
AU - Doquire G.
AU - Verleysen M.
PY - 2012
SP - 162
EP - 169
DO - 10.5220/0003712101620169