Low-Rank Approximation of Difference between Correlation Matrices Using Inner Product
Source abstract
Abstract
In the domain of functional magnetic resonance imaging (fMRI) data analysis, given two correlation matrices between regions of interest (ROIs) for the same subject, it is important to reveal relatively large differences to ensure accurate interpretation. However, clustering results based only on differences tend to be unsatisfactory and interpreting the features tends to be difficult because the differences likely suffer from noise. Therefore, to overcome these problems, we propose a new approach for dimensional reduction clustering. Methods: Our proposed dimensional reduction clustering approach consists of low-rank approximation and a clustering algorithm. The low-rank matrix, which reflects the difference, is estimated from the inner product of the difference matrix, not only from the difference. In addition, the low-rank matrix is calculated based on the majorize–minimization (MM) algorithm such that the difference is bounded within the range −1 to 1. For the clustering process, ordinal k-means is applied to the estimated low-rank matrix, which emphasizes the clustering structure. Results: Numerical simulations show that, compared with other approaches that are based only on differences, the proposed method provides superior performance in recovering the true clustering structure. Moreover, as demonstrated through a real-data example of brain activity measured via fMRI during the performance of a working memory task, the proposed method can visually provide interpretable community structures consisting of well-known brain functional networks, which can be associated with the human working memory system. Conclusions: The proposed dimensional reduction clustering approach is a very useful tool for revealing and interpreting the differences between correlation matrices, even when the true differences tend to be relatively small.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Functional Brain Connectivity Studies · Advanced Neuroimaging Techniques and Applications · Face and Expression Recognition
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Biomedical Sciences and Informatics, Doshisha University, Kyoto 602-8580, Japan
Funding
JSPS KAKENHI
References (55)
Show source-provided references
1. Fillipi, M. (2009). FMRI Techniques and Protocols, Springer Protocols, Humana Press.10.1007/978-1-60327-919-2 ↗
2. Friston, K., Ashburner, J., Kiebel, S., Nichols, T., and Penny, W. (2007). Statistical Parametric Mapping: The Analysis of Functional Brain Images, Academic Press.
3. A brief review on the history of human functional near-infrared spectroscopy (fnirs) development and fields of application10.1016/j.neuroimage.2012.03.049 ↗
4. Eeg source imaging10.1016/j.clinph.2004.06.001 ↗
5. Complex brain networks: Graph theoretical analysis of structural and functional systems10.1038/nrn2575 ↗
6. Structure and function of complex brain networks10.31887/DCNS.2013.15.3/osporns ↗
7. Learning and comparing functional connectomes across subjects10.1016/j.neuroimage.2013.04.007 ↗
8. Network community structure alterations in adult schizophrenia:identification and localization of alterations10.1016/j.nicl.2015.11.011 ↗
9. Intrinsic and task-evoked network architectures of the human brain10.1016/j.neuron.2014.05.014 ↗
10. K-means properties on six clustering benchmark datasets10.1007/s10489-018-1238-7 ↗
11. Mean-shift outlier detection and filtering10.1016/j.patcog.2021.107874 ↗
12. K-means clustering: A half-century synthesis10.1348/000711005X48266 ↗
13. Terada, Y. (2013). Clustering for high-dimension, low-sample size data using distance vectors. arXiv.
14. Cluster analysis of multivariate data: Efficiency versus interpretability of classifications
15. Least-squares approximation of an improper correlation matrix by a proper one10.1007/BF02294448 ↗
16. An approximate method for sampling correlated random variables from partially-specified distributions10.1287/mnsc.44.2.203 ↗
17. A dual approach to solve semidefinite least squares problems10.1137/S0895479802413856 ↗
18. A quadratically convergent newton method for computing the nearest correlation matrix10.1137/050624509 ↗
19. A preconditioned newton algorithm for the nearest correlation matrix10.1093/imanum/drn085 ↗
20. Rank reduction of correlation matrices by majorization10.1080/14697680400016182 ↗
21. A majorization algorithm for constrained approximation10.1016/j.laa.2009.10.025 ↗
22. Efficient rank reduction of correlation matrices10.1016/j.laa.2006.11.024 ↗
23. On the low rank solution of the q-weighted nearest correlation matrix problem10.1002/nla.2027 ↗
24. A tutorial on mm algorithm10.1198/0003130042836 ↗
25. Borg, I., and Groenen, P. (1997). Modern Multidimensional Scaling, Springer.10.1007/978-1-4757-2711-1 ↗
26. Optimal scoring for unsupervised learning
27. Sparse optimal discriminant clustering10.1007/s11222-015-9547-8 ↗
28. Comparing partitions10.1007/BF01908075 ↗
29. Bagozzi, R.P. Cluster analysis in marketing research. Advanced Methods of Marketing Research, Blackwell.
30. The psychology of learning and motivation
31. The episodic buffer: A new component of working memory?10.1016/S1364-6613(00)01538-2 ↗
32. Conn: A functional connectivity toolbox for correlated and anticorrelated brain networks10.1089/brain.2012.0073 ↗
33. A component based noise correction method (compcor) for bold and perfusion based fmri10.1016/j.neuroimage.2007.04.042 ↗
34. The cognitive neuroscience of working memory10.1146/annurev-psych-010814-015031 ↗
35. A study of standardization of variables in cluster analysis10.1007/BF01897163 ↗
36. The frontopaparietal control system: A central role in mental health10.1177/1073858414525995 ↗
37. Frontoparietal and cingulo-opercular networks play dissociable roles in control of working memory10.1162/jocn_a_00838 ↗
38. Distinct brain networks for adaptive and stable task control in humans10.1073/pnas.0704320104 ↗
39. Cognitive control and the salience network: An investigation of error processing and effective connectivity10.1523/JNEUROSCI.4692-12.2013 ↗
40. The brain’s default network: Anatomy, function, and relevance to disease10.1196/annals.1440.011 ↗
41. Silhouettes: A graphical aid to the interpretation and validation of cluster analysis10.1016/0377-0427(87)90125-7 ↗
42. Functional connectivity of cognitive brain networks in schizophrenia during a working memory task10.3389/fpsyt.2017.00294 ↗
43. Dorsal and ventral attention systems: Distinct neural circuits but collaborative roles10.1177/1073858413494269 ↗
44. Understanding information theoretic measures for comparing clustering10.1007/s41237-018-0075-7 ↗
45. Set matching measures for external cluster validity10.1109/TKDE.2016.2551240 ↗
46. Comparing clusterings.an information based distance10.1016/j.jmva.2006.11.013 ↗
47. Hennig, C., Meilă, M., Murtagh, F., and Rocci, R. (2015). Criteria for comparing clustering. Handbook of Cluster Analysis, Chapman and Hall.10.1201/b19706 ↗
48. Information theoretic measures for clustering comparison: Variants, properties, normalization and correction for chance
49. De Souto, M.C.P., Hielho, A.L.V., Faceli, K., Sakata, T.C., Bonadia, V., and Costa, I.G. (2012, January 20–25). A comparison of external clustering evaluation indices in the context of imbalanced data sets. Proceedings of the 2012 Brazilian Symposium on Neural Networks, Curitiba, Brazil.10.1109/SBRN.2012.25 ↗
50. An experimental comparison of model based clustering methods
51. Centroid index:Cluster level similarity measure10.1016/j.patcog.2014.03.017 ↗
52. Centroid ratio for a pairwise random swap clustering algorithm10.1109/TKDE.2013.113 ↗
53. Estimating the number of clusters in a data set via the gap statistic10.1111/1467-9868.00293 ↗
54. Finding the Number of Clusters in a Dataset: An Information-Theoretic Approach10.1198/016214503000000666 ↗
55. Consistent selection of the number of clusters via crossvalidation10.1093/biomet/asq061 ↗