2006 | OriginalPaper | Buchkapitel
Performing Locally Linear Embedding with Adaptable Neighborhood Size on Manifold
verfasst von : Guihua Wen, Lijun Jiang, Jun Wen, Nigel R. Shadbolt
Erschienen in: PRICAI 2006: Trends in Artificial Intelligence
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Locally linear embedding approach (LLE) is one of most efficient nonlinear dimensionality reduction approaches with good representational capacity for a broader range of manifolds and high computational efficiency. However, LLE and its variants are based on the assumption that the whole data manifold is evenly distributed so that they fail to nicely deal with most real problems that are unevenly distributed. This paper first proposes an approach to judge whether the manifold is even or not, and then logically divides the unevenly distributed manifold into many evenly distributed sub-manifolds, where the neighourhood size for each sub-manifold is automatically determined based on its structure. It is proved, by visualization and classification experiments on benchmark data sets, that our approach is competitive.