Name
Abstract | ||
|---|---|---|
This work addresses the problem of clustering large uncertain graphs. The data is represented as a graph where the proposed solution uses the neighborhood information for the purpose of clustering. The proposed approach converts an uncertain graph to a certain graph by predicting about the existence of the edges in the uncertain graph. For the purpose of prediction, a classifier is used. The proposed approach is compared with baseline approaches for clustering graphs having uncertainties over the edges; uncertain k-means (UK-Mean) and Fuzzy-DBSCAN (FDBSCAN). Additionally, the results are also compared with two state-of-the-art approaches namely, CUDAP (clustering algorithm for uncertain data based on approximate backbone) and PEEDR (partially expected edit distance reduction). Experiments are conducted using two natively uncertain and nine synthetically converted uncertain benchmark datasets. The results are compared with the baseline and the state-of-the-art methods using Davies–Bouldin index, Dunn index and Silhouette coefficient, widely used cluster validity indices. The results show that the proposed approach performs better than the other four methods. |
Year | DOI | Venue |
|---|---|---|
2017 | 10.1016/j.ijar.2017.07.013 | International Journal of Approximate Reasoning |
Keywords | Field | DocType |
Clustering,Uncertain graphs,Graph-based clustering,Heuristic clustering algorithm | Fuzzy clustering,Data mining,CURE data clustering algorithm,Correlation clustering,Dunn index,Uncertain data,Artificial intelligence,Cluster analysis,Clustering coefficient,Mathematics,Machine learning,Single-linkage clustering | Journal |
Volume | Issue | ISSN |
90 | 1 | 0888-613X |
Citations | PageRank | References |
9 | 0.47 | 36 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Zahid Halim | 1 | 128 | 17.98 |
| Muhammad Waqas | 2 | 72 | 13.58 |
| Abdul Rauf Baig | 3 | 126 | 15.82 |
| Ahmar Rashid | 4 | 17 | 2.98 |