Please use this identifier to cite or link to this item:
http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/271
Improving the efficiency of algebraic subspace clustering through randomized low-rank matrix approximations | |
FABRICIO OTONIEL PEREZ PEREZ | |
GUSTAVO RODRIGUEZ GOMEZ | |
Acceso Abierto | |
Atribución-NoComercial-SinDerivadas | |
Data analysis Data reduction Deterministic algorithms Randomized algorithms Subspace clustering Polynomial approximation Numerical linear algebra Singular value decomposition Monte Carlo methods Principal component analysis | |
In many research areas, such as computer vision, image processing, pattern recognition, or systems identification, the segmentation of heterogeneous high-dimensional data sets is one of the most common and important tasks. Based on the subspace clustering approach, the Generalized Principal Component Analysis (GPCA) is an algebraic-geometric method that attempts to perform this task. However, due to GPCA requires performing matrix decompositions whose computational cost is cubic with respect to the size of the matrix (in the worst case), the data segmentation becomes expensive when such size is very large. Consequently, the present thesis work is intended to support our initial hypothesis: it is possible to find matrix decompositions via randomized schemes that not only reduce the computational costs, but also they maintain the effectiveness of their results. This allows GPCA to manipulate both large and heterogeneous high-dimensional data sets, and thus GPCA can enter into domains where its applicability has been partially or totally restricted. | |
Instituto Nacional de Astrofísica, Óptica y Electrónica | |
2013-01 | |
Tesis de maestría | |
Inglés | |
Estudiantes Investigadores Público en general | |
Perez-Perez F.O. | |
CIENCIA DE LOS ORDENADORES | |
Versión aceptada | |
acceptedVersion - Versión aceptada | |
Appears in Collections: | Maestría en Ciencias Computacionales |
Upload archives
File | Description | Size | Format | |
---|---|---|---|---|
PerezPFO.pdf | 24.17 MB | Adobe PDF | View/Open |