Matches in SemOpenAlex for { <https://semopenalex.org/work/W55130788> ?p ?o ?g. }
- W55130788 abstract "This thesis presents a novel algebraic geometric framework for simultaneous data segmentation and model estimation, with the hope of providing a theoretical footing for the problem as well as an algorithm for initializing iterative techniques. The algebraic geometric approach presented in this thesis is based on eliminating the data segmentation part algebraically and then solving the model estimation part directly using all the data and without having to iterate between data segmentation and model estimation. The algebraic elimination of the data segmentation part is achieved by finding algebraic equations that are segmentation independent, that is equations that are satisfied by all the data regardless of the group or model associated with each point. For the classes of problems considered in this thesis, such segmentation independent constraints are polynomials of a certain degree in several variables. The degree of the polynomials corresponds to the number of groups and the factors of the polynomials encode the model parameters associated with each group. The problem is then reduced to (1) Computing the number of groups from data: this question is answered by looking for polynomials with the smallest possible degree that fit all the data points. This leads to simple rank constraints on the data from which one can estimate the number of groups after embedding the data into a higher-dimensional linear space. (2) Estimating the polynomials representing all the groups from data: this question is trivially answered by showing that the coefficients of the polynomials representing the data lie in the null space of the embedded data matrix. (3) Factoring such polynomials to obtain the model for each group: this question is answered with a novel polynomial factorization technique based on computing roots of univariate polynomials, plus a combination of linear algebra with multivariate polynomial differentiation and division. The solution can be obtained in closed form if and only if the number of groups is less than or equal to four. (Abstract shortened by UMI.)" @default.
- W55130788 created "2016-06-24" @default.
- W55130788 creator A5011256828 @default.
- W55130788 creator A5062722286 @default.
- W55130788 date "2003-01-01" @default.
- W55130788 modified "2023-10-09" @default.
- W55130788 title "Generalized principal component analysis (gpca): an algebraic geometric approach to subspace clustering and motion segmentation" @default.
- W55130788 cites W1493390473 @default.
- W55130788 cites W1498202005 @default.
- W55130788 cites W1508960934 @default.
- W55130788 cites W1539838732 @default.
- W55130788 cites W1547698714 @default.
- W55130788 cites W1563739745 @default.
- W55130788 cites W1567583906 @default.
- W55130788 cites W1579142030 @default.
- W55130788 cites W1598123022 @default.
- W55130788 cites W1640070940 @default.
- W55130788 cites W1825823679 @default.
- W55130788 cites W1902387477 @default.
- W55130788 cites W1950703464 @default.
- W55130788 cites W2002875082 @default.
- W55130788 cites W2013912476 @default.
- W55130788 cites W2049633694 @default.
- W55130788 cites W2075560610 @default.
- W55130788 cites W2083761303 @default.
- W55130788 cites W2096204758 @default.
- W55130788 cites W2097099938 @default.
- W55130788 cites W2099330788 @default.
- W55130788 cites W2107391920 @default.
- W55130788 cites W2109407206 @default.
- W55130788 cites W2111196130 @default.
- W55130788 cites W2118154608 @default.
- W55130788 cites W2121927366 @default.
- W55130788 cites W2121947440 @default.
- W55130788 cites W2124514145 @default.
- W55130788 cites W2125027820 @default.
- W55130788 cites W2128203070 @default.
- W55130788 cites W2131398766 @default.
- W55130788 cites W2135001774 @default.
- W55130788 cites W2137658800 @default.
- W55130788 cites W2140095548 @default.
- W55130788 cites W2140137938 @default.
- W55130788 cites W2142782401 @default.
- W55130788 cites W2146610201 @default.
- W55130788 cites W2149652326 @default.
- W55130788 cites W2150415432 @default.
- W55130788 cites W2152128146 @default.
- W55130788 cites W2153521483 @default.
- W55130788 cites W2153563330 @default.
- W55130788 cites W2156208915 @default.
- W55130788 cites W2157719643 @default.
- W55130788 cites W2157956755 @default.
- W55130788 cites W2160167256 @default.
- W55130788 cites W2165874743 @default.
- W55130788 cites W2166698530 @default.
- W55130788 cites W2170140616 @default.
- W55130788 cites W2535456584 @default.
- W55130788 cites W2538192566 @default.
- W55130788 cites W2568971933 @default.
- W55130788 cites W126373973 @default.
- W55130788 hasPublicationYear "2003" @default.
- W55130788 type Work @default.
- W55130788 sameAs 55130788 @default.
- W55130788 citedByCount "13" @default.
- W55130788 countsByYear W551307882015 @default.
- W55130788 countsByYear W551307882018 @default.
- W55130788 countsByYear W551307882019 @default.
- W55130788 countsByYear W551307882020 @default.
- W55130788 crossrefType "journal-article" @default.
- W55130788 hasAuthorship W55130788A5011256828 @default.
- W55130788 hasAuthorship W55130788A5062722286 @default.
- W55130788 hasConcept C11413529 @default.
- W55130788 hasConcept C12362212 @default.
- W55130788 hasConcept C154945302 @default.
- W55130788 hasConcept C202444582 @default.
- W55130788 hasConcept C21080849 @default.
- W55130788 hasConcept C33923547 @default.
- W55130788 hasConcept C41008148 @default.
- W55130788 hasConcept C89600930 @default.
- W55130788 hasConceptScore W55130788C11413529 @default.
- W55130788 hasConceptScore W55130788C12362212 @default.
- W55130788 hasConceptScore W55130788C154945302 @default.
- W55130788 hasConceptScore W55130788C202444582 @default.
- W55130788 hasConceptScore W55130788C21080849 @default.
- W55130788 hasConceptScore W55130788C33923547 @default.
- W55130788 hasConceptScore W55130788C41008148 @default.
- W55130788 hasConceptScore W55130788C89600930 @default.
- W55130788 hasLocation W551307881 @default.
- W55130788 hasOpenAccess W55130788 @default.
- W55130788 hasPrimaryLocation W551307881 @default.
- W55130788 hasRelatedWork W1773960385 @default.
- W55130788 hasRelatedWork W1902701714 @default.
- W55130788 hasRelatedWork W1987574683 @default.
- W55130788 hasRelatedWork W2023916691 @default.
- W55130788 hasRelatedWork W2075133940 @default.
- W55130788 hasRelatedWork W2114347651 @default.
- W55130788 hasRelatedWork W2115339451 @default.
- W55130788 hasRelatedWork W2118139512 @default.
- W55130788 hasRelatedWork W2134333966 @default.
- W55130788 hasRelatedWork W2146610201 @default.