An efficient clustering method of assigning nearest cluster center
Journal Title: Scholars Journal of Engineering and Technology - Year 2015, Vol 3, Issue 6
Abstract
K-means is a numerical, unsupervised, non-deterministic, simple iterative cluster method. k-means algorithm computes the distances between data point and all centers in iterative process, this is computationally very expensive especially for huge datasets. we propose an improved k-means algorithm to preprocess an efficient way for assigning data points to clusters. The improved method avoids large number of iterations, and saves running time. Experimental results show that the improved method can effectively improve the speed of clustering and accuracy, reducing the computational complexity of the k-means. Keywords: data mining; k-means algorithm; squared-error criterion; Euclidean distance; cluster center
Authors and Affiliations
Hongbo Zhou
Keywords
Related Articles
- EP ID EP385188
- DOI -
- Views 55
- Downloads 0
Optimal Design and Structural Analysis of Internally Pressurized Thin-Walled Shells
The objective of this study is to utilize nonlinear constrained optimization to optimally design and analyze the features of an internally pressurized thin-walled shell for mini liquefied petroleum gas storage and transp...
Global Solutions to Damped Fisher Equation by Renormalization Group Method Based on the Classical Theory of Envelope
By the Kunihiro's renormalization group method based on the classical theory of envelope, the global approximate solution to damped Fisher equation is obtained. Keywords: renormalization group; envelope theory; global ap...
Calibration pipe friction coefficient for oilfield water injection system based on the adjustable parameter tree
The oilfield water injection network had the characteristic which was the value of pipe roughness general between 0.013 and 0.018, so the method of adjustable parameter tree is proposed to calibration pipe friction coeff...
On the cubic Equation with four unknowns
The sequences of integral solutions to the cubic equation with four variables are obtained. A few properties among the solutions are also presented. Keywords: Cubic equation with four unknowns, integral solutions, po...
Effect of Calcium Carbide Wastes as Admixture in Mortar
This paper presents the results of an experimental study on the use of Calcium Carbide Wastes (CCW) as an admixture in a mortar. A mortar of ratio l:3 (cement to fine aggregate) at a constant water-cement ratio of 0.5 wa...