Generating Trees for Comparison
| Autor: | Vedran Mornar, Boris Milašinović, Danijel Mlinarić |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
Class (computer programming)
Object-oriented programming Computer Networks and Communications Computer science Node (networking) tree edit distance generating trees algorithms tree analysis class hierarchy object-oriented languages computer.software_genre Stability (probability) lcsh:QA75.5-76.95 Human-Computer Interaction Tree (data structure) Task (computing) Distribution (mathematics) lcsh:Electronic computers. Computer science Data mining computer Class hierarchy |
| Zdroj: | Computers Volume 9 Issue 2 Computers, Vol 9, Iss 35, p 35 (2020) |
| ISSN: | 2073-431X |
| DOI: | 10.3390/computers9020035 |
| Popis: | Tree comparisons are used in various areas with various statistical or dissimilarity measures. Given that data in various domains are diverse, and a particular comparison approach could be more appropriate for specific applications, there is a need to evaluate different comparison approaches. As gathering real data is often an extensive task, using generated trees provides a faster evaluation of the proposed solutions. This paper presents three algorithms for generating random trees: parametrized by tree size, shape based on the node distribution and the amount of difference between generated trees. The motivation for the algorithms came from unordered trees that are created from class hierarchies in object-oriented programs. The presented algorithms are evaluated by statistical and dissimilarity measures to observe stability, behavior, and impact on node distribution. The results in the case of dissimilarity measures evaluation show that the algorithms are suitable for tree comparison. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|