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 249
- Downloads 0
Security Analysis of Zipper Hash Against Multicollisions Attacks
In this paper, the existence of multicollisions in Zipper Hash structure, a new Hash structure which was introduced to strengthen the iterated Hash structures, is presented. This study shows that finding multicollisions...
Utilization of Construction Waste Tiles as a Replacement for Fine Aggregates in Concrete
Ceramic wastes are found to be suitable for usage as substitution for fine and coarse aggregates in concrete production. This study is an investigation into the utilization of waste tiles as partial replacement for fine...
Sensorless Induction Motor Drives Using Adaptive Flux Observer at Low Frequencies
Operation at low frequencies of sensorless drives using machine model-based estimation methods is a challenging issue. This paper proposes an adaptive flux observer (AFO) method of speed estimation for sensorless inducti...
Investigation of Leakage Current Waveforms Recorded in a Coastal High Voltage Substation
Leakage current monitoring is a widely employed technique to monitor the performance of outdoor insulation. The evaluation of leakage current waveforms recorded in the field, offers significant information since insulati...
Modeling and Trading the EUR/USD Exchange Rate Using Machine Learning Techniques
The present paper aims in investigating the performance of state-of-the-art machine learning techniques in trading with the EUR/USD exchange rate at the ECB fixing. For this purpose, five supervised learning classificati...