東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Asymptotic Analysis of Locally Linea...

Wu, Nan.

Linked to FindBook

Google Book

Amazon

博客來

Asymptotic Analysis of Locally Linear Embedding.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Asymptotic Analysis of Locally Linear Embedding./
Author:	Wu, Nan.
Published:	Ann Arbor : ProQuest Dissertations & Theses, : 2018,
Description:	120 p.
Notes:	Source: Dissertation Abstracts International, Volume: 79-12(E), Section: B.
Contained By:	Dissertation Abstracts International79-12B(E).
Subject:	Mathematics. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10790943
ISBN:	9780438190443

Asymptotic Analysis of Locally Linear Embedding.
Wu, Nan.

Asymptotic Analysis of Locally Linear Embedding. - Ann Arbor : ProQuest Dissertations & Theses, 2018 - 120 p.

Source: Dissertation Abstracts International, Volume: 79-12(E), Section: B.

Thesis (Ph.D.)--University of Toronto (Canada), 2018.

Since its introduction in 2000, locally linear embedding (LLE) algorithm has been widely applied in data science. In this thesis, we provide an asymptotical analysis of LLE under the manifold setup. First, by study the regularized barycentric problem, we derive the corresponding kernel function of LLE. Second, we show that when the point cloud is sampled from a general closed manifold, asymptotically LLE algorithm does not always recover the Laplace-Beltrami operator, and the result may depend on the non-uniform sampling. We demonstrate that a careful choosing of the regularization is necessary to ensure the recovery of the Laplace-Beltrami operator. A comparison with the other commonly applied nonlinear algorithms, particularly the diffusion map, is provided. Moreover, we discuss the relationship between two common nearest neighbor search schemes and the relationship of LLE with the locally linear regression. At last, we consider the case when the point cloud is sampled from a manifold with boundary. We show that if the regularization is chosen correctly, LLE algorithm asymptotically recovers a linear second order differential operator with ``free'' boundary condition. Such operator coincides with Laplace-Beltrami operator in the interior of the manifold. We further modify LLE algorithm to the Dirichlet Graph Laplacian algorithm which can be used to recover the Laplace-Beltrami operator of the manifold with Dirichlet boundary condition.

ISBN: 9780438190443Subjects--Topical Terms:

515831
Mathematics.

Asymptotic Analysis of Locally Linear Embedding.
LDR:02388nmm a2200289 4500 001 2202703
005 20190513114838.5
008 201008s2018 ||||||||||||||||| ||eng d
020 $a 9780438190443
035 $a (MiAaPQ)AAI10790943
035 $a (MiAaPQ)toronto:17456
035 $a AAI10790943
040 $a MiAaPQ $c MiAaPQ
100 1 $a Wu, Nan. $3 3429472
245 1 0 $a Asymptotic Analysis of Locally Linear Embedding.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2018
300 $a 120 p.
500 $a Source: Dissertation Abstracts International, Volume: 79-12(E), Section: B.
500 $a Advisers: Alexander Nabutovsky; Hau-tieng Wu.
502 $a Thesis (Ph.D.)--University of Toronto (Canada), 2018.
520 $a Since its introduction in 2000, locally linear embedding (LLE) algorithm has been widely applied in data science. In this thesis, we provide an asymptotical analysis of LLE under the manifold setup. First, by study the regularized barycentric problem, we derive the corresponding kernel function of LLE. Second, we show that when the point cloud is sampled from a general closed manifold, asymptotically LLE algorithm does not always recover the Laplace-Beltrami operator, and the result may depend on the non-uniform sampling. We demonstrate that a careful choosing of the regularization is necessary to ensure the recovery of the Laplace-Beltrami operator. A comparison with the other commonly applied nonlinear algorithms, particularly the diffusion map, is provided. Moreover, we discuss the relationship between two common nearest neighbor search schemes and the relationship of LLE with the locally linear regression. At last, we consider the case when the point cloud is sampled from a manifold with boundary. We show that if the regularization is chosen correctly, LLE algorithm asymptotically recovers a linear second order differential operator with ``free'' boundary condition. Such operator coincides with Laplace-Beltrami operator in the interior of the manifold. We further modify LLE algorithm to the Dirichlet Graph Laplacian algorithm which can be used to recover the Laplace-Beltrami operator of the manifold with Dirichlet boundary condition.
590 $a School code: 0779.
650 4 $a Mathematics. $3 515831
690 $a 0405
710 2 $a University of Toronto (Canada). $b Mathematics. $3 3175525
773 0 $t Dissertation Abstracts International $g 79-12B(E).
790 $a 0779
791 $a Ph.D.
792 $a 2018
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10790943