A dimension reduction scheme for the computation of optimal unions of subspaces
- Autores
- Aldroubi, Akram; Anastasio, Magalí; Cabrelli, Carlos; Molter, Ursula Maria
- Año de publicación
- 2011
- Idioma
- inglés
- Tipo de recurso
- artículo
- Estado
- versión publicada
- Descripción
- Given a set of points F in a high dimensional space, the problem of finding a union of subspaces U_i V_i ⊆ R^N that best explains the data F increases dramatically with the dimension of R^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.
Fil: Aldroubi, Akram. Vanderbilt University. Department of Mathematics; Estados Unidos
Fil: Anastasio, Magalí. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina
Fil: Cabrelli, Carlos. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina
Fil: Molter, Ursula Maria. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina - Materia
-
SPARSITY
PROJECTIVE CLUSTERING
DIMENSIONALITY REDUCTION
RANDOM MATRICES
CONCENTRATION INEQUALITIES - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
- Repositorio
- Institución
- Consejo Nacional de Investigaciones Científicas y Técnicas
- OAI Identificador
- oai:ri.conicet.gov.ar:11336/117502
Ver los metadatos del registro completo
id |
CONICETDig_3195d9c2b0774fbc5b5a1ffcd437fe72 |
---|---|
oai_identifier_str |
oai:ri.conicet.gov.ar:11336/117502 |
network_acronym_str |
CONICETDig |
repository_id_str |
3498 |
network_name_str |
CONICET Digital (CONICET) |
spelling |
A dimension reduction scheme for the computation of optimal unions of subspacesAldroubi, AkramAnastasio, MagalíCabrelli, CarlosMolter, Ursula MariaSPARSITYPROJECTIVE CLUSTERINGDIMENSIONALITY REDUCTIONRANDOM MATRICESCONCENTRATION INEQUALITIEShttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1Given a set of points F in a high dimensional space, the problem of finding a union of subspaces U_i V_i ⊆ R^N that best explains the data F increases dramatically with the dimension of R^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.Fil: Aldroubi, Akram. Vanderbilt University. Department of Mathematics; Estados UnidosFil: Anastasio, Magalí. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; ArgentinaFil: Cabrelli, Carlos. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; ArgentinaFil: Molter, Ursula Maria. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; ArgentinaSampling Publishing2011-11info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/117502Aldroubi, Akram; Anastasio, Magalí; Cabrelli, Carlos; Molter, Ursula Maria; A dimension reduction scheme for the computation of optimal unions of subspaces; Sampling Publishing; Sampling Theory in Signal and Image Processing; 10; 1-2; 11-2011; 135-1501530-6429CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/http://stsip.orginfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T10:29:10Zoai:ri.conicet.gov.ar:11336/117502instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 10:29:10.993CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse |
dc.title.none.fl_str_mv |
A dimension reduction scheme for the computation of optimal unions of subspaces |
title |
A dimension reduction scheme for the computation of optimal unions of subspaces |
spellingShingle |
A dimension reduction scheme for the computation of optimal unions of subspaces Aldroubi, Akram SPARSITY PROJECTIVE CLUSTERING DIMENSIONALITY REDUCTION RANDOM MATRICES CONCENTRATION INEQUALITIES |
title_short |
A dimension reduction scheme for the computation of optimal unions of subspaces |
title_full |
A dimension reduction scheme for the computation of optimal unions of subspaces |
title_fullStr |
A dimension reduction scheme for the computation of optimal unions of subspaces |
title_full_unstemmed |
A dimension reduction scheme for the computation of optimal unions of subspaces |
title_sort |
A dimension reduction scheme for the computation of optimal unions of subspaces |
dc.creator.none.fl_str_mv |
Aldroubi, Akram Anastasio, Magalí Cabrelli, Carlos Molter, Ursula Maria |
author |
Aldroubi, Akram |
author_facet |
Aldroubi, Akram Anastasio, Magalí Cabrelli, Carlos Molter, Ursula Maria |
author_role |
author |
author2 |
Anastasio, Magalí Cabrelli, Carlos Molter, Ursula Maria |
author2_role |
author author author |
dc.subject.none.fl_str_mv |
SPARSITY PROJECTIVE CLUSTERING DIMENSIONALITY REDUCTION RANDOM MATRICES CONCENTRATION INEQUALITIES |
topic |
SPARSITY PROJECTIVE CLUSTERING DIMENSIONALITY REDUCTION RANDOM MATRICES CONCENTRATION INEQUALITIES |
purl_subject.fl_str_mv |
https://purl.org/becyt/ford/1.1 https://purl.org/becyt/ford/1 |
dc.description.none.fl_txt_mv |
Given a set of points F in a high dimensional space, the problem of finding a union of subspaces U_i V_i ⊆ R^N that best explains the data F increases dramatically with the dimension of R^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. Fil: Aldroubi, Akram. Vanderbilt University. Department of Mathematics; Estados Unidos Fil: Anastasio, Magalí. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina Fil: Cabrelli, Carlos. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina Fil: Molter, Ursula Maria. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina |
description |
Given a set of points F in a high dimensional space, the problem of finding a union of subspaces U_i V_i ⊆ R^N that best explains the data F increases dramatically with the dimension of R^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. |
publishDate |
2011 |
dc.date.none.fl_str_mv |
2011-11 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion http://purl.org/coar/resource_type/c_6501 info:ar-repo/semantics/articulo |
format |
article |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://hdl.handle.net/11336/117502 Aldroubi, Akram; Anastasio, Magalí; Cabrelli, Carlos; Molter, Ursula Maria; A dimension reduction scheme for the computation of optimal unions of subspaces; Sampling Publishing; Sampling Theory in Signal and Image Processing; 10; 1-2; 11-2011; 135-150 1530-6429 CONICET Digital CONICET |
url |
http://hdl.handle.net/11336/117502 |
identifier_str_mv |
Aldroubi, Akram; Anastasio, Magalí; Cabrelli, Carlos; Molter, Ursula Maria; A dimension reduction scheme for the computation of optimal unions of subspaces; Sampling Publishing; Sampling Theory in Signal and Image Processing; 10; 1-2; 11-2011; 135-150 1530-6429 CONICET Digital CONICET |
dc.language.none.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/url/http://stsip.org |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ |
dc.format.none.fl_str_mv |
application/pdf application/pdf application/pdf application/pdf |
dc.publisher.none.fl_str_mv |
Sampling Publishing |
publisher.none.fl_str_mv |
Sampling Publishing |
dc.source.none.fl_str_mv |
reponame:CONICET Digital (CONICET) instname:Consejo Nacional de Investigaciones Científicas y Técnicas |
reponame_str |
CONICET Digital (CONICET) |
collection |
CONICET Digital (CONICET) |
instname_str |
Consejo Nacional de Investigaciones Científicas y Técnicas |
repository.name.fl_str_mv |
CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas |
repository.mail.fl_str_mv |
dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar |
_version_ |
1844614296952111104 |
score |
13.070432 |