교수 김지수, jkim82133[AT] snu [DOT] ac [DOT] kr
조교 신민섭, jpoth1729 [AT] snu [DOT] ac [DOT] kr
수업시간 화, 목 09:30 - 10:45
수업장소 25동 210호
면담시간 화 16:00 - 18:00 또는 약속
면담장소 25동 212호
eTL
강의계획서


수업 소개

위상수학은 수학의 한 분야로, 국소적인 부분들이 대역적으로 어떻게 연결되어 있는지 연구한다. 자료를 분석할 때 이런 위상학적 특성을 이용하는 것을 위상 자료 분석(Topological Data Analysis, TDA)이라고 한다. TDA를 활용하면 기존의 분석 방법과 다른 정보를 주기도 하고, 분석 모형을 잡음(noise)에 강건(robust)하게 만들어 주기도 한다. 이 수업에서는 이런 TDA를 통계적으로 분석하는 것을 주목표로 한다. 예를 들어, TDA에서 다루는 위상 구조들을 자료로부터 일치성(consistency) 있게 추정할 수 있는지, 불확실성을 신뢰 집합(confidence set)으로 정량화할 수 있는지, 위상 구조 추정의 어려움을 미니맥스(minimax)로 정량화할 수 있는지 등과 같은 통계적 질문을 공부해 본다. 이를 위해, TDA에서 다루는 여러 위상구조들을 알아보고, 자료가 주어졌을 때 이런 위상구조에 어떤 통계적 분석을 할 수 있는지 알아본다.

  • 키워드: 위상 자료 분석(Topological Data Analysis), 잡음(noise), 강건성(robustness), 일치성(consistency), 신뢰 집합(confidence set), 미니맥스(minimax)


수업 목표

  • 위상 자료 분석(Topological Data Analysis, TDA)을 접하고 이해한다.

  • TDA를 통계적으로 분석하는 데에 어떤 위상적 도구와 통계적 도구가 쓰이는지 이해한다.

  • 상황에 맞게 적절한 TDA 방법론을 선택할 수 있다.

  • 통계 모델에 TDA를 활용했을 때 그에 해당하는 통계적 분석을 할 수 있다.


교재 및 참고문헌

정해진 교재의 내용을 처음부터 끝까지 따라가진 않지만, 다음 두 서베이 논문을 주로 참조한다.

또한, 수업 전반적으로 다음 문헌들을 참조할 수 있다.

  • Herbert Edelsbrunner, John Harer, Computational Topology: An introduction, 2010.

  • Allen Hatcher, Algebraic topology, 2002. https://pi.math.cornell.edu/~hatcher/AT/ATpage.html

  • Gunnar Carlsson, Mikael Vejdemo-Johansson, Topological Data Analysis with Applications, 2022.

그 외에 각 주제에 맞춰서 참조하는 많은 참고문헌들이 있다.


일정표

아래의 일정표는 잠정적으로 작성한 것으로, 최신 일정표는 항상 홈페이지에서 확인한다.

날짜 주제 비고
1주 (9/5, 9/7) Introduction, Review on Statistics
2주 (9/12, 9/14) Review on Geometry and Topology
3주 (9/19, 9/21) Density Clustering
4주 (9/26) Metric spaces, Covers, and Simplicial Complexes 과제1 마감(9/26)
5주 (10/5) Mapper
6주 (10/10, 10/12) Mapper and Reach 제안서 마감(10/12)
7주 (10/17, 10/19) Geometric Reconstruction and Estimating Intrinsic Dimension 과제2 마감(10/19)
8주 (10/24, 10/26) Homology Inference
9주 (10/31, 11/2) Persistent Homology
10주 (11/7, 11/9) Stability of Persistent Homology 과제3 마감(11/9)
11주 (11/14, 11/16) Consistency of Persistent Homology 중간 보고서 마감(11/16)
12주 (11/21, 11/23) Confidence Set of Persistent Homology
13주 (11/28, 11/30) Statistics on Persistence Landscape 과제4 마감(11/30)
14주 (12/5, 12/7) Other topics
15주 (12/12, 12/14) Project Presentations 최종 보고서 마감(12/14)