UPM Institutional Repository

New approaches to normalization techniques to enhance k-means clustering algorithm


Dalatu, Paul Inuwa and Midi, Habshah (2020) New approaches to normalization techniques to enhance k-means clustering algorithm. Malaysian Journal of Mathematical Sciences, 14 (1). pp. 41-62. ISSN 1823-8343; ESSN: 2289-750X


Clustering is fundamentally one of the leading origin of basic data mining tools, which makes researchers believe the normal grouping of attributes in datasets. The main aim of clustering is to ascertain similarities and arrangements with a large dataset by partitioning data into clusters. It is important to note that distance measures like Euclidean distance, should not be used without normalization of datasets. The limitation of using both Min-Max (MM) and Decimal Scaling (DS) normalization methods are that the minimum and maximum values may be out-of-samples when dataset are unknown. Therefore, we proposed two new normalization approaches to overcome attributes with initially large magnitudes from overweighing attributes with initially smaller magnitudes. The two new normalization approaches are called New Approach to Min-Max (NAMM) and New Approach to Decimal Scaling (NADS). To evaluate the performance of our proposed approaches, simulation study and real data applications are considered. However, the two proposed approaches have shown good performance compared to the existing methods, by achieving nearly maximum points in the average external validity measures, recorded lower computing time and clustering the object points to almost all their cluster centers. Consequently, from the results obtained, it can be noted that the NAMM and NADS approaches yielded better performance in the data preprocessing methods, which down weight the magnitudes of large values.

Download File

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
Institute for Mathematical Research
Publisher: Institute for Mathematical Research, Universiti Putra Malaysia
Keywords: Normalization; K-means; Simulation; Clustering
Depositing User: Nabilah Mustapa
Date Deposited: 04 May 2020 16:19
Last Modified: 04 May 2020 16:19
URI: http://psasir.upm.edu.my/id/eprint/38339
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item