International Conference on Computer and Knowledge Engineering

Home / 15th International Conference on Computer and Knowledge Engineering

Extracting structural clusters from NMF feature matrix using Cosine Similarity-Based Weighted Voting

Authors :

Mehdi Rahimi¹ Keyhan Khamforoosh² Vafa Maihami³

1- Department of Computer Engineering, Sa.C. Islamic Azad University, Sanandaj, Iran 2- Department of Computer Engineering, Sa.C. Islamic Azad University, Sanandaj, Iran 3- Department of Computer Engineering, Sa.C. Islamic Azad University, Sanandaj, Iran

Keywords :

Non-negative Matrix Factorization (NMF)،Clustering،Community Detection،Cosine Similarity

Abstract :

In this paper, a novel post-processing method is proposed to enhance the stability and accuracy of clustering results obtained from Non-negative Matrix Factorization (NMF) on graphs. Unlike conventional methods that assign nodes to clusters directly based on the maximum value in each node’s feature vector, the proposed method employs a weighted voting mechanism based on cosine similarity. In this mechanism, the cluster of each node is determined through weighted voting by its neighbors, where the weight of each vote corresponds to the cosine similarity between the neighbor and the target node. The performance of the proposed method is evaluated on four real-world datasets as well as the synthetic Girvan–Newman dataset, and compared against the baseline method. Experimental results demonstrate that this approach leads to significant improvements in the clustering accuracy metric (NMI) in most cases. Moreover, an increase in modularity is observed across all datasets, indicating stronger intra-cluster cohesion from the graph’s topological perspective. This improvement is especially important in networks with unclear boundaries between clusters, because in such situations, taking advantage of the structural similarity between nodes and their neighbors can play an effective role in making more accurate decisions for cluster assignment.

Papers List

List of archived papers

An Exploratory Study of the Relationship between SATD and Other Software Development Activities

Shima Esfandiari - Ashkan Sami

Real-Time Vehicle Detection and Classification in UAV imagery Using Improved YOLOv5

Mohammad Hossein Hamzenejadi - Hadis Mohseni

FarSick: A Persian Semantic Textual Similarity And Natural Language Inference Dataset

Zahra Ghasemi - Mohammad Ali Keyvanrad

Classification of benign and malignant tumors in Digital Breast Tomosynthesis images using Radiomic-based methods

Farangis Sajadi moghadam - Saeid Rashidi

Using Deep Learning for Classification of Lung Cancer on CT Images in Ardabil Province

Mohammad Ali Javadzadeh Barzaki - Jafar Abdollahi - Mohammad Negaresh - Maryam Salimi - Hadi Zolfeghari - Mohsen Mohammadi - Asma Salmani - Rona Jannati - Firouz Amani

Blind Load-Balancing Algorithm using Double-Q-learning in the Fog Environment

Niloofar Tahmasebi pouya - Mehdi Agha Sarram

DevRanker: An Effective Approach to Rank Developers for Bug Report Assignment

Mohammad Reza Kardoost - Mohammad Reza Moosavi - Reza Akbari

Word-level Persian Lipreading Dataset

Javad Peymanfard - Ali Lashini - Samin Heydarian - Hossein Zeinali - Nasser Mozayani

Enhancing Vehicle Make and Model Recognition with 3D Attention Modules

Narges Semiromizadeh - Omid Nejati Manzari - Shahriar B. Shokouhi - Sattar Mirzakuchaki

A New Hypercube Variant: Pruned Shuffle Connected Cube

Reza Latifi - Mahmoud Naghibzadeh