Search
Filters
total: 1100
filtered: 907
-
Catalog
Chosen catalog filters
Search results for: MATCHING CLUSTER DISTANCE
-
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...
-
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 -
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...
-
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...
-
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...
-
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...
-
The significance of proximity in cluster initiatives
PublicationPurpose – The main aim of this paper is to analyse relations between geographical and competence proximity and development of cooperation in cluster initiatives. Design/methodology/approach – The research was based on an original theoretical concept referring to the trajectory of development of cooperative relations in cluster initiatives. The research was carried out in mid-2017, in four purposefully selected clusterinitiatives....
-
Technological capability dynamics through cluster organizations
PublicationPurpose – The purpose of the paper is to portrait how members of cluster organizations (COs) perceive the role of COs in enabling them to accumulate technological capability (TC) significant for their innovation. Design/methodology/approach – The authors report the findings from their qualitative study based on an analysis of four COs. The organizational inertia and absorptive capacity (AC) theories are the theoretical underpinning...
-
Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs
PublicationWe study the problem of rendezvous of two mobile agents starting at distinct locations in an unknown graph. The agents have distinct labels and walk in synchronous steps. However the graph is unlabelled and the agents have no means of marking the nodes of the graph and cannot communicate with or see each other until they meet at a node. When the graph is very large we want the time to rendezvous to be independent of the graph size...
-
Quasi-analytical Near-to-Far Field Transformation Based on Field Matching Method for Scattering Problems
PublicationA new quasi-analytical near-to-far field transformation based on field matching method (field expansion in a base of Hankel functions) is presented. This approach uses finite element method to obtain near field, then the field is expressed in a base of Hankel functions. The evaluated coefficients allow to calculate the field outside the numerical domain, also in a far distance. The main advantage of the proposed technique is avoiding of...
-
Comprehensive Comparison of a Few Variants of Cluster Analysis as Data Mining Tool in Supporting Environmental Management
PublicationA few variants of hierarchical cluster analysis (CA) as tool of assessment of multidimensional similarity in environmental dataset are compared. The dataset consisted of analytical results of determination of metals (Na, K, Ca, Sc, Fe, Co, Zn, As, Br, Rb, Mo, Sb, Cs, Ba, La, Ce, Sm, Hf and Th) in ambient air dried and kept alive, by the means of hydroponics, moss baskets collected in 12 locations on the area of Tricity (Poland)....
-
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...
-
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.
-
Long Distance Geographically Distributed InfiniBand Based Computing
PublicationCollaboration between multiple computing centres, referred as federated computing is becom- ing important pillar of High Performance Computing (HPC) and will be one of its key components in the future. To test technical possibilities of future collaboration using 100 Gb optic fiber link (Connection was 900 km in length with 9 ms RTT time) we prepared two scenarios of operation. In the first one, Interdisciplinary Centre for Mathematical...
-
3D Vision System for a Robotic Arm Based on Equal Baseline Camera Array
PublicationThis paper presents a lightweight 3D vision system called Equal Baseline Camera Array (EBCA). EBCA can work in different light conditions and it can be applied for measuring large range of distances. The system is a useful alternative to other known distance measuring devices such as structured-light 3D scanners, time-of-flight cameras, Light Detection and Ranging (LIDAR) devices and structure from motion techniques. EBCA can be...
-
Influence of image transformations and quality degradations on SURF detector efficiency
PublicationA method for task-oriented examination of SURF keypoint detector accuracy is presented in the paper. It consists of generating test images, based on a given exemplar, processed by affine transformations: random rotation and scaling, and varying degree of degradations: darkening, blurring, noising, and compression. Details of applied degradation procedure are presented, followed by essentials of SURF-based images matching. A distance...
-
APPLICATION OF CHEMOMETRIC ANALYSIS TO THE STUDY OF SNOW AT THE SUDETY MOUNTAINS, POLAND
PublicationSnow samples were collected during winter 2011/2012 in three posts in the Western Sudety Mountains (Poland) in 3 consecutive phases of snow cover development, i.e. stabilisation (Feb 1st), growth (Mar 15th) and its ablation (Mar 27th). To maintain a fixed number of samples, each snow profile has been divided into six layers, but hydrochemical indications were made for each 10 cm section of core. The complete data set was subjected...
-
Level of public finances decentralization in European Union countries
PublicationResearch background: Despite of the universality of the implementation in democratic countries the principle of decentralization resulting from the belief that it is an instrument to improve the efficiency of public funds management, both the scope of public services and the level of decentralization in individual countries are not identical. Purpose of the article: Comparison the scope of fiscal decentralization...
-
Relation-based Wikipedia Search System for Factoid Questions Answering
PublicationIn this paper we propose an alternative keyword search mechanism for Wikipedia, designed as a prototype solution towards factoid questions answering. The method considers relations between articles for finding the best matching article. Unlike the standard Wikipedia search engine and also Google engine, which search the articles content independently, requiring the entire query to be satisfied by a single article, the proposed...
-
Miniaturized Metal-Mountable U-shaped Inductive-Coupling-Fed UHF RFID Tag Antenna with Defected Microstrip Surface
PublicationThis study presents a novel miniature ultra-high frequency (UHF) radio frequency identification (RFID) tag for metallic objects. Its arrangement includes a U-shaped feeder, which is inductively coupled to two E-type connected patches. Size reduction is achieved by means of utilizing the U-shaped feeder, and introducing a defection in the connection between the two E-type patches. The defection in the connection area between the...
-
Shoreline Extraction Based on LiDAR Data Obtained Using an USV
PublicationThis article explores the use of Light Detection And Ranging (LiDAR) derived point clouds to extract the shoreline of the Lake Kłodno (Poland), based on their geometry properties. The data collection was performed using the Velodyne VLP‐16 laser scanner, which was mounted on the HydroDron Unmanned Surface Vehicle (USV). A modified version of the shoreline extraction method proposed by Xu et al. was employed, comprising of the following...
-
Biometryczna kontrola dostępu
PublicationOpisano szczegółowo algorytm detekcji oraz identyfikacji człowieka na podstawie punktów nodalnych twarzy. Zdefiniowano pojęcia: biometria, proces pomiaru biometrycznego, metody biometrycznej identyfikacji oraz kontrola dostępu. Przedstawiono opis opracowanego systemu biometrycznej identyfikacji wykorzystującego sztuczne sieci neuronowe. Podano wyniki badań oraz przeprowadzono ich wnikliwą dyskusję.Biometrics is the study of automated...
-
Approximation algorithms for job scheduling with block-type conflict graphs
PublicationThe problem of scheduling jobs on parallel machines (identical, uniform, or unrelated), under incompatibility relation modeled as a block graph, under the makespan optimality criterion, is considered in this paper. No two jobs that are in the relation (equivalently in the same block) may be scheduled on the same machine in this model. The presented model stems from a well-established line of research combining scheduling theory...
-
Knowledge Flows in Cluster Organizations
PublicationThis paper aims to identify knowledge flows in cluster organizations (COs). On the basis of a literature analysis on knowledge flows and cluster organizations, the following research question was formulated: What kind of knowledge flows can be identified in cluster organizations and what is their main characteristics? The paper is based on a literature analysis and Grounded Theory methodology, examining four purposefully selected...
-
Proximity and the Cluster Organization
PublicationIncluding the category of proximity in theoretical considerations and empirical analyzes in cluster organizations is an attempt to integrate existing approaches to understand and explain the specificity of inter-organizational cooperation developed in geographical proximity. The importance of geographical proximity to create a competitive advantage is emphasized in all theories on the establishment and development of industrial...
-
Development of proximity in cluster organizations
PublicationSustainable development in cluster organizations (COs) is most fully manifested in the synergy effect. In turn, the synergy effect is achieved thanks to the development of proximity among cluster entities. The purpose of the paper is to test two conceptual models reflecting relations between selected dimensions of proximity in cluster organizations. The author reports the findings of a quantitative study conducted in four COs....
-
Rainwater chemistry composition in Bellsund: Sources of elements and deposition discrepancies in the coastal area (SW Spitsbergen, Svalbard)
PublicationDiscrepancies in rainfall chemistry in Bellsund were found to be influenced by the orographic barrier and related to the variability in the inflow of air masses as well as to the distance of sampling sites from the sea and thus the extent of sea spray impact. This study covers measurements of rainfall (P) and air temperature (T), physicochemical parameters (pH, specific electrolytic conductivity (SEC), major ions (Cl , NO3 , SO4...
-
Multifactor consciousness level assessment of participants with acquired brain injuries employing human–computer interfaces
PublicationBackground A lack of communication with people suffering from acquired brain injuries may lead to drawing erroneous conclusions regarding the diagnosis or therapy of patients. Information technology and neuroscience make it possible to enhance the diagnostic and rehabilitation process of patients with traumatic brain injury or post-hypoxia. In this paper, we present a new method for evaluation possibility of communication and the...
-
The Factors Affecting Group Identity of Cluster Structures
PublicationThe paper provides a new approach to cluster analysis, basing on a sociologically rooted concept of identity. The authors state that identity in cluster structures is formed by two main groups of factors – uncontrollable or slightly controllable factors (identity mix) and factors that can be fully controlled by a cluster initiative (corporate identity mix). It means that the cluster coordinator is able to consciously build the...
-
The Cluster Organization. Analyzing the Development of Cooperative Relationships
PublicationCluster organizations are becoming more and more popular, both in developing and developed countries. Considering the development of cluster policy and the related dynamic growth of cluster initiatives in the world, the lack of sufficient knowledge on the development of cooperation in cluster organizations inhibits their development and, in many cases, causes their complete disintegration. The book provides new important elements...
-
The fate and contamination of trace metals in soils exposed to a railroad used by Diesel Multiple Units: Assessment of the railroad contribution with multi-tool source tracking
PublicationSoil samples from cut slopes from lightly loaded railway lines used by Diesel Multiple Units for 5 years in Gdansk (Poland) were collected and analyzed for trace metals (TMs): Zn, Pb, Cd, Ni, Cr, Cu, and Fe. The main aim was to assess soil enrichment, contamination status, and distribution of TMs relative to the distance from the railway track. Extensive source tracking analyses were performed using cluster analysis (CA) and the...
-
Sustainability objectives and collaboration lifecycle in cluster organizations
PublicationIn our paper, we combine two issues, collaboration in cluster organizations and sustainability, aiming to answer the question: Does complex governance structure of cluster organizations support members in formulating and reaching sustainability objectives? Based on four case studies of cluster organizations and a still novel abductive approach, we present the ways in which sustainability was executed in their functioning. Our study...
-
Matching trajectory of a person to a map in inertial navigation system
PublicationPaper describes the method of matching, to a map, trajectories of a person walking indoors, obtained from inertial navigation module. General principle of matching algorithm based on particle filtering is presented. Method of detecting particle collisions is described as well. The last chapter provides test results of map matching related to a true trajectory.
-
Sustainability of Cluster Organizations as Open Innovation Intermediaries
PublicationThe purpose of the paper is to identify the most important open innovation practices used by cluster organizations (COs). To reflect these practices, the paper uses the concept of the trajectory of relationship development in COs, applied in the Interizon cluster organization. Additionally, this paper introduces the potential sustainability-related implications of open innovation adoption in cluster organizations. An in-depth direct...
-
The labor market in industrial cluster analysis
PublicationThe paper offers a description of methodologies used in industrial cluster analysis in conjunction with the labor market analysis. The author explores many tools utilized in cluster identi-fication: quantitative methods (LQ, shift-share), qualitative methods (MSQA) and mixed tools (cluster analysis in conjunction with discriminant analysis, spider diagram, GEM model, ne-twork analysis). Each tool is described in terms of its connection...
-
The Use of Information and Communication Technologies in Cluster Organizations
PublicationThe purpose of the paper is to explore how cluster organizations (COs) take advantage of Information and Communication Technologies (ICT). The paper addresses the research question: “How do cluster organizations take advantage of ICT in fulfilling their main roles?”. The research was carried out in the first half of 2016 in four purposefully selected cluster organizations. The main research strategy involved Grounded Theory; the...
-
Endohedral gallide cluster superconductors and superconductivity in ReGa5
PublicationWe present transition metal-embedded (T@Gan) endohedral Ga clusters as a favorable structural motif for superconductivity and develop empirical, molecule-based, electron counting rules that govern the hierarchical architectures that the clusters assume in binary phases. Among the binary T@Gan endohedral cluster systems, Mo8Ga41, Mo6Ga31, Rh2Ga9, and Ir2 Ga9 are all previously known superconductors. The well-known exotic superconductor...
-
Social Learning in Cluster Organizations and Accumulation of Technological Capability
PublicationThe purpose of the paper is to present how members of cluster organizations perceive their role in the accumulation of technological capability through social learning. The paper presents the results of a qualitative study of four cluster organizations. The theoretical foundation of the study are the communities of practice and the organizational inertia theories. The study indicates that the dynamics of technological capability...
-
Superconductivity in the Endohedral Ga Cluster Compound PdGa5
PublicationSuperconductivity is observed below Tc = 1.6 K in an endohedral Ga cluster compound PdGa5 using magnetization and heat capacity measurements. Electronic structure calculations show that the density of states (DOS) at the Fermi level is dominated by Ga s and p states and that the overall shape of DOS is similar to what was found in other endohedral Ga cluster superconductors, such as MoxGa5x+1, ReGa5, and T2Ga9 (T = Rh and Ir)....
-
Cluster organization as a form of non-technological innovation
PublicationThe paper aims to investigate the relationships that cluster enterprises develop with their environment through participation in cluster organization (CO). The authors report the findings from a qualitative study carried out in the Lubusz Metal Cluster. The main research strategy is case study. An in-depth individual interview was used to collect the data, and qualitative content analysis and coding for its analysis. The study...
-
Subcritical bifurcation of free elastic shell of biological cluster
PublicationIn this paper we will investigate symmetry-breaking bifurcation of equilibrium forms of biological cluster. A biological cluster is a two-dimensional analogue of a gas balloon. The cluster boundary is connected with its kernel by elastic links. The inside part is filled with compressed gas or fluid. Equilibrium forms of biological cluster can be found as solutions of a certain second order ordinary functional-differential equation...
-
Is This Distance Teaching Planning That Bad?
PublicationIn spring 2020, university courses were moved into the virtual space due to the Covid-19 lockdown. In this paper, we use experience from courses at Gdańsk University of Technology and ETH Zurich to identify core problems in distance teaching planning and to discuss what to do and what not to do in teaching planning after the pandemic. We conclude that we will not return to the state of (teaching) affairs that we had previously....
-
Matching Exception Class Hierarchies between .NET, Java Environments
PublicationThe paper presents a methodology of exception classification and matching exception messages between .NET andJava environments. The methodology operates on existing exception class hierarchies and proposes two complementingapproaches: automated and manual matching. The automated matching uses the similarity measure to find associationsbetween exception messages from the two sets of classes for the considered programming languages....
-
Pattern matching localization in ZigBee wireless sensor networks.
PublicationLokalizacja typu Pattern matching w sieciach sensorów bezprzewodowych ZigBee.Prezentacja metod implementacji algorytmów lokalizacji. Praktyczne zastosowanie i testowanie lokalizacji sieci ZigBee.
-
Factors that strengthen and weaken the identity of the cluster structures
PublicationThe main aim of this paper is the application of "identity" to the issues related to "clustering process" and particularly - to the cooperation in the clusters and the cluster initiatives. The authors distinguish these factors that have the greatest influence on the formation and maintenance of identity in mentioned networks of cooperation.
-
New Indoor Positioning Algorithm for Distance Measurements
PublicationIn the paper a new indoor positioning algorithm is presented. This algorithm takes into account selected features of radio wave propagation in indoor environment. This results in improvement in accuracy of calculated position estimates. A comparative analysis of this new algorithm with Chan and Foy algorithms was made and described in the paper. This comparative analysis was made with utilization of real radio distance measurements.
-
Improvement of Imperfect String Matching Based on Asymetric n-Grams
PublicationTypical approaches to string comparing treats them as either different or identical without taking into account the possibility of misspelling of the word. In this article we present an approach we used for improvement of imperfect string matching that allows one to reconstruct potential string distortions. The proposed method increases the quality of imperfect string matching, allowing the lookup of misspelled words without significant...
-
Relationships Between Geographical and Virtual Proximity in Cluster Organisations
PublicationThe purpose of the paper is to explore the relationships between geographical and virtual proximity in cluster organizations (COs). The authors report the findings of a qualitative study conducted in four COs in Poland. The basic technique for collecting and analyzing data was an in-depth individual interview and qualitative content analysis. The research has shown that the relationships between geographical and virtual proximity...
-
Cluster Integration for the Cluster-Based Instance Selection
Publication