Skip to content
naulon
Not checkedNot checked for notices yet.

Quantum algorithm for MMNG-based DBSCAN

Xuming Xie, Longzhen Duan, Taorong Qiu and 1 more

Scientific Reports · 2021

doi:10.1038/s41598-021-95156-7 (opens in a new tab)

We email you when a new notice or a question about this paper appears.

Abstract

Abstract 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.

Abstract licence: CC BY-NC-ND

Reads

Read by people on this page

None yet.

Checked or read by AI through naulon

None yet.

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.

Are you an author?

Is this your paper?

Claim it to add your note and be paid when agents cite it. Free.