Improving the efficiency of algebraic subspace clustering through randomized low-rank matrix approximations
Pérez Pérez, F.O. (2013). Improving the efficiency of algebraic subspace clustering through randomized low-rank matrix approximations. MA Thesis. Instituto Nacional de Astrofísica, Óptica y Electrónica (INAOE): Puebla. xix, 143 pp.
|
| Beschikbaar in | Auteur |
|
Documenttype: Doctoraat/Thesis/Eindwerk
|
| Abstract |
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 |
|
