Ciències Matemàtiques i Informàtica
http://hdl.handle.net/11201/256
Sat, 25 May 2024 01:38:48 GMT2024-05-25T01:38:48ZA balance index for phylogenetic trees based on rooted quartets
http://hdl.handle.net/11201/164596
A balance index for phylogenetic trees based on rooted quartets
Coronado, T.M.; Mir, A.; Rosselló, F.; Valiente, G.
We define a new balance index for rooted phylogenetic trees based on the symmetry of the evolutive history of every set of 4 leaves. This index makes sense for multifurcating trees and it can be computed in time linear in the number of leaves. We determine its maximum and minimum values for arbitrary and bifurcating trees, and we provide exact formulas for its expected value and variance on bifurcating trees under Ford's α-model and Aldous' β-model and on arbitrary trees under the α-γ -model.
http://hdl.handle.net/11201/164596A characterization of p-complete fuzzy metric spaces
http://hdl.handle.net/11201/161487
A characterization of p-complete fuzzy metric spaces
Gregori, V.; Miñana, J.J.; Roig, B.; Sapena, A.
[eng] George and Veeramani characterized complete fuzzy metric spaces (X;M; ) by means of nested sequences fAng of closed sets of X which have fuzzy diameter zero [3]. In [5] an appropriate concept of p-Cauchy sequence, according to the concept of p-convergence due to D. Mihet [11], was given. In this paper we introduce for fAng a concept of p-fuzzy diameter zero, which is according to the concept of p-convergence. Then, we characterize by means of certain nested sequences fAng which have p-fuzzy diameter zero, those fuzzy metric spaces in which p-Cauchy sequences are convergent (p-convergent), called p- complete spaces (w-p-complete spaces). As a consequence of our results we obtain the well-known characterization of a complete
http://hdl.handle.net/11201/161487A DCNN-based Arbitrarily-Oriented Object Detector with Application to Quality Control and Inspection
http://hdl.handle.net/11201/163598
A DCNN-based Arbitrarily-Oriented Object Detector with Application to Quality Control and Inspection
Yao, K.; Ortiz, A.; Bonnin-Pascual, F.
Following the successful contribution of machine vision systems to automated inspection and quality control, in this paper, we propose a new bounding boxes-based regression solution aiming at recognizing generic targets for which detecting their orientation may be beneficial. Our solution consists in a two-stage arbitrarily-oriented object detection method making use of indirect regression of oriented bounding boxes parameters. Besides, in order to be able to recognize targets of different sizes and shapes, the solution adopts a multi-scale approach. The resulting performance is evaluated against datasets from two different industry-related case studies: while one involves the detection of a number of object classes in the context of a quality control application, the other stems from the visual inspection domain and deals with the localization of image areas corresponding to scene points affected by a specific sort of defect. The detection results that are reported for both tasks show that competitive performance levels can be achieved in both cases despite the differences among them and their specific challenges.
http://hdl.handle.net/11201/163598A Duality Relationship Between Fuzzy Partial Metrics and Fuzzy Quasi-Metrics
http://hdl.handle.net/11201/153431
A Duality Relationship Between Fuzzy Partial Metrics and Fuzzy Quasi-Metrics
Gregori, Valentín; Miñana, Juan-José; Miravet, David
[eng] In 1994, Matthews introduced the notion of partial metric and established a duality relationship between partial metrics and quasi-metrics defined on a set X. In this paper, we adapt such a relationship to the fuzzy context, in the sense of George and Veeramani, by establishing a duality relationship between fuzzy quasi-metrics and fuzzy partial metrics on a set X, defined using the residuum operator of a continuous t-norm . Concretely, we provide a method to construct a fuzzy quasi-metric from a fuzzy partial one. Subsequently, we introduce the notion of fuzzy weighted quasi-metric and obtain a way to construct a fuzzy partial metric from a fuzzy weighted quasi-metric. Such constructions are restricted to the case in which the continuous t-norm is Archimedean and we show that such a restriction cannot be deleted. Moreover, in both cases, the topology is preserved, i.e., the topology of the fuzzy quasi-metric obtained coincides with the topology of the fuzzy partial metric from which it is constructed and vice versa. Besides, different examples to illustrate the exposed theory are provided, which, in addition, show the consistence of our constructions comparing it with the classical duality relationship.
http://hdl.handle.net/11201/153431