Combining sampling technique with dbscan algorithm for clustering large spatial databases

Shuigeng Zhou; Aoying Zhou; Jing Cao; Jin Wen; Ye Fan; Yunfa Hu

doi:10.1007/3-540-45571-x_20

Combining sampling technique with dbscan algorithm for clustering large spatial databases

Shuigeng Zhou
, Aoying Zhou
, Jing Cao
, Jin Wen
, Ye Fan
, Yunfa Hu

Fudan University

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

21 引用（Scopus）

摘要

In this paper, we combine sampUng technique with DBSCAN algorithm to cluster large spatial databases, two sampling-based DBSCAN (SDBSCAN) algorithms are developed. One algorithm introduces sampling technique inside DBSCAN; and the other uses sampling procedure outside DBSCAN. Experimental results demonstrate that our algorithms are effective and efficient in clustering large-scale spatial databases.

源语言	英语
主期刊名	Knowledge Discovery and Data Mining
主期刊副标题	Current Issues and New Applications - 4th Pacific-Asia Conference, PAKDD 2000, Proceedings
编辑	Takao Terano, Huan Liu, Arbee L.P. Chen
出版商	Springer Verlag
页	169-172
页数	4
ISBN（印刷版）	3540673822, 9783540673828
DOI	https://doi.org/10.1007/3-540-45571-x_20
出版状态	已出版 - 2000
已对外发布	是
活动	4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2000 - Kyoto, 日本期限: 18 4月 2000 → 20 4月 2000

出版系列

姓名	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
卷	1805
ISSN（印刷版）	0302-9743
ISSN（电子版）	1611-3349

会议

会议	4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2000
国家/地区	日本
市	Kyoto
时期	18/04/00 → 20/04/00

访问文件

10.1007/3-540-45571-x_20

其它文件与链接

链接到 Scopus 的出版物

引用此

Zhou, S., Zhou, A., Cao, J., Wen, J., Fan, Y., & Hu, Y. (2000). Combining sampling technique with dbscan algorithm for clustering large spatial databases. 在 T. Terano, H. Liu, & A. L. P. Chen (编辑), Knowledge Discovery and Data Mining: Current Issues and New Applications - 4th Pacific-Asia Conference, PAKDD 2000, Proceedings (页码 169-172). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 卷 1805). Springer Verlag. https://doi.org/10.1007/3-540-45571-x_20

Zhou, Shuigeng ; Zhou, Aoying ; Cao, Jing 等. / Combining sampling technique with dbscan algorithm for clustering large spatial databases. Knowledge Discovery and Data Mining: Current Issues and New Applications - 4th Pacific-Asia Conference, PAKDD 2000, Proceedings. 编辑 / Takao Terano ; Huan Liu ; Arbee L.P. Chen. Springer Verlag, 2000. 页码 169-172 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{7590b5dcb171484cb50a33bc9e1a5ead,

title = "Combining sampling technique with dbscan algorithm for clustering large spatial databases",

abstract = "In this paper, we combine sampUng technique with DBSCAN algorithm to cluster large spatial databases, two sampling-based DBSCAN (SDBSCAN) algorithms are developed. One algorithm introduces sampling technique inside DBSCAN; and the other uses sampling procedure outside DBSCAN. Experimental results demonstrate that our algorithms are effective and efficient in clustering large-scale spatial databases.",

author = "Shuigeng Zhou and Aoying Zhou and Jing Cao and Jin Wen and Ye Fan and Yunfa Hu",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2000.; 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2000 ; Conference date: 18-04-2000 Through 20-04-2000",

year = "2000",

doi = "10.1007/3-540-45571-x\_20",

language = "英语",

isbn = "3540673822",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "169--172",

editor = "Takao Terano and Huan Liu and Chen, \{Arbee L.P.\}",

booktitle = "Knowledge Discovery and Data Mining",

address = "德国",

}

Zhou, S, Zhou, A, Cao, J, Wen, J, Fan, Y & Hu, Y 2000, Combining sampling technique with dbscan algorithm for clustering large spatial databases. 在 T Terano, H Liu & ALP Chen (编辑), Knowledge Discovery and Data Mining: Current Issues and New Applications - 4th Pacific-Asia Conference, PAKDD 2000, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 卷 1805, Springer Verlag, 页码 169-172, 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2000, Kyoto, 日本, 18/04/00. https://doi.org/10.1007/3-540-45571-x_20

Combining sampling technique with dbscan algorithm for clustering large spatial databases. / Zhou, Shuigeng; Zhou, Aoying; Cao, Jing 等.
Knowledge Discovery and Data Mining: Current Issues and New Applications - 4th Pacific-Asia Conference, PAKDD 2000, Proceedings. 编辑 / Takao Terano; Huan Liu; Arbee L.P. Chen. Springer Verlag, 2000. 页码 169-172 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 卷 1805).

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

TY - GEN

T1 - Combining sampling technique with dbscan algorithm for clustering large spatial databases

AU - Zhou, Shuigeng

AU - Zhou, Aoying

AU - Cao, Jing

AU - Wen, Jin

AU - Fan, Ye

AU - Hu, Yunfa

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2000.

PY - 2000

Y1 - 2000

N2 - In this paper, we combine sampUng technique with DBSCAN algorithm to cluster large spatial databases, two sampling-based DBSCAN (SDBSCAN) algorithms are developed. One algorithm introduces sampling technique inside DBSCAN; and the other uses sampling procedure outside DBSCAN. Experimental results demonstrate that our algorithms are effective and efficient in clustering large-scale spatial databases.

AB - In this paper, we combine sampUng technique with DBSCAN algorithm to cluster large spatial databases, two sampling-based DBSCAN (SDBSCAN) algorithms are developed. One algorithm introduces sampling technique inside DBSCAN; and the other uses sampling procedure outside DBSCAN. Experimental results demonstrate that our algorithms are effective and efficient in clustering large-scale spatial databases.

UR - https://www.scopus.com/pages/publications/69349085438

U2 - 10.1007/3-540-45571-x_20

DO - 10.1007/3-540-45571-x_20

M3 - 会议稿件

AN - SCOPUS:69349085438

SN - 3540673822

SN - 9783540673828

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 169

EP - 172

BT - Knowledge Discovery and Data Mining

A2 - Terano, Takao

A2 - Liu, Huan

A2 - Chen, Arbee L.P.

PB - Springer Verlag

T2 - 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2000

Y2 - 18 April 2000 through 20 April 2000

ER -

Zhou S, Zhou A, Cao J, Wen J, Fan Y, Hu Y. Combining sampling technique with dbscan algorithm for clustering large spatial databases. 在 Terano T, Liu H, Chen ALP, 编辑, Knowledge Discovery and Data Mining: Current Issues and New Applications - 4th Pacific-Asia Conference, PAKDD 2000, Proceedings. Springer Verlag. 2000. 页码 169-172. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-45571-x_20

Combining sampling technique with dbscan algorithm for clustering large spatial databases

摘要

出版系列

会议

访问文件

其它文件与链接

指纹

引用此