Rubik: Knowledge guided tensor factorization and completion for health data analytics

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn 2015-August, Issue , 2015, Pages 1265-1274

  Wang, Yichen ^a   Chen, Robert ^a   Ghosh, Joydeep ^b   Denny, Joshua C ^c   Kho, Abel ^d   Chen, You ^c   Malin, Bradley A ^c   Sun, Jimeng ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^c VANDERBILT UNIVERSITY   (United States)

^d NORTHWESTERN UNIVERSITY   (United States)

Author keywords

Computational phenotyping; Constraint optimization; Healthcare analytics; Tensor analysis

Indexed keywords

CONSTRAINED OPTIMIZATION; FACTORIZATION; TENSORS;

ALTERNATING DIRECTION METHOD OF MULTIPLIERS; CONSTRAINT OPTIMIZATIONS; ELECTRONIC HEALTH RECORD (EHRS); KNOWLEDGE GUIDANCES; PAIRWISE CONSTRAINTS; PHENOTYPING; TENSOR ANALYSIS; TENSOR FACTORIZATION;

DATA MINING;

EID: 84954137745     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2783258.2783395     Document Type: Conference Paper

References (33)

1. E. Acar, D. M. Dunlavy, T. G. Kolda, and M. Mørup. Scalable tensor factorizations for incomplete data. Chemometrics and Intelligent Laboratory Systems, 106(1):41-56, 2011.
2. E. Acar, T. G. Kolda, and D. M. Dunlavy. All-at-once optimization for coupled matrix and tensor factorizations. arXiv preprint arXiv:1105.3422, 2011.
3. A. Beutel, A. Kumar, E. E. Papalexakis, P. P. Talukdar, C. Faloutsos, and E. P. Xing. Flexifact: Scalable flexible factorization of coupled tensors on hadoop. In SDM, 2014.
4. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein. Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends in Machine Learning, 3(1):1-122, 2011.
5. J. D. Carroll, S. Pruzansky, and J. B. Kruskal. Candelinc: A general approach to multidimensional analysis of many-way arrays with linear constraints on parameters. Psychometrika, 45(1):3-24, 1980.
6. Center for Medicare and Medicaid Services. CMS 2008-2010 data entrepreneurs synthetic public use file (DE-SynPUF).
7. Centers for Disease Control and Prevention (CDC). Chronic diseases at a glance 2009. Technical report, CDC, 2009.
8. Y. Chen et al. Applying active learning to high-throughput phenotyping algorithms for electronic health records data. JAMIA, 2013.
9. E. C. Chi and T. G. Kolda. On tensors, sparsity, and nonnegative factorizations. SIAM Journal on Matrix Analysis and Applications, 33(4):1272-1299, 2012.
10. I. Davidson, S. Gilpin, O. Carmichael, and P. Walker. Network discovery via constrained tensor analysis of fmri data. In KDD, 2013.
11. J. C. Denny et al. Phewas: demonstrating the feasibility of a phenome-wide scan to discover gene disease associations. Bioinformatics, 26(9):1205-1210, 2010.
12. J. C. Denny et al. Systematic comparison of phenome-wide association study of electronic medical record data and genome-wide association study data. Nature Biotechnology, 31(12):1102-1111, 2013.
13. B. Ermiş, E. Acar, and A. T. Cemgil. Link prediction in heterogeneous data via generalized coupled tensor factorization. Data Mining and Knowledge Discovery, 29(1):203-236, 2015.
14. J. C. Ho, J. Ghosh, S. R. Steinhubl, W. F. Stewart, J. C. Denny, B. A. Malin, and J. Sun. Limestone: High-throughput candidate phenotype generation via tensor factorization. Journal of biomedical informatics, 52:199-211, 2014.
15. J. C. Ho, J. Ghosh, and J. Sun. Marble: high-throughput phenotyping from electronic health records via sparse nonnegative tensor factorization. In KDD, 2014.
16. G. Hripcsak and D. J. Albers. Next-generation phenotyping of electronic health records. Journal of the American Medical Informatics Association, 2012.
17. A. N. Kho et al. Electronic medical records for genetic research: Results of the emerge consortium. Science Translational Medicine, 3(79):79re1, 2011.
18. J. Kim and H. Park. Fast nonnegative tensor factorization with an active-set-like method. In High-Performance Scientific Computing, pages 311-326. Springer, 2012.
19. T. G. Kolda and B. W. Bader. Tensor decompositions and applications. SIAM review, 51(3):455-500, 2009.
20. D. Kressner, M. Steinlechner, and B. Vandereycken. Low-rank tensor completion by riemannian optimization. BIT Numerical Mathematics, 54(2):447-468, 2014.
21. Z. Lin, R. Liu, and Z. Su. Linearized alternating direction method with adaptive penalty for low-rank representation. In NIPS, 2011.
22. J. Liu, P. Musialski, P. Wonka, and J. Ye. Tensor completion for estimating missing values in visual data. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 35(1):208-220, 2013.
23. Y. Liu, F. Shang, H. Cheng, J. Cheng, and H. Tong. Factor matrix trace norm minimization for low-rank tensor completion. In SDM, 2014.
24. C. Mu, B. Huang, J. Wright, and D. Goldfarb. Square deal: Lower bounds and improved relaxations for tensor recovery. In ICML, 2013.
25. A. Narita, K. Hayashi, R. Tomioka, and H. Kashima. Tensor factorization using auxiliary information. Data Mining and Knowledge Discovery, 25(2):298-324, 2012.
26. E. E. Papalexakis, T. M. Mitchell, N. D. Sidiropoulos, C. Faloutsos, P. P. Talukdar, and B. Murphy. Turbo-smt: Accelerating coupled sparse matrix-tensor factorizations by 200x. In SDM, 2014.
27. J. Pathak, A. N. Kho, and J. Denny. Electronic health records-driven phenotyping: challenges, recent advances, and perspectives. Journal of the American Medical Informatics Association, 20(e2):e206-e211, 2013.
28. B. Romera-Paredes and M. Pontil. A new convex relaxation for tensor completion. In NIPS, 2013.
29. M. Signoretto, Q. T. Dinh, L. De Lathauwer, and J. A. Suykens. Learning with tensors: a framework based on convex optimization and spectral regularization. Machine Learning, 94(3):303-351, 2014.
30. A. Smilde, R. Bro, and P. Geladi. Multi-way analysis: applications in the chemical sciences. John Wiley & Sons, 2005.
31. R. Tomioka and T. Suzuki. Convex tensor decomposition via structured schatten norm regularization. In NIPS, 2013.
32. M. Welling and M. Weber. Positive tensor factorization. Pattern Recognition Letters, 22(12):1255-1261, 2001.
33. Y. Xu and W. Yin. A block coordinate descent method for regularized multiconvex optimization with applications to nonnegative tensor factorization and completion. SIAM Journal on Imaging Sciences, 6(3):1758-1789, 2013.