S Murali Krishna

Work place: Department of Information Technology, SVCE, Tirupati, Andhra Pradesh, INDIA

E-mail: muralikrishna.s@svcolleges.edu.in

Website:

Research Interests: Data Mining

Biography

Dr. S.Murali Krishna, received B.Tech Degree in Computer science and engineering from Sri Venkateswara University, Tirupati,Andhra Pradesh, in 2002 and M.Tech Degree in Computer science and engineering, received from Jawaharlal Nehru Technological University , Hyderabad, in 2005. He received Ph.D from Jawaharlal Nehru Technological University, Ananthapur, Ananthapuram, Andhra Pradesh, in 2011. He is a Professor and Head in Information Technology Department, Sri Venkateswara College Of Engineering, Tirupati, Andhra Pradesh, India. His research interests include Data mining, Text mining, machine learning distributed classification and clustering.

Author Articles
An Optimized K-means with Density and Distance-Based Clustering Algorithm for Multidimensional Spatial Databases

By K Laskhmaiah S Murali Krishna B. Eswara Reddy

DOI: https://doi.org/10.5815/ijcnis.2021.06.06, Pub. Date: 8 Dec. 2021

From massive and complex spatial database, the useful information and knowledge are extracted using spatial data mining. To analyze the complexity, efficient clustering algorithm for spatial database has been used in this area of research. The geographic areas containing spatial points are discovered using clustering methods in many applications. With spatial attributes, the spatial clustering problem have been designed using many approaches, but non-overlapping constraints are not considered. Most existing data mining algorithms suffer in high dimensions. With non-overlapping named as Non Overlapping Constraint based Optimized K-Means with Density and Distance-based Clustering (NOC-OKMDDC),a multidimensional optimization clustering is designed to solve this problem by the proposed system and the clusters with diverse shapes and densities in spatial databases are fast found. Proposed method consists of three main phases. Using weighted convolutional Neural Networks(Weighted CNN), attributes are reduced from the multidimensional dataset in this first phase. A partition-based algorithm (K-means) used by Optimized K-Means with Density and Distance-based Clustering (OKMDD) and several relatively small spherical or ball-shaped sub clusters are made by Clustering the dataset in this second phase. The optimal sub cluster count is performed with the help of Adaptive Adjustment Factor based Glowworm Swarm Optimization algorithm (AAFGSO). Then the proposed system designed an Enhanced Penalized Spatial Distance (EPSD) Measure to satisfy the non-overlapping condition. According to the spatial attribute values, the spatial distance between two points are well adjusted to achieving the EPSD. In third phase, to merge sub clusters the proposed system utilizes the Density based clustering with relative distance scheme. In terms of adjusted rand index, rand index, mirkins index and huberts index, better performance is achieved by proposed system when compared to the existing system which is shown by experimental result.

[...] Read more.
Other Articles