location: Current position: Home >> Scientific Research >> Paper Publications

Maximal Similarity Embedding

Hits:

Indexed by:期刊论文

Date of Publication:2013-01-01

Journal:NEUROCOMPUTING

Included Journals:SCIE、EI、Scopus

Volume:99

Page Number:423-438

ISSN No.:0925-2312

Key Words:Principal Component Analysis; Local tangent space; Similarity embedding; Cosine metric

Abstract:In recent times the dimensionality reduction technique has been widely exploited in pattern recognition and data mining. The global linear algorithms characterize the local sampling information, thereby making it superior to Principal Component Analysis (PCA). However, these algorithms are all inefficient for extracting the local data feature, which leads to incomplete learning. A new global linear algorithm is proposed in this paper, which is named Maximal Similarity Embedding (MSE). The preserving local feature of this new algorithm makes it distinct from most other methods. The MSE algorithm utilizes the Cosine Metric to describe the geometric characteristics of neighborhood and thus seeks to maximize the global similarity for dimensionality reduction. This new proposal method is robust for sparse dataset and naturally helps in avoiding the problem of small sample size cases. Extensive experiments have been performed on both synthetic and real-world images to prove the efficiency of the MSE algorithm. (C) 2012 Elsevier B.V. All rights reserved.

Pre One:Queueing model analysis and scheduling strategy for embedded multi-core SoC based on task priority

Next One:UT-Tree: Efficient mining of high utility itemsets from data streams