Artículo
Aldroubi, A.; Anastasio, M.; Cabrelli, C.; Molter, U. "A dimension reduction scheme for the computation of optimal unions of subspaces" (2011) Sampling Theory in Signal and Image Processing. 10(1-2):135-150
Consulte la política de Acceso Abierto del editor
Abstract:
Given a set of points F in a high dimensional space, the problem of finding a union of subspaces ∪ iV i ⊆ ℝ N that best explains the data F increases dramatically with the dimension of ℝ N. In this article, we study a class of transformations that map the problem into another one in lower dimension. We use the best model in the low dimensional space to approximate the best solution in the original high dimensional space. We then estimate the error produced between this solution and the optimal solution in the high dimensional space. © 2011 SAMPLING PUBLISHING.
Registro:
| Documento: | Artículo |
| Título: | A dimension reduction scheme for the computation of optimal unions of subspaces |
| Autor: | Aldroubi, A.; Anastasio, M.; Cabrelli, C.; Molter, U. |
| Filiación: | Department of Mathematics, Vanderbilt University, 1326 Stevenson Center, Nashville, TN 37240, United States Departamento de Mateḿatica, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Ciudad Universitaria, Pabelĺon I, Buenos Aires, 1428, Argentina IMAS, UBA, CONICET, Argentina |
| Palabras clave: | Concentration inequalities; Dimensionality reduction; Projective clustering; Random matrices; Sparsity |
| Año: | 2011 |
| Volumen: | 10 |
| Número: | 1-2 |
| Página de inicio: | 135 |
| Página de fin: | 150 |
| Título revista: | Sampling Theory in Signal and Image Processing |
| Título revista abreviado: | Sampl.Theory Signal Image Proces. |
| ISSN: | 15306429 |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15306429_v10_n1-2_p135_Aldroubi |
Referencias:
- Achlioptas, D., Database-friendly random projections: Johnson-Lindenstrauss with binary coins, Special issue on PODS 2001 (Santa Barbara, CA) (2003) J. Comput. System Sci, 66 (4), pp. 671-687
- Agarwal, P., Mustafa, N., k-means projective clustering (2004) Proc. Principles of Database Systems (PODS04), pp. 155-165. , ACM Press
- Aldroubi, A., Cabrelli, C.A., Hardin, D., Molter, U.M., Optimal shift invariant spaces and their parseval frame generators (2007) Applied and Computational Harmonic Analysis, 23 (2), pp. 273-283
- Aldroubi, A., Cabrelli, C., Molter, U., Optimal non-linear models for sparsity and sampling (2008) J. Fourier Anal. Appl, 14 (5-6), pp. 793-812
- Aldroubi, A., Tessera, R., (2010) On the Existence of Optimal Subspace Clustering Models, Found. Comput. Math, , to appear
- Anastasio, M., Cabrelli, C., Sampling in a Union of Frame Generated Subspaces (2009) Sampl. Theory Signal Image Process, 8 (3), pp. 261-286
- Arriaga, R., Vempala, S., (1999) An Algorithmic Theory of Learning: Robust Concepts and Random Projection, pp. 616-623. , 40th Annual Symposium on Foundations of Computer Science (New York, 1999), IEEE Computer Soc., Los Alamitos, CA
- Bhatia, R., Matrix analysis (1997) Graduate Texts In Mathematics, 169. , Springer-Verlag, New York
- Chen, G., Lerman, G., Foundations of a multi-way spectral clustering framework for hybrid linear modeling (2009) Found. Comput. Math, 9 (5), pp. 517-558
- Deshpande, A., Rademacher, L., Vempala, S., Wang, G., Matrix Approximation and Projective Clustering via Volume Sampling (2006) Theory of Computing, 2, pp. 225-247
- Eldar, Y.C., Mishali, M., Robust recovery of signals from a structured union of subspaces (2009) IEEE Transactions On Information Theory, 55 (11), pp. 5302-5316
- Elhamifar, E., Vidal, R., (2009) Sparse Subspace Clustering, pp. 2790-2797. , Computer Vision and Pattern Recognition, 2009. CVPR 2009. IEEE Conference on, 20-25 June
- Kanatani, K., Motion segmentation by subspace separation and model selection (2001) Proceedings. Eighth IEEE International Conference, 2, pp. 586-591. , Computer Vision, 2001. ICCV 2001
- Kanatani, K., Matsunaga, C., Estimating the number of independent motions for multibody motion segmentation (2002) 5th Asian Conference On Computer Vision, pp. 7-12
- Lu, Y.M., Do, M.N., A theory for sampling signals from a union of subspaces (2008) IEEE Trans. Signal Process, 56 (6), pp. 2334-2345
- Sarlós, T., (2006) Improved Approximation Algorithms For Large Matrices Via Random Projection, pp. 143-152. , Foundations of Computer Science, 2006. FOCS'06. 47th Annual IEEE Symposium on, Oct
- Schmidt, E., Zur Theorie der linearen und nichtlinearen Integralgleichungen, (German) (1907) Math. Ann, 63 (4), pp. 433-476
- Vidal, R., Ma, Y., Sastry, S., Generalized principal component analysis (GPCA) (2005) IEEE Transactions On Pattern Analysis and Machine Intelligence, 27 (12), pp. 1945-1959
Citas:
---------- APA ----------
Aldroubi, A., Anastasio, M., Cabrelli, C. & Molter, U. (2011) . A dimension reduction scheme for the computation of optimal unions of subspaces. Sampling Theory in Signal and Image Processing, 10(1-2), 135-150.Recuperado de https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15306429_v10_n1-2_p135_Aldroubi [ ]
---------- CHICAGO ----------
Aldroubi, A., Anastasio, M., Cabrelli, C., Molter, U. "A dimension reduction scheme for the computation of optimal unions of subspaces" . Sampling Theory in Signal and Image Processing 10, no. 1-2 (2011) : 135-150.Recuperado de https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15306429_v10_n1-2_p135_Aldroubi [ ]
---------- MLA ----------
Aldroubi, A., Anastasio, M., Cabrelli, C., Molter, U. "A dimension reduction scheme for the computation of optimal unions of subspaces" . Sampling Theory in Signal and Image Processing, vol. 10, no. 1-2, 2011, pp. 135-150.Recuperado de https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15306429_v10_n1-2_p135_Aldroubi [ ]
---------- VANCOUVER ----------
Aldroubi, A., Anastasio, M., Cabrelli, C., Molter, U. A dimension reduction scheme for the computation of optimal unions of subspaces. Sampl.Theory Signal Image Proces. 2011;10(1-2):135-150.Available from: https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15306429_v10_n1-2_p135_Aldroubi [ ]
