Search
Search results for: GENERALIZED MATCHING SPLIT DISTANCE
-
Comparing Arbitrary Unrooted Phylogenetic Trees Using Generalized Matching Split Distance
PublicationIn the paper, we describe a method for comparing arbitrary, not necessary fully resolved, unrooted phylogenetic trees. Proposed method is based on finding a minimum weight matching in bipartite graphs and can be regarded as a generalization of well-known Robinson-Foulds distance. We present some properties and advantages of the new distance. We also investigate some properties of presented distance in a common biological problem...
-
Matching Split Distance for Unrooted Binary Phylogenetic Trees
PublicationRekonstrukcja drzew ewolucji jest jednym z głównych celów w bioinformatyce. Drzewa filogenetyczne reprezentuje historię ewolucji i związki pokrewieństwa między różnymi gatunkami. W pracy proponujemy nową ogólną metodę określania odległości między nieukorzenionymi drzewami filogenetycznymi, szczególnie użyteczną dla dużych zbiorów gatunków. Następnie podajemy szczegółowe własności jednej metryki określonej przy użyciu tej metody...
-
Matching Split Distance for Unrooted Binary Phylogenetic Trees
Publication -
On a matching distance between rooted phylogenetic trees
PublicationThe Robinson–Foulds (RF) distance is the most popular method of evaluating the dissimilarity between phylogenetic trees. In this paper, we define and explore in detail properties of the Matching Cluster (MC) distance, which can be regarded as a refinement of the RF metric for rooted trees. Similarly to RF, MC operates on clusters of compared trees, but the distance evaluation is more complex. Using the graph theoretic approach...
-
Optimal backbone coloring of split graphs with matching backbones
PublicationFor a graph G with a given subgraph H, the backbone coloring is defined as the mapping c: V(G) -> N+ such that |c(u)-c(v)| >= 2 for each edge uv \in E(H) and |c(u)-c(v)| >= 1 for each edge uv \in E(G). The backbone chromatic number BBC(G;H) is the smallest integer k such that there exists a backbone coloring with max c(V(G)) = k. In this paper, we present the algorithm for the backbone coloring of split graphs with matching backbone.
-
Comparing Phylogenetic Trees by Matching Nodes Using the Transfer Distance Between Partitions
PublicationAbility to quantify dissimilarity of different phylogenetic trees describing the relationship between the same group of taxa is required in various types of phylogenetic studies. For example, such metrics are used to assess the quality of phylogeny construction methods, to define optimization criteria in supertree building algorithms, or to find horizontal gene transfer (HGT) events. Among the set of metrics described so far in...
-
Sylwester Kaczmarek dr hab. inż.
PeopleSylwester Kaczmarek received his M.Sc in electronics engineering, Ph.D. and D.Sc. in switching and teletraffic science from the Gdansk University of Technology, Gdansk, Poland, in 1972, 1981 and 1994, respectively. His research interests include: IP QoS and GMPLS and SDN networks, switching, QoS routing, teletraffic, multimedia services and quality of services. Currently, his research is focused on developing and applicability...
-
Generalization of Phylogenetic Matching Metrics with Experimental Tests of Practical Advantages
PublicationThe ability to quantify a dissimilarity of different phylogenetic trees is required in various types of phylogenetic studies, for example, such metrics are used to assess the quality of phylogeny construction methods and to define optimization criteria in supertree building algorithms. In this article, starting from the already described concept of matching metrics, we define three new metrics for rooted phylogenetic trees. One...
-
Domain Reduction in Hybrid Technique for Electromagnetic Wave Scattering Problems
PublicationThis paper proposes a combination of the field matching technique, finite element method and generalized impedance matrix, the main idea of which is to reduce the computational domain by surrounding a scatterer with the smallest convex shape and applying the field matching technique. This approach can be applied for arbitrary shaped scatterers and types of materials and allows for the reduction of the computational domain. In order...
-
Towards increasing F-measure of approximate string matching in O(1) complexity
PublicationThe paper analyzes existing approaches for approximate string matching based on linear search with Levenshtein distance, AllScan and CPMerge algorithms using cosine, Jaccard and Dice distance measures. The methods are presented and compared to our approach that improves indexing time using Locally Sensitive Hashing. Advantages and drawbacks of the methods are identified based on theoretical considerations as well as empirical evaluations...
-
Stereo vision with Equal Baseline Multiple Camera Set (EBMCS) for obtaining depth maps of plants
PublicationThis paper presents a method of improving the estimation of distances between an autonomous harvesting robot and plants with ripe fruits by using the vision system based on five cameras. The system is called Equal Baseline Multiple Camera Set (EBMCS). EBMCS has some features of a camera matrix and a camera array. EBMCS is regarded as a set of stereo cameras for estimating distances by obtaining disparity maps and depth maps. This...
-
Analyzing sets of phylogenetic trees using metrics
PublicationThe reconstruction of evolutionary trees is one of the primary objectives in phylogenetics. Such a tree represents historical evolutionary relationships between different species or organisms. Tree comparisons are used for multiple purposes, from unveiling the history of species to deciphering evolutionary associations among organisms and geographical areas. In this paper, we describe a general method for comparing phylogenetictrees...
-
Tracking body movement for radio channel measurements in BAN with indoor positioning system
PublicationThis paper presents indoor positioning system based on inertial navigation with additional distance measurements using UWB modems and map matching to increase accuracy and eliminate position drift. Such system may be used to track position of human body during radio channel measurements for body area networks. Performance of proposed system and limitations caused by inertial navigation are briefly described.
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 0 um (serie 2)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 40 um (serie 2)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 30 um (serie 2)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 200 um (serie 2)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 20 um (serie 1)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 80 um (serie 1)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 170 um (serie 1)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 20 um (serie 2)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 140 um (serie 1)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 130 um (serie 2)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 50 um (serie 1)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 120 um (serie 2)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 110 um (serie 2)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 130 um (serie 1)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 90 um (serie 2)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 120 um (serie 1)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 200 um (serie 1)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 170 um (serie 2)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 90 um (serie 1)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 180 um (serie 1)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 140 um (serie 2)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 60 um (serie 2)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 190 um (serie 2)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 40 um (serie 1)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 70 um (serie 2)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 180 um (serie 2)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 60 um (serie 1)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 0 um.
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 110 um (serie 1)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 80 um (serie 2)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 10 um (serie 2)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 190 um (serie 1)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 10 um (serie 1)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 70 um (serie 1)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 100 um (serie 2)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 30 um (serie 1)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...
-
Distance measurement with the low coherent interferometer with silver mirror (the source wavelegth 1310 nm) - 150 um (serie 2)
Open Research DataThe obtained data was acquired by the interferometric fiber-optic sensor of distance. The setup was constructed of a broadband light source working at the central wavelength of 1310 nm, an optical spectrum analyzer, and a fiber-optic 2x1 coupler (with the power split 50:50). All elements were connected by standard single-mode optical fibers. The measurement...