arrow
返回

Classification by nearness in complementary subspaces

delete2012-11-20
delete0
PRE
AI
杨
杨梦龙 (Menglong Yang)
Y
Yiguang Liu *
B
Baojiang Zhong
李
李征 (Zheng Li)
DOI:10.1007/s10044-012-0308-4delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This study introduces a classifier founded on k-nearest neighbours in the complementary subspaces (NCS). The global space, spanned by all training samples, can be decomposed into the direct sum of two subspaces in terms of one class: the projection vectors of this class into one subspace are nonzero, and that into another subspace are zero. A query sample is projected into the two subspaces for each class, respectively. In each subspace, the distance from the projection vector to the mean of its k-nearest neighbours can be calculated, and the final classification rules are designed in terms of the two distances calculated in the two complementary subspaces, respectively. Allowing for the geometric meaning of Gram determinant and kernel trick, the classifier is naturally implemented in the kernel space. The experimental results on 1 synthetic, 13 IDA binary class, and five UCI multi-class data sets show that NCS compares favourably to the comparing classifiers, which is founded on the k-nearest neighbours or the nearest subspace, on almost all the data sets. The classifier can straightforwardly solve multi-classification problems, and the performance is promising.
Keyword:
Complementary subspaces
Gram determinant
Projection vector
Kernel function

期刊

Pattern Analysis and Applications 封面图
Pattern Analysis and Applications
IF:
2
论文数:
1.9K
被引数:
1.9K

机构

S
sichuan university
学者数:
12.1W
论文数: 7.8W
被引数: 100
S
soochow university - china
学者数:
5.2W
论文数: 3.6W
被引数: 82
引用论文

引用论文

Virtual Network Functions Deployment between Business Expectations and Technical Challenges: The T-NOVA Approach
err2016-12-29
err0
PREAI
errYacine Rebahi; Majid S. Ghamsi; Nicolas Herbaut; Daniel Negru; Paolo M. Comi; Paolo S. Crosta; Pascal Lorenz; Evangelos Pallis; Evangelos Markakis
err分享
err收藏
Stillbirth classification in population-based data and role of fetal growth restriction: the example of RECODE
err2013-10-03
err0
errOAAI
errAnne Ego; Jennifer Zeitlin; Pierre Batailler; Séverine Cornec; Anne Fondeur; Marion Baran-Marszak; Pierre-Simon Jouk; Thierry Debillon; Christine Cans
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Prediction of Materials Density according to Number of Scattered Gamma Photons Using Optimum Artificial Neural Network
err2014-06-10
err0
errOAAI
errGholam Hossein Roshani; Seyed Amir Hossein Feghhi; Farzin Shama; Abolfazl Salehizadeh; Ehsan Nazemi
err分享
err收藏
err分享
err收藏
A novel and quick SVM-based multi-class classifier
err2006-11-01
err67
PREAI
errLiu, Yiguang; You, Zhisheng; Cao, Liping
err分享
err收藏
GATE Validation of Standard Dual Energy Corrections in Small Animal SPECT-CT
err2015-04-07
err0
errOAAI
errSanghyeb Lee; Jens Gregor; Stephen J. Kennel; Dustin R. Osborne; Jonathan Wall
err分享
err收藏
Welding of Duplex Stainless Steels
err1992-01-01
err0
PREAI
errI. Varol; John C. Lippold; W.A. Baeslack
err分享
err收藏
学者 查看更多内容