arrow
返回

Quantum algorithm for MMNG-based DBSCAN

delete2021-07-30
delete8
delete
OA
AI
X
Xu-Ming Xie
L
Longzhen Duan
T
Taorong Qiu *
J
Junru Li
DOI:10.1038/s41598-021-95156-7delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
DBSCAN is a famous density-based clustering algorithm that can discover clusters with arbitrary shapes without the minimal requirements of domain knowledge to determine the input parameters. However, DBSCAN is not suitable for databases with different local-density clusters and is also a very time-consuming clustering algorithm. In this paper, we present a quantum mutual MinPts-nearest neighbor graph (MMNG)-based DBSCAN algorithm. The proposed algorithm performs better on databases with different local-density clusters. Furthermore, the proposed algorithm has a dramatic increase in speed compared to its classic counterpart.
Keyword:
PROTEIN
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Scientific Reports 封面图
Scientific Reports
IF:
3.9
论文数:
28.3W
被引数:
83.5W

机构

N
Nanchang University
学者数:
3.7W
论文数: 2.1W
被引数: 3.7W
引用论文

引用论文

Reduction Potentials of Some Chromium(III) Complexes
err2002-05-01
err0
PREAI
errJoseph H. Walsh; Joseph E. Earley
err分享
err收藏
Determinants of cardiorespiratory fitness in very long-term survivors of allogeneic hematopoietic stem cell transplantation: a national cohort study
err2020-08-21
err0
errOAAI
errOle Henrik Myrdal; Phoi Phoi Diep; Ellen Ruud; Lorentz Brinch; Richard John Massey; Elisabeth Edvardsen; Johny Kongerud; May B. Lund; Liv Ingunn Sikkeland
err分享
err收藏
err分享
err收藏
A quantum engineer's guide to superconducting qubits
err2019-06-17
err1.2K
errOAAI
errKrantz, P.; Kjaergaard, M.; Yan, F.; Orlando, T. P.; Gustavsson, S.; Oliver, W. D.
err分享
err收藏
Trapped-ion quantum computing: Progress and challenges
err2019-05-29
err915
errOAAI
errBruzewicz, Colin D.; Chiaverini, John; McConnell, Robert; Sage, Jeremy M.
err分享
err收藏
学者 查看更多内容