|
| volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 1 van 7 gevonden artikelen
| Titel: |
A heuristic algorithm for clustering rooted ordered trees |
| Auteur: |
Chehreghani, Mostafa Haghir Rahgozar, Masoud Lucas, Caro Chehreghani, Morteza Haghir |
| Verschenen in: |
Intelligent data analysis |
| Paginering: | Jaargang 11 (2007) nr. 4 pagina's 355-376 |
| Jaar: |
2007-08-01 |
| Inhoud: |
Recently, tree structures have become a popular way for storing huge amount of data. Clustering these data can facilitate different operations such as storage, retrieval, rule extraction and processing. In this paper, we propose a novel and heuristic algorithm for clustering tree structured data, called TreeCluster. This algorithm considers a representative tree for each cluster. It differs significantly from the traditional methods based on computing tree edit distance. TreeCluster compares each input tree T only with the representative trees of clusters and as a result allows a significant reduction of the running time. We show the efficiency of TreeCluster in terms of time complexity. Furthermore, we empirically evaluate the effectiveness and accuracy of TreeCluster algorithm in comparison with the pervious works. Our experimental results show that TreeCluster improves some cluster quality measures such as intra-cluster similarity, inter-cluster similarity, DUNN and DB. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 1 van 7 gevonden artikelen
| volgende >> |