Results 11 to 20 of about 15,644,966 (296)
Acta Informatica Pragensia, 2023 This paper presents two novel deterministic initialization procedures for k-means clustering based on a modified crowding distance. The procedures, named ck-means and fck-means, use more crowded points as initial centroids.
Abdesslem Layeb
doaj +2 more sources
Genetic K-means algorithm [PDF]
IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), 1999 In this paper, we propose a novel hybrid genetic algorithm (GA) that finds a globally optimal partition of a given data into a specified number of clusters. GA's used earlier in clustering employ either an expensive crossover operator to generate valid child chromosomes from parent chromosomes or a costly fitness function or both.
Krishna, K, Murty, Narasimha M
openaire +5 more sources
, 2020 This chapter is concerned with the k means algorithm as the most popular clustering algorithm. This chapter begins with the unsupervised version of the KNN algorithm. With respect to the clustering process, we study the two main versions of the k means algorithm: the crisp k means algorithm and the fuzzy k means algorithm.
Achmad Thoriq +9 more
openaire +2 more sources
Self-Adaptive K-Means Based on a Covering Algorithm
Complexity, 2018 The K-means algorithm is one of the ten classic algorithms in the area of data mining and has been studied by researchers in numerous fields for a long time.
Yiwen Zhang +6 more
doaj +4 more sources
A Faster $k$-means++ Algorithm
CoRR, 2022 $k$-means++ is an important algorithm for choosing initial cluster centers for the $k$-means clustering algorithm. In this work, we present a new algorithm that can solve the $k$-means++ problem with nearly optimal running time. Given $n$ data points in $\mathbb{R}^d$, the current state-of-the-art algorithm runs in $\widetilde{O}(k )$ iterations, and ...
Liang, Jiehao +5 more
openaire +2 more sources
Optimized K‐Means Algorithm [PDF]
Mathematical Problems in Engineering, 2014 The localization of the region of interest (ROI), which contains the face, is the first step in any automatic recognition system, which is a special case of the face detection. However, face localization from input image is a challenging task due to possible variations in location, scale, pose, occlusion, illumination, facial expressions, and clutter ...
Samir Brahim Belhaouari +2 more
openaire +1 more source
K-means Clustering, Unsupervised Classification, K-NN, Euclidean Distance, Genetic Algorithm
Tikrit Journal of Pure Science, 2023 In recent days, the need to provide reliable data transmission over Internet traffics or cellular mobile systems becomes very important. Transmission Control Protocol (TCP) represents the prevailing protocol that provide reliability to data transferring
Maaeda Mohsin Rashid
doaj +1 more source
An Incremental K-means algorithm [PDF]
Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, 2004 Data clustering is an important data exploration technique with many applications in engineering, including parts family formation in group technology and segmentation in image processing. One of the most popular data clustering methods is K-means clustering because of its simplicity and computational efficiency.
Pham, Duc Truong +2 more
openaire +2 more sources
Establish intelligent detection system to evaluate the sugar smoking of chicken thighs
Poultry Science, 2021 : The objective of this study was to establish a standardized color detection method to achieve low-cost, rapid, nonintrusive and accurate characterization of the color change of smoked chicken thighs during the smoking process.
Bo Wang +8 more
doaj +1 more source