Next Article in Journal
Advanced Convolutional Neural Network-Based Hybrid Acoustic Models for Low-Resource Speech Recognition
Previous Article in Journal
Employing Behavioral Analysis to Predict User Attitude towards Unwanted Content in Online Social Network Services: The Case of Makkah Region in Saudi Arabia
Open AccessArticle

Generating Trees for Comparison

Faculty of Electrical Engineering and Computing, University of Zagreb, Unska 3, 10000 Zagreb, Croatia
Author to whom correspondence should be addressed.
Computers 2020, 9(2), 35;
Received: 28 February 2020 / Revised: 22 April 2020 / Accepted: 24 April 2020 / Published: 29 April 2020
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. View Full-Text
Keywords: generating trees; algorithms; tree edit distance; tree analysis; class hierarchy; object-oriented languages generating trees; algorithms; tree edit distance; tree analysis; class hierarchy; object-oriented languages
Show Figures

Figure 1

MDPI and ACS Style

Mlinarić, D.; Mornar, V.; Milašinović, B. Generating Trees for Comparison. Computers 2020, 9, 35.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

Search more from Scilit
Back to TopTop