Výsledky vyhledávání - minimum-sum algorithm

Upřesnit hledání
  1. 1

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

    ISSN: 0031-3203, 1873-5142
    Vydáno: Oxford Elsevier Ltd 01.10.2008
    Vydáno v Pattern recognition (01.10.2008)
    “…k -Means algorithm and its variations are known to be fast clustering algorithms…”
    Získat plný text
    Journal Article
  2. 2

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

    ISSN: 0304-3975
    Vydáno: Elsevier B.V 02.03.2025
    Vydáno v 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…”
    Získat plný text
    Journal Article
  3. 3

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

    ISSN: 2078-2489, 2078-2489
    Vydáno: MDPI AG 01.07.2020
    Vydáno v Information (Basel) (01.07.2020)
    “… In order to meet the requirements of 5G communication, a dual threshold self-corrected minimum sum (DT-SCMS…”
    Získat plný text
    Journal Article
  4. 4

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

    ISSN: 0031-3203, 1873-5142
    Vydáno: Elsevier Ltd 01.04.2019
    Vydáno v 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…”
    Získat plný text
    Journal Article
  5. 5

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

    ISSN: 0020-0255, 1872-6291
    Vydáno: Elsevier Inc 01.10.2024
    Vydáno v 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…”
    Získat plný text
    Journal Article
  6. 6

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

    ISSN: 0305-0548
    Vydáno: Elsevier Ltd 01.12.2024
    Vydáno v 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…”
    Získat plný text
    Journal Article
  7. 7

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

    ISSN: 0020-0255, 1872-6291
    Vydáno: Elsevier Inc 01.08.2021
    Vydáno v 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…”
    Získat plný text
    Journal Article
  8. 8

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

    ISSN: 2227-7390, 2227-7390
    Vydáno: Basel MDPI AG 01.07.2024
    Vydáno v 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…”
    Získat plný text
    Journal Article
  9. 9

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

    ISSN: 1064-8275, 1095-7197
    Vydáno: Philadelphia, PA Society for Industrial and Applied Mathematics 1999
    “…An exact algorithm is proposed for minimum sum-of-squares nonhierarchical clustering, i.e…”
    Získat plný text
    Journal Article
  10. 10

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

    ISSN: 0025-5610, 1436-4646
    Vydáno: Berlin/Heidelberg Springer-Verlag 01.02.2012
    Vydáno v Mathematical programming (01.02.2012)
    “…Given a set of entities associated with points in Euclidean space, minimum sum-of-squares clustering (MSSC…”
    Získat plný text
    Journal Article
  11. 11

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

    ISSN: 0305-0548, 1873-765X
    Vydáno: Elsevier Ltd 01.11.2022
    Vydáno v 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…”
    Získat plný text
    Journal Article
  12. 12

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

    ISSN: 0031-3203, 1873-5142
    Vydáno: Kidlington Elsevier Ltd 01.01.2014
    Vydáno v Pattern recognition (01.01.2014)
    “…) programming and DCA (DC Algorithm) to perform clustering via minimum sum-of-squares Euclidean distance…”
    Získat plný text
    Journal Article
  13. 13

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

    ISSN: 0305-0548, 1873-765X, 0305-0548
    Vydáno: Kidlington Elsevier Ltd 01.03.2014
    Vydáno v 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…”
    Získat plný text
    Journal Article
  14. 14

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

    ISSN: 0399-0559, 2804-7303
    Vydáno: 15.10.2025
    Vydáno v 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…”
    Získat plný text
    Journal Article
  15. 15

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

    Vydáno: 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…”
    Získat plný text
    Konferenční příspěvek
  16. 16

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

    ISSN: 0269-2821, 1573-7462
    Vydáno: Dordrecht Springer Netherlands 01.03.2017
    Vydáno v 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…”
    Získat plný text
    Journal Article
  17. 17

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

    ISSN: 0377-2217, 1872-6860
    Vydáno: Amsterdam Elsevier B.V 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…”
    Získat plný text
    Journal Article
  18. 18

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

    ISSN: 0733-8724, 1558-2213
    Vydáno: New York IEEE 01.11.2019
    Vydáno v 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…”
    Získat plný text
    Journal Article
  19. 19

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

    ISSN: 2472-7628
    Vydáno: 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…”
    Získat plný text
    Konferenční příspěvek
  20. 20

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

    ISSN: 1002-137X
    Vydáno: Chongqing Guojia Kexue Jishu Bu 01.01.2021
    Vydáno v 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…”
    Získat plný text
    Journal Article