-
Chapter and Conference Paper
Spectral Clustering for Robust Motion Segmentation
In this paper, we propose a robust motion segmentation method using the techniques of matrix factorization and subspace separation. We first show that the shape interaction matrix can be derived using QR decompos...
-
Chapter and Conference Paper
Extracting Shared Topics of Multiple Documents
In this paper, we present a weighted graph based method to simultaneously compare the textual content of two or more documents and extract the shared (sub)topics of them, if available. A set of documents are m...
-
Chapter and Conference Paper
Nonlinear Dimension Reduction via Local Tangent Space Alignment
In this paper we present a new algorithm for manifold learning and nonlinear dimension reduction. Based on a set of unorganized data points sampled with noise from the manifold, we represent the local geometry...
-
Chapter and Conference Paper
Unsupervised Learning: Self-aggregation in Scaled Principal Component Space*
We demonstrate that data clustering amounts to a dynamic process of self-aggregation in which data objects move towards each other to form clusters, revealing the inherent pattern of similarity. Selfaggregation i...
-
Article
Modifying the generalized singular value decomposition with application with application in direction-of-arrival finding
We consider updating and downdating problems for the generalized singular value decomposition (GSVD) of matrix pairs when new rows are added to one of the matrices or old rows are deleted. Two classes of algor...
-
Chapter and Conference Paper
Large-scale SVD and subspace-based methods for information retrieval
A theoretical foundation for latent semantic indexing (LSI) is proposed by adapting a model first used in array signal processing to the context of information retrieval using the concept of subspaces. It is show...
-
Article
Computing the optimal commuting matrix pairs
A matrix can be modified by an additive perturbation so that it commutes with any given matrix. In this paper, we discuss several algorithms for computing the smallest perturbation in the Frobenius norm for a ...
-
Article
An algorithm and a stability theory for downdating the ULV decomposition
An alternative to performing the singular value decomposition is to factor a matrixA into $$A = U\left( {\begin{array}{*{20}c} C \\...
-
Article
Computing the generalized singular values/vectors of large sparse or structured matrix pairs
We present a numerical algorithm for computing a few extreme generalized singular values and corresponding vectors of a sparse or structured matrix pair \(\{A,B\}\) . The algori...
-
Article
A note on constructing a symmetric matrix with specified diagonal entries and eigenvalues
A finite step algorithm is given such that for any two vectorsa, λ ∈R n witha majorized by λ, it computes a symmetric matrixH ∈R n x n with ...
-
Chapter and Conference Paper
The Canonical Correlations of Matrix Pairs and their Numerical Computation
This paper is concerned with the analysis of canonical correlations of matrix pairs and their numerical computation. We first develop a decomposition theorem for matrix pairs having the same number of rows whi...
-
Article
A look-ahead algorithm for the solution of general Hankel systems
The solution of systems of linear equations with Hankel coefficient matrices can be computed with onlyO(n 2) arithmetic operations, as compared toO(n 3) operations for the general cases. However, the classical Ha...
-
Article
An efficient Total Least Squares algorithm based on a rank-revealing two-sided orthogonal decomposition
Solving Total Least Squares (TLS) problemsAX≈B requires the computation of the noise subspace of the data matrix [A;B]. The widely used tool for doing this is the Singular Value Decomposition (SVD). However, the ...
-
Article
The product-product singular value decomposition of matrix triplets
A new decomposition of a matrix triplet (A, B, C) corresponding to the singular value decomposition of the matrix productABC is developed in this paper, which will be termed theProduct-Product Singular Value Deco...
-
Article
ImplicitQR factorization of a product of three matrices
We present a numerical algorithm for computing the implicit QR factorization of a product of three matrices, and we illustrate the technique by applying it to the generalized total least squares and the restri...