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 条
  • [11] Weighted Median Filter with Minimum Spanning Tree-based Adaptive Window
    Koga, Takanori
    Asamoto, Saki
    Suetake, Noriaki
    PROCEEDINGS OF THE 2016 IEEE REGION 10 CONFERENCE (TENCON), 2016, : 2571 - 2574
  • [12] Discovery of synergistic genetic network: A minimum spanning tree-based approach
    Chatterjee, Prantik
    Pal, Nikhil Ranjan
    JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2016, 14 (01)
  • [13] Minimum Spanning Tree-Based Clustering for Chemical Evaluation of Commercial Nail Polish Samples Using Spectroanalytical Data
    Castello, Heloisa Froehlick
    Silva, Felipe Lopes Rodrigues
    Ferreira, Dennis Silva
    Levada, Alexandre Luis Magalhaes
    Pereira-Filho, Edenir Rodrigues
    Pereira, Fabiola Manhas Verbi
    JOURNAL OF CHEMOMETRICS, 2024, 38 (09)
  • [14] Minimum Spanning Tree Based Clustering for Human Gait Classification
    Das, Sonia
    Hari, Purnananda Y.
    Meher, Sukadev
    Sahoo, Upendra Kumar
    PROCEEDINGS OF THE 2019 IEEE REGION 10 CONFERENCE (TENCON 2019): TECHNOLOGY, KNOWLEDGE, AND SOCIETY, 2019, : 982 - 985
  • [15] Fast approximate minimum spanning tree based clustering algorithm
    Jothi, R.
    Mohanty, Sraban Kumar
    Ojha, Aparajita
    NEUROCOMPUTING, 2018, 272 : 542 - 557
  • [16] Minimum spanning tree clustering of EEG signals
    Päivinen, N
    Grönfors, T
    NORSIG 2004: PROCEEDINGS OF THE 6TH NORDIC SIGNAL PROCESSING SYMPOSIUM, 2004, 46 : 149 - 152
  • [17] HIERARCHICAL CLUSTERING USING MINIMUM SPANNING TREE
    ROHLF, FJ
    COMPUTER JOURNAL, 1973, 16 (01): : 93 - 95
  • [18] Optimizing the minimum spanning tree-based extracted clusters using evolution strategy
    Zahid Halim
    Cluster Computing, 2018, 21 : 377 - 391
  • [19] Optimizing the minimum spanning tree-based extracted clusters using evolution strategy
    Halim, Zahid
    Uzma
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2018, 21 (01): : 377 - 391
  • [20] FedWT: Federated Learning with Minimum Spanning Tree-based Weighted Tree Aggregation for UAV networks
    Kim, Geonhui
    Kim, Jiha
    Kim, Yongho
    Kim, Hwan
    Park, Hyunhee
    ICT EXPRESS, 2025, 11 (02): : 275 - 280
12345