An Improved Numerical DBSCAN Algorithm Based on Non-IIDness Learning

doi:10.1109/ACCESS.2021.3081500

2021-01-01

DOI：10.1109/ACCESS.2021.3081500

原文链接

查看原文

摘要

En 中文

In clustering algorithm research, objects, attributes and other aspects of data sets are usually considered to be independent and identically distributed; that is, each object is assumed to be an independent and uniformly distributed individual with no impacts between objects. However, objects in real life are often neither independently nor identically distributed; that is, they are non-IID, leading to a complex coupling relationship between objects, and objects interact with each other. The results of a clustering algorithm under an independent and identical distribution may be incomplete or even misleading. To make the results of the DBSCAN algorithm as accurate as possible, an improved numerical DBSCAN algorithm based on non-IIDness learning is proposed in this paper. The algorithm calculates the coupling relationship between objects to obtain the potential relationship between objects and determines the parameters Eps and MinPts by the distribution characteristics of the data. Experiments on large-scale real and synthetic data sets show that the algorithm achieves a higher accuracy than the original DBSCAN algorithm and the main algorithms that improved upon it.

Keyword:

Clustering algorithms

Couplings

Licenses

Partitioning algorithms

Correlation

Time series analysis

Sorting

Clustering

DBSCAN

parameter selection

non-IIDness learning

AI总结

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

期刊

IEEE Access

IF:

3.6

论文数:

9.8W

被引数:

29.4W

机构

Qilu University of Technology

学者数:

1.1W

论文数: 8.9K

被引数: 16

引用论文

An Effective Algorithm Based on Density Clustering Framework

IEEE ACCESS

IF3.6

2017-01-01

OAAI

Lu, Jianyun; Zhu, Qingsheng

External pH regulates the slowly activating potassium current I_sK expressed in Xenopus oocytes

FEBS Letters

IF0

2001-10-29

OAAI

Tei-ichi Yamane; Tetsushi Furukawa; Saburo Horikawa; Masayasu Hiraoka

One-pot synthesis of luminol–gallium nanoassemblies and their peroxidase-mimetic activity for colorimetric detection of pyrophosphate

New Journal of Chemistry

IF0

2020-01-01

PREAI

Xue Tian; Wenjing Qi; Maoyu Zhao; Jianping Lai; Di Wu; Lianzhe Hu; Yan Zhang

Psychological characteristics and biofeedback mitigation in preadolescents with eating disorders

Pediatrics International

IF0

2001-12-25

PREAI

Nada Pop‐Jordanova

Society of Mind Project

IF0

1988-08-01

PREAI

Marvin Minsky

Data clustering: 50 years beyond K-means 数据聚类: 超越k-means的50年

PATTERN RECOGNITION LETTERS

IF3.3

2010-06-01

7.2K

PREAI

Jain, Anil K.

Can primary care research be conducted more efficiently using routinely reported practice-level data: a cluster randomised controlled trial conducted in England?

BMJ Open

IF0

2022-07-01

OAAI

Peter S Blair; Jenny Ingram; Clare Clement; Grace Young; Penny Seume; Jodi Taylor; Christie Cabral; Patricia Jane Lucas; Elizabeth Beech; Jeremy Horwood; Padraig Dixon; Martin C Gulliford; Nick Francis; Sam T Creavin; Athene Lane; Scott Bevan; Alastair D Hay

Effect of Lactic Acid Bacteria on Beef Steak Microbial Flora Stored Under Modified Atmosphere and on Listeria Monocytogenes in Broth Cultures

Food Science and Technology International

IF0

2006-08-01

PREAI

D. Djenane; L. Martínez; A. Sánchez-Escalante; L. Montañés; D. Blanco; J. Yangüela; J. A. Beltrán; P. Roncalés

Wigner SU(4) symmetry, clustering, and the spectrum of $$^{12}$$C

The European Physical Journal A

IF0

2021-09-20