File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1137/060655523
- Scopus: eid_2-s2.0-50949096624
- WOS: WOS:000258400500002
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Estimation of subspace arrangements with applications in modeling and segmenting mixed data
Title | Estimation of subspace arrangements with applications in modeling and segmenting mixed data |
---|---|
Authors | |
Keywords | Generalized principal component analysis Hilbert function Minimum effective dimension Model selection Outlier detection Subspace arrangement |
Issue Date | 2008 |
Citation | SIAM Review, 2008, v. 50, n. 3, p. 413-458 How to Cite? |
Abstract | Recently many scientific and engineering applications have involved the challenging task of analyzing large amounts of unsorted high-dimensional data that have very complicated structures. From both geometric and statistical points of view, such unsorted data are considered mixed as different parts of the data have significantly different structures which cannot be described by a single model. In this paper we propose to use subspace arrangements - a union of multiple subspaces for modeling mixed data: each subspace in the arrangement is used to model just a homogeneous subset of the data. Thus, multiple subspaces together can capture the heterogeneous structures within the data set. In this paper, we give a comprehensive introduction to a new approach for the estimation of subspace arrangements. This is known as generalized principal component analysis (GPCA). In particular, we provide a comprehensive summary of important algebraic properties and statistical facts that are crucial for making the inference of subspace arrangements both efficient and robust, even when the given data are corrupted by noise or contaminated with outliers. This new method in many ways improves and generalizes extant methods for modeling or clustering mixed data. There have been successful applications of this new method to many real-world problems in computer vision, image processing, and system identification. In this paper, we will examine several of those representative applications. This paper is intended to be expository in nature. However, in order that this may serve as a more complete reference for both theoreticians and practitioners, we take the liberty of filling in several gaps between the theory and the practice in the existing literature. © 2008 Society for Industrial and Applied Mathematics. |
Persistent Identifier | http://hdl.handle.net/10722/326755 |
ISSN | 2023 Impact Factor: 10.8 2023 SCImago Journal Rankings: 2.900 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ma, Yi | - |
dc.contributor.author | Yang, Allen Y. | - |
dc.contributor.author | Derksen, Harm | - |
dc.contributor.author | Fossum, Robert M. | - |
dc.date.accessioned | 2023-03-31T05:26:17Z | - |
dc.date.available | 2023-03-31T05:26:17Z | - |
dc.date.issued | 2008 | - |
dc.identifier.citation | SIAM Review, 2008, v. 50, n. 3, p. 413-458 | - |
dc.identifier.issn | 0036-1445 | - |
dc.identifier.uri | http://hdl.handle.net/10722/326755 | - |
dc.description.abstract | Recently many scientific and engineering applications have involved the challenging task of analyzing large amounts of unsorted high-dimensional data that have very complicated structures. From both geometric and statistical points of view, such unsorted data are considered mixed as different parts of the data have significantly different structures which cannot be described by a single model. In this paper we propose to use subspace arrangements - a union of multiple subspaces for modeling mixed data: each subspace in the arrangement is used to model just a homogeneous subset of the data. Thus, multiple subspaces together can capture the heterogeneous structures within the data set. In this paper, we give a comprehensive introduction to a new approach for the estimation of subspace arrangements. This is known as generalized principal component analysis (GPCA). In particular, we provide a comprehensive summary of important algebraic properties and statistical facts that are crucial for making the inference of subspace arrangements both efficient and robust, even when the given data are corrupted by noise or contaminated with outliers. This new method in many ways improves and generalizes extant methods for modeling or clustering mixed data. There have been successful applications of this new method to many real-world problems in computer vision, image processing, and system identification. In this paper, we will examine several of those representative applications. This paper is intended to be expository in nature. However, in order that this may serve as a more complete reference for both theoreticians and practitioners, we take the liberty of filling in several gaps between the theory and the practice in the existing literature. © 2008 Society for Industrial and Applied Mathematics. | - |
dc.language | eng | - |
dc.relation.ispartof | SIAM Review | - |
dc.subject | Generalized principal component analysis | - |
dc.subject | Hilbert function | - |
dc.subject | Minimum effective dimension | - |
dc.subject | Model selection | - |
dc.subject | Outlier detection | - |
dc.subject | Subspace arrangement | - |
dc.title | Estimation of subspace arrangements with applications in modeling and segmenting mixed data | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1137/060655523 | - |
dc.identifier.scopus | eid_2-s2.0-50949096624 | - |
dc.identifier.volume | 50 | - |
dc.identifier.issue | 3 | - |
dc.identifier.spage | 413 | - |
dc.identifier.epage | 458 | - |
dc.identifier.isi | WOS:000258400500002 | - |