東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Searching, Clustering and Regression...

Wang, Xu.

Linked to FindBook

Google Book

Amazon

博客來

Searching, Clustering and Regression on non-Euclidean Spaces.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Searching, Clustering and Regression on non-Euclidean Spaces./
Author:	Wang, Xu.
Description:	155 p.
Notes:	Source: Dissertation Abstracts International, Volume: 77-03(E), Section: B.
Contained By:	Dissertation Abstracts International77-03B(E).
Subject:	Mathematics. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3733261
ISBN:	9781339215358

Searching, Clustering and Regression on non-Euclidean Spaces.
Wang, Xu.

Searching, Clustering and Regression on non-Euclidean Spaces. - 155 p.

Source: Dissertation Abstracts International, Volume: 77-03(E), Section: B.

Thesis (Ph.D.)--University of Minnesota, 2015.

This dissertation considers three common tasks (e.g., searching, clustering, regression) over Riemannian spaces. The first task considers the problem of efficiently deciding which of a database of subspaces is most similar to a given input query. Motivated by applications in recognition, image retrieval and optimization, there has been significant recent interest in this problem. Current approaches to this problem have poor scaling in high dimensions, and may not guarantee sublinear query complexity. We present a new approach to approximate nearest subspace search, based on a simple, new locality sensitive hash for subspaces. For the second task, we advocates a novel framework for segmenting a dataset in a Riemannian manifold into clusters lying around low-dimensional submanifolds. This clustering problem is useful for applications such as action identification, dynamic texture clustering, brain fiber segmentation, and clustering of deformed images. The proposed clustering algorithm constructs an affinity matrix by exploiting the geometry and then applies spectral clustering. Theoretical guarantees are established for a variant of the algorithm. To avoid complication, these guarantees assume that the submanifolds are geodesic. Extensive validation on synthetic and real data demonstrates the resiliency of the proposed method against deviations from the theoretical model as well as its superior performance over state-of-the-art techniques. In the third task, we proposes a novel framework for manifold-valued regression and establishes its consistency as well as its contraction rate for a particular setting. Our setting assumes a predictor with values in the interval [0,1] and response with values in a compact Riemannian manifold. This setting is useful for applications such as modeling dynamic scenes or shape deformations, where the visual scene or the deformed objects can be modeled by a manifold. The proposed framework uses the heat kernel on manifolds as an averaging procedure. It directly generalizes the use of the Gaussian kernel in vector-valued regression problems. In order to avoid explicit dependence on estimates of the heat kernel, we follow a Bayesian setting, where Brownian motion induces a prior distribution on the space of continuous functions. We study the posterior consistency and contraction rate of the discrete and continuous Brownian motion priors.

ISBN: 9781339215358Subjects--Topical Terms:

515831
Mathematics.

Searching, Clustering and Regression on non-Euclidean Spaces.
LDR:03261nmm a2200277 4500 001 2070715
005 20160617121852.5
008 170521s2015 ||||||||||||||||| ||eng d
020 $a 9781339215358
035 $a (MiAaPQ)AAI3733261
035 $a AAI3733261
040 $a MiAaPQ $c MiAaPQ
100 1 $a Wang, Xu. $3 1028898
245 1 0 $a Searching, Clustering and Regression on non-Euclidean Spaces.
300 $a 155 p.
500 $a Source: Dissertation Abstracts International, Volume: 77-03(E), Section: B.
500 $a Adviser: Gilad Lerman.
502 $a Thesis (Ph.D.)--University of Minnesota, 2015.
520 $a This dissertation considers three common tasks (e.g., searching, clustering, regression) over Riemannian spaces. The first task considers the problem of efficiently deciding which of a database of subspaces is most similar to a given input query. Motivated by applications in recognition, image retrieval and optimization, there has been significant recent interest in this problem. Current approaches to this problem have poor scaling in high dimensions, and may not guarantee sublinear query complexity. We present a new approach to approximate nearest subspace search, based on a simple, new locality sensitive hash for subspaces. For the second task, we advocates a novel framework for segmenting a dataset in a Riemannian manifold into clusters lying around low-dimensional submanifolds. This clustering problem is useful for applications such as action identification, dynamic texture clustering, brain fiber segmentation, and clustering of deformed images. The proposed clustering algorithm constructs an affinity matrix by exploiting the geometry and then applies spectral clustering. Theoretical guarantees are established for a variant of the algorithm. To avoid complication, these guarantees assume that the submanifolds are geodesic. Extensive validation on synthetic and real data demonstrates the resiliency of the proposed method against deviations from the theoretical model as well as its superior performance over state-of-the-art techniques. In the third task, we proposes a novel framework for manifold-valued regression and establishes its consistency as well as its contraction rate for a particular setting. Our setting assumes a predictor with values in the interval [0,1] and response with values in a compact Riemannian manifold. This setting is useful for applications such as modeling dynamic scenes or shape deformations, where the visual scene or the deformed objects can be modeled by a manifold. The proposed framework uses the heat kernel on manifolds as an averaging procedure. It directly generalizes the use of the Gaussian kernel in vector-valued regression problems. In order to avoid explicit dependence on estimates of the heat kernel, we follow a Bayesian setting, where Brownian motion induces a prior distribution on the space of continuous functions. We study the posterior consistency and contraction rate of the discrete and continuous Brownian motion priors.
590 $a School code: 0130.
650 4 $a Mathematics. $3 515831
650 4 $a Statistics. $3 517247
690 $a 0405
690 $a 0463
710 2 $a University of Minnesota. $b Mathematics. $3 1675975
773 0 $t Dissertation Abstracts International $g 77-03B(E).
790 $a 0130
791 $a Ph.D.
792 $a 2015
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3733261