DBRS: A density-based spatial clustering method with random sampling

被引：0

作者：

Wang, X ^{[1
]}

Hamilton, HJ ^{[1
]}

机构：

[1] Univ Regina, Dept Comp Sci, Regina, SK S4S 0A2, Canada

来源：

ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING | 2003年 / 2637卷

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, we propose a novel density-based spatial clustering method called DBRS. The algorithm can identify clusters of widely varying shapes, clusters of varying densities, clusters which depend on non-spatial attributes, and approximate clusters in very large databases. DBRS achieves these results by repeatedly picking an unclassified point at random and examining its neighborhood. A theoretical comparison of DBRS and DBSCAN, a well-known density-based algorithm, is also given in the paper.

引用

页码：563 / 575

页数：13

共 50 条

[31] Short-term load frequency domain prediction method based on improved random forest and density-based spatial clustering of applications with noise
Zhang J.-J.
Zhang Q.
Ma Y.
Li Z.
Zhang, Qian (750806831@qq.com), 1600, South China University of Technology (37): : 2257 - 2265
[32] Fire Detection Method Using CCTV-based Flame Features and Density-based Spatial Clustering
Choi J.S.
Joo Y.H.
Transactions of the Korean Institute of Electrical Engineers, 2022, 71 (04): : 656 - 662
[33] Density-Based Clustering with Constraints
Lasek, Piotr
Gryz, Jarek
COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2019, 16 (02) : 469 - 489
[34] Density-Based Clustering of Polygons
Joshi, Deepti
Samal, Ashok K.
Soh, Leen-Kiat
2009 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DATA MINING, 2009, : 171 - 178
[35] Directional density-based clustering
Saavedra-Nieves, Paula
Fernandez-Perez, Martin
ADVANCES IN DATA ANALYSIS AND CLASSIFICATION, 2024,
[36] Active Density-Based Clustering
Mai, Son T.
He, Xiao
Hubig, Nina
Plant, Claudia
Boehm, Christian
2013 IEEE 13TH INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2013, : 508 - 517
[37] Stability of Density-Based Clustering
Rinaldo, Alessandro
Singh, Aarti
Nugent, Rebecca
Wasserman, Larry
JOURNAL OF MACHINE LEARNING RESEARCH, 2012, 13 : 905 - 948
[38] Scalable density-based clustering with quality guarantees using random projections
Johannes Schneider
Michail Vlachos
Data Mining and Knowledge Discovery, 2017, 31 : 972 - 1005
[39] Scalable density-based clustering with quality guarantees using random projections
Schneider, Johannes
Vlachos, Michail
DATA MINING AND KNOWLEDGE DISCOVERY, 2017, 31 (04) : 972 - 1005
[40] Aluminum alloy microstructural segmentation method based on simple noniterative clustering and adaptive density-based spatial clustering of applications with noise
Zhang, Shiyue
Chen, Dali
Liu, Shixin
Zhang, Pengyuan
Zhao, Wei
JOURNAL OF ELECTRONIC IMAGING, 2019, 28 (03)

← 1 2 3 4 5 →