Towards heterogeneous temporal clinical event pattern discovery: A convolutional approach

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

Volumn , Issue , 2012, Pages 453-461

  Wang, Fei ^a   Lee, Noah ^a,b   Hu, Jianying ^a   Sun, Jimeng ^a   Ebadollahi, Shahram ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b Columbia University ^*  (United States)

Author keywords

convolution; nmf; pattern discovery

Indexed keywords

CLINICAL DECISION; CLINICAL RECORDS; EVENT PATTERN; EXPLORATORY ANALYSIS; MATRIX BASED REPRESENTATION; MEDICAL PRACTICE; MULTIPLICATIVE UPDATES; NMF; NONNEGATIVE MATRIX FACTORIZATION; PATIENT DATA; PATTERN DISCOVERY; SCALABILITY PROBLEMS; SHIFT INVARIANT; TEMPORAL PATTERN; TEMPORAL PATTERN DISCOVERY;

CONVOLUTION; HOSPITAL DATA PROCESSING; MATRIX ALGEBRA;

DATA MINING;

EID: 84866045813     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2339530.2339605     Document Type: Conference Paper

References (30)

1. I. Batal, L. Sacchi, R. Bellazzi, and M. Hauskrecht. A temporal abstraction framework for classifying clinical temporal data. In AMIA, pages 29-33, 2009.
2. S. Bengio, F. Pereira, Y. Singer, and D. Strelow. Group sparse coding. In NIPS, 2009.
3. B. Cao, D. Shen, J.-T. Sun, X. Wang, Q. Yang, and Z. Chen. Detect and Track Latent Factors with Online Nonnegative Matrix Factorization. In Proceedings of the 20th IJCAI, pages 2689-2694, 2007.
4. M. Cooper, T. Liu, and E. Rieffel. Video Segmentation via Temporal Pattern Classification. IEEE TMM, 9(3):610-618, 2007.
5. S. de Amo and D. A. Furtado. First-order temporal pattern mining with regular expression constraints. Data & Knowledge Engineering, 62(3):401-420, 2007.
6. X. Du, R. Jin, L. Ding, V. E. Lee, and J. H. T. Jr. Migration motif: a spatial - temporal pattern mining approach for financial markets. In KDD, pages 1135-1144, 2009.
7. J. Eggert and E. Körner. Sparse coding and nmf. In IJCNN, pages 2529-2533, 2004.
8. J. Fails, A. Karlson, L. Shahamat, and B. Shneiderman. A Visual Interface for Multivariate Temporal Data: Finding Patterns of Events across Multiple Histories. In Visual Analytics Science And Technology, 2006 IEEE Symposium On, pages 167-174, 2006.
9. C. Févotte and J. Idier. Algorithms for nonnegative matrix factorization with the beta-divergence. arXiv:1010.1763, 2010.
10. R. Grosse, R. Raina, H. Kwong, and A. Y. Ng. Shift-invariant Sparse Coding for Audio Classification. In UAI, 2007.
11. J. Han, J. Pei, Y. Yin, and R. Mao. Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach. DMKD, 8(1):53-87, 2004.
12. P. O. Hoyer. Non-negative matrix factorization with sparseness constraints. JMLR, 5:1457-1469, 2004.
13. D. D. Lee and H. S. Seung. Learning the parts of objects by non-negative matrix factorization. Nature, 401(6755):788-791, 1999.
14. D. D. Lee and H. S. Seung. Algorithms for Non-negative Matrix Factorization. In NIPS 13, pages 556-562, 2001.
15. J. Lin, E. Keogh, S. Lonardi, and B. Chiu. A symbolic representation of time series, with implications for streaming algorithms. In Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery, pages 2-11, 2003.
16. J. Mairal, F. Bach, J. Ponce, and G. Sapiro. Online Learning for Matrix Factorization and Sparse Coding. Journal of Machine Learning Research, 11:10-60, 2010.
17. F. Mörchen and A. Ultsch. Efficient mining of understandable patterns from multivariate interval time series. DMKD, 15(2):181-215, 2007.
18. M. Mørup, M. N. Schmidt, and L. K. Hansen. Shift invariant sparse coding of image and music data. Technical report, 2008.
19. P. N. E. Nohuddin, F. Coenen, R. Christley, and C. Setzkorn. Detecting temporal pattern and cluster changes in social networks: A study focusing uk cattle movement database. In IFIP Advances in Information and Communication Technology, pages 163-172, 2010.
20. G. Norén, J. Hopstadius, A. Bate, K. Star, and I. Edwards. Temporal pattern discovery in longitudinal electronic patient records. DMKD, 20(3):361-387, 2010.
21. P. D. O'Grady and B. A. Pearlmutter. Discovering convolutive speech phones using sparseness and non-negativity. In ICA, 2007.
22. J. Pei, J. Han, B. Mortazavi-Asl, J. Wang, H. Pinto, Q. Chen, U. Dayal, and M. Hsu. Mining sequential patterns by pattern-growth: The prefixspan approach. IEEE TKDE, 16(11):1424-1440, 2004.
23. C. Plaisant, S. Lam, B. Shneiderman, M. S. Smith, D. Roseman, G. Marchand, M. Gillam, C. Feied, J. Handler, and H. Rappaport. Searching electronic health records for temporal patterns in patient histories: a case study with microsoft amalga. In AMIA, pages 601-605, 2008.
24. M. Robert Moskovitch and Y. Shahar. Medical temporal-knowledge discovery via temporal abstraction. In AMIA, pages 452-456, 2009.
25. B. R. Shah, J. Drozda, and E. D. Peterson. Leveraging observational registries to inform comparative effectiveness research. American Heart Journal, 160(1):8-15, 2010.
26. P. Smaragdis. Non-negative matrix factor deconvolution; extraction of multiple sound sources from monophonic inputs. In ICA, pages 494-499. 2004.
27. H. A. Varian. Microeconomic Analysis Third Edition. W.W. Norton and Company, 1992.
28. F. Wang, C. Tan, P. Li, and C. König. Efficient document clustering via online nonnegative matrix factorization. In Proceedings of the 11th SDM, 2011.
29. T. Wang, C. Plaisant, A. Quinn, R. Stanchak, B. Shneiderman, and S. Murphy. Aligning temporal data by sentinel events: Discovering patterns in electronic health records. In Proc. of ACM Conference on Human Factors in Computing Systems, pages 457-466, 2008.
30. M. J. Zaki. Spade: An efficient algorithm for mining frequent sequences. Machine Learning, 42:31-60, 2001.