Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 39 for “"Intrinsic dimension"”.
-
NOVEL TECHNIQUES FOR INTRINSIC DIMENSION ESTIMATION
… of data, motivating the urgent need to develop dimensionality reduction systems to be applied on datasets comprising high- dimensional points. To this aim, a fundamental information is provided by the intrinsic di- mension (id) defined by Bennet [1] as the minimum number of parameters needed to …
-
LEARNING THE INTRINSIC DIMENSION OF COMPLEX LARGE DATASETS
Thesis (M.S.)--Michigan State University. Statistics - Master of Science, 2024
-
Structures in High-Dimensional Data: Intrinsic Dimension and Cluster Analysis
… between different parts of data in a high-dimensional space: manifolds and clusters. They are in a way opposites of each other: a manifold structure shows that it is plausible to connect two distant points through the manifold, a clustering shows that it is plausible to separate two nearby …
-
Design and analysis of algorithms for similarity search based on intrinsic dimension
… assessed in terms of the representational dimension of the data involved, that is, the number of features used to represent individual data objects. It is generally the case that high representational dimension would result in a significant increase in the processing cost of similarity …
-
Estimating the Intrinsic Dimension of High-Dimensional Data Sets: A Multiscale, Geometric Approach
… work deals with the problem of estimating the intrinsic dimension of noisy, high-dimensional point clouds. A general class of sets which are locally well-approximated by <italic>k</italic> dimensional planes but which are embedded in a <italic>D</italic>>><italic>k</italic> dimensional …
-
DATA-DRIVEN DISCOVERY OF STATE VARIABLES FROM DYNAMICAL SYSTEM OBSERVATIONS
… space, encompassing the identification of its dimension and state variables. Recently introduced by Chen et al., a state-of-the-art method employs encoder-decoders and geometric manifold learning to unearth hidden variables within experimental data. This method harnesses intrinsic dimension …
-
LEARNING MULTISCALE APPROXIMATIONS OF FUNCTIONS BETWEEN MANIFOLDS
… learning applications, data sets are in a high dimensional space but have a low-dimensional structure. The intrinsic dimension of the structure is often much smaller than the ambient dimension. This has given rise to the studies on manifold learning, when the low-dimensional structure is a …
-
Faster algorithms for machine learning problems in high dimension
"When dealing with datasets with high dimension, the existing machine learning algorithms often do not work in practice. Actually, most of the real-world data has the nature of low intrinsic dimension. For example, data often lies on a low-dimensional manifold or has a low doubling dimension. …
-
Three Essays of Bayesian Inference on Dynamical System, Continuous Time Markov Chain, and Low Dimensional Structure
… continuous time Markov Chains, and data with low-dimensional structures.</p><p>The initial part presents the Hierarchical Shrinkage Gaussian Process (HierGP), a novel model adept at detecting structured sparse features within limited data from response surfaces. Incorporating the principles of …
-
Structured Statistical Estimation via Optimization
This thesis shows how we can exploit low-dimensional structure in high-dimensional statistics and machine learning problems via optimization. We show several settings where, with an appropriate choice of optimization algorithm, we can perform useful estimation with a complexity that scales not with …
-
MATHEMATICAL EXPLORATIONS INTO THE INNER WORKINGS OF NEURAL NETWORKS
… hidden image.Chapter 5 introduces the concept of intrinsic dimension, describing the minimum dimension of a linear subspace that is needed to approximate a nonlinear relationship between input and output data effectively. Through two designed experiments, we observe that the first hidden layer of …
-
Scalable Manifold Learning and Related Topics
… important desire to understand data sets intrinsically. It is the overarching goal of this work to present researchers with an understanding of the topic of manifold learning, with a description and proposed method for performing manifold learning, guidance for selecting parameters when …
-
Climatic Variability and Dynamics of Great Salt Lake Hydrology
… the system inferred from a determination of the intrinsic dimension, and characterization of the system in terms of linear/nonlinear, and deterministic/stochastic. Other attributes obtained are the dominant modes of behavior of the system, as well as the limit of predictability or information …
-
Exploiting Low-Dimensional Structures in Neural Network Approximation: Generative Modeling and Latent Dynamics
… themselves are large in both sample size and dimensionality. While the number of data samples increases as data collection is expanded, the dimensionality of relevant data itself is also increasing: images, videos, time series, and even language are all examples of data that have very high …
-
Principal components based techniques for hyperspectral image data
… are utilized for various applications such as dimensionality reduction, data compression and noise reduction. In this thesis, an in-depth study of these two methods is conducted in order to estimate their performance in hyperspectral imagery. First the PCA and MNF methods are examined for their …
-
High-dimensional polytopes defined by oracles: algorithms, computations and applications
The processing and analysis of high dimensional geometric data plays a fundamental role in disciplines of science and engineering. The last decades many successful geometric algorithms has been developed in 2 and 3 dimensions. However, in most cases their performance in higher dimensions is poor. …
-
Subspace Clustering with the Multivariate-t Distribution
… suitable for the analysis of very high-dimensional data are needed for many modern data sets. One model-based clustering approach called high-dimensional data clustering (HDDC) uses a family of Gaussian mixture models to model the sub-populations of the observed data, i.e., to perform …
-
Structured Learning with Parsimony in Measurements and Computations: Theory, Algorithms, and Applications
… we first develop randomized approaches for dimensionality reduction on matrix and tensor data, which allow accurate estimation and inference procedures using significantly smaller data sizes that only depend on the intrinsic dimension (e.g., the rank of matrix/tensor) rather than the ambient …
-
Improving Space Efficiency of Deep Neural Networks
… Recent observations involving, for example, intrinsic dimension of the objective landscape and the lottery ticket hypothesis, indicate that often training actively involves only a small fraction of the parameter space. Thus, a question remains how large a parameter space needs to be in the …
-
Examining the intrinsic and extrinsic dimensions of ungulate movement and resource selection
… practice. Therein, relating these processes to intrinsic (both state- and stage-related) and extrinsic dimensions (abiotic and biotic characteristics of the environment) is of paramount importance. I center my thesis on the role of these two dimensions in ungulate movement and resource …
Page 1 of 2