Int. J. of Wireless and Mobile Computing   »   2015 Vol.9, No.2

 

 

Title: A modified local linear embedding algorithm based on neighbour selection

 

Authors: ShiYao Liu; Tu Tang; Qi Kang; QiDi Wu

 

Addresses:
Department of Control Science and Engineering, Tongji University, Shanghai 201804, China
Department of Control Science and Engineering, Tongji University, Shanghai 201804, China
Department of Control Science and Engineering, Tongji University, Shanghai 201804, China
Department of Control Science and Engineering, Tongji University, Shanghai 201804, China

 

Abstract: Dimension reduction plays an important role for effectively extracting useful information from data in practical solutions. Locally Linear Embedding (LLE) is a promising non-linear dimensionality reduction method. However, LLE has some limitations in dealing with the problem of uneven distribution of data, i.e. the number of neighbours influences the size of local region. To solve this problem, this paper proposes a modified LLE method named LLE+, through improving the similarity measure for neighbour selection. The experiments proved that LLE+ has a better dimension reduction performance.

 

Keywords: dimension reduction; locally linear embedding; LLE; neighbour selection; similarity measures.

 

DOI: 10.1504/IJWMC.2015.072568

 

Int. J. of Wireless and Mobile Computing, 2015 Vol.9, No.2, pp.133 - 139

 

Submission date: 09 Mar 2015
Date of acceptance: 25 Apr 2015
Available online: 19 Oct 2015

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article