Rapid and brief communication: Incremental locally linear embedding

Authors:
Olga Kouropteva;Oleg Okun;Matti Pietikäinen
Affiliations:
Machine Vision Group, Infotech Oulu and Department of Electrical and Information Engineering, University of Oulu, P.O. Box 4500, FI 90014, Oulu, Finland;Machine Vision Group, Infotech Oulu and Department of Electrical and Information Engineering, University of Oulu, P.O. Box 4500, FI 90014, Oulu, Finland;Machine Vision Group, Infotech Oulu and Department of Electrical and Information Engineering, University of Oulu, P.O. Box 4500, FI 90014, Oulu, Finland
Venue:
Pattern Recognition
Year:
2005

Citing 2
Cited 19

Templates for the solution of algebraic eigenvalue problems: a practical guide

Templates for the solution of algebraic eigenvalue problems: a practical guide
Think globally, fit locally: unsupervised learning of low dimensional manifolds

The Journal of Machine Learning Research

Online co-localization in indoor wireless networks by dimension reduction

AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Using graph algebra to optimize neighborhood for isometric mapping

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Incremental Laplacian eigenmaps by preserving adjacent information between data points

Pattern Recognition Letters
Clustering-based nonlinear dimensionality reduction on manifold

PRICAI'06 Proceedings of the 9th Pacific Rim international conference on Artificial intelligence
Performing locally linear embedding with adaptable neighborhood size on manifold

PRICAI'06 Proceedings of the 9th Pacific Rim international conference on Artificial intelligence
Embedding new data points for manifold learning via coordinate propagation

PAKDD'07 Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining
Use of dimensionality reduction for intrusion detection

ICISS'07 Proceedings of the 3rd international conference on Information systems security
Supervisory data alignment for text-independent voice conversion

IEEE Transactions on Audio, Speech, and Language Processing
An automatic patient-specific seizure onset detection method in intracranial EEG based on incremental nonlinear dimensionalityreduction

Computers in Biology and Medicine
A new quality assessment criterion for nonlinear dimensionality reduction

Neurocomputing
Nonlinear dimensionality reduction for efficient and effective audio similarity searching

Multimedia Tools and Applications
Incremental alignment manifold learning

Journal of Computer Science and Technology - Special issue on natural language processing
Locally linear embedding: a survey

Artificial Intelligence Review
Global and local choice of the number of nearest neighbors in locally linear embedding

Pattern Recognition Letters
Supervised subspace projections for constructing ensembles of classifiers

Information Sciences: an International Journal
Incremental manifold learning via tangent space alignment

ANNPR'06 Proceedings of the Second international conference on Artificial Neural Networks in Pattern Recognition
Improved locally linear embedding by cognitive geometry

LSMS'07 Proceedings of the 2007 international conference on Life System Modeling and Simulation
Dynamic topography information landscapes: an incremental approach to visual knowledge discovery

DaWaK'12 Proceedings of the 14th international conference on Data Warehousing and Knowledge Discovery
A comparative study of nonlinear manifold learning methods for cancer microarray data classification

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.01

Visualization

Abstract

The locally linear embedding (LLE) algorithm belongs to a group of manifold learning methods that not only merely reduce data dimensionality, but also attempt to discover a true low dimensional structure of the data. In this paper, we propose an incremental version of LLE and experimentally demonstrate its advantages in terms of topology preservation. Also compared to the original (batch) LLE, the incremental LLE needs to solve a much smaller optimization problem.