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 条
  • [31] Pizzza: A Joint Sector Shape and Minimum Spanning Tree-Based Clustering Scheme for Energy Efficient Routing in Wireless Sensor Networks
    Nasirian, Sara
    Pierleoni, Paola
    Belli, Alberto
    Mercuri, Marco
    Palma, Lorenzo
    IEEE ACCESS, 2023, 11 : 68200 - 68215
  • [32] MISTICA: Minimum Spanning Tree-Based Coarse Image Alignment for Microscopy Image Sequences
    Ray, Nilanjan
    McArdle, Sara
    Ley, Klaus
    Acton, Scott T.
    IEEE JOURNAL OF BIOMEDICAL AND HEALTH INFORMATICS, 2016, 20 (06) : 1575 - 1584
  • [33] Minimum spanning tree-based cluster analysis: A new algorithm for determining inconsistent edges
    Saar, Fadi
    Topcu, Ahmet E.
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (09):
  • [34] Efficient construction of an approximate similarity graph for minimum spanning tree based clustering
    Mishra, Gaurav
    Mohanty, Sraban Kumar
    APPLIED SOFT COMPUTING, 2020, 97
  • [35] A Clustering Algorithm Based on Minimum Spanning Tree with E-learning Applications
    Wang, Siyang
    Tang, Zeping
    Rao, Yanghui
    Xie, Haoran
    Wang, Fu Lee
    CURRENT DEVELOPMENTS IN WEB BASED LEARNING, ICWL 2015, 2016, 9584 : 3 - 12
  • [36] Local Density-based Hierarchical Clustering using Minimum Spanning Tree
    Peter, S. John
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2013, 16 (2-3): : 125 - 137
  • [37] Parameter-Free Minimum Spanning Tree (PFMST) Based Clustering Algorithm
    Raju, B. H. V. S. Ramakrisbnam
    Kumari, V. Valli
    ADVANCES IN PARALLEL, DISTRIBUTED COMPUTING, 2011, 203 : 552 - +
  • [38] A novel dynamic minimum spanning tree based clustering method for image mining
    Peter, S. John
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2011, 14 (05): : 405 - 419
  • [39] Minimum spanning tree based split-and-merge: A hierarchical clustering method
    Zhong, Caiming
    Miao, Duoqian
    Franti, Pasi
    INFORMATION SCIENCES, 2011, 181 (16) : 3397 - 3410
  • [40] Minimum Generation Error Criterion for Tree-based Clustering of Context Dependent HMMs
    Wu, Yi-Jian
    Guo, Wu
    Wang, Ren-Hua
    INTERSPEECH 2006 AND 9TH INTERNATIONAL CONFERENCE ON SPOKEN LANGUAGE PROCESSING, VOLS 1-5, 2006, : 2046 - 2049
12345