An Improved Pheromone-Based Kohonen Self- Organising Map in Clustering and Visualising Balanced and Imbalanced Datasets
DOI:
https://doi.org/10.32890/jict2021.20.4.8Keywords:
Clustering, imbalanced data, Kohonen self-organizing map, optimization, pheromoneAbstract
The data distribution issue remains an unsolved clustering problem in data mining, especially in dealing with imbalanced datasets. The
Kohonen Self-Organising Map (KSOM) is one of the well-known clustering algorithms that can solve various problems without a pre-
defined number of clusters. However, similar to other clustering algorithms, this algorithm requires sufficient data for its unsupervised
learning process. The inadequate amount of class label data in a dataset significantly affects the clustering learning process, leading
to inefficient and unreliable results. Numerous research have been conducted by hybridising and optimising the KSOM algorithm
with various optimisation techniques. Unfortunately, the problems are still unsolved, especially separation boundary and overlapping
clusters. Therefore, this research proposed an improved pheromonebased PKSOM algorithm known as iPKSOM to solve the mentioned
problem. Six different datasets, i.e. Iris, Seed, Glass, Titanic, WDBC, and Tropical Wood datasets were chosen to investigate the effectiveness of the iPKSOM algorithm. All datasets were observed and compared with the original KSOM results. This modification
significantly impacted the clustering process by improving and refining the scatteredness of clustering data and reducing overlapping
clusters. Therefore, this proposed algorithm can be implemented in clustering other complex datasets, such as high dimensional and
streaming data.
References
Abdullah, A. H. (2010). An optimized clustering algorithm using genetic algorithm and rough set theory based on Kohonen self organizing map. International Journal of Computer Science and Information Security, 8(4), 39–44.
Ahmad, A., & Yusof, R. (2014, June). Refining the scatteredness of classes using pheromone-based Kohonen self-organizing map (PKSOM). In INTELLI 2014: The Third International Conference on Intelligent Systems and Applications (pp. 107–113).
Ahmad, A., & Yusof, R. (2013, July). Clustering the tropical wood species using Kohonen self-organizing map (KSOM). In Proceedings of the 2nd International Conference on Advances in Computer Science and Engineering (CSE 2013) (pp. 16–19). https://doi.org/10.2991/cse.2013.5
Ahmad, A., Yusof, R., & Mitsukura, Y. (2015, May). Pheromonebased Kohonen self-organizing map (PKSOM) in clustering of tropical wood species: Performance and scalability. In 2015 10th Asian Control Conference (ASCC) (pp. 1–5). IEEE.
Ahmad, A., Yusoff, R., Ismail, M. N., & Rosli, N. R. (2017, July). Clustering the imbalanced datasets using modified Kohonen self-organizing map (KSOM). In Proceedings of Computing Conference 2017 (pp. 751–755). https://doi.org/10.1109/
SAI.2017.8252180
Ashokkumar, S. R., MohanBabu, G., & Anupallavi, S. (2020). A KSOM based neural network model for classifying the epilepsy using adjustable analytic wavelet transform. Multimedia Tools and Applications, 79(15–16), 10077–10098. https://doi.org/10.1007/s11042-019-7359-0
Ben-gal, I. (2005). Outlier detection. In Data mining and knowledge discovery handbook: A complete guide for practitioners and researchers. Kluwer Academic Publishers.
Bouyer, A., Hatamlou, A., & Abdullah, A. H. (2010). An optimized clustering algorithm using genetic algorithm and rough set theory based on Kohonen self organizing map. International Journal of Computer Science and Information Security (IJCSIS), 8(4), 39–44. Journal of ICT, 20, No. 4 (October) 2021, pp: 651–
Bryant, T. (2014). Noise signal identification by modified selforganizing maps. International Journal of Computer and Information Technology, 02(06), 48–53. Deneubourg, J., Goss, S., Franks, N., A., S.-F., Detrain, C., &
Chretien, L. (1991, February). The dynamics of collective sorting: Robot-like ants and ant-like robots. In Proceedings of the First International Conference on Simulation of Adaptive Behaviour (pp. 356–365). Fernandes, C., Mora, A. M., Merelo, J. J., Ramos, V., & Laredo, J.
L. J. (2008). KohonAnts: A self-organizing ant algorithm for clustering and pattern classification. Artificial Life, 428–435. http://arxiv.org/abs/0803.2695
Gao, W. (2016). Improved ant colony clustering algorithm and its performance study. Computational Intelligence and Neuroscience, 2016. https://doi.org/10.1155/2016/4835932
Han, J., Kamber, M., & Pei, J. (2006). Data mining: Concepts and techniques (3rd ed.). Elsevier.
Handl, J., & Meyer, B. (2007). Ant-based and swarm-based clustering. Swarm Intelligence, 1(2), 95–113. https://doi.org/10.1007/ s11721-007-0008-7
Joseph, F. O. M., Kumar, P., & Behera, L. (2018, July). Redundancy resolution of an index finger exoskeleton using self organizing map. IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM) (pp. 863–868). https://doi.org/10.1109/AIM.2018.8452424
Khairuddin, U., Yusof, R., Khalid, M., & Cordova, F. (2011). Optimized feature selection for improved tropical wood species recognition system. ICIC Express Letters, Part B: Applications, 2, 441–446.
Kohonen, T. (1990). The self-organizing map. Proceeding of the IEEE, 78(9), 1464–1480.
Liao, W., Liu, Y., & Choudhary, A. (2004). A grid-based clustering algorithm using adaptive mesh refinement. In Proceeding of the 7th Workshop on Mining Scientific and Engi-neering Data Sets (Vol. 22, pp. 61–69). http://citeseerx.ist.psu.edu/viewdoc/down load?doi=10.1.1.129.7811&rep=rep1&type=pdf Journal of ICT, 20, No. 4 (October) 2021, pp: 651–
Lakshminarayanan, S. (2020). Application of self-organizing maps on time series data for identifying interpretable driving manoeuvres. European Transport Research Review, 12(1). https://doi.org/10.1186/s12544-020-00421-x
Melin, P., Monica, J. C., Sanchez, D., & Castillo, O. (2020). Analysis of spatial spread relationships of coronavirus (COVID-19) pandemic in the world using self organizing maps. Chaos, Solitons and Fractals Nonlinear Science, and Nonequilibrium and Complex Phenomena, 138(January), 1–7.
Mishra, M., & Behera, H. S. (2012). Kohonen self organizing map with modified K-means clustering for high dimensional dataset. International Journal of Applied Information Systems, 2(3), 34–39. Mora, A. M., Fernandes, C. M., Merelo, J. J., Ramos, V., Laredo, J.
L. J., & Rosa, A. C. (2008). KohonAnts : A self-organizing ant algorithm for clustering and pattern classification. 428–435.
Riese, F. M., Keller, S., & Hinz, S. (2020). Supervised and semisupervised self-organizing maps for regression and classification focusing on hyperspectral data. Remote Sensing, 12(1). https://doi.org/10.3390/RS12010007
Roohi, F. (2013). Artificial neural network approach to clustering 1. The International Journal of Engineering and Science (IJES), 2(3), 33–38.
Sakkari, M., & Zaied, M. (2020). A convolutional deep self-organizing map feature extraction for machine learning. Multimedia Tools and Applications, 79(27–28), 19451–19470. https://doi.org/10.1007/s11042-020-08822-9
Sameer, F., & Abu Bakar, M. R. (2017). Modified Kohonen network algorithm for selection of the initial centres of Gustafson-Kessel algorithm in credit scoring. Pertanika Journal of Science and Technology, 25(1), 77–90.
Seman, A., Bakar, Z. A., & Isa, M. N. (2012). An efficient clustering algorithm for partitioning Y-short tandem repeats data. BMC Research Notes, 5(1), 1. https://doi.org/10.1186/1756-0500-5557
Seman A., Sapawi A.M. (2020) A complementary optimization procedure for final cluster analysis of clustering categorical data. In Vasant P., Zelinka I., Weber GW. (Eds.), Intelligent Computing and Optimization. Advances in Intelligent Journal of ICT, 20, No. 4 (October) 2021, pp: 651– Systems and Computing, 1072. Springer, Cham. https://doi.org/10.1007/978-3-030-33585-4_30
Shivakumar, B. R., & Rajashekararadhya, S. V. (2020). Classification of landsat 8 imagery using Kohonen’s self organizing maps and learning vector quantization. Lecture Notes in Electrical Engineering, 614(January), 445–462. https://doi.org/10.1007/978-981-15-0626-0_35
Skuratov, V., Kuzmin, K., Nelin, I., & Sedankin, M. (2020). Application of Kohonen self-organizing map to search for region of interest in the detection of objects. EUREKA, Physics and Engineering, 2020(1), 62–69. https://doi.org/10.21303/24614262.2020.001133
Wegman, E. J. (1995). Huge datasets and the frontiers of computational feasibility. Journal of Computational and Graphical Statistics, 4(4), 281–295. https://doi.org/10.1080/10618600.1995.104746
Wu, S., & Chow, T. W. S. (2005). PRSOM: A new visualization method by hybridizing multidimensional scaling and self-organizing map. IEEE Transactions on Neural Networks, 16(6), 1362–1380. https://doi.org/10.1109/TNN.2005.853574
Yang, C. C., & Chi, S. (1997). An ant-based self-orgazining feature maps algorithm. In 5th Workshop On Self-Organizing Maps (pp. 65–74).
Yusoff, M., Rahman, S. A., Mutalib, S., & Mohamed, A. (2007). Kohonen neural network performance in license plate number identification. 512–515.
Published
Issue
Section
License
Copyright (c) 2022 Journal of Information and Communication Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
How to Cite
Research impact
Harvested 2026-09-06Counts differ between services because each indexes a different body of literature. None of them is the whole picture.
2002 - 2020
