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 32 for “"Intrinsic dimensionality"”.
-
Cluster validity and intrinsic dimensionality
Thesis (Ph. D.)--Michigan State University. Department of Computer Science,
-
Using Intrinsic Dimensionality to Improve Dropout Regularization
The intrinsic dimensionality (ID) of multi-dimensional data collections is one of their most fundamental characteristics. Estimates of ID provide an important notion of the complexity of the data, which, in turn, is crucial to selecting the right approach and designing effective machine learning …
-
Face Recognition : Representation, Intrinsic Dimensionality, Capacity, and Demographic Bias
… finding a salient representation, estimating intrinsic dimensionality, representation capacity, and demographic bias. With growing applications of face recognition, the need for an accurate, robust, compact and fair representation is evident.In this thesis, we first develop algorithms to …
-
Improving k-nn search and subspace clustering based on local intrinsic dimensionality
… algorithms, because of the so-called "curse of dimensionality". As the dimensionality increases, the discriminative ability of similarity measures diminishes to the point where many data analysis algorithms, such as similarity search and clustering, that depend on them lose their effectiveness. …
-
Information Retrieval Performance Enhancement Using The Average Standard Estimator And The Multi-criteria Decision Weighted Set
… and comparison of several techniques of matrix dimensionality estimation and their respective effects on enhancing retrieval performance using singular value decomposition and latent semantic analysis. Two novel techniques have been introduced in this research to enhance intrinsic dimensionality …
-
Aspects of Metric Spaces in Computation
… about metric spaces are considered here: the intrinsic dimensionality of a distribution, the maximum number of distance permutations, and the difficulty of reverse similarity search. Intrinsic dimensionality measures the tendency for points to be equidistant, which is diagnostic of …
-
Correlation Dimension analysis of complex hydrological systems
… chaos theory, has been suggested to assess the intrinsic dimensionality of time series according to Takens (1981). It can provide an assessment of the minimum number of processes that is required to map the observed dynamics. In the first study, the correlation dimension method was applied to …
-
ASPECTS OF DATA STRUCTURE IN MACHINE LEARNING
… time reviewing techniques to characterize the intrinsic dimensionality of datasets: this is the first "experimental" step towards proper theoretical modelling of data. Then, I focus on the problem of finding null models of data in high-dimension: does Euclidean structure survive when the …
-
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 …
-
Johnson–Lindenstrauss Projections as Architectural Components in Deep Neural Networks
… ratio. Linear probe analysis quantifies intrinsic dimensionality at different network depths, revealing that CIFAR-10 final representations require only 5-10 dimensions despite ambient dimensions of 256-512. Intermediate representations require approximately 50 dimensions to maintain …
-
Toward Efficient and Robust Federated Learning with Heterogeneity
… data through deep representation subspace dimensionality, we identify distinct patterns in Local Intrinsic Dimensionality between noisy and clean samples. Leveraging this insight, we introduce \emph{FedLID}, a practical solution that refines mislabeled data and regularizes noisy samples, …
-
Design and analysis of algorithms for similarity search based on intrinsic dimension
… collectively referred to as the curse of dimensionality. However, the observed effects of dimensionality in practice may not be as severe as expected. This has led to the development of models quantifying the complexity of data in terms of some measure of the intrinsic dimensionality. The …
-
Parallel algorithms for generalized N-body problem in high dimensions and their applications for bayesian inference and image analysis
… new near far decomposition depends only on the intrinsic dimensionality of data, and the new far field representation only relies on the rand of sub-blocks of the kernel matrix. In the second part, we developed a Bayesian inference framework and a variational formulation for a MAP estimation of …
-
Computational methods for heterogeneity, fairness and data quality with applications to biomedical data
… n-simplex geometry to detect outliers, estimate intrinsic dimensionality, and correct pairwise distances. To address the inadequacy of Euclidean distances for shape-based analysis, we investigate whether the Square Root Velocity metric yields more faithful representations of cancer cell …
-
GTM: the generative topographic mapping
… model, intended for modelling continuous, intrinsically low-dimensional probability distributions, embedded in high-dimensional spaces. It can be seen as a non-linear form of principal component analysis or factor analysis. It also provides a principled alternative to the self-organizing …
-
Multi-Manifold learning in comparison of astronomical observations and numerical simulations
The intrinsic nature of noisy and complex data sets is often concealed in low-dimensional structures embedded in a higher dimensional space. Number of methodologies have been developed to extract and represent such structures in the form of manifolds (i.e. geometric structures that locally resemble …
-
A metric-based scientific data model for knowledge discovery
… wide range of data parameters for data sets with intrinsic dimensionality of 10 or less. While it is still unclear whether the multipolar approach offers significant performance advantage on proximity queries for data sets of very high dimensionality, preliminary results for 100 dimensional data …
-
Structural characterization of liver fibrosis in magnetic resonance images
… the most recent developments, namely continuous intrinsic dimensionality (ciD), which allows the continuous classification of homogeneous patches from 1D structures to intrinsically 2D structures. We show that the current formalism has several fundamental limitations and we propose a number of …
-
LOW RANK AND SPARSE MODELING FOR DATA ANALYSIS
… data. High dimensional data usually have intrinsic low-dimensional representations, which are suited for subsequent analysis or processing. Therefore, finding low-dimensional representations is an essential step in many machine learning and data mining tasks. Low-rank and sparse modeling …
-
Topics in Geometric Machine Learning
… lets the network simultaneously infer the intrinsic dimensionality of a nonlinear manifold data set, locally the dimension of its tangent space, and compute the encoding and decoding maps. We develop the differential-geometric theory, give the training algorithm, and demonstrate the method …
Page 1 of 2