返回
Graph analysis using a GPU-based parallel algorithm: quantum clustering
DOI:10.1007/s10489-024-05587-8.png)
摘要
En 中文
The article introduces a new method for applying Quantum Clustering to graph structures. Quantum Clustering (QC) is a density-based unsupervised learning method that determines cluster centers by constructing a potential function. In this method, we develop the Graph Gradient Descent algorithm to find the centers of clusters for graph analysis. GPU parallelization is utilized for computing potential values. We also conducted comparative experiments on five widely used datasets and evaluated them using four indicators. The results show superior performance of our method. Finally, we discuss the influence of the crucial parameter sigma\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\sigma $$\end{document} on the experimental results.
Keyword:
Quantum clustering
Graph clustering
Graph gradient descent
期刊
IF:
3.5
论文数:
7.6K
被引数:
1.7W
机构
引用论文
Tinnitus Retraining Therapy (TRT) as a Method for Treatment of Tinnitus and Hyperacusis Patients耳鸣再训练疗法 (TRT) 作为治疗耳鸣和高亢患者的方法
Quantum assimilation-based data augmentation for state of health prediction of lithium-ion batteries with peculiar degradation paths基于量子同化的数据增强,用于具有特殊退化路径的锂离子电池的健康状态预测
A multi-task neural network for multilingual sentiment classification and language detection on Twitter用于Twitter多语言情感分类和语言检测的多任务神经网络
Genetic Polymorphism of 11 Allozyme Loci in Populations of Wall Lizards (Podarcis sp.) from the Iberian Peninsula and North Africa来自伊比利亚半岛和北非的壁蜥蜴 (Podarcis sp。) 种群中11个同工酶基因座的遗传多态性
Using Seawater Reverse Osmosis (SWRO) desalting system for less environmental impacts in Qatar在卡塔尔使用海水反渗透 (SWRO) 脱盐系统减少环境影响
Desalination
IF0
Accelerometer-assessed sedentary work, leisure time and cardio-metabolic biomarkers during one year: Effectiveness of a cluster randomized controlled trial in parents with a sedentary occupation and young children
PLOS ONE
IF0

