Q‐GEV Based Novel Trainable Clustering Scheme for Reducing Complexity of Data Clustering

Faculty Science Year: 2025
Type of Publication: ZU Hosted Pages:
Authors:
Journal: Expert Systems wiley Volume:
Keywords : Q‐GEV Based Novel Trainable Clustering Scheme    
Abstract:
This paper presents a new data clustering technique aimed at enhancing the performance of the trainable path-cost algorithm and reducing the computational complexity of data clustering models. The proposed method facilitates the discovery of natural groupings and behaviours, which is crucial for effective coordination in complex environments. It identifies natural groupings within a set of features and detects the best clusters with similar behaviour in the data, overcoming the limitations of traditional state-of-the-art methods. The algorithm utilises a density peak clustering method to determine cluster centers and then extracts features from paths passing through these peak points (centers). These features are used to train the support vector machine (SVM) to predict the labels of other points. The proposed algorithm is enhanced using two key concepts: first, it employs Q-Generalised Extreme Value (Q-GEV) under power normalisation instead of traditional generalised extreme value distributions, thereby increasing modelling flexibility; second, it utilises the random vector functional link (RVFL) network rather than the SVM, which helps avoid overfitting and improves label prediction accuracy. The effectiveness of the proposed clustering algorithm is evaluated through various experiments, including those on UCI benchmark datasets and real-world data, demonstrating significant improvements across multiple performance metrics, including F1 measure, Jaccard index, purity, and accuracy, highlighting its capability in accurately identifying paths between similar clusters. Its average F1 measure, Jaccard index, purity, and accuracy is measured 76.87%, 56.29%, 80.29%, and 79.64%, respectively.
   
     
 
       

Author Related Publications

  • Mohamed El Sayed Ahmed Muhamed, "A Grunwald–Letnikov based Manta ray foraging optimizer for global optimization and image segmentation", Elsevier, 2020 More
  • Mohamed El Sayed Ahmed Muhamed, "A novel hybrid gradient-based optimizer and grey wolf optimizer feature selection method for human activity recognition using smartphone sensors", MDPI, 2021 More
  • Mohamed El Sayed Ahmed Muhamed, "Efficient schemes for playout latency reduction in P2P-VOD systems", Springer, 2018 More
  • Mohamed El Sayed Ahmed Muhamed, "a novel algorithm for source localization based on nonnegative matrix factroization using \alpha 'beta divergence in chochleagram", WSEAS, 2013 More
  • Mohamed El Sayed Ahmed Muhamed, "Open cluster membership probability based on K-means clustering algorithm", Springer, 2016 More

Department Related Publications

  • Rodyna Ahmed Mahmoud, "Pre-Open Sets with Ideal", Scientific Research Platform (SRP), 2013 More
  • Rodyna Ahmed Mahmoud, "ON BCL-ALGEBRA", Council for Innovative Research, 2013 More
  • Yasser AbdelAziz Amer Tolba, "The improved (G’/G) - expansion method for constructing exact traveling wave solutions for a nonlinear PDE of nanobiosciences", USA, 2013 More
  • Alaa Hassan Attia Hassan, "A Unified Representation of Some Starlike and Convex Harmonic Functions with Negative Coefficients", AGH University of Science and Technology Press, Krakow 2013, Poland, 2013 More
  • Alaa Hassan Attia Hassan, "Generalizations of Hadamard Procuct of Certain Meromorphic Multivalent Functions with Positive Coefficients", Istanbul Universitesi, Turkey, 2013 More
Tweet