Automatic Configuration of Kernel-Based Clustering: An Optimization Approach

被引:9
|
作者
Candelieri, Antonio [1 ]
Giordani, Ilaria [1 ]
Archetti, Francesco [1 ,2 ]
机构
[1] Univ Milano Bicocca, Dipartimento Informat Sistemist & Comunicaz, DISCo, I-20126 Milan, Italy
[2] Consorzio Milano Ric, Via R Cozzi 53, I-20125 Milan, Italy
关键词
Hyperparameters optimization; Sequential model based optimization; Kernel based clustering; Leakage localization; WATER DISTRIBUTION NETWORKS; GLOBAL OPTIMIZATION; LOCALIZATION;
D O I
10.1007/978-3-319-69404-7_3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper generalizes a method originally developed by the authors to perform data driven localization of leakages in urban Water Distribution Networks. The method is based on clustering to perform exploratory analysis and a pool of Support Vector Machines to process on line sensors readings. The performance depends on certain hyperparameters which have been considered as decision variables in a sequential model based optimization process. The objective function is related to clustering performance, computed through an external validity index defined according to the leakage localization goal. Thus, as usual in hyperparameters tuning of machine learning algorithms, the objective function is black box. In this paper it is shown how a Bayesian framework offers not only a good performance but also the flexibility to consider in the optimization loop also the automatic configuration of the algorithm. Both Gaussian Processes and Random Forests have been considered to fit the surrogate model of the objective function, while results from a simple grid search have been considered as baseline.
引用
收藏
页码:34 / 49
页数:16
相关论文
共 50 条
  • [41] DEVELOPMENT AND EVALUATION OF KERNEL-BASED CLUSTERING VALIDITY INDICES
    Fa, Rui
    Nandi, Asoke K.
    Abu-Jamous, Basel
    2012 PROCEEDINGS OF THE 20TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2012, : 634 - 638
  • [42] Possibilistic approach to kernel-based fuzzy c-means clustering with entropy regularization
    Mizutani, K
    Miyamoto, S
    MODELING DECISIONS FOR ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2005, 3558 : 144 - 155
  • [43] A kernel-based clustering approach to finding communities in multi-machine power systems
    Xing-Zhi, Wang
    Zheng, Yan
    Qian-Tu, Ruan
    Wei, Wang
    EUROPEAN TRANSACTIONS ON ELECTRICAL POWER, 2009, 19 (08): : 1131 - 1139
  • [44] Kernel-based gradient evolution optimization method
    Flor-Sanchez, Carlos O.
    Resendiz-Flores, Edgar O.
    Altamirano-Guerrero, Gerardo
    INFORMATION SCIENCES, 2022, 602 : 313 - 327
  • [45] Kernel-based Methods for Bandit Convex Optimization
    Bubeck, Sebastien
    Eldan, Ronen
    Lee, Yin Tat
    JOURNAL OF THE ACM, 2021, 68 (04)
  • [46] Kernel-based gradient evolution optimization method
    Flor-Sánchez, Carlos O.
    Reséndiz-Flores, Edgar O.
    Altamirano-Guerrero, Gerardo
    Information Sciences, 2022, 602 : 313 - 327
  • [47] Kernel-Based Methods for Bandit Convex Optimization
    Bubeck, Sebastien
    Lee, Yin Tat
    Eldan, Ronen
    STOC'17: PROCEEDINGS OF THE 49TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2017, : 72 - 85
  • [48] Automatic Optimization for a Clustering Based Approach to Support IT Management
    Bozdogan, Can
    Zincir-Heywood, A. Nur
    Gokcen, Yasemin
    2013 IFIP/IEEE INTERNATIONAL SYMPOSIUM ON INTEGRATED NETWORK MANAGEMENT (IM 2013), 2013, : 1233 - 1236
  • [49] Particle swarm optimization of kernel-based fuzzy c-means for hyperspectral data clustering
    Niazmardi, Saeid
    Naeini, Amin Alizadeh
    Homayouni, Saeid
    Safari, Abdolreza
    Samadzadegan, Farhad
    JOURNAL OF APPLIED REMOTE SENSING, 2012, 6
  • [50] Automatic kernel clustering with bee colony optimization algorithm
    Kuo, R. J.
    Huang, Y. D.
    Lin, Chih-Chieh
    Wu, Yung-Hung
    Zulvia, Ferani E.
    INFORMATION SCIENCES, 2014, 283 : 107 - 122