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 条
  • [1] A New Fast Minimum Spanning Tree-Based Clustering Technique
    Wang, Xiaochun
    Wang, Xia L.
    Zhu, Jihua
    2014 IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOP (ICDMW), 2014, : 1053 - 1060
  • [2] A Divide-and-Conquer Approach for Minimum Spanning Tree-Based Clustering
    Wang, Xiaochun
    Wang, Xiali
    Wilkes, Mitchell
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2009, 21 (07) : 945 - 958
  • [3] Enhancing minimum spanning tree-based clustering by removing density-based outliers
    Wang, Xiaochun
    Wang, Xia Li
    Chen, Cong
    Wilkes, D. Mitchell
    DIGITAL SIGNAL PROCESSING, 2013, 23 (05) : 1523 - 1538
  • [4] Minimum spanning tree based clustering algorithms
    Grygorash, Oleksandr
    Zhou, Yan
    Jorgensen, Zach
    ICTAI-2006: EIGHTEENTH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, : 73 - +
  • [5] Clustering Based Minimum Spanning Tree Algorithm
    Saxena, Sakshi
    Verma, Priyanka
    Rajpoot, Dharmveer Singh
    2017 TENTH INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING (IC3), 2017, : 360 - 362
  • [6] A clustering algorithm based on improved minimum spanning tree
    Xie, Zhiqiang
    Yu, Liang
    Yang, Jing
    FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 3, PROCEEDINGS, 2007, : 396 - +
  • [7] A Clustering Algorithm Based on Minimum Spanning Tree and Density
    Chen, Jiayao
    Lu, Jing
    2019 4TH IEEE INTERNATIONAL CONFERENCE ON BIG DATA ANALYTICS (ICBDA 2019), 2019, : 1 - 4
  • [8] Minimum spanning tree based clustering for outlier detection
    Peter, S. John
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2011, 14 (02): : 149 - 166
  • [9] Attribute clustering algorithm based on minimum spanning tree
    Peng, C.H.
    Cheng, Q.S.
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2001, 21 (02):
  • [10] Algorithm of documents clustering based on Minimum Spanning Tree
    Zheng, XS
    He, PL
    Tian, M
    Yuan, FY
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 199 - 203
12345