3,412 research outputs found
Simultaneous Matrix Diagonalization for Structural Brain Networks Classification
This paper considers the problem of brain disease classification based on
connectome data. A connectome is a network representation of a human brain. The
typical connectome classification problem is very challenging because of the
small sample size and high dimensionality of the data. We propose to use
simultaneous approximate diagonalization of adjacency matrices in order to
compute their eigenstructures in more stable way. The obtained approximate
eigenvalues are further used as features for classification. The proposed
approach is demonstrated to be efficient for detection of Alzheimer's disease,
outperforming simple baselines and competing with state-of-the-art approaches
to brain disease classification
A sparse decomposition of low rank symmetric positive semi-definite matrices
Suppose that is symmetric positive
semidefinite with rank . Our goal is to decompose into
rank-one matrices where the modes
are required to be as sparse as possible. In contrast to eigen decomposition,
these sparse modes are not required to be orthogonal. Such a problem arises in
random field parametrization where is the covariance function and is
intractable to solve in general. In this paper, we partition the indices from 1
to into several patches and propose to quantify the sparseness of a vector
by the number of patches on which it is nonzero, which is called patch-wise
sparseness. Our aim is to find the decomposition which minimizes the total
patch-wise sparseness of the decomposed modes. We propose a
domain-decomposition type method, called intrinsic sparse mode decomposition
(ISMD), which follows the "local-modes-construction + patching-up" procedure.
The key step in the ISMD is to construct local pieces of the intrinsic sparse
modes by a joint diagonalization problem. Thereafter a pivoted Cholesky
decomposition is utilized to glue these local pieces together. Optimal sparse
decomposition, consistency with different domain decomposition and robustness
to small perturbation are proved under the so called regular-sparse assumption
(see Definition 1.2). We provide simulation results to show the efficiency and
robustness of the ISMD. We also compare the ISMD to other existing methods,
e.g., eigen decomposition, pivoted Cholesky decomposition and convex relaxation
of sparse principal component analysis [25] and [40]
On an argument of J.--F. Cardoso dealing with perturbations of joint diagonalizers
B. Afsari has recently proposed a new approach to the matrix joint
diagonalization, introduced by J.--F. Cardoso in 1994, in order to investigate
the independent component analysis and the blind signal processing in a wider
prospective. Delicate notions of linear algebra and differential geometry are
involved in the works of B. Afsari and the present paper continues such a line
of research, focusing on a theoretical condition which has significant
consequences in the numerical applications.Comment: 9 pages; the published version contains significant revisions
(suggested by the referees
- β¦