Sparse hierarchical tucker factorization and its application to healthcare

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn 2016-January, Issue , 2016, Pages 943-948

  Perros, Ioakeim ^a   Chen, Robert ^a   Vuduc, Richard ^a   Sun, Jimeng ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; FACTORIZATION; HEALTH CARE; INPUT OUTPUT PROGRAMS; STATISTICAL TESTS; TENSORS;

ITS APPLICATIONS; SAMPLING TECHNIQUE; SCALABILITY PROBLEMS; SPACE EFFICIENT; STATE OF THE ART; STATE-OF-THE-ART METHODS; TENSOR FACTORIZATION; TREE-STRUCTURED;

TREES (MATHEMATICS);

EID: 84963556335     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2015.29     Document Type: Conference Paper

References (21)

1. J. Sun, D. Tao, and C. Faloutsos, "Beyond streams and graphs: Dynamic tensor analysis," in Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ser. KDD '06. New York, NY, USA: ACM, 2006, pp. 374-383
2. J. C. Ho, J. Ghosh, and J. Sun, "Marble: high-throughput phenotyping from electronic health records via sparse nonnegative tensor factorization," in Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2014, pp. 115-124
3. Y. Wang, R. Chen, J. Ghosh, J. C. Denny, A. Kho, Y. Chen, B. A. Malin, and J. Sun, "Rubik: Knowledge guided tensor factorization and completion for health data analytics," in Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ser. KDD '15. New York, NY, USA: ACM, 2015, pp. 1265-1274
4. T. Kolda and B. Bader, "Tensor decompositions and applications," SIAM Review, vol. 51, no. 3, pp. 455-500, 2009
5. R. A. Harshman, "Foundations of the parafac procedure: Models and conditions for an" explanatory" multi-modal factor analysis," 1970
6. L. R. Tucker, "Some mathematical notes on three-mode factor analysis," Psychometrika, vol. 31, no. 3, pp. 279-311, 1966
7. U. Kang, E. Papalexakis, A. Harpale, and C. Faloutsos, "Gigatensor: Scaling tensor analysis up by 100 times-algorithms and discoveries," in Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ser. KDD '12. New York, NY, USA: ACM, 2012, pp. 316-324
8. E. E. Papalexakis, C. Faloutsos, and N. D. Sidiropoulos, "Parcube: Sparse parallelizable tensor decompositions." in ECML/PKDD (1), ser. Lecture Notes in Computer Science, vol. 7523. Springer, 2012, pp. 521-536
9. W. Liu, J. Chan, J. Bailey, C. Leckie, and R. Kotagiri, "Utilizing common substructures to speedup tensor factorization for mining dynamic graphs," in Proceedings of the 21st ACM international conference on Information and knowledge management. ACM, 2012, pp. 435-444
10. G. H. Golub and C. F. Van Loan, Matrix computations. JHU Press, 2012, vol. 3
11. M. W. Mahoney and P. Drineas, "Cur matrix decompositions for improved data analysis," Proceedings of the National Academy of Sciences, vol. 106, no. 3, pp. 697-702, 2009
12. P. Drineas, M. W. Mahoney, and S. Muthukrishnan, "Relative-error cur matrix decompositions," SIAM Journal on Matrix Analysis and Applications, vol. 30, no. 2, pp. 844-881, 2008
13. L. Lathauwer, B. De Moor, and J. Vandewalle, "A multilinear singular value decomposition," SIAM journal on Matrix Analysis and Applications, vol. 21, no. 4, pp. 1253-1278, 2000
14. On the best rank-1 and rank-(r 1, r 2,., rn) approximation of higher-order tensors," SIAM Journal on Matrix Analysis and Applications, vol. 21, no. 4, pp. 1324-1342, 2000
15. L. Grasedyck, "Hierarchical singular value decomposition of tensors," SIAM J. Matrix Anal. Appl., vol. 31, no. 4, pp. 2029-2054, May 2010
16. J. Ballani, L. Grasedyck, and M. Kluge, "Black box approximation of tensors in hierarchical tucker format," Linear Algebra and its Applications, vol. 438, no. 2, pp. 639-657, 2013, tensors and Multilinear Algebra
17. D. Kressner and C. Tobler, "Algorithm 941: htucker-A matlab toolbox for tensors in hierarchical tucker format," ACM Transactions on Mathematical Software (TOMS), vol. 40, no. 3, p. 22, 2014
18. B. W. Bader, T. G. Kolda et al., "Matlab tensor toolbox version 2.6," Available online, February 2015. [Online]. Available: http://www.sandia.gov/~tgkolda/ TensorToolbox
19. M. Saeed et al., "Multiparameter intelligent monitoring in intensive care II (MIMIC-II): a public-access intensive care unit database," Critical care medicine, vol. 39, no. 5, p. 952, 2011
20. "Centers for disease control and prevention (cdc). international classification of diseases. ninth revision, clinical modification (icd-9-cm)," 2013
21. J. Ballani and L. Grasedyck, "Tree adaptive approximation in the hierarchical tensor format," SIAM Journal on Scientific Computing, vol. 36, no. 4, pp. A1415-A1431, 2014