Výsledky vyhledávání - minimum-sum algorithm
-
1
Modified global k -means algorithm for minimum sum-of-squares clustering problems
ISSN: 0031-3203, 1873-5142Vydáno: Oxford Elsevier Ltd 01.10.2008Vydá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
Parameterized algorithms for minimum sum vertex cover
ISSN: 0304-3975Vydáno: Elsevier B.V 02.03.2025Vydá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
Dual Threshold Self-Corrected Minimum Sum Algorithm for 5G LDPC Decoders
ISSN: 2078-2489, 2078-2489Vydáno: MDPI AG 01.07.2020Vydá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
HG-means: A scalable hybrid genetic algorithm for minimum sum-of-squares clustering
ISSN: 0031-3203, 1873-5142Vydáno: Elsevier Ltd 01.04.2019Vydá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
Distributed random swap: An efficient algorithm for minimum sum-of-squares clustering
ISSN: 0020-0255, 1872-6291Vydáno: Elsevier Inc 01.10.2024Vydá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
A fast local search algorithm for minimum sum coloring problem on massive graphs
ISSN: 0305-0548Vydáno: Elsevier Ltd 01.12.2024Vydá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
Responsive threshold search based memetic algorithm for balanced minimum sum-of-squares clustering
ISSN: 0020-0255, 1872-6291Vydáno: Elsevier Inc 01.08.2021Vydá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
High-Performance Hybrid Algorithm for Minimum Sum-of-Squares Clustering of Infinitely Tall Data
ISSN: 2227-7390, 2227-7390Vydáno: Basel MDPI AG 01.07.2024Vydá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
An Interior Point Algorithm for Minimum Sum-of-Squares Clustering
ISSN: 1064-8275, 1095-7197Vydáno: Philadelphia, PA Society for Industrial and Applied Mathematics 1999Vydáno v SIAM journal on scientific computing (1999)“…An exact algorithm is proposed for minimum sum-of-squares nonhierarchical clustering, i.e…”
Získat plný text
Journal Article -
10
An improved column generation algorithm for minimum sum-of-squares clustering
ISSN: 0025-5610, 1436-4646Vydáno: Berlin/Heidelberg Springer-Verlag 01.02.2012Vydá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
An exact algorithm for semi-supervised minimum sum-of-squares clustering
ISSN: 0305-0548, 1873-765XVydáno: Elsevier Ltd 01.11.2022Vydá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
New and efficient DCA based algorithms for minimum sum-of-squares clustering
ISSN: 0031-3203, 1873-5142Vydáno: Kidlington Elsevier Ltd 01.01.2014Vydá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
A memetic algorithm for the Minimum Sum Coloring Problem
ISSN: 0305-0548, 1873-765X, 0305-0548Vydáno: Kidlington Elsevier Ltd 01.03.2014Vydá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
An exact algorithm for the minimum sum coloring problem on partially decomposable graphs
ISSN: 0399-0559, 2804-7303Vydáno: 15.10.2025Vydá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
A Self-Correcting Minimum Sum Algorithm with Dual Reliability
Vydáno: IEEE 21.03.2025Vydáno v 2025 5th International Conference on Sensors and Information Technology (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
Algorithms for the minimum sum coloring problem: a review
ISSN: 0269-2821, 1573-7462Vydáno: Dordrecht Springer Netherlands 01.03.2017Vydá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
A new nonsmooth optimization algorithm for minimum sum-of-squares clustering problems
ISSN: 0377-2217, 1872-6860Vydáno: Amsterdam Elsevier B.V 16.04.2006Vydáno v 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…”
Získat plný text
Journal Article -
18
A Spectrum Assignment Algorithm in Elastic Optical Network With Minimum Sum of Weighted Resource Reductions in all Associated Paths
ISSN: 0733-8724, 1558-2213Vydáno: New York IEEE 01.11.2019Vydá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
Threshold-based extended minimum-sum algorithm for non-binary LDPC codes
ISSN: 2472-7628Vydáno: IEEE 01.10.2016Vydáno v International Conference on Wireless Communications and Signal Processing (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
LDPC Adaptive Minimum Sum Decoding Algorithm and Its FPGA Implementation
ISSN: 1002-137XVydáno: Chongqing Guojia Kexue Jishu Bu 01.01.2021Vydá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