Search results for "Tree structure"
showing 8 items of 18 documents
A novel XML document structure comparison framework based-on sub-tree commonalities and label semantics
2012
International audience; XML similarity evaluation has become a central issue in the database and information communities, its applications ranging over document clustering, version control, data integration and ranked retrieval. Various algorithms for comparing hierarchically structured data, XML documents in particular, have been proposed in the literature. Most of them make use of techniques for finding the edit distance between tree structures, XML documents being commonly modeled as Ordered Labeled Trees. Yet, a thorough investigation of current approaches led us to identify several similarity aspects, i.e., sub-tree related structural and semantic similarities, which are not sufficient…
CONSTRUCTING, BOOTSTRAPPING, AND COMPARING MORPHOMETRIC AND PHYLOGENETIC TREES: A CASE STUDY OF NEW WORLD MONKEYS (PLATYRRHINI, PRIMATES)
2005
Morphometric data sets are often phenetically analyzed by using various kinds of spatial, metric, or nonmetric multivariate analyses. Such methods produce results that are difficult to compare directly with molecular or morphological phylogenetic hypotheses, which are usually expressed by using nonspatial tree representations. Therefore, it is useful in a comparative approach to analyze, and above all to visualize, morphometric pairwise relationships as tree structures. For this purpose, several additive or ultrametric methods exist, which often return different topologies for the same data set. Objective criteria are thus needed to identify the tree-building algorithm (or algorithm family)…
A proposal to elicit usability requirements within a model-driven development environment
2014
[EN] Nowadays there are sound Model-Driven Development (MDD) methods that deal with functional requirements, but in general, usability is not considered from the early stages of the development. Analysts that work with MDD implement usability features manually once the code has been generated. This manual implementation contradicts the MDD paradigm and it may involve much rework. This paper proposes a method to elicit usability requirements at early stages of the software development process such a way non-experts at usability can use it. The approach consists of organizing several interface design guidelines and usability guidelines in a tree structure. These guidelines are shown to the an…
Evolving Tree Algorithm Modifications
2007
There are many variants of the original self-organizing neural map algorithm proposed by Kohonen. One of the most recent is the Evolving Tree, a tree-shaped self-organizing network which has many interesting characteristics. This network builds a tree structure splitting the input dataset during learning. This paper presents a speed-up modification of the original training algorithm useful when the Evolving Tree network is used with complex data as images or video. After a measurement of the effectiveness an application of the modified algorithm in image segmentation is presented.
Power-aware design of MCML logarithmic adders
2010
This paper describes the low-power design of a MOS current-mode logarithmic adder. The adder utilizes the Brent-Kung tree structure. The design strategy adopted is very simple and effective. Moreover, it can be utilized also for other types of logarithmic adders. To validate it, several adders were designed in a TSMC CMOS 130nm technology. Results of simulations indicate that the proposed methodology offers a good starting point before fine-tuning the design by SPICE simulations. Finally, the tradeoff that can be realized between performance and power consumption is discussed.
On the Bias and Performance of the Edge-Set Encoding
2009
The edge-set encoding of trees directly represents trees as sets of their edges. Nonheuristic operators for edge-sets manipulate trees' edges without regard for their weights, while heuristic operators consider edges' weights when including or excluding them. In the latter case, the operators generally favor edges with lower weights, and they tend to generate trees that resemble minimum spanning trees. This bias is strong, which suggests that evolutionary algorithms (EAs) that employ heuristic operators will succeed when optimum solutions resemble minimum spanning trees (MSTs) but fail otherwise. The one-max tree problem is a scalable test problem for trees where the optimum solution can be…
The ecological role of Pyrus Spinosa Forssk. in the ecosystem recovery and land restoration of Mediterranean woodlands
2021
In the Mediterranean basin, large areas still call for active reforestation, having a very low woody cover, thus resulting less resistant and resilient to climate change and suffering from a higher risk of soil degradation processes. Knowing the effects on soil fertility and carbon sequestration of single woody species can be of great practical importance, although being rarely tested. We aimed to assess the effect of Pyrus spinosa on soil fertility (soil carbon and nitrogen), microbial biomass and carbon sequestration (in aboveground stems) of Mediterranean pasturelands. The research was carried out in Ficuzza Nature Reserve (NW Sicily), where large areas are composed of extensive pasturel…
Flexible strategic planning of transport systems
2012
Abstract This paper presents a decision support methodology for long-range planning of transport systems that exhibits strategic flexibility and stochastic system parameters. Unlike one-off strategic decisions, flexible decisions should be dynamically reformulated with time. The proposed methodology is based on the construction of a tree structure of multiple interlinked tactical planning problems, each associated with a scenario in the tree, where problems under scenarios at intermediate dates incorporate in their formulation the solution of the corresponding problems associated with past (future) connected scenarios. The resulting tree structure of interconnected planning decisions become…