Minimum Spanning Tree-based Clustering of Large Pareto Archives

被引：0
|
作者：
Jaszkiewicz, Andrzej [1 ]
机构：
[1] Poznan Univ Tech, Fac Comp, Poznan, Poland
来源：
PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION) | 2019年
关键词：
Multiobjective optimization; clustering;
D O I：
10.1145/3319619.3326883
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we propose the use of Minimum Spanning Tree-based clustering to recursively cluster large sets of potentially Pareto-optimal solutions. We present preliminary results for the multi-objective traveling salesperson problem. The clustering is based on the distances between solutions defined in the decision space but it generates clusters that correspond to clearly defined regions in the objective space.
引用
收藏
页码：1252 / 1253
页数：2
相关论文
共 50 条
  • [41] ETEA: A Euclidean Minimum Spanning Tree-Based Evolutionary Algorithm for Multi-Objective Optimization
    Li, Miqing
    Yang, Shengxiang
    Zheng, Jinhua
    Liu, Xiaohui
    EVOLUTIONARY COMPUTATION, 2014, 22 (02) : 189 - 230
  • [42] A Minimum Spanning Tree-Based Approach for Reducing Verification Collisions in Self-Organizing Networks
    Tsvetkov, Tsvetko
    Ali-Tolppa, Janne
    Sanneck, Henning
    Carle, Georg
    NOMS 2016 - 2016 IEEE/IFIP NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM, 2016, : 137 - 145
  • [43] The geometric generalized minimum spanning tree problem with grid clustering
    Feremans C.
    Grigoriev A.
    Sitters R.
    4OR, 2006, 4 (4) : 319 - 329
  • [44] Clustering with Prim's sequential representation of minimum spanning tree
    Wang, Guan-Wei
    Zhang, Chun-Xia
    Zhuang, Jian
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 247 : 521 - 534
  • [45] Minimum spanning tree: ordering edges to identify clustering structure
    Forina, M
    Oliveros, MCC
    Casolino, C
    Casale, M
    ANALYTICA CHIMICA ACTA, 2004, 515 (01) : 43 - 53
  • [46] Spanning Tree Based Attribute Clustering
    Zeng, Yifeng
    Hernandez, Jorge Cordero
    Lin, Shuyuan
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2009, 5476 : 681 - +
  • [47] A DYNAMIC CLUSTERING TECHNIQUE USING MINIMUM-SPANNING TREE
    Goura, V. M. K. Prasad
    Rao, N. Madhusudana
    Reddy, M. Rajasekhar
    BIOTECHNOLOGY AND FOOD SERVICE, 2011, 7 : 66 - 70
  • [48] A Novel Hybrid Clustering Algorithm Based on Minimum Spanning Tree of Natural Core Points
    Huang, Jinlong
    Xu, Ru
    Cheng, Dongdong
    Zhang, Sulan
    Shang, Keke
    IEEE ACCESS, 2019, 7 : 43707 - 43720
  • [49] A minimum spanning tree based partitioning and merging technique for clustering heterogeneous data sets
    Mishra, Gaurav
    Mohanty, Sraban Kumar
    JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2020, 55 (03) : 587 - 606
  • [50] Complex curve tracing based on a minimum spanning tree model and regularized fuzzy clustering
    Lam, BSY
    Yan, H
    ICIP: 2004 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1- 5, 2004, : 2091 - 2094
12345