Robust spherical clustering as mixed integer optimization problem and its gradient network solution

被引:1
|
作者
Dogan, H [1 ]
Güzelis, C [1 ]
机构
[1] Dokuz Eylul Univ, Elekt Elekt Muhendisligi Bolumu, TR-35210 Alsancak, Turkey
关键词
D O I
10.1109/SIU.2004.1338637
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Support vector based spherical clustering is described as an optimization problem posed in the input space where the cluster indicators are also considered as variables. The robust clustering is attempted to be found by taking the objective function of the optimization problem as energy function of the gradient network. The proposed method is an extension of the work by the authors formulating the clustering problem as a mixed integer optimization by considering the cluster indicators and centers as variables.
引用
收藏
页码:739 / 742
页数:4
相关论文
共 50 条
  • [31] A Comparative Theoretical and Computational Study on Robust Counterpart Optimization: I. Robust Linear Optimization and Robust Mixed Integer Linear Optimization
    Li, Zukui
    Ding, Ran
    Floudas, Christodoulos A.
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2011, 50 (18) : 10567 - 10603
  • [32] Robust sensor placement for pipeline monitoring: Mixed integer and greedy optimization
    Sela, Lina
    Amin, Saurabh
    ADVANCED ENGINEERING INFORMATICS, 2018, 36 : 55 - 63
  • [33] A mixed integer programming for robust truss topology optimization with stress constraints
    Kanno, Yoshihiro
    Guo, Xu
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2010, 83 (13) : 1675 - 1699
  • [34] Multistage robust mixed-integer optimization under endogenous uncertainty
    Feng, Wei
    Feng, Yiping
    Zhang, Qi
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 294 (02) : 460 - 475
  • [35] Integer Linear Programming Solution for the Multiple Query Optimization Problem
    Dokeroglu, Tansel
    Bayir, Murat Ali
    Cosar, Ahmet
    INFORMATION SCIENCES AND SYSTEMS 2014, 2014, : 51 - 60
  • [36] A mixed-integer programming approach to the clustering problem with an application in customer segmentation
    Saglam, Burcu
    Salman, F. Sibel
    Sayin, Serpil
    Turkay, Metin
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 173 (03) : 866 - 879
  • [37] Mixed integer models for the stationary case of gas network optimization
    Martin, A
    Möller, M
    Moritz, S
    MATHEMATICAL PROGRAMMING, 2006, 105 (2-3) : 563 - 582
  • [38] Mixed integer linear programming formulation for K-means clustering problem
    Agoston, Kolos Cs.
    E-Nagy, Marianna
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2024, 32 (01) : 11 - 27
  • [39] Mixed integer linear programming formulation for K-means clustering problem
    Kolos Cs. Ágoston
    Marianna E.-Nagy
    Central European Journal of Operations Research, 2024, 32 : 11 - 27
  • [40] Mixed Integer Models for the Stationary Case of Gas Network Optimization
    Alexander Martin
    Markus Möller
    Susanne Moritz
    Mathematical Programming, 2006, 105 : 563 - 582