|
Abstract
|
Article Information:
Implementation and Comparison Clustering Algorithms with Duplicate Entities Detection Purpose in Data Bases
Maryam Bakhshi, Mohammad-Reza Feizi-Derakhshi and Elnaz Zafarani
Corresponding Author: Maryam Bakhshi
Submitted: April 17, 2012
Accepted: May 10, 2012
Published: June 30, 2012 |
Abstract:
|
The aim of study is finding appropriate clustering algorithms for iteration detection issues on existing
data set. The issue of identifying iterative records issue is one of the challenging issues in the field of databases.
As a result, finding appropriate algorithms in this field helps significantly to organize information and extract
the correct answer from different queries of database. This study is a combination of the author's previous
studies. In this study, 4 algorithms, K-Means, Single-Linkage, DBSCAN and Self-Organizing Maps have been
implemented and compared. F1 measure was used in order to evaluate precision and quality of clustering that
by evaluating the obtained results, the SOM algorithm obtained high accuracy. However, the base SOM
algorithm due to using Euclidean distance has some defects in solving real problems. In order to solve these
defects, Gaussian kernel has been used to measure Euclidean distance that by studying obtained results it was
seen that KSOM algorithm has higher F1 measure than base SOM algorithm. Initializing weight vector in SOM
algorithm is one of the main and effective problems in convergence of algorithm. In this research we presented
a method that optimized initialing weight step. Presented method reduces the number of iteration in comparison
than basic method as it increases the run rate.
Key words: Clustering, DBSCAN, F1 measure, K-means, self-organizing maps, single-linkage,
|
|
Abstract
|
PDF
|
HTML |
|
Cite this Reference:
Maryam Bakhshi, Mohammad-Reza Feizi-Derakhshi and Elnaz Zafarani, . Implementation and Comparison Clustering Algorithms with Duplicate Entities Detection Purpose in Data Bases. Research Journal of Information Technology , (2): 79-87.
|
|
|
|
 |
ISSN (Online): 2041-3114
ISSN (Print): 2041-3106 |
 |
| Information |
|
|
|
|
| Sales & Services |
|
|
|
|
