An Effective Method to Analyze Variations of High-dimensional Patterns over Medical Streams

被引:0
作者
Tang, Yan [1 ]
Li, Hongyan [1 ]
Li, Feifei [1 ]
Fan, Lilue [1 ]
机构
[1] Peking Univ, Key Lab Machine Percept, Minist Educ, Sch Elect Engn & Comp Sci, Beijing 100871, Peoples R China
来源
2013 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM) | 2013年
关键词
Data Stream; Multi-dimensional pattern; Pattern variations; OLAP;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In medical field, patterns over time-varied data streams usually imply high domain value. The variations of patterns can often be very complex and hard to evaluate. Traditional methods usually take each pattern as a whole to analyze data stream variations or only focus on one type of variation; however, few works have achieved a widely applicable resolution. This paper considers the feature of sub parts for data stream patterns and studies their variations and relationships from the perspective of multiple dimensions, to explore a comprehensive understanding for the variation history and effectively support different types of queries to help analyze the variations. This paper first decomposes patterns into different dimensions and then evaluates the variations of each dimension. After that, a data cube called VS-Cube is used to find out the variations of a single dimension as well as the relationships between different dimensions within a certain pattern. At last, a case study on disease MI over medical stream is given to demonstrate the effectiveness and efficiency of our proposed methods.
引用
收藏
页数:7
相关论文
共 19 条
  • [1] [Anonymous], 2003, DMKD, DOI DOI 10.1145/882082.882086
  • [2] Chen L, 2004, P 30 INT C VER LARG, V30, P792, DOI [DOI 10.1016/B978-012088469-8.50070-X, 10.5555/1316689.1316758, DOI 10.5555/1316689.1316758]
  • [3] Gao L., 2002, P 2002 ACM SIGMOD IN, V17, P370
  • [4] One-pass wavelet decompositions of data streams
    Gilbert, AC
    Kotidis, Y
    Muthukrishnan, S
    Strauss, MJ
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2003, 15 (03) : 541 - 554
  • [5] Stream cube: An architecture for multi-dimensional analysis of data streams
    Han, JW
    Chen, YX
    Dong, GZ
    Pei, H
    Wah, BW
    Wang, JY
    Cai, YD
    [J]. DISTRIBUTED AND PARALLEL DATABASES, 2005, 18 (02) : 173 - 197
  • [6] An Online algorithm for segmenting time series
    Keogh, E
    Chu, S
    Hart, D
    Pazzani, M
    [J]. 2001 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2001, : 289 - 296
  • [7] Similar sequence matching supporting variable-length and variable-tolerance continuous queries on time-series data stream
    Lim, Hyo-Sang
    Whang, Kyu-Young
    Moon, Yang-Sae
    [J]. INFORMATION SCIENCES, 2008, 178 (06) : 1461 - 1478
  • [8] Adaptive, unsupervised stream mining
    Papadimitriou, S
    Brockwel, A
    Faloutsos, C
    [J]. VLDB JOURNAL, 2004, 13 (03) : 222 - 239
  • [9] Patel Jignesh M, 2007, PROC ACM SIGMOD INT, P569, DOI DOI 10.1145/1247480.1247544
  • [10] Sakurai Y., 2005, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, PODS '05, P326