Complexity of time series

碩士 === 國立臺灣大學 === 資訊工程學研究所 === 101 === Complexity analysis is an important field in modern molecular biology. There are many tools and techniques to help us measure the overall structural property of sequences. In this thesis, we introduce a method to compute the sequence complexity. Previously work...

Full description

Bibliographic Details
Main Authors: Cheng-Hsun Weng, 翁正勳
Other Authors: Cheng-Yuan Liou
Format: Others
Language:en_US
Published: 2013
Online Access:http://ndltd.ncl.edu.tw/handle/82312999200738738651
Description
Summary:碩士 === 國立臺灣大學 === 資訊工程學研究所 === 101 === Complexity analysis is an important field in modern molecular biology. There are many tools and techniques to help us measure the overall structural property of sequences. In this thesis, we introduce a method to compute the sequence complexity. Previously works can be applying on DNA sequence and text sequence. Based on these achievements, we use the method to compute the complexity for time series. The way for complexity of time series is translating time series into two-symbol sequence or four-symbol sequence and computing the complexity. And, we also compare the complexity for different time series to see their relation. We analyze several experiments and show the result.