DFT and Persistent Homology for Topological Musical Data Analysis

被引:0
|
作者
Callet, Victoria [1 ]
机构
[1] Univ Strasbourg, IRMA, UMR 7501, CNRS, Strasbourg, France
来源
MATHEMATICS AND COMPUTATION IN MUSIC, MCM 2024 | 2024年 / 14639卷
关键词
Filtered simplicial complex; Persistent homology; Barcodes; Discrete Fourier Transform; Topological Data Analysis; Musical analysis; Tonnetz;
D O I
10.1007/978-3-031-60638-0_23
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
There are several works that already exist in the context of persistent homology for Topological Musical Data Analysis, and we can cite [2] and [3] among others: in each one of these works, the main problem is to find how we can associate a point cloud with a musical score, that is a set of points with a metric. This paper proposes to combine persistent homology with a symbolic representation of musical structures given by the Discrete Fourier Transform to answer this question: the points are the musical bars and the metric is given by the DFT in dimension two. We start with the mathematical background, and the main goal of this paper is thus to support the use of the DFT in this context, by extracting barcodes from artificially constructed scores based on Tonnetze, and then recovering topological features.
引用
收藏
页码:291 / 304
页数:14
相关论文
共 50 条
  • [31] Persistent homology for time series and spatial data clustering
    Pereira, Cassio M. M.
    de Mello, Rodrigo F.
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (15-16) : 6026 - 6038
  • [32] Topology Preserving Data Reduction for Computing Persistent Homology
    Malott, Nicholas O.
    Sens, Aaron M.
    Wilsey, Philip A.
    2020 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2020, : 2681 - 2690
  • [33] Persistent Homology of Geospatial Data: A Case Study with Voting
    Feng, Michelle
    Porter, Mason A.
    SIAM REVIEW, 2021, 63 (01) : 67 - 99
  • [34] An Algorithm for Constructing a Topological Skeleton for Semi-structured Spatial Data Based on Persistent Homology
    Eremeev, Sergey
    Romanov, Semyon
    ANALYSIS OF IMAGES, SOCIAL NETWORKS AND TEXTS (AIST 2019), 2020, 1086 : 16 - 26
  • [35] PERSISTENT HOMOLOGY ANALYSIS OF BRAIN ARTERY TREES
    Bendich, Paul
    Marron, J. S.
    Miller, Ezra
    Pieloch, Alex
    Skwerer, Sean
    ANNALS OF APPLIED STATISTICS, 2016, 10 (01) : 198 - 218
  • [36] Topological trajectory classification with filtrations of simplicial complexes and persistent homology
    Pokorny, Florian T.
    Hawasly, Majd
    Ramamoorthy, Subramanian
    INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2016, 35 (1-3) : 204 - 223
  • [37] Distributed Computation of Persistent Homology from Partitioned Big Data
    Malott, Nicholas O.
    Verma, Rishi R.
    Singh, Rohit P.
    Wilsey, Philip A.
    2021 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER 2021), 2021, : 344 - 354
  • [38] Persistent homology of featured time series data and its applications
    Heo, Eunwoo
    Jung, Jae-Hun
    AIMS MATHEMATICS, 2024, 9 (10): : 27028 - 27057
  • [39] MORSE THEORY AND PERSISTENT HOMOLOGY FOR TOPOLOGICAL ANALYSIS OF 3D IMAGES OF COMPLEX MATERIALS
    Delgado-Friedrichs, Olaf
    Robins, Vanessa
    Sheppard, Adrian
    2014 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2014, : 4872 - 4876
  • [40] Persistent Homology on Grassmann Manifolds for Analysis of Hyperspectral Movies
    Chepushtanova, Sofya
    Kirby, Michael
    Peterson, Chris
    Ziegelmeier, Lori
    COMPUTATIONAL TOPOLOGY IN IMAGE CONTEXT, CTIC 2016, 2016, 9667 : 228 - 239