arrow
返回

A sparse nearest mean classifier for high dimensional multi-class problems

delete2011-04-01
delete4
PRE
AI
C
Cor J. Veenman *
A
Annabel Bolck
DOI:10.1016/j.patrec.2011.01.011delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The analysis of small datasets in high dimensional spaces is inherently difficult. For two-class classification problems there are a few methods that are able to face the so-called curse of dimensionality. However, for multi-class sparsely sampled datasets there are hardly any specific methods. In this paper, we propose four multi-class classifier alternatives that effectively deal with this type of data. Moreover, these methods implicitly select a feature subset optimized for class separation. Accordingly, they are especially interesting for domains where an explanation of the problem in terms of the original features is desired. In the experiments, we applied the proposed methods to an MDMA powders dataset, where the problem was to recognize the production process. It turns out that the proposed multi-class classifiers perform well, while the few utilized features correspond to known MDMA synthesis ingredients. In addition, to show the general applicability of the methods, we applied them to several other sparse datasets, ranging from bioinformatics to chemometrics datasets having as few as tens of samples in tens to even thousands of dimensions and three to four classes. The proposed methods had the best average performance, while very few dimensions were effectively utilized. (C) 2011 Elsevier B.V. All rights reserved.
Keyword:
Classification
Multi-class
Support vector machine
High dimensional
Chemometrics
Bioinformatics

期刊

Pattern Recognition Letters 封面图
Pattern Recognition Letters
IF:
3.3
论文数:
8.0K
被引数:
1.6W

机构

暂无机构信息
引用论文

引用论文

Guavin B, an ellagitannin of novel type.
err1984-01-01
err0
errOAAI
errTakuo Okuda; Tsutomu Hatano; Kazufumi Yazaki
err分享
err收藏
A framework to support the design of learning objects based on the Cog-Learn Pattern Language
err2006-11-19
err0
PREAI
errAmerico Talarico Neto; Junia Coutinho Anacleto; Vânia Almeida Neris; Muriel de Souza Godoi; Aparecido Fabiano Pinatti Carvalho
err分享
err收藏
Proteomics: the first decade and beyond
err2003-03-01
err632
PREAI
errPatterson, SD; Aebersold, RH
err分享
err收藏
Local structural change in GaCrN grown by radio frequency plasma-assisted molecular-beam epitaxy
err2004-12-01
err0
PREAI
errM. Hashimoto; H. Tanaka; S. Emura; M.S. Kim; T. Honma; N. Umesaki; Y.K. Zhou; S. Hasegawa; H. Asahi
err分享
err收藏
11q21 Rearrangement is a Frequent and Highly Specific Genetic Alteration in Mucoepidermoid Carcinoma
err2012-09-01
err0
PREAI
errTill Sebastian Clauditz; Artur Gontarewicz; Chia-Jung Wang; Adrian Münscher; Simon Laban; Maria Christina Tsourlakis; Rainald Knecht; Guido Sauter; Waldemar Wilczak
err分享
err收藏
学者 查看更多内容