ATOL: Measure Vectorization for Automatic Topologically-Oriented Learning

被引:0
|
作者
Royer, Martin [1 ]
Chazal, Frederic [1 ]
Levrard, Clement [2 ]
Yuhei, Umeda [3 ]
Yuichi, Ike [3 ]
机构
[1] Inria Saclay, Datashape, Palaiseau, France
[2] Univ Paris Diderot, LPSM, Paris, France
[3] Fujitsu Labs, AI Lab, Tokyo, Japan
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Robust topological information commonly comes in the form of a set of persistence diagrams, finite measures that are in nature uneasy to affix to generic machine learning frameworks. We introduce a fast, learnt, unsupervised vectorization method for measures in Euclidean spaces and use it for reflecting underlying changes in topological behaviour in machine learning contexts. The algorithm is simple and efficiently discriminates important space regions where meaningful differences to the mean measure arise. It is proven to be able to separate clusters of persistence diagrams. We showcase the strength and robustness of our approach on a number of applications, from emulous and modern graph collections where the method reaches state-of-the-art performance to a geometric synthetic dynamical orbits problem. The proposed methodology comes with a single high level tuning parameter: the total measure encoding budget. We provide a completely open access software.
引用
收藏
页数:10
相关论文
共 21 条
  • [1] Using Machine Learning to Improve Automatic Vectorization
    Stock, Kevin
    Pouchet, Louis-Noel
    Sadayappan, P.
    ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2012, 8 (04)
  • [2] Loop-Oriented Pointer Analysis for Automatic SIMD Vectorization
    Sui, Yulei
    Fan, Xiaokang
    Zhou, Hao
    Xue, Jingling
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2018, 17 (02)
  • [3] Specification-Oriented Automatic Design of Topologically Agnostic Antenna Structure
    Bekasiewicz, Adrian
    Dzwonkowski, Mariusz
    Dhaene, Tom
    Couckuyt, Ivo
    COMPUTATIONAL SCIENCE, ICCS 2024, PT III, 2024, 14834 : 11 - 18
  • [4] Using Ensemble Learning to Improve Automatic Vectorization of Tensor Contraction Program
    Liu, Hui
    Zhao, Rongcai
    Nie, Kai
    IEEE ACCESS, 2018, 6 : 47112 - 47124
  • [5] Loop-Oriented Array- and Field-Sensitive Pointer Analysis for Automatic SIMD Vectorization
    Sui, Yulei
    Fan, Xiaokang
    Zhou, Hao
    Xue, Jingling
    ACM SIGPLAN NOTICES, 2016, 51 (05) : 41 - 51
  • [6] Guide Automatic Vectorization by means of Machine Learning: A Case Study of Tensor Contraction Kernels
    Trouve, Antoine
    Cruz, Arnaldo J.
    Murakami, Kazuaki J.
    Arai, Masaki
    Nakahira, Tadashi
    Yamanaka, Eiji
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2016, E99D (06) : 1585 - 1594
  • [7] LEARNING A MUSIC SIMILARITY MEASURE ON AUTOMATIC ANNOTATIONS WITH APPLICATION TO PLAYLIST GENERATION
    Xiao, Linxing
    Lu, Lie
    Seide, Frank
    Zhou, Jie
    2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, : 1885 - +
  • [8] Graph-oriented Learning via Automatic Group Sparsity for Data Analysis
    Fang, Yuqiang
    Wang, Ruili
    Dai, Bin
    12TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2012), 2012, : 251 - 259
  • [9] A novel deep learning based automatic auscultatory method to measure blood pressure
    Pa, Fan
    He, Peiyu
    Che, Fei
    Zhan, Jing
    Wan, He
    Zhen, Dingchang
    INTERNATIONAL JOURNAL OF MEDICAL INFORMATICS, 2019, 128 : 71 - 78
  • [10] Automatic Machine Learning-Based OLAP Measure Detection for Tabular Data
    Yang, Yuzhao
    Abdelhedi, Fatma
    Darmont, Jerome
    Ravat, Franck
    Teste, Olivier
    BIG DATA ANALYTICS AND KNOWLEDGE DISCOVERY, DAWAK 2022, 2022, 13428 : 173 - 188