A modified local linear embedding algorithm based on neighbour selection. (2015)

• Record Type: Journal Article
• Authors: Liu, ShiYao; Tang, Tu; Kang, Qi; Wu, QiDi
• Is Part Of: International journal of wireless and mobile computing. Volume 9:Number 2(2015)
• Page Start: 133
• Page End: 139
• Publication Date: 2015
• Subjects: dimension reduction -- locally linear embedding -- LLE -- neighbour selection -- similarity measures; Mobile computing -- Periodicals; Wireless communication systems -- Periodicals; 004.6
• Languages: English
• ISSNs: 1741-1084

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.