Constrained K-Means Classification
Journal Title: Engineering, Technology & Applied Science Research - Year 2018, Vol 8, Issue 4
Abstract
Classification-via-clustering (CvC) is a widely used method, using a clustering procedure to perform classification tasks. In this paper, a novel K-Means-based CvC algorithm is presented, analysed and evaluated. Two additional techniques are employed to reduce the effects of the limitations of K-Means. A hypercube of constraints is defined for each centroid and weights are acquired for each attribute of each class, for the use of a weighted Euclidean distance as a similarity criterion in the clustering procedure. Experiments are made with 42 well–known classification datasets. The experimental results demonstrate that the proposed algorithm outperforms CvC with simple K-Means.
Authors and Affiliations
P. N. Smyrlis, D. C. Tsouros, M. G. Tsipouras
Keywords
Related Articles
- EP ID EP229884
- DOI -
- Views 266
- Downloads 0
Simulating Nonlinear Oscillations of Viscoelastically Damped Mechanical Systems
The aim of this work is to propose a mathematical model in terms of an exact analytical solution that may be used in numerical simulation and prediction of oscillatory dynamics of a one-dimensional viscoelastic system ex...
A Novel Image Stream Cipher Based On Dynamic Substitution
Recently, many chaos-based stream cipher algorithms have been developed. Traditional chaos stream cipher is based on XORing a generated secure random number sequence based on chaotic maps (e.g. logistic map, Bernoulli Ma...
Mass Balance Reconciliation for Bilinear Systems: A Case Study of a Raw Mill Separator in a Typical Moroccan Cement Plant
Stream flow rates and their several compositions are measured in a typical cement raw mill separator. In order to simultaneously reconcile flow and composition measurements in this circuit, the component mass balances wa...
A Comparative Analysis of Classification Algorithms on Diverse Datasets
Data mining involves the computational process to find patterns from large data sets. Classification, one of the main domains of data mining, involves known structure generalizing to apply to a new dataset and predict it...
An Assessment of the Impact of Information Technology on Marketing and Advertising
The present study aimed to evaluate the impact of Technology on Marketing and Advertising by using structural equations modeling. To do this, 200 marketing and information technology (IT) experts participated in the stud...