arrow
Return

L1-norm-based kernel entropy components

delete2019-12-01
delete5
PRE
AI
C
Chengzu Bai
R
Ren Zhang *
Z
Zeshui Xu
R
Rui Cheng
J
Jian Chen
DOI:10.1016/j.patcog.2019.106990delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Kernel entropy component analysis (KECA) is a recently proposed dimensionality reduction approach, which has showed superiority in many pattern analysis algorithms previously based on principal component analysis (PCA). The optimized KECA (OKECA) is a state-of-the-art extension of KECA and can return projections retaining more expressive power than KECA. However, OKECA is not robust to outliers and has high computational complexities attributed to its inherent properties of L2-norm. To tackle these two problems, we propose a new variant of KECA, namely L1-norm-based KECA (L1-KECA) for data transformation and feature extraction. L1-KECA attempts to find a new kernel decomposition matrix such that the extracted features store the maximum information potential, which is measured by L1-norm. Accordingly, we present a greedy iterative algorithm which has much faster convergence than OKECA's. Additionally, L1-KECA retains OKECA's capability to obtain accurate density estimation with very few features (just one or two). Moreover, a new semi-supervised L1-KECA classifier is developed and employed into the data classification. Extensive experiments on different real-world datasets validate that our model is superior to most existing KECA-based and PCA-based approaches. Code has been also made publicly available. (C) 2019 Elsevier Ltd. All rights reserved.
Keywords:
Kernel entropy component analysis
Density estimation
Dimensionality reduction
Feature extraction
L1-norm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

S
sichuan university
Scholars:
11.9W
Papers: 7.7W
Citations: 100
N
national university of defense technology - china
Scholars:
1.8W
Papers: 1.4W
Citations: 9