Improvement of density-based clustering algorithm using modifying the density definitions and input parameter

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.

Pahlevanzadeh Alireza; Niknafs Aliakbar

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

Journal Paper

Paper Information

Journal: SIGNAL AND DATA PROCESSING Year:2019 | Volume:16 | Issue:2 (40) Page(s): 105-120

Download Full-Text

Persian Verion

View:

644

Download:

Cites:

Information Journal Paper

Title

Improvement of density-based clustering algorithm using modifying the density definitions and input parameter

Author(s)

Pahlevanzadeh Alireza | Niknafs Aliakbar | Issue Writer Certificate

Keywords

Density-based clusteringQ1

neighborhood parameterQ1

clustering with different densityQ1

Abstract

Clustering is one of the main tasks in data mining, which means grouping similar samples. In general, there is a wide variety of clustering algorithms. One of these categories is Density-based clustering. Various algorithms have been proposed for this method; one of the most widely used algorithms called DBSCAN. DBSCAN can identify clusters of different shapes in the dataset and automatically identify the number of clusters. There are advantages and disadvantages in this algorithm. It is difficult to determine the input parameters of this algorithm by the user. Also, this algorithm is unable to detect clusters with different densities in the data set. ISB-DBSCAN algorithm is another example of density-based algorithms that eliminates the disadvantages of the DBSCAN algorithm. ISB-DBSCAN algorithm reduces the input parameters of DBSCAN algorithm and uses an input parameter k as the nearest neighbor's number. This method is also able to identify different density clusters, but according to the definition of the new core point, It is not able to identify some clusters in a different data set. This paper presents a method for improving ISB-DBSCAN algorithm. A proposed approach, such as ISB-DBSCAN, uses an input parameter k as the number of nearest neighbors and provides a new definition for core point. This method performs clustering in three steps, with the difference that, unlike ISB-DBSCAN algorithm, it can create a new cluster in the final stage. In the proposed method, a new criterion, such as the number of dataset dimensions used to detect noise in the used data set. Since the determination of the k parameter in the proposed method may be difficult for the user, a new method with genetic algorithm is also proposed for the automatic estimation of the k parameter. To evaluate the proposed methods, tests were carried out on 11 standard data sets and the accuracy of clustering in the methods was evaluated. The results showe that the proposed method is able to achieve better results in different data sets compare to other available methods. In the proposed method, the automatic determination of k parameter also obtained acceptable results.

Cites

No record.

References

No record.

Cite

APA: Copy

Pahlevanzadeh, Alireza, & Niknafs, Aliakbar. (2019). Improvement of density-based clustering algorithm using modifying the density definitions and input parameter. SIGNAL AND DATA PROCESSING, 16(2 (40) ), 105-120. SID. https://sid.ir/paper/160881/en

Vancouver: Copy

Pahlevanzadeh Alireza, Niknafs Aliakbar. Improvement of density-based clustering algorithm using modifying the density definitions and input parameter. SIGNAL AND DATA PROCESSING[Internet]. 2019;16(2 (40) ):105-120. Available from: https://sid.ir/paper/160881/en

IEEE: Copy

Alireza Pahlevanzadeh, and Aliakbar Niknafs, “Improvement of density-based clustering algorithm using modifying the density definitions and input parameter,” SIGNAL AND DATA PROCESSING, vol. 16, no. 2 (40) , pp. 105–120, 2019, [Online]. Available: https://sid.ir/paper/160881/en

Related Journal Papers