Finding comparable temporal categorical records: A similarity measure with an interactive visualization

VAST 09 - IEEE Symposium on Visual Analytics Science and Technology, Proceedings

Volumn , Issue , 2009, Pages 27-34

  Wongsuphasawat, Krist ^a   Shneiderman, Ben ^a  

^a University of Maryland ^*  (United States)

Author keywords

M M measure; Similan; Similarity search; Temporal categorical records

Indexed keywords

CATEGORICAL DATABASE; ELECTRONIC HEALTH RECORD; HEALTHCARE ORGANIZATIONS; INTERACTIVE SEARCH; INTERACTIVE VISUALIZATIONS; LARGE DATABASE; PILOT STUDIES; SIMILARITY MEASURE; SIMILARITY SEARCH; TIME-DIFFERENCES; TRAFFIC INCIDENTS; TRANSPORTATION SYSTEM; USABILITY STUDIES; VISUALIZATION TOOLS;

GRAPHICAL USER INTERFACES; RECORDS MANAGEMENT; TIME SERIES;

VISUALIZATION;

EID: 72849125354     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/VAST.2009.5332595     Document Type: Conference Paper

References (27)

1. D. L. Alonso, A. Rose, and C. Plaisant. Viewing personal history records: A comparison of tabular format and graphical presentation using lifelines. Behaviour and Information Technology, 17(5):249-262, September 1998.
2. S. Altschul,W. Gish,W. Miller, E. Myers, and D. Lipman. Basic local alignment search tool. J. Mol. Biol, 215(3):403-410, 1990.
3. H. André-Jönsson and D. Z. Badal. Using signature files for querying time-series data. In Proc. 1st European Symp. on Principles of Data Mining and Knowledge Discovery, pages 211-220, London, UK, 1997. Springer-Verlag.
4. B. B. Bederson, J. Grosjean, and J. Meyer. Toolkit design for interactive structured graphics. IEEE Trans. Software Eng., 30(8):535-546, 2004.
5. D. J. Berndt and J. Clifford. Using dynamic time warping to find patterns in time series. AAAI-94 Workshop on Knowledge Discovery in Databases, pages 229-248, 1994.
6. D. P. Bertsekas. A new algorithm for the assignment problem. Mathematical Programming, 21:152-171, Dec. 1981.
7. R. E. Burkard, D. Mauro, and S. Martello. Assignment Problems. Society for Industrial and Applied Mathematics, 2008.
8. H. Ding, G. Trajcevski, P. Scheuermann, X. Wang, and E. Keogh. Querying and mining of time series data: Experimental comparison of representations and distance measures. In Proc. of the VLDB Endowment Archive, volume 1, pages 1542-1552, August 2008.
9. J. A. Fails, A. Karlson, L. Shahamat, and B. Shneiderman. A visual interface for multivariate temporal data: Finding patterns of events across multiple histories. In Proc. IEEE Symp. Visual Analytics Science and Technology, pages 167-174, 2006.
10. H. J. Frost and P. M. Massagli. Social uses of personal health information within patientslikeme, an online patient community: What can happen when patients have access to one another's data. J. Med. Internet Res., 10(3):e15, May 2008.
11. R. W. Hamming. Error detecting and error correcting codes. The Bell System Technical Journal, 29(2):147-160, 1950.
12. H. W. Kuhn. The hungarian method for the assignment problem. Naval Research Logistics Quarterly, 2(1-2):83-97, 1955.
13. V. I. Levenshtein. Binary Codes Capable of Correcting Deletions, Insertions and Reversals. Soviet Physics Doklady, 10:707, Feb. 1966.
14. H. Liu, Z. Ni, and J. Li. Time series similar pattern matching based on empirical mode decomposition. In Proc. 6th Int. Conf. Intelligent Systems Design and Applications, volume 1, pages 644-648, Los Alamitos, CA, USA, 2006. IEEE Computer Society.
15. S. Ma, J. L. Hellerstein, C. shing Perng, and G. Grabarnik. Progressive and interactive analysis of event data using event miner. In Proc. IEEE Int. Conf. Data Mining, volume 00, page 661, Los Alamitos, CA, USA, 2002. IEEE Computer Society.
16. J. Munkres. Algorithms for the assignment and transportation problems. Journal of the Society for Industrial and Applied Mathematics, 5(1):32-38, 1957.
17. W. Pearson and D. Lipman. Improved tools for biological sequence comparison. In Proc. of the National Acad. of Sciences, volume 85, pages 2444-2448. National Acad Sciences, 1988.
18. C. Plaisant, R. Mushlin, A. Snyder, J. Li, D. Heller, and B. Shneiderman. Lifelines: using visualization to enhance navigation and analysis of patient records. Proc. AMIA Symp., pages 76-80, 1998.
19. S. M. Powsner and E. R. Tufte. Graphical summary of patient status. The Lancet, 344:386-389, Aug. 1994.
20. I. Rigoutsos and A. Floratos. Combinatorial pattern discovery in biological sequences: the TEIRESIAS algorithm. BIOINFORMATICS OXFORD, 14:55-67, 1998.
21. E. Ristad and P. Yianilos. Learning string-edit distance. IEEE Trans. Pattern Anal. Mach. Intell., 20(5):522-532, May 1998.
22. M. Saeed and R. Mark. A novel method for the efficient retrieval of similar multiparameter physiologic time series using wavelet-based symbolic representations. In AMIA Annual Symp. Proc., volume 2006, pages 679-683, 2006.
23. J. Seo and B. Shneiderman. A rank-by-feature framework for interactive exploration of multidimensional data. Information Visualization, 4:96-113, 2005.
24. B. Shneiderman. The eyes have it: a task by data type taxonomy for information visualizations. In Proc. IEEE Symp. Visual Languages, pages 336-343, Sep 1996.
25. A. C. Tsoi, S. Zhang, and M. Hagenbuchner. Pattern discovery on australian medical claims data-a systematic approach. IEEE Trans. Knowl. Data Eng., 17(10):1420-1435, 2005.
26. T. D. Wang, C. Plaisant, A. J. Quinn, R. Stanchak, S. Murphy, and B. Shneiderman. Aligning temporal data by sentinel events: discovering patterns in electronic health records. In Proc. 26th Annual SIGCHI Conf. Human Factors in Computing Systems, pages 457-466, New York, NY, USA, 2008. ACM.
27. W. E. Winkler. The state of record linkage and current research problems. Technical report, Statistical Research Division, U.S. Census Bureau, 1999.