請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/62100
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 劉長遠(Cheng-Yuan Liou) | |
dc.contributor.author | Cheng-Hsun Weng | en |
dc.contributor.author | 翁正勳 | zh_TW |
dc.date.accessioned | 2021-06-16T13:27:45Z | - |
dc.date.available | 2017-07-26 | |
dc.date.copyright | 2013-07-26 | |
dc.date.issued | 2013 | |
dc.date.submitted | 2013-07-23 | |
dc.identifier.citation | [1] Bai-Lin Hao, H.C. Lee, and Shu-Yu Zhang. Fractals related to long DNA sequences
and complete genomes. Chaos, Solitons & Fractals, 11(6):825–836, 2000. [2] David Koslicki. Topological entropy of DNA sequences. Bioinformatics, 27(8):1061–1067, 2011. [3] Cheng-Yuan Liou, Tai-HeiWu, and Chia-Ying Lee. Modeling complexity in musical rhythm. Complexity, 15(4):19–30, 2010. [4] Sukanya Manna and Cheng-Yuan Liou. Reverse engineering approach in molecular evolution: Simulation and case study with enzyme proteins. In BIOCOMP, pages 529–533, 2006. [5] C. K. Peng, S. V. Buldyrev, A. L. Goldberger, S. Havlin, F. Sciortino, M. Simons, H. E. Stanley, et al. Long-range correlations in nucleotide sequences. Nature, 356(6365):168–170, 1992. [6] Przemyslaw Prusinkiewicz. Score generation with l-systems. Proceedings of the International Computer Music Conference, page 455–457, 1986. [7] Przemyslaw Prusinkiewicz and Aristid Lindenmayer. The algorithmic beauty of plants. Springer, 1996. [8] Peter Ti˜no. Spatial representation of symbolic sequences through iterative function systems. Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on, 29(4):386–393, 1999. [9] Peter Worth and Susan Stepney. Growing music: Musical interpretations of lsystems. Applications of Evolutionary Computing, 3449:545–550, 2005. [10] Ren Zhang and Chun-Ting Zhang. Z curves, an intutive tool for visualizing and analyzing the DNA sequences. Journal of Biomolecular Structure and Dynamics, 11(4):767–782, 1994. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/62100 | - |
dc.description.abstract | 複雜度分析是現代分子生物學中的一個重要領域。目前有許多的工
具和技術可以來幫助我們測量序列整體的結構特性。本篇論文中,我 們介紹一個方法來計算序列的複雜度。先前的研究可應用在DNA序列 和文本序列中。基於這些成果,我們運用此方法來計算時間序列的複 雜度。計算時間序列複雜度的方式為將時間序列轉換成兩個符號的序 列或四個符號的序列並且計算其複雜度。並且,我們也比較不同的時 間序列的複雜度來觀查它們之間的關係。我們分析了幾個實驗並顯示 其結果。 | zh_TW |
dc.description.abstract | 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. | en |
dc.description.provenance | Made available in DSpace on 2021-06-16T13:27:45Z (GMT). No. of bitstreams: 1 ntu-102-R98922148-1.pdf: 3811649 bytes, checksum: ba1e172fb3ed439ee94719739348341d (MD5) Previous issue date: 2013 | en |
dc.description.tableofcontents | 致謝 i
中文摘要 ii Abstract iii 1 Introduction 1 2 Method 3 2.1 Main Method 3 2.2 Process of Complexity 6 3 Complexity for Time series 13 3.1 Translate time series to symbol sequence 13 3.2 Experiments 14 4 Conclusion 22 Bibliography 26 | |
dc.language.iso | en | |
dc.title | 時間序列的複雜度 | zh_TW |
dc.title | Complexity of time series | en |
dc.type | Thesis | |
dc.date.schoolyear | 101-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 呂育道(Yuh-Dauh Lyuu),鄭為正(Wei-Chen Cheng),黃昭綺(Jau-Chi Huang) | |
dc.subject.keyword | 結構複雜度,樹結構表示法,時間序列,上下文無關文法,L系統, | zh_TW |
dc.subject.keyword | Structural complexity,Tree representation,Time series,Context-free grammar,Lsystem, | en |
dc.relation.page | 26 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2013-07-23 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-102-1.pdf 目前未授權公開取用 | 3.72 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。