Salient Segmentation of Medical Time Series Signals.
Searching and mining medical time series databases is extremely challenging due to large, high entropy, and multidimensional datasets. Traditional time series databases are populated using segments extracted by a sliding window. The resulting database index contains an abundance of redundant time series segments with little to no alignment. This paper presents the idea of "salient segmentation". Salient segmentation is a probabilistic segmentation technique for populating medical time series databases. Segments with the lowest probabilities are considered salient and are inserted into the index. The resulting index has little redundancy and is composed of aligned segments. This approach reduces index sizes by more than 98% over conventional sliding window techniques. Furthermore, salient segmentation can reduce redundancy in motif discovery algorithms by more than 85%, yielding a more succinct representation of a time series signal.
Computer Science Department, UCLA, Los Angeles, Ca USA.
Jonathan
J
Woodbridge
Computer Science Department, UCLA, Los Angeles, Ca USA.
Mars
M
Lan
Computer Science Department, UCLA, Los Angeles, Ca USA.
Majid
M
Sarrafzadeh
Department of Radiological Sciences, UCLA, Los Angeles, Ca, USA.
Alex
A
Bui
Data mining; Indexing; Segmentation; Time series signals