Search
Search results for: MATCHING
-
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...
-
Rapid EM-Driven Design of Compact RF Circuits By Means of Nested Space Mapping
PublicationA methodology for rapid design of RF circuits constituted by compact microstrip resonant-cells (CMRCs) is presented. Our approach exploits nested space mapping (NSM) technology, where the inner SM layer is used to correct the equivalent circuit model at the CMRC level, whereas the outer layer enhances the coarse model of the entire structure under design. We demonstrate that NSM dramatically improves performance of surrogate-based...
-
Shielded coupled strip and slot guides with a thin omega pseudochiral medium layer
PublicationA method of moments combined with mode matching technique is applied to analyze the shielded coupled strip and slot line structures containing a thin plate of Omega pseudochiral medium. The boundary problems are simplified by introducing for omega medium the approximate continuity conditions. Such mathematical model allows to examine the field displacement effect appearing in the considered guide resulting from the coupling between...
-
Exact modal absorbing boundary condition for waveguide simulations - discrete Green's function approach
PublicationA modal absorbing boundary condition (ABC) based on the discrete Green's function (DGF) is introduced and applied for termination of waveguides simulated by means of the finite-difference time-domain (FDTD) method. The differences between the developed approach and implementations already demonstrated in the literature are presented. By applying DGF, a consistent theoretical approach to modal ABC in the FDTD method is obtained....
-
Hybrid Method Analysis of Unshielded Guiding Structures
PublicationA combination of mode matching, finite element methods and generalized impedance matrix is presented in a context of propagation problems for open guiding structures. The computational domain is divided into two regions: the first one is a circular cylinder containing whole guiding structure and the second one surrounds this artificial cylinder. The impedance matrix is calculated with the use of finite element method in the first...
-
Exact-match Based Wikipedia-WordNet Integration
PublicationAbility to link between WordNet synsets and Wikipedia articles allows usage of those resources by computers during natural language processing. A lot of work was done in this field, however most of the approaches focus on similarity between Wikipedia articles and WordNet synsets rather than creation of perfect matches. In this paper we proposed a set of methods for automatic perfect matching generation. The proposed methods were...
-
Average Size of a Suffix Tree for Markov Sources
PublicationWe study a suffix tree built from a sequence generated by a Markovian source. Such sources are more realistic probabilistic models for text generation, data compression, molecular applications, and so forth. We prove that the average size of such a suffix tree is asymptotically equivalent to the average size of a trie built over n independentsequences from the same Markovian source. This equivalenceis only known for memoryless...
-
Electromagnetic plane wave scattering from a cylindrical object with an arbitrary cross section using a hybrid technique
PublicationA hybrid technique combining finite-element and mode-matching methods for the analysis of scattering problems in open and closed areas is presented. The main idea of the analysis is based on the utilization of the finite-element method to calculate the post impedance matrix and combine it with external excitation. The discrete analysis, which is the most time- and memory-consuming, is limited here only to the close proximity of...
-
Automatic tuning of a resonant circuit in wireless power supply systems for biomedical sensors
PublicationIn this paper, a tuning method of a resonant circuit suited for wireless powering of miniature endoscopic capsules is presented and discussed. The method allows for an automatic tuning of the resonant frequency and matching impedance of a full wave rectifier loading the resonant circuit. Thereby, the receiver tunes so as to obtain the highest power efficiency under given conditions of transmission. A prototype receiver for wireless...
-
All graphs with paired-domination number two less than their order
PublicationLet G=(V,E) be a graph with no isolated vertices. A set S⊆V is a paired-dominating set of G if every vertex not in S is adjacent with some vertex in S and the subgraph induced by S contains a perfect matching. The paired-domination number γp(G) of G is defined to be the minimum cardinality of a paired-dominating set of G. Let G be a graph of order n. In [Paired-domination in graphs, Networks 32 (1998), 199-206] Haynes and Slater...
-
Nested Kriging Surrogates for Rapid Multi-Objective Optimization of Compact Microwave Components
PublicationA procedure for rapid EM-based multi-objective optimization of compact microwave components is presented. Our methodology employs a recently developed nested kriging modelling to identify the search space region containing the Pareto-optimal designs, and to construct a fast surrogate model. The latter permits determination of the initial Pareto set, further refined using a separate surrogate-assisted process. As an illustration,...
-
Visual Lip Contour Detection for the Purpose of Speech Recognition
PublicationA method for visual detection of lip contours in frontal recordings of speakers is described and evaluated. The purpose of the method is to facilitate speech recognition with visual features extracted from a mouth region. Different Active Appearance Models are employed for finding lips in video frames and for lip shape and texture statistical description. Search initialization procedure is proposed and error measure values are...
-
Diagnosis of marine internal combustion engines by means of rapidly variable temperature and composition of exhaust gas as an alternative or support for currently used diagnostic methods
PublicationThe article points out relevance of parametric diagnostics of ship engines and analyzes the state of research in this field. A method is proposed for diagnosing engine systems on the basis of rapidly variable exhaust temperature while measuring its composition. A method for determining diagnoser tools from the signal within one engine cycle and mathematical and statistical treatment of test results is presented. The products of...
-
Voltage fluctuations on the main switchgear of the industrial power system supplying the rolling mill motors
Open Research DataThe dataset presents the voltage waveforms on the bus bars of the main switchgear of the industrial power network for the supply of rolling mills. The data was recorded during an experiment whose purpose was to determine a level of short-term and long-term flicker caused by voltage fluctuations. In the virtual application of flickermeter, a hardware...
-
Risk Management in "Agile" methodologies using the example of Scrum and the IBM Rational Team Concert tool
PublicationProject risk is one of the key areas which should be subjected to a thorough analysis in any IT project. Project managers undertake steps to minimize risks, both in terms of organization (matching people to tasks or roles) as well as in terms of technology (using appropriate tools for the management and execution of tasks). Every method of project management defines and describes the processes and techniques related to knowledge...
-
Nested Space Mapping Technology for Expedite EM-driven Design of Compact RF/microwave Components
PublicationA robust simulation-driven methodology for rapid and reliable design of RF/microwave circuits comprising compact microstrip resonant cells (CMRCs) is presented. We introduce a nested space mapping (NSM) technology, in which the inner space mapping layer is utilized to improve the generalization capabilities of the equivalent circuit model corresponding to a constitutive element of the circuit under consideration. The outer layer...
-
Hierarchical Estimation of Human Upper Body Based on 2D Observation Utilizing Evolutionary Programming and 'Genetic Memory'
PublicationNew method of the human body pose estimation based on single camera 2D observation is presented. It employs 3D model of the human body, and genetic algorithm combined with annealed particle filter for searching the global optimum of model state, best matching the object's 2D observation. Additionally, motion cost metric is employed, considering current pose and history of the body movement, favouring the estimates with the lowest...
-
Corrosion degradation monitoring of ship stiffened plates using guided wave phase velocity and constrained convex optimization method
PublicationThe study presents an experimental investigation on the corrosion degradation level assessment using nondestructive wave-based methods. The degradation level of ship structural elements has been assessed in two different ways. The first one is based on the spectral decomposition and zero-crossing incorporated reconstruction of the dispersion curve approach of the antisymmetric Lamb wave mode and the best matching of the theoretical...
-
Electricity demand prediction by multi-agent system with history-based weighting
PublicationEnergy and load demand forecasting in short-horizons, over an interval ranging from one hour to one week, is crucial for on-line scheduling and security functions of power system. Many load forecasting methods have been developed in recent years which are usually complex solutions with many adjustable parameters. Best-matching models and their relevant parameters have to be determined in a search procedure. We propose a hybrid...
-
Expedited design of microstrip antenna subarrays using surrogate-based optimization
PublicationComputationally efficient simulation-driven design of microstrip antenna subarrays is presented. The proposed design approach aims at simultaneous adjustment of all relevant geometry parameters of the subarray, which allows us to take into account the effect of the feeding network on the subarray radiation pattern (in particular, the side lobe level, SLL). In order to handle a large number of variables involved in the design process,...
-
Structure and computationally-efficient simulation-driven design of compact UWB monopole antenna
PublicationIn this letter, a structure of a small ultra-wideband (UWB) monopole antenna, its design optimization procedure as well as experimental validation are presented. According to our approach, antenna compactness is achieved by means of a meander line for current path enlargement as well as the two parameterized slits providing additional degrees of freedom that help to ensure good impedance matching. For the sake of reliability, the...
-
Investigating the suitability of the matched fiber Bragg grating approach for guided wave based structural health monitoring
PublicationFiber Bragg grating (FBG) sensors are thought to be ideal sensors for structural health monitoring (SHM). Amplitude based techniques such as matched filters and the edge-filtering have been proposed to fulfill the high sampling rates necessary for guided waves (GW) sensing. The current research for the first time shows the inherent robustness the matched filter technique provides to the sensing system. The matched system is realized...
-
Extracting concepts from the software requirements specification using natural language processing
PublicationExtracting concepts from the software require¬ments is one of the first step on the way to automating the software development process. This task is difficult due to the ambiguity of the natural language used to express the requirements specification. The methods used so far consist mainly of statistical analysis of words and matching expressions with a specific ontology of the domain in which the planned software will be applicable....
-
Evolutionary Algorithm for Selecting Dynamic Signatures Partitioning Approach
PublicationIn the verification of identity, the aim is to increase effectiveness and reduce involvement of verified users. A good compromise between these issues is ensured by dynamic signature verification. The dynamic signature is represented by signals describing the position of the stylus in time. They can be used to determine the velocity or acceleration signal. Values of these signals can be analyzed, interpreted, selected, and compared....
-
Bayesian Optimization for solving high-frequency passive component design problems
PublicationIn this paper, the performance of the Bayesian Optimization (BO) technique applied to various problems of microwave engineering is studied. Bayesian optimization is a novel, non-deterministic, global optimization scheme that uses machine learning to solve complex optimization problems. However, each new optimization scheme needs to be evaluated to find its best application niche, as there is no universal technique that suits all...
-
FPGA-Based System for Electromagnetic Interference Evaluation in Random Modulated DC/DC Converters
PublicationField-Programmable Gate Array (FPGA) provides the possibility to design new “electromagnetic compatibility (EMC) friendly” control techniques for power electronic converters. Such control techniques use pseudo-random modulators (RanM) to control the converter switches. However, some issues connected with the FPGA-based design of RanM, such as matching the range of fixed-point numbers, might be challenging. The modern programming...
-
A Conformal Circularly Polarized Series-Fed Microstrip Antenna Array Design
PublicationA conformal circularly polarized series-fed microstrip array design for broadside radiation is presented. The array aperture under design is conformal to a cylindrical surface of a given radius. The approach we present primarily addresses focusing of the circularly polarized major lobe of the conformal array by proper dimensioning of the aperture spacings. The proposed analytical models yield the values of the element spacings...
-
Optimization of the spindle speed during milling of large-sized structures with the use of technique of Experiment-Aided Virtual Prototyping
PublicationIn the paper are presented considerations concerning vibration suppression problems during milling of large-sized workpieces with the use of innovative method of matching the spindle speed of cutting tool. It depends on repeatable change of the spindle speed value as soon as the optimal vibration state of the workpiece approaches. The values of dominant “peaks” in the frequency spectra and the Root Mean Square (RMS) values of time...
-
Low-fidelity model considerations for simulation-based optimisation of miniaturised wideband antennas
PublicationHere, variable-fidelity electromagnetic (EM)-based design optimisation of miniaturised antennas is discussed. The authors focus on an appropriate selection of discretisation density of the low-fidelity EM model, which results in good performance of the optimisation algorithm in terms of its computational complexity and reliability. Trust-region gradient search with low-fidelity model corrected by means of non-linear frequency scaling...
-
On low-fidelity models for variable-fidelity simulation-driven design optimization of compact wideband antennas
PublicationThe paper addresses simulation-driven design optimization of compact antennas involving variable-fidelity electromagnetic (EM) simulation models. Comprehensive investigations are carried out concerning selection of the coarse model discretization density. The effects of the low-fidelity model setup on the reliability and computational complexity of the optimization process are determined using a benchmark set of three ultra-wideband...
-
LSA Is not Dead: Improving Results of Domain-Specific Information Retrieval System Using Stack Overflow Questions Tags
PublicationThe paper presents the approach to using tags from Stack Overflow questions as a data source in the process of building domain-specific unsupervised term embeddings. Using a huge dataset of Stack Overflow posts, our solution employs the LSA algorithm to learn latent representations of information technology terms. The paper also presents the Teamy.ai system, currently developed by Scalac company, which serves as a platform that...
-
Measurements of transmission properties of Acoustic Communication Channels
PublicationTough transmission properties of shallow water acoustic channels (SWAC) highly limit the use of underwater acoustic communication (UAC) systems. An adaptive matching of modulation and signaling schemes to instantaneous channel conditions is needed for reliabledata communications. This creates, however, unique challenges for designers when compared to radio transmission systems. When communication system elements are in move, the...
-
Frequency-dependent coupling model for microwave band-pass filter
PublicationThe goal of this work was to create a circuit model which represents frequency-dependent coupling between microwave resonators. Our models are designed for in-line filters. The frequency-dependent coupling enables one to realize a transmission zero which is not possible in classical approach with frequency independent inverters. In addition, the proposed model allows us to observe out-of-band behavior, e.g. spurious resonance....
-
Dynamic Data Management Among Multiple Databases for Optimization of Parallel Computations in Heterogeneous HPC Systems
PublicationRapid development of diverse computer architectures and hardware accelerators caused that designing parallel systems faces new problems resulting from their heterogeneity. Our implementation of a parallel system called KernelHive allows to efficiently run applications in a heterogeneous environment consisting of multiple collections of nodes with different types of computing devices. The execution engine of the system is open for...
-
Solving Boundary Value Problems for Second Order Singularly Perturbed Delay Differential Equations by ε-Approximate Fixed-Point Method
PublicationIn this paper, the boundary value problem for second order singularly perturbed delay differential equation is reduced to a fixed-point problem v = Av with a properly chosen (generally nonlinear) operator A. The unknown fixed-point v is approximated by cubic spline vh defined by its values vi = vh(ti) at grid points ti, i = 0, 1, ... ,N. The necessary for construction the cubic spline and missing the first derivatives at the boundary...
-
Simulation-Based Design of Microstrip Linear Antenna Arrays Using Fast Radiation Response Surrogates
PublicationFast yet accurate technique for simulation-based design of linear arrays of microstrip patch antennas is presented. Our technique includes: (i) optimization of the corrected array factor of the antenna array under design for a phase excitation taper resulting in reduced side lobes; (ii) simulation-driven optimization of the array element for element dimensions resulting in matching at and about operational frequency, and (iii)...
-
Semantic Integration of Heterogeneous Recognition Systems
PublicationComputer perception of real-life situations is performed using a variety of recognition techniques, including video-based computer vision, biometric systems, RFID devices and others. The proliferation of recognition modules enables development of complex systems by integration of existing components, analogously to the Service Oriented Architecture technology. In the paper, we propose a method that enables integration of information...
-
Signal Reconstruction from Sparse Measurements Using Compressive Sensing Technique
PublicationThe paper presents the possibility of applying a new class ofmathematical methods, known as Compressive Sensing (CS) for recovering thesignal from a small set of measured samples. CS allows the faithful recon-struction of the original signal back from fewer random measurements bymaking use of some non-linear reconstruction techniques. Since of all thesefeatures, CSfinds its applications especially in the areas where, sensing is...
-
Objective relaxation algorithm for reliable simulation-driven size reduction of antenna structure
PublicationThis letter investigates reliable size reduction of antennas through electromagnetic-driven optimization. It is demonstrated that conventional formulation of the design task by direct footprint miniaturization with imposing constraints on electrical performance parameters may not lead to optimum results. The reason is that—in a typical antenna structure—only a few geometry parameters explicitly determine the antenna footprint,...
-
Ln2(SeO3)2(SO4)(H2O)2 (Ln=Sm, Dy, Yb): A Mixed‐Ligand Pathway to New Lanthanide(III) Multifunctional Materials Featuring Nonlinear Optical and Magnetic Anisotropy Properties
PublicationBottom-up assembly of optically nonlinear and magnetically anisotropic lanthanide materials involving precisely placed spin carriers and optimized metal-ligand coordination offers a potential route to developing electronic architectures for coherent radiation generation and spin-based technologies, but the chemical design historically has been extremely hard to achieve. To address this, we developed a worthwhile avenue for creating...
-
Survey of Methodologies, Approaches, and Challenges in Parallel Programming Using High-Performance Computing Systems
PublicationThis paper provides a review of contemporary methodologies and APIs for parallel programming, with representative technologies selected in terms of target system type (shared memory, distributed, and hybrid), communication patterns (one-sided and two-sided), and programming abstraction level. We analyze representatives in terms of many aspects including programming model, languages, supported platforms, license, optimization goals,...
-
Jean Monnet Chair Workshop on Income and Wealth Inequalities
EventsOtwarte i bezpłatne warsztaty naukowe organizowane w ramach Jean Monnet Chair. Spotkanie w języku angielskim. Obowiązują wcześniejsze zapisy: jwo@zie.pg.gda.pl do 21.06.2018 r.
-
Measurements of raising of 160EC pantograph type
Open Research DataIn this description the results of the experiment and also simulation performed on the total assembly of the 160 EC pantograph type is given. Multibody dynamics of pantograph rising due to external torque and forces are measured for parameter validation of the pantograph model.
-
Multi-Agent Signal Filtering for Electrical Energy Demand Management
PublicationConsumers participating in electrical energy Demand Response (DR) programs may be exposed to energy-use related decisions at instants of time which are generally hard to predict. This is especially cumbersome to residential consumers who are less capable of investing in special equipment, or devoting significant time to analyze information and take decisions. To ease residential consumer participation, a multi-agent system proposed...
-
Testing OFDM Transmission Schemes for Shallow Water Acoustic Communications
PublicationLarge variability of communication properties of underwater acoustic channels, and especially strongly varying instantaneous conditions in shallow waters, is a tough challenge for the designers of underwater acoustics communication (UAC system. There is a need for developing adaptive signaling schemes that would dynamically optimize signal parameters in both physical and link layers of communication protocols. The orthogonal frequency...
-
Towards Healthcare Cloud Computing
PublicationIn this paper we present construction of a software platform for supporting medical research teams, in the area of impedance cardiography, called IPMed. Using the platform, research tasks will be performed by the teams through computer-supported cooperative work. The platform enables secure medical data storing, access to the data for research group members, cooperative analysis of medical data and provide analysis supporting tools...
-
Accelerated simulation-driven design optimisation of compact couplers by means of two-level space mapping
PublicationIn this study, the authors discuss a robust and efficient technique for rapid design of compact couplers. The approach exploits two-level space mapping (SM) correction of an equivalent circuit model of the coupler structure under design. The first SM layer (local correction) is utilised to ensure good matching between the equivalent circuit and the electromagnetic model at the component level. Subsequent global correction allows...
-
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...
-
A Triplet-Learnt Coarse-to-Fine Reranking for Vehicle Re-identification
PublicationVehicle re-identification refers to the task of matching the same query vehicle across non-overlapping cameras and diverse viewpoints. Research interest on the field emerged with intelligent transportation systems and the necessity for public security maintenance. Compared to person, vehicle re-identification is more intricate, facing the challenges of lower intra-class and higher inter-class similarities. Motivated by deep...
-
Shape-Based Pose Estimation of Robotic Surgical Instruments
PublicationWe describe a detector of robotic instrument parts in image-guided surgery. The detector consists of a huge ensemble of scale-variant and pose-dedicated, rigid appearance templates. The templates, which are equipped with pose-related keypoints and segmentation masks, allow for explicit pose estimation and segmentation of multiple end-effectors as well as fine-grained non-maximum suppression. We train the templates by grouping examples...