Suchergebnisse - minimum-sum algorithm

  1. 1

    Modified global k -means algorithm for minimum sum-of-squares clustering problems von Bagirov, Adil M.

    ISSN: 0031-3203, 1873-5142
    Veröffentlicht: Oxford Elsevier Ltd 01.10.2008
    Veröffentlicht in Pattern recognition (01.10.2008)
    “… k -Means algorithm and its variations are known to be fast clustering algorithms …”
    Volltext
    Journal Article
  2. 2

    Parameterized algorithms for minimum sum vertex cover von Aute, Shubhada, Panolan, Fahad

    ISSN: 0304-3975
    Veröffentlicht: Elsevier B.V 02.03.2025
    Veröffentlicht in Theoretical computer science (02.03.2025)
    “… )}. Finding a minimum sum vertex cover of a graph (the MSVC problem) is NP-hard. MSVC is studied well in the realm of approximation algorithms …”
    Volltext
    Journal Article
  3. 3

    Dual Threshold Self-Corrected Minimum Sum Algorithm for 5G LDPC Decoders von Chen, Rong, Chen, Lan

    ISSN: 2078-2489, 2078-2489
    Veröffentlicht: MDPI AG 01.07.2020
    Veröffentlicht in Information (Basel) (01.07.2020)
    “… In order to meet the requirements of 5G communication, a dual threshold self-corrected minimum sum (DT-SCMS …”
    Volltext
    Journal Article
  4. 4

    HG-means: A scalable hybrid genetic algorithm for minimum sum-of-squares clustering von Gribel, Daniel, Vidal, Thibaut

    ISSN: 0031-3203, 1873-5142
    Veröffentlicht: Elsevier Ltd 01.04.2019
    Veröffentlicht in Pattern recognition (01.04.2019)
    “… •An efficient hybrid GA is proposed for minimum sum-of-squares (MSSC) clustering.•It finds higher-quality local minima than K-means and state-of-the-art algorithms …”
    Volltext
    Journal Article
  5. 5

    Distributed random swap: An efficient algorithm for minimum sum-of-squares clustering von Kozbagarov, Olzhas, Mussabayev, Rustam

    ISSN: 0020-0255, 1872-6291
    Veröffentlicht: Elsevier Inc 01.10.2024
    Veröffentlicht in Information sciences (01.10.2024)
    “… The clustering model known as Minimum Sum-of-Squares Clustering (MSSC) is widely used, with the popular k-means algorithm serving as its local minimizer …”
    Volltext
    Journal Article
  6. 6

    A fast local search algorithm for minimum sum coloring problem on massive graphs von Li, Yan, Zhao, Mengyu, Zhang, Xindi, Wang, Yiyuan

    ISSN: 0305-0548
    Veröffentlicht: Elsevier Ltd 01.12.2024
    Veröffentlicht in Computers & operations research (01.12.2024)
    “… The minimum sum coloring problem (MSCP) is an important extension of the graph coloring problem with wide real-world applications …”
    Volltext
    Journal Article
  7. 7

    Responsive threshold search based memetic algorithm for balanced minimum sum-of-squares clustering von Zhou, Qing, Hao, Jin-Kao, Wu, Qinghua

    ISSN: 0020-0255, 1872-6291
    Veröffentlicht: Elsevier Inc 01.08.2021
    Veröffentlicht in Information sciences (01.08.2021)
    “… ) from a large set of data points. The balanced minimum sum-of-squares clustering problem is a variant of the classic minimum sum-of-squares clustering (MSSC …”
    Volltext
    Journal Article
  8. 8

    High-Performance Hybrid Algorithm for Minimum Sum-of-Squares Clustering of Infinitely Tall Data von Mussabayev, Ravil, Mussabayev, Rustam

    ISSN: 2227-7390, 2227-7390
    Veröffentlicht: Basel MDPI AG 01.07.2024
    Veröffentlicht in Mathematics (Basel) (01.07.2024)
    “… This paper introduces a novel formulation of the clustering problem, namely, the minimum sum-of-squares clustering of infinitely tall data (MSSC-ITD …”
    Volltext
    Journal Article
  9. 9

    An Interior Point Algorithm for Minimum Sum-of-Squares Clustering von du Merle, O., Hansen, P., Jaumard, B., Mladenovic, N.

    ISSN: 1064-8275, 1095-7197
    Veröffentlicht: Philadelphia, PA Society for Industrial and Applied Mathematics 1999
    Veröffentlicht in SIAM journal on scientific computing (1999)
    “… An exact algorithm is proposed for minimum sum-of-squares nonhierarchical clustering, i.e …”
    Volltext
    Journal Article
  10. 10

    An improved column generation algorithm for minimum sum-of-squares clustering von Aloise, Daniel, Hansen, Pierre, Liberti, Leo

    ISSN: 0025-5610, 1436-4646
    Veröffentlicht: Berlin/Heidelberg Springer-Verlag 01.02.2012
    Veröffentlicht in Mathematical programming (01.02.2012)
    “… Given a set of entities associated with points in Euclidean space, minimum sum-of-squares clustering (MSSC …”
    Volltext
    Journal Article
  11. 11

    An exact algorithm for semi-supervised minimum sum-of-squares clustering von Piccialli, Veronica, Russo Russo, Anna, Sudoso, Antonio M.

    ISSN: 0305-0548, 1873-765X
    Veröffentlicht: Elsevier Ltd 01.11.2022
    Veröffentlicht in Computers & operations research (01.11.2022)
    “… The minimum sum-of-squares clustering (MSSC), or k-means type clustering, is traditionally considered an unsupervised learning task …”
    Volltext
    Journal Article
  12. 12

    New and efficient DCA based algorithms for minimum sum-of-squares clustering von Hoai An, Le Thi, Hoai Minh, Le, Tao, Pham Dinh

    ISSN: 0031-3203, 1873-5142
    Veröffentlicht: Kidlington Elsevier Ltd 01.01.2014
    Veröffentlicht in Pattern recognition (01.01.2014)
    “… ) programming and DCA (DC Algorithm) to perform clustering via minimum sum-of-squares Euclidean distance …”
    Volltext
    Journal Article
  13. 13

    A memetic algorithm for the Minimum Sum Coloring Problem von Jin, Yan, Hao, Jin-Kao, Hamiez, Jean-Philippe

    ISSN: 0305-0548, 1873-765X, 0305-0548
    Veröffentlicht: Kidlington Elsevier Ltd 01.03.2014
    Veröffentlicht in Computers & operations research (01.03.2014)
    “… Given an undirected graph G, the Minimum Sum Coloring Problem (MSCP) is to find a legal assignment of colors …”
    Volltext
    Journal Article
  14. 14

    An exact algorithm for the minimum sum coloring problem on partially decomposable graphs von TAMMAL, Fatma, AÏDER, Méziane

    ISSN: 0399-0559, 2804-7303
    Veröffentlicht: 15.10.2025
    Veröffentlicht in R.A.I.R.O. Recherche opérationnelle (15.10.2025)
    “… Given an undirected graph G, the Minimum Sum Coloring Problem (MSCP) asks to find a legal vertex coloring of G …”
    Volltext
    Journal Article
  15. 15

    A Self-Correcting Minimum Sum Algorithm with Dual Reliability von Wei, Zhaochuan, Zhou, Xiaoqian, Ji, Yuanfa, Inthaseone, Somsack

    Veröffentlicht: IEEE 21.03.2025
    “… In order to improve the performance and reliability of Low-Density Parity-Check (LDPC) code decoding algorithms, this paper proposes a Self-Correcting Minimum Sum algorithm with Dual Reliability Determination …”
    Volltext
    Tagungsbericht
  16. 16

    Algorithms for the minimum sum coloring problem: a review von Jin, Yan, Hamiez, Jean-Philippe, Hao, Jin-Kao

    ISSN: 0269-2821, 1573-7462
    Veröffentlicht: Dordrecht Springer Netherlands 01.03.2017
    Veröffentlicht in The Artificial intelligence review (01.03.2017)
    “… The minimum sum coloring problem (MSCP) is a variant of the well-known vertex coloring problem which has a number of AI related applications …”
    Volltext
    Journal Article
  17. 17

    A new nonsmooth optimization algorithm for minimum sum-of-squares clustering problems von Bagirov, Adil M., Yearwood, John

    ISSN: 0377-2217, 1872-6860
    Veröffentlicht: Amsterdam Elsevier B.V 16.04.2006
    Veröffentlicht in European journal of operational research (16.04.2006)
    “… The minimum sum-of-squares clustering problem is formulated as a problem of nonsmooth, nonconvex optimization, and an algorithm for solving the former problem based on nonsmooth optimization techniques is developed …”
    Volltext
    Journal Article
  18. 18

    A Spectrum Assignment Algorithm in Elastic Optical Network With Minimum Sum of Weighted Resource Reductions in all Associated Paths von Yuan, Junling, Zhu, Ruijie, Zhao, Yongli, Zhang, Qikun, Li, Xuhong, Zhang, Di, Samuel, Aretor

    ISSN: 0733-8724, 1558-2213
    Veröffentlicht: New York IEEE 01.11.2019
    Veröffentlicht in Journal of lightwave technology (01.11.2019)
    “… In this paper, we propose a spectrum assignment policy named minimizing sum of weighted resource reductions (min ΣwΔR) algorithm …”
    Volltext
    Journal Article
  19. 19

    Threshold-based extended minimum-sum algorithm for non-binary LDPC codes von Ke Lai, Erbao Li, Jing Lei

    ISSN: 2472-7628
    Veröffentlicht: IEEE 01.10.2016
    “… In this paper, we propose a new improved algorithm to reduce the decoding complexity of NB-LDPC codes especially when the number of iteration is large …”
    Volltext
    Tagungsbericht
  20. 20

    LDPC Adaptive Minimum Sum Decoding Algorithm and Its FPGA Implementation von Wang, Deng-Tian, Zhou, Hua, Qian, He-Yue

    ISSN: 1002-137X
    Veröffentlicht: Chongqing Guojia Kexue Jishu Bu 01.01.2021
    Veröffentlicht in Ji suan ji ke xue (01.01.2021)
    “… extremely complex logarithmic and trigonometric functions, which is not of practical interest.The minimum sum(MS) algorithm improves the convenience speed and simplifies the calculation at the expense of loss in decoding …”
    Volltext
    Journal Article