Wyszukiwarka
Filtry
wszystkich: 316
-
Katalog
Wyniki wyszukiwania dla: IMPERFECT STRING MATCHING
-
Improvement of Imperfect String Matching Based on Asymetric n-Grams
PublikacjaTypical 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...
-
Towards increasing F-measure of approximate string matching in O(1) complexity
PublikacjaThe 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...
-
ATTITUDE OF YOUTH TO SELECT SPECIALTY AND QUALITY OF EDUCATION
PublikacjaThe problems of young people guidance on the choice of profession according to the labour market requirements and the education quality are considered. The problem of youth education and employment is very topical, and in relation to vocational education the main theoretical and practical approaches to its modernization should be changed. The paper is determined the key aspects for choosing the University to receive education and...
-
Application of Fast Cameras to String Vibrations Recording
PublikacjaA hardware and software solution for guitar string vibration measurement by fast cameras is described. Orthogonal setup for 3D image acquisition is proposed capable to capture several thousand image frames per second. Dedicated image processing algorithm was developed and described in the paper, aimed at tracking the movement of some selected points along the string. Fast and accurate tracking results provided a detailed information...
-
Fast Approximate String Search for Wikification
PublikacjaThe paper presents a novel method for fast approximate string search based on neural distance metrics embeddings. Our research is focused primarily on applying the proposed method for entity retrieval in the Wikification process, which is similar to edit distance-based similarity search on the typical dictionary. The proposed method has been compared with symmetric delete spelling correction algorithm and proven to be more efficient...
-
Guitar String Sound Retrieved from Moving Pixels
PublikacjaThe aim of this study was to develop a method of visual recording and analyzing the vibrations of guitar strings using high-speed cameras and dedicated video processing algorithms. The recording of a plucked string reveals the way in which the deformations propagate, composing the standing and travelling wave. The paper compares the results for a few selected models of classical and acoustic guitars, and it involves processing...
-
Photogrammetry image-based approach for imperfect structure modelling and FE analysis
PublikacjaThis study aims to model and analyse imperfect tructures using real measurements, employing photogrammetry technique commonly used in the geodesy. The study highlights the capability of the photogrammetry in aiding the structural analysis of imperfect engineering objects. Firstly, the photogrammetry measurements of a stiffened plate are carried out using a specially designed for the purpose experimental stand. Then, the plate surface...
-
Application of algorithms for reasoning from imperfect knowledge in it evaluation environment
PublikacjaThe paper describes concept of building multi-agent system dedicated for information technology evaluation or selection for IT enterprises management (IT_MAS). Authors present the model of Knowledge Processing Environment, which is one of main components of the solution. Either facts or rules will be based on IT specialists' experience. However, knowledge which is being acquisited from IT domain is mostly imperfect - uncertain...
-
Comparison of two methods of sound extraction from guitar string video recordings
PublikacjaA comparison of two sound extraction methods from guitar string video recordings is presented in the paper. A brief overview of highframe rate camera technology and possible applications are included. The method using the image analysis from two such cameras is presented. The cameras are placed at the angle of 90 degrees for recording the image in three planes. The results achieved...
-
Semantic segmentation training using imperfect annotations and loss masking
PublikacjaOne of the most significant factors affecting supervised neural network training is the precision of the annotations. Also, in a case of expert group, the problem of inconsistent data annotations is an integral part of real-world supervised learning processes, well-known to researchers. One practical example is a weak ground truth delineation for medical image segmentation. In this paper, we have developed a new method of accurate...
-
Matching trajectory of a person to a map in inertial navigation system
PublikacjaPaper 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.
-
On a matching distance between rooted phylogenetic trees
PublikacjaThe 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...
-
String Research Journal
Czasopisma -
Stability of an imperfect truss loaded by wind
PublikacjaThe present paper is devoted to the numerical research of stability of a truss loaded by wind and stiffened by elastic supports located at the top chord. The lateral braces or lateral and torsional braces were taken into account. In this paper, the linear buckling analysis re- sults for the beam and shell model were presented. Two different shapes of initial geometric imperfections were considered in the non-linear static analysis...
-
Experimental and numerical investigations of ultimate strength of imperfect stiffened plates of different slenderness
PublikacjaThe objective of this study is to analyse the behaviour of compressed stiffened plates of different slenderness using experimental and numerical methods. The presented results are part of a long-term project to investigate the ultimate strength of geometrically imperfect structures subjected to different degradation phenomena, including corrosion degradation and locked cracks. Several specimens were subjected to a uniaxial compressive...
-
Generalization of Phylogenetic Matching Metrics with Experimental Tests of Practical Advantages
PublikacjaThe 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...
-
Matching Exception Class Hierarchies between .NET, Java Environments
PublikacjaThe 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.
PublikacjaLokalizacja typu Pattern matching w sieciach sensorów bezprzewodowych ZigBee.Prezentacja metod implementacji algorytmów lokalizacji. Praktyczne zastosowanie i testowanie lokalizacji sieci ZigBee.
-
Dynamic Compatibility Matching of Services for Distributed Workflow Execution
PublikacjaThe paper presents a concept and an implementation of dynamic learn-ing of compatibilities of services used in a workflow application. While services may have the same functionality, they may accept input and produce output in different formats. The proposed solution learns matching of outputs and inputs at runtime and uses this knowledge in subsequent runs of workflow applications. The presented solution was implemented in an...
-
FFT spectrum based matching algorithm for activedynamic thermography
PublikacjaIn Active Dynamic thermography (ADT) sequences of consecutive temperature distributions are analyzed. In biomedical applications of ADT, the problems of a patient's movements in front of a thermal camera should be eliminated before data analysis. Complete mechanical stabilization of the patients is impossible due to natural voluntary and involuntary moves caused by pulse breathing, etc. This paper presents a simple and efficient...
-
Matching Split Distance for Unrooted Binary Phylogenetic Trees
PublikacjaRekonstrukcja 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...
-
Optimal backbone coloring of split graphs with matching backbones
PublikacjaFor 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.
-
Reliability of imperfect structures (simple non-linear models)
PublikacjaPrzyjęto proste modele prętów umożliwiających analizę układów o niestatecznych i statecznych punktach bifurkacji. Wykorzystano symulacyjną metodę wyznaczania niezawodności. Zastosowano metodę Monte Carlo i równania 3 poziomu dokładności. Uzyskano rozkłady prawdopodobieństwa obciążenia granicznego nieliniowych modeli konstrukcji z losowymi imperfekcjami. Wykazano, że histogramy siły granicznej modelu statecznego i niestatecznego...
-
Buckling of imperfect silo shells containing bulk solids.
PublikacjaOmówiono problem wyboczenia stalowych silosów wypełnionych materiałem sypkim. Obliczenia wykonano dla płaskiego stanu odkształcenia i dla osiowo-symetrycznego. Zachowanie materiału sypkiego było modelowane mikropolarnym hypoplastycznym prawem materiałowym, a zachowanie ścian silosu mikropolarnym sprężysto-plastycznym prawe wg von Misesa. W obliczeniach uwzględniono różne imperfekcje na ścianach.
-
Comparing phylogenetic trees using a minimum weight perfect matching
PublikacjaA phylogenetic tree represents historical evolutionary relationshipbetween different species or organisms. There are various methods for reconstructing phylogenetic trees.Applying those techniques usually results in different treesfor the same input data. An important problem is to determinehow distant two trees reconstructed in such a wayare from each other. Comparing phylogenetic trees is alsouseful in mining phylogenetic information...
-
Resolving Conflicts in Object Tracking in Video Stream Employing Key Point Matching
PublikacjaA novel approach to resolving ambiguous situations in object tracking in video streams is presented. The proposed method combines standard tracking technique employing Kalman filters with global feature matching method. Object detection is performed using a background subtraction algorithm, then Kalman filters are used for object tracking. At the same time, SURF key points are detected only in image sections identified as moving...
-
Energy Losses Due to Imperfect Payment Infrastructure and Payment Instruments
PublikacjaOne of the strategic objectives of the European Union is a reduction in greenhouse gas emissions and improvement of energy efficiency by at least 32.5% in different areas of the economy by 2030. However, little is known about the impact of payment in retail on energy consumption. The purpose of this paper is to assess the chain of losses of time and energy, and therefore financial losses, that occur due to the imperfection of payment...
-
An optimized system for sensor ontology meta-matching using swarm intelligent algorithm
PublikacjaIt is beneficial to annotate sensor data with distinct sensor ontologies in order to facilitate interoperability among different sensor systems. However, for this interoperability to be possible, comparable sensor ontologies are required since it is essential to make meaningful links between relevant sensor data. Swarm Intelligent Algorithms (SIAs), namely the Beetle Swarm Optimisation Algorithm (BSO), present a possible answer...
-
On the low-cost design of abbreviated multisection planar matching transformer
PublikacjaA numerically demanding wideband matching transformer composed of three nonuniform transmission lines (NUTLs) has been designed and optimized at a low computational cost. The computational feasibility of the design has been acquired through the exploitation of low-fidelity NUTL models in most steps of the design procedure and an implicit space mapping optimization engine, providing high accuracy results with only a handful of EM...
-
Space-mapping-based design flow of miniaturized broadband matching transformer with perforated metallization
PublikacjaA fast design procedure of unconventional passive components has been presented and experimentally validated on the basis of a wideband microstrip four-section matching transformer (50:6 OHm). A classic impedance matching circuit has been miniaturized by means of compact microstrip resonant cells (CMRCs) leading to a considerable length reduction (34%) together with minor degradation in its performance. The spacemapping-based design...
-
Resonance microstrip structure with patch of arbitrary convex geometry with the use of field matching technique
PublikacjaAn analysis of the resonance frequency problem of planar microstrip structure with patch of arbitrary convex geometry is presented. A full-wave analysis is employed utilizing a combination of Galerkin’s moment method and field matching technique. In this approach, a field matching technique is adopted to calculate the patch surface current densities, and next the method of moments is utilized to calculate resonance frequencies...
-
Comparing Phylogenetic Trees by Matching Nodes Using the Transfer Distance Between Partitions
PublikacjaAbility 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...
-
Scattering and Propagation Analysis for the Multilayered Structures Based on Field Matching Technique
PublikacjaA semi-analytical method is employed to the analysis of scattering and guiding problems in multilayer dielectric structures. The approach allows to investigate objects with arbitrary convex cross section and is based on the direct field matching technique involving the usage of the field projection at the boundary on a fixed set of orthogonal basis functions. For the scattering problems the scattered field in the far zone is calculated...
-
Finite element/mode-matching analysis of ferrite/dielectric line junctions of arbitrary cross-section
PublikacjaThis paper is focused on the analysis of line junctions obtained as a cascade of dielectric and ferrite guides of arbitrary cross-section. The main application of such structures is nonreciprocal devices such as isolators, circulators, or phase shifters. The efficient finite element/mode-matching approach is proposed to the analysis of such structures. In this approach, thefiniteelementmethod is applied todetermine propagation...
-
The Usage of the BP-Layers Stereo Matching Algorithm with the EBCA Camera Set
PublikacjaThis paper is concerned with applying a stereo matching algorithm called BP-Layers to a set of many cameras. BP Layers is designed for obtaining disparity maps from stereo cameras. The algorithm takes advantage of convolutional natural networks. This paper presents using this algorithm with a set called Equal Baseline Camera Array. This set consists of up to five cameras with one central camera and other ones aground it. Such a...
-
Response features for fast EM-driven design of miniaturized impedance matching transformers
PublikacjaA framework for low-cost EM-driven design optimization of compact impedance matching transformers is presented. Our technique is based on a bottom-up design where design requirements for the transformer circuit are translated into specifications for its building blocks. These elementary cells are optimized using response features. Subsequently, the entire circuit is fine-tuned using local response surface approximation models and...
-
Cost-efficient simulation-driven design of compact impedance matching transformers
PublikacjaIn this paper, an algorithmic framework for cost-efficient design optimization of miniaturized impedance matching transformers has been presented. Our approach exploits a bottom-up design that involves translating the overall design specifications for the circuit at hand to its elementary building blocks (here, compact microstrip resonant cells, CMRCs), as well as fast surrogate-assisted optimization of the cells followed by simulation-based...
-
Size reduction of ultra-wideband antennas with efficiency and matching constraints
PublikacjaAntenna design is a multifaceted task that involves handling of various performance figures concerning both electrical performance of the structure as well as its geometry. Simultaneous control of several objectives through rigorous optimization is very challenging and virtually impossible through conventional approaches such as parameter sweeping. In this work, we investigate size reduction of ultra‐wideband antenna structures...
-
Localization of impulsive disturbances in audio signals using template matching
PublikacjaIn this paper, a new solution to the problem of elimination of impulsive disturbances from audio signals, based on the matched filtering technique, is proposed. The new approach stems from the observation that a large proportion of noise pulses corrupting audio recordings have highly repetitive shapes that match several typical “patterns”. In many cases a representative set of exemplary pulse waveforms can be extracted from the...
-
Scattering From a Cylindrical Object of Arbitrary Cross Section With the Use of Field Matching Method
PublikacjaA simple and intuitive solution to scattering problems in shielded and open structures is presented. The main idea of the analysis is based on the direct field matching technique involving the usage of projection of the fields at the boundary on a fixed set of orthogonal basis functions. Different convex shapes and various obstacle materials are considered to verify the validity of the method in open and closed structures. The...
-
Propagation in the Open Cylindrical Guide of Arbitrary Cross Section With the Use of Field Matching Method
PublikacjaA simple solution to propagation problem in open waveguides and dielectric fibers of arbitrary convex cross section is presented. The idea of the analysis is based on the direct field matching technique involving the usage of the field projection at the boundary on a fixed set of orthogonal basis functions. A complex root tracing algorithm is utilized to find the propagation coefficients of the investigated guides. Different convex...
-
Comparing Arbitrary Unrooted Phylogenetic Trees Using Generalized Matching Split Distance
PublikacjaIn 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...
-
An Analysis of Cylindrical Posts of Arbitrary Convex Cross Sections Located in Waveguide Junctions with the Use of Field Matching Method
PublikacjaA problem of electromagnetic wave scattering from cylindrical posts of arbitrary cross section located in waveguide junction is presented. The method of analysis is based on the direct field matching technique. Multimode scattering matrices of every section of waveguide junction are calculated and cascading procedure is utilized to investigate the whole structure. The results are verified by comparing them with those obtained from...
-
Application of hybrid finite-difference mode-matching method to analysis of structures loaded with axially-symmetrical posts
PublikacjaW artykule przedstawiono nową metodę hybrydową do analizy układów falowodowych zawierających dowolne konfiguracje obiektów osiowo-symetrycznych. Metoda oparta jest na połączeniu metody różnic skończonych, metody dopasowania rodzajów oraz iteracyjnej procedury rozpraszania. W pracy przedstawiono badania zbieżności metody. Uzyskane wyniki numeryczne porównano z wynikami odniesienia. Duża zgodność wyników potwierdziła poprawność opracowanego...
-
An Analysis of Scattering from Ferrite Post of Arbitrary Convex Cross Section with the Use of Field Matching Method
PublikacjaA problem of electromagnetic wave scattering from ferrite post is presented. The post is assumed to be located in closed areas as waveguide junction, or in open area illuminated by a plane wave. The object is of arbitrary convex cross section and the method of analysis is semi-analytical, based on the direct field matching technique.
-
An Analysis of Periodic Arrangements of Cylindrical Objects of Arbitrary Convex Cross Sections with the Use of Field Matching Method
PublikacjaA problem of electromagnetic wave scattering from multilayered frequency selective surfaces is presented. Each surface is composed of periodically arranged cylindrical posts of arbitrary convex cross-section. The method of analysis is based on the direct field matching technique for a single cell, and the transmission matrix method with the lattice sums technique for periodic arrangement of scatterers.
-
Quasi-analytical Near-to-Far Field Transformation Based on Field Matching Method for Scattering Problems
PublikacjaA 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...
-
Multi-objective optimization of compact UWB impedance matching transformers using Pareto front exploration and adjoint sensitivities
PublikacjaIn this paper, a technique for fast multi-objective optimization of impedance matching transformers has been presented. In our approach, a set of alternative designs that represent the best possible trade-offs between conflicting objectives (here, the maximum reflection level within a frequency band of interest and the circuit size) is identified by directly exploring the Pareto front. More specifically, the subsequent Pareto-optimal...
-
A Regular Expression Matching Application with Configurable Data Intensity for Testing Heterogeneous HPC Systems
PublikacjaModern High Performance Computing (HPC) systems are becoming increasingly heterogeneous in terms of utilized hardware, as well as software solutions. The problems, that we wish to efficiently solve using those systems have different complexity, not only considering magnitude, but also the type of complexity: computation, data or communication intensity. Developing new mechanisms for dealing with those complexities or choosing an...
-
An Instantaneous Engine Speed Estimation Method Using Multiple Matching Synchrosqueezing Transform
PublikacjaInstantaneous rotational speed measurement of the engine is crucial in routine inspection and maintenance of an automobile engine. Since the contact measurement of rotational speed is not always available, the vibration measurement has been used for noncontact rotational speed estimation methods. Unfortunately, the accuracy of the noncontact estimation methods by analyzing engine vibration frequency is not satisfactory due to the...