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 条
  • [1] Solution of a fractional combinatorial optimization problem by mixed integer programming
    Billionnet, Alain
    Djebali, Karima
    RAIRO-OPERATIONS RESEARCH, 2006, 40 (02) : 97 - 111
  • [2] A coupled gradient network approach for static and temporal mixed-integer optimization
    Watta, PB
    Hassoun, MH
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1996, 7 (03): : 578 - 593
  • [3] A ROBUST SOLUTION OF THE SPHERICAL BURMESTER PROBLEM
    Angeles, Jorge
    Bai, Shaoping
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE 2010, VOL 2, PTS A AND B, 2010, : 783 - 790
  • [4] Surrogate-Based Optimization for Solving a Mixed Integer Network Design Problem
    Chen, Xiqun
    Zhu, Zheng
    He, Xiang
    Zhang, Lei
    TRANSPORTATION RESEARCH RECORD, 2015, (2497) : 124 - 134
  • [5] A MIXED-INTEGER PROGRAMMING APPROACH TO THE CLUSTERING PROBLEM
    FREED, N
    GLOVER, F
    COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 1983, 12 (05) : 595 - 607
  • [6] A mixed-integer approximation of robust optimization problems with mixed-integer adjustments
    Kronqvist, Jan
    Li, Boda
    Rolfes, Jan
    OPTIMIZATION AND ENGINEERING, 2024, 25 (03) : 1271 - 1296
  • [7] Mixed-Integer Optimization for Bio-Inspired Robust Power Network Design
    Huang, Hao
    Panyam, Varuneswara
    Narimani, Mohammad Rasoul
    Layton, Astrid
    Davis, Katherine R.
    2020 52ND NORTH AMERICAN POWER SYMPOSIUM (NAPS), 2021,
  • [8] Loss Reduction as a Mixed Integer Optimization Problem
    Fliscounakis, Stephane
    Zaoui, Fabrice
    Houry, Marie-Pierre
    Milin, Emilie
    2009 IEEE BUCHAREST POWERTECH, VOLS 1-5, 2009, : 2772 - 2777
  • [9] A robust optimization model for distribution network design under a mixed integer set of scenarios
    Conde, Eduardo
    Leal, Marina
    COMPUTERS & OPERATIONS RESEARCH, 2021, 136
  • [10] Split cuts for robust mixed-integer optimization
    Haus, Utz-Uwe
    Pfeuffer, Frank
    OPERATIONS RESEARCH LETTERS, 2012, 40 (03) : 165 - 171