A rough-and-ready cluster-based approach for extracting finite-time coherent sets from sparse and incomplete trajectory data

被引:75
作者
Froyland, Gary [1 ]
Padberg-Gehle, Kathrin [2 ]
机构
[1] Univ New S Wales, Sch Math & Stat, Sydney, NSW 2052, Australia
[2] Tech Univ Dresden, Inst Wissensch Rechnen, Fachrichtung Math, D-01062 Dresden, Germany
基金
澳大利亚研究理事会;
关键词
TRANSPORT;
D O I
10.1063/1.4926372
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present a numerical method to identify regions of phase space that are approximately retained in a mobile compact neighbourhood over a finite time duration. Our approach is based on spatio-temporal clustering of trajectory data. The main advantages of the approach are the ability to produce useful results (i) when there are relatively few trajectories and (ii) when there are gaps in observation of the trajectories as can occur with real data. The method is easy to implement, works in any dimension, and is fast to run. (C) 2015 AIP Publishing LLC.
引用
收藏
页数:15
相关论文
共 37 条
  • [1] Detecting coherent structures using braids
    Allshouse, Michael R.
    Thiffeault, Jean-Luc
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 2012, 241 (02) : 95 - 105
  • [2] Ankerst M, 1999, SIGMOD RECORD, VOL 28, NO 2 - JUNE 1999, P49
  • [3] [Anonymous], Pattern Recognition with Fuzzy Objective Function Algorithms,, DOI 10.1007/978-1-4757-0450-1_3
  • [4] Arthur D., posium on Discrete algorithms, P1027
  • [5] CONVERGENCE THEORY FOR FUZZY C-MEANS - COUNTEREXAMPLES AND REPAIRS
    BEZDEK, JC
    HATHAWAY, RJ
    SABIN, MJ
    TUCKER, WT
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1987, 17 (05): : 873 - 877
  • [6] Geometry of the ergodic quotient reveals coherent structures in flows
    Budisic, Marko
    Mezic, Igor
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 2012, 241 (15) : 1255 - 1269
  • [7] Concept decompositions for large sparse text data using clustering
    Dhillon, IS
    Modha, DS
    [J]. MACHINE LEARNING, 2001, 42 (1-2) : 143 - 175
  • [8] Ester M., 1996, KDD-96 Proceedings. Second International Conference on Knowledge Discovery and Data Mining, P226
  • [9] FIEDLER M, 1973, CZECH MATH J, V23, P298
  • [10] Community detection in graphs
    Fortunato, Santo
    [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2010, 486 (3-5): : 75 - 174