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
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/117502

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