Sparse Canonical Correlation Analysis via truncated ℓ1-norm with application to brain imaging genetics

Lei Du, Tuo Zhang, Kefei Liu, Xiaohui Yao, Jingwen Yan, Shannon L. Risacher, Lei Guo, Andrew Saykin, Li Shen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Discovering bi-multivariate associations between genetic markers and neuroimaging quantitative traits is a major task in brain imaging genetics. Sparse Canonical Correlation Analysis (SCCA) is a popular technique in this area for its powerful capability in identifying bi-multivariate relationships coupled with feature selection. The existing SCCA methods impose either the ℓ1-norm or its variants. The ℓ0-norm is more desirable, which however remains unexplored since the ℓ0-norm minimization is NP-hard. In this paper, we impose the truncated ℓ1-norm to improve the performance of the ℓ1-norm based SCCA methods. Besides, we propose two efficient optimization algorithms and prove their convergence. The experimental results, compared with two benchmark methods, show that our method identifies better and meaningful canonical loading patterns in both simulated and real imaging genetic analyse.

Original languageEnglish (US)
Title of host publicationProceedings - 2016 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages707-711
Number of pages5
ISBN (Electronic)9781509016105
DOIs
StatePublished - Jan 17 2017
Event2016 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2016 - Shenzhen, China
Duration: Dec 15 2016Dec 18 2016

Other

Other2016 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2016
CountryChina
CityShenzhen
Period12/15/1612/18/16

Fingerprint

Neuroimaging
Brain
Imaging techniques
Feature extraction
Benchmarking
Genetic Markers
Genetics

Keywords

  • Brain Imaging Genetics
  • Sparse Canonical Correlation Analysis
  • Truncated ℓ-norm

ASJC Scopus subject areas

  • Genetics
  • Medicine (miscellaneous)
  • Genetics(clinical)
  • Biochemistry, medical
  • Biochemistry
  • Molecular Medicine
  • Health Informatics

Cite this

Du, L., Zhang, T., Liu, K., Yao, X., Yan, J., Risacher, S. L., ... Shen, L. (2017). Sparse Canonical Correlation Analysis via truncated ℓ1-norm with application to brain imaging genetics. In Proceedings - 2016 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2016 (pp. 707-711). [7822605] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/BIBM.2016.7822605

Sparse Canonical Correlation Analysis via truncated ℓ1-norm with application to brain imaging genetics. / Du, Lei; Zhang, Tuo; Liu, Kefei; Yao, Xiaohui; Yan, Jingwen; Risacher, Shannon L.; Guo, Lei; Saykin, Andrew; Shen, Li.

