Spatial Clustering in Large Databases Using Packed X-tree

Grace Samson, Zhongyu Lou

Research output: Contribution to journal › Article

Abstract

In this paper, we are proposing a new algorithm that improves the performance of the DBSCAN clustering algorithm using a packed X-tree. The proposed algorithm does not require the minpoints and eps values. We have extensively described how the system is achieved and we have also proposed a new effective method for finding the k-nearest neighbours of spatial objects in a large database. The study shows that the proposed method is very efficient and will greatly accelerate the operations of density based clustering in large dataset as against the existing methods.
Original languageEnglish
Pages (from-to)68-79
Number of pages12
JournalEgyptian Computer Science Journal
Volume42
Issue number2
Publication statusPublished - May 2018

Fingerprint

Trees (mathematics)
Clustering algorithms

Cite this

Samson, Grace ; Lou, Zhongyu. / Spatial Clustering in Large Databases Using Packed X-tree. In: Egyptian Computer Science Journal. 2018 ; Vol. 42, No. 2. pp. 68-79.
@article{aee02f6869094e0fbaf641998de2c24b,
title = "Spatial Clustering in Large Databases Using Packed X-tree",
abstract = "In this paper, we are proposing a new algorithm that improves the performance of the DBSCAN clustering algorithm using a packed X-tree. The proposed algorithm does not require the minpoints and eps values. We have extensively described how the system is achieved and we have also proposed a new effective method for finding the k-nearest neighbours of spatial objects in a large database. The study shows that the proposed method is very efficient and will greatly accelerate the operations of density based clustering in large dataset as against the existing methods.",
author = "Grace Samson and Zhongyu Lou",
year = "2018",
month = "5",
language = "English",
volume = "42",
pages = "68--79",
journal = "Egyptian Computer Science Journal",
issn = "1110-2586",
number = "2",

}

Samson, G & Lou, Z 2018, 'Spatial Clustering in Large Databases Using Packed X-tree', Egyptian Computer Science Journal, vol. 42, no. 2, pp. 68-79.

Spatial Clustering in Large Databases Using Packed X-tree. / Samson, Grace; Lou, Zhongyu.

In: Egyptian Computer Science Journal, Vol. 42, No. 2, 05.2018, p. 68-79.

Research output: Contribution to journal › Article

TY - JOUR

T1 - Spatial Clustering in Large Databases Using Packed X-tree

AU - Samson, Grace

AU - Lou, Zhongyu

PY - 2018/5

Y1 - 2018/5

N2 - In this paper, we are proposing a new algorithm that improves the performance of the DBSCAN clustering algorithm using a packed X-tree. The proposed algorithm does not require the minpoints and eps values. We have extensively described how the system is achieved and we have also proposed a new effective method for finding the k-nearest neighbours of spatial objects in a large database. The study shows that the proposed method is very efficient and will greatly accelerate the operations of density based clustering in large dataset as against the existing methods.

AB - In this paper, we are proposing a new algorithm that improves the performance of the DBSCAN clustering algorithm using a packed X-tree. The proposed algorithm does not require the minpoints and eps values. We have extensively described how the system is achieved and we have also proposed a new effective method for finding the k-nearest neighbours of spatial objects in a large database. The study shows that the proposed method is very efficient and will greatly accelerate the operations of density based clustering in large dataset as against the existing methods.

M3 - Article

VL - 42

SP - 68

EP - 79

JO - Egyptian Computer Science Journal

JF - Egyptian Computer Science Journal

SN - 1110-2586

IS - 2

ER -

Samson G, Lou Z. Spatial Clustering in Large Databases Using Packed X-tree. Egyptian Computer Science Journal. 2018 May;42(2):68-79.

Access to Document