Publications

Detailed Information

Time series analysis using the persistent homology and sliding window method : 퍼시스턴트 호몰로지와 슬라이딩 윈도우 기법을 이용한 시계열 해석

DC Field Value Language
dc.contributor.advisorOtto van Koert-
dc.contributor.author최경제-
dc.date.accessioned2020-05-07T05:50:37Z-
dc.date.available2020-05-07T05:50:37Z-
dc.date.issued2020-
dc.identifier.other000000161033-
dc.identifier.urihttp://dcollection.snu.ac.kr/common/orgView/000000161033ko_KR
dc.description학위논문(석사)--서울대학교 대학원 :자연과학대학 수리과학부,2020. 2. Otto van Koert.-
dc.description.abstractWe consider in this paper time series analysis using the persistent homology and sliding window method. Specifically, we look into the 1-dimensional max persistences of trigonometric functions with the sliding window method. And from this max persistence, we can think relations between values of sliding window (embedding dimension, step) which are at 1-dimensional max persistence and frequencies of the functions. Furthermore, by this process and some Fourier Analysis, We can estimate frequencies of functions from time series sample data.-
dc.description.abstract이 논문에서 우리는 펄시스턴트 호몰로지와 슬라이딩 윈도우 기법을 이용 한 시계열 해석에 대해 살펴 볼 것이다. 구체적으로, 우리는 슬라이딩 윈도우 기법으로 삼각 함수들의 일차원 펄시스턴스의 최댓값에 관해 조사할 것이다. 그리고 이 일차원 펄시스턴트의 최댓값인 상황에서 우리는 슬라이딩 윈도우 기법의 변수인 엠베딩 차원과 스텝, 그리고 함수의 주파수의 관계에 대해 생각 해볼 수 있다. 더불어, 이런 과정과 푸리에 해석의 내용에 의해 우리는 시계열 샘플 데이터로 부터 함수의 주파수를 예측해 볼 수 있다.-
dc.description.tableofcontentsAbstract 4
1. Introduction 6
2. Preliminaries 7
2.1. TDA and Persistent homology 7
2.2. Time series and Fourier analysis 10
2.3. Perea-Harer Conjecture 14
3. Implementation and Numerical Experiments 16
3.1. Implementation and Pseudo code for maximizing 16
3.2. Basic results 18
3.3. Normalization 20
3.4. Dependence for the dimension 22
3.5. Practical Application : Music 24
3.6. Comparison with FFT 26
4. Summary and Future works 26
-
dc.language.isoeng-
dc.publisher서울대학교 대학원-
dc.subject.ddc510-
dc.titleTime series analysis using the persistent homology and sliding window method-
dc.title.alternative퍼시스턴트 호몰로지와 슬라이딩 윈도우 기법을 이용한 시계열 해석-
dc.typeThesis-
dc.typeDissertation-
dc.contributor.AlternativeAuthorChoi, KyungJea-
dc.contributor.department자연과학대학 수리과학부-
dc.description.degreeMaster-
dc.date.awarded2020-02-
dc.contributor.majorTopology, TDA-
dc.identifier.uciI804:11032-000000161033-
dc.identifier.holdings000000000042▲000000000044▲000000161033▲-
Appears in Collections:
Files in This Item:

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share