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 条
  • [41] ON THE EXISTENCE OF AN INTEGER SOLUTION OF THE RELAXED WEBER PROBLEM FOR A TREE NETWORK
    Panyukov, A. V.
    BULLETIN OF THE SOUTH URAL STATE UNIVERSITY SERIES-MATHEMATICAL MODELLING PROGRAMMING & COMPUTER SOFTWARE, 2019, 12 (01): : 150 - 155
  • [42] On the Existence of an Integer Solution to the Relaxed Weber Problem for a Tree Network
    A. V. Panyukov
    Automation and Remote Control, 2019, 80 : 1288 - 1293
  • [43] On the Existence of an Integer Solution to the Relaxed Weber Problem for a Tree Network
    Panyukov, A. V.
    AUTOMATION AND REMOTE CONTROL, 2019, 80 (07) : 1288 - 1293
  • [44] A Mixed Conjugate Gradient Method for Unconstrained Optimization Problem
    Qiao Baoming
    Yang Liping
    Liu Jie
    Yao Yanru
    2017 13TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2017, : 520 - 523
  • [45] Exact and heuristic solution approaches for the mixed integer setup knapsack problem
    Altay, Nezih
    Robinson, Powell E., Jr.
    Bretthauer, Kurt M.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 190 (03) : 598 - 609
  • [46] A mixed integer optimization formulation for the well scheduling problem on petroleum fields
    Kosmidis, VD
    Perkins, JD
    Pistikopoulos, EN
    COMPUTERS & CHEMICAL ENGINEERING, 2005, 29 (07) : 1523 - 1541
  • [47] A MIXED INTEGER FLOWSHEET OPTIMIZATION STRATEGY FOR PROCESS RETROFITS - THE DEBOTTLENECKING PROBLEM
    HARSH, MG
    SADERNE, P
    BIEGLER, LT
    COMPUTERS & CHEMICAL ENGINEERING, 1989, 13 (08) : 947 - 957
  • [48] Mixed-integer linear programming heuristics for the prepack optimization problem
    Fischetti, Matteo
    Monaci, Michele
    Salvagnin, Domenico
    DISCRETE OPTIMIZATION, 2016, 22 : 195 - 205
  • [49] Tire noise optimization problem: a mixed integer linear programming approach
    Becker, Matthias
    Ginoux, Nicolas
    Martin, Sebastien
    Roka, Zsuzsanna
    RAIRO-OPERATIONS RESEARCH, 2021, 55 (05) : 3073 - 3085
  • [50] Two-stage robust mixed integer programming problem with objective uncertainty
    Ning Zhang
    Optimization Letters, 2018, 12 : 959 - 969