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