Proceedings - 2016 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2016. Institute of Electrical and Electronics Engineers Inc., 2017. p. 707-711 7822605.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Du, L, Zhang, T, Liu, K, Yao, X, Yan, J, Risacher, SL, Guo, L, Saykin, A & Shen, L 2017, Sparse Canonical Correlation Analysis via truncated ℓ1-norm with application to brain imaging genetics. in Proceedings - 2016 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2016., 7822605, Institute of Electrical and Electronics Engineers Inc., pp. 707-711, 2016 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2016, Shenzhen, China, 12/15/16. https://doi.org/10.1109/BIBM.2016.7822605
Du L, Zhang T, Liu K, Yao X, Yan J, Risacher SL et al. Sparse Canonical Correlation Analysis via truncated ℓ1-norm with application to brain imaging genetics. In Proceedings - 2016 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2016. Institute of Electrical and Electronics Engineers Inc. 2017. p. 707-711. 7822605 https://doi.org/10.1109/BIBM.2016.7822605
Du, Lei ; Zhang, Tuo ; Liu, Kefei ; Yao, Xiaohui ; Yan, Jingwen ; Risacher, Shannon L. ; Guo, Lei ; Saykin, Andrew ; Shen, Li. / Sparse Canonical Correlation Analysis via truncated ℓ1-norm with application to brain imaging genetics. Proceedings - 2016 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2016. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 707-711
@inproceedings{759d60e68d614965bdf7430c640f1b4a,
title = "Sparse Canonical Correlation Analysis via truncated ℓ1-norm with application to brain imaging genetics",
abstract = "Discovering bi-multivariate associations between genetic markers and neuroimaging quantitative traits is a major task in brain imaging genetics. Sparse Canonical Correlation Analysis (SCCA) is a popular technique in this area for its powerful capability in identifying bi-multivariate relationships coupled with feature selection. The existing SCCA methods impose either the ℓ1-norm or its variants. The ℓ0-norm is more desirable, which however remains unexplored since the ℓ0-norm minimization is NP-hard. In this paper, we impose the truncated ℓ1-norm to improve the performance of the ℓ1-norm based SCCA methods. Besides, we propose two efficient optimization algorithms and prove their convergence. The experimental results, compared with two benchmark methods, show that our method identifies better and meaningful canonical loading patterns in both simulated and real imaging genetic analyse.",
keywords = "Brain Imaging Genetics, Sparse Canonical Correlation Analysis, Truncated ℓ-norm",
author = "Lei Du and Tuo Zhang and Kefei Liu and Xiaohui Yao and Jingwen Yan and Risacher, {Shannon L.} and Lei Guo and Andrew Saykin and Li Shen",
year = "2017",
month = "1",
day = "17",
doi = "10.1109/BIBM.2016.7822605",
language = "English (US)",
pages = "707--711",
booktitle = "Proceedings - 2016 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Sparse Canonical Correlation Analysis via truncated ℓ1-norm with application to brain imaging genetics

AU - Du, Lei

AU - Zhang, Tuo

AU - Liu, Kefei

AU - Yao, Xiaohui

AU - Yan, Jingwen

AU - Risacher, Shannon L.

AU - Guo, Lei

AU - Saykin, Andrew

AU - Shen, Li

PY - 2017/1/17

Y1 - 2017/1/17

N2 - Discovering bi-multivariate associations between genetic markers and neuroimaging quantitative traits is a major task in brain imaging genetics. Sparse Canonical Correlation Analysis (SCCA) is a popular technique in this area for its powerful capability in identifying bi-multivariate relationships coupled with feature selection. The existing SCCA methods impose either the ℓ1-norm or its variants. The ℓ0-norm is more desirable, which however remains unexplored since the ℓ0-norm minimization is NP-hard. In this paper, we impose the truncated ℓ1-norm to improve the performance of the ℓ1-norm based SCCA methods. Besides, we propose two efficient optimization algorithms and prove their convergence. The experimental results, compared with two benchmark methods, show that our method identifies better and meaningful canonical loading patterns in both simulated and real imaging genetic analyse.

AB - Discovering bi-multivariate associations between genetic markers and neuroimaging quantitative traits is a major task in brain imaging genetics. Sparse Canonical Correlation Analysis (SCCA) is a popular technique in this area for its powerful capability in identifying bi-multivariate relationships coupled with feature selection. The existing SCCA methods impose either the ℓ1-norm or its variants. The ℓ0-norm is more desirable, which however remains unexplored since the ℓ0-norm minimization is NP-hard. In this paper, we impose the truncated ℓ1-norm to improve the performance of the ℓ1-norm based SCCA methods. Besides, we propose two efficient optimization algorithms and prove their convergence. The experimental results, compared with two benchmark methods, show that our method identifies better and meaningful canonical loading patterns in both simulated and real imaging genetic analyse.

KW - Brain Imaging Genetics

KW - Sparse Canonical Correlation Analysis

KW - Truncated ℓ-norm

UR - http://www.scopus.com/inward/record.url?scp=85013329041&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85013329041&partnerID=8YFLogxK

U2 - 10.1109/BIBM.2016.7822605

DO - 10.1109/BIBM.2016.7822605

M3 - Conference contribution

AN - SCOPUS:85013329041

SP - 707

EP - 711

BT - Proceedings - 2016 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -