PROPOSING A DENSITY-BASED CLUSTERING ALGORITHM WITH ABILITY TO DISCOVER MULTI-DENSITY CLUSTERS IN SPATIAL DATABASES

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

ZADEDEHBALAEI A.; BAGHERI A.; AFSHAR H.

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: NASHRIYYAH -I MUHANDISI -I BARQ VA MUHANDISI -I KAMPYUTAR -I IRAN, B- MUHANDISI -I KAMPYUTAR Year:2017 | Volume:15 | Issue:3 Page(s): 171-187

Download Full-Text

Persian Verion

View:

4,791

Download:

Cites:

Information Journal Paper

Title

PROPOSING A DENSITY-BASED CLUSTERING ALGORITHM WITH ABILITY TO DISCOVER MULTI-DENSITY CLUSTERS IN SPATIAL DATABASES

Author(s)

ZADEDEHBALAEI A. | BAGHERI A. | AFSHAR H. | Issue Writer Certificate

Keywords

MULTI-DENSITYQ1

DENSITY-BASED CLUSTERINGQ1

SPATIAL DATA MININGQ1

DBSCANQ1

Abstract

Clustering is one of the important techniques for knowledge discovery in spatial databases. DENSITY-BASED CLUSTERING algorithms are one of the main clustering methods in data mining. DBSCAN which is the base of DENSITY-BASED CLUSTERING algorithms, besides its benefits suffers from some issues such as difficulty in determining appropriate values for input parameters and inability to detect clusters with different densities.In this paper, we introduce a new clustering algorithm which unlike DBSCAN algorithm, can detect clusters with different densities. This algorithm also detects nested clusters and clusters sticking together. The idea of the proposed algorithm is as follows. First, we detect the different densities of the dataset by using a technique and Eps parameter is computed for each density. Then DBSCAN algorithm is adapted with the computed parameters to apply on the dataset. The experimental results which are obtained by running the suggested algorithm on standard and synthetic datasets by using well-known clustering assessment criteria are compared to the results of DBSCAN algorithm and some of its variants including VDBSCAN, VMDBSCAN, LDBSCAN, DVBSCAN and MDDBSCAN. All these algorithms have been introduced to solve the problem of MULTI-DENSITY data sets. The results show that the suggested algorithm has higher accuracy and lower error rate in comparison to the other algorithms.

Cites

No record.

References

No record.

Cite

APA: Copy

ZADEDEHBALAEI, A., BAGHERI, A., & AFSHAR, H.. (2017). PROPOSING A DENSITY-BASED CLUSTERING ALGORITHM WITH ABILITY TO DISCOVER MULTI-DENSITY CLUSTERS IN SPATIAL DATABASES. NASHRIYYAH -I MUHANDISI -I BARQ VA MUHANDISI -I KAMPYUTAR -I IRAN, B- MUHANDISI -I KAMPYUTAR, 15(3), 171-187. SID. https://sid.ir/paper/228370/en

Vancouver: Copy

ZADEDEHBALAEI A., BAGHERI A., AFSHAR H.. PROPOSING A DENSITY-BASED CLUSTERING ALGORITHM WITH ABILITY TO DISCOVER MULTI-DENSITY CLUSTERS IN SPATIAL DATABASES. NASHRIYYAH -I MUHANDISI -I BARQ VA MUHANDISI -I KAMPYUTAR -I IRAN, B- MUHANDISI -I KAMPYUTAR[Internet]. 2017;15(3):171-187. Available from: https://sid.ir/paper/228370/en

IEEE: Copy

A. ZADEDEHBALAEI, A. BAGHERI, and H. AFSHAR, “PROPOSING A DENSITY-BASED CLUSTERING ALGORITHM WITH ABILITY TO DISCOVER MULTI-DENSITY CLUSTERS IN SPATIAL DATABASES,” NASHRIYYAH -I MUHANDISI -I BARQ VA MUHANDISI -I KAMPYUTAR -I IRAN, B- MUHANDISI -I KAMPYUTAR, vol. 15, no. 3, pp. 171–187, 2017, [Online]. Available: https://sid.ir/paper/228370/en

Related Journal Papers