Wyszukiwarka
Filtry
wszystkich: 356
Wyniki wyszukiwania dla: phylogenetic tree metric
-
On the Limiting Distribution of Lempel-Ziv’78 Redundancy for Memoryless Sources
PublikacjaWe study the Lempel-Ziv'78 algorithm and show that its (normalized) redundancy rate tends to a Gaussian distribution for memoryless sources. We accomplish it by extending findings from our 1995 paper, in particular, by presenting a new simplified proof of the central limit theorem (CLT) for the number of phrases in the LZ'78 algorithm. We first analyze the asymptotic behavior of the total path length in the associated digital search...
-
Domination subdivision and domination multisubdivision numbers of graphs
PublikacjaThe domination subdivision number sd(G) of a graph G is the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the domination number of G. It has been shown [10] that sd(T)<=3 for any tree T. We prove that the decision problem of the domination subdivision number is NP-complete even for bipartite graphs. For this reason we define the domination multisubdivision number...
-
The design of an intelligent medical space supporting automated patient interviewing
PublikacjaThe article presents the architecture and results of implementing an application for the intelligent medical space UbiDoDo (Ubiquitous Domestic Doctor's Office). The main purpose of the application is real-time monitoring of the biomedical parameters of a patient in his domestic environment. It allows an immediate reaction to appearing symptoms and provides means to automatically interview the patient and deliver his results to...
-
Process arrival pattern aware algorithms for acceleration of scatter and gather operations
PublikacjaImbalanced process arrival patterns (PAPs) are ubiquitous in many parallel and distributed systems, especially in HPC ones. The collective operations, e.g. in MPI, are designed for equal process arrival times (PATs), and are not optimized for deviations in their appearance. We propose eight new PAP-aware algorithms for the scatter and gather operations. They are binomial or linear tree adaptations introducing additional process...
-
Collision-free network exploration
PublikacjaMobile agents start at different nodes of an n-node network. The agents synchronously move along the network edges in a collision-free way, i.e., in no round two agents may occupy the same node. An agent has no knowledge of the number and initial positions of other agents. We are looking for the shortest time required to reach a configuration in which each agent has visited all nodes and returned to its starting location. In...
-
The role of analytical chemistry in the study of the Anthropocene
PublikacjaThe term “Anthropocene” refers to not yet formalized epoch of geologic time during which geologic processes have been dominated by the human impact. This impact takes on many forms. Biological, physical and chemical changes to the Earth System caused by anthropogenic activity are recorded in natural archives either as new fossil assemblages (neobiota), anthropogenic deposits or a wide variety of pollutants emitted to the environment....
-
DBpedia and YAGO Based System for Answering Questions in Natural Language
PublikacjaIn this paper we propose a method for answering class 1 and class 2 questions (out of 5 classes defined by Moldovan for TREC conference) based on DBpedia and YAGO. Our method is based on generating dependency trees for the query. In the dependency tree we look for paths leading from the root to the named entity of interest. These paths (referenced further as fibers) are candidates for representation of actual user intention. The...
-
Toward Human Chromosome Knowledge Engine
PublikacjaHuman chromosomes carry genetic information about our life. Chromosome classification is crucial for karyotype analysis. Existing chromosome classification methods do not take into account reasoning, such as: analyzing the relationship between variables, modeling uncertainty, and performing causal reasoning. In this paper, we introduce a knowledge engine for reasoning-based human chromosome classification that stores knowledge...
-
Mitigating Traffic Remapping Attacks in Autonomous Multi-hop Wireless Networks
PublikacjaMultihop wireless networks with autonomous nodes are susceptible to selfish traffic remapping attacks (TRAs). Nodes launching TRAs leverage the underlying channel access function to receive an unduly high Quality of Service (QoS) for packet flows traversing source-to-destination routes. TRAs are easy to execute, impossible to prevent, difficult to detect, and harmful to the QoS of honest nodes. Recognizing the need for providing...
-
Comparative Greenness Evaluation
PublikacjaGreenness of analytical procedure is multivariable aspect as many greenness criteria should be taken into consideration. On the other hand, modern analytical chemistry offers dozens of analytical procedures, based on different sample preparation and final determination techniques that are used for the determination of a given analyte in a given matrix. For such complex decision-making processes, multi-criteria decision analysis...
-
Nanotubular Oxide Layer Formed on Helix Surfaces of Dental Screw Implants
PublikacjaSurface modification is used to extend the life of implants. To increase the corrosion resistance and improve the biocompatibility of metal implant materials, oxidation of the Ti-13Nb- 13Zr titanium alloy was used. The samples used for the research had the shape of a helix with a metric thread, with their geometry imitating a dental implant. The oxide layer was produced by a standard electrochemical method in an environment of...
-
An isogeometric finite element formulation for boundary and shell viscoelasticity based on a multiplicative surface deformation split
PublikacjaThis work presents a numerical formulation to model isotropic viscoelastic material behavior for membranes and thin shells. The surface and the shell theory are formulated within a curvilinear coordinate system,which allows the representation of general surfaces and deformations. The kinematics follow from Kirchhoff–Love theory and the discretization makes use of isogeometric shape functions. A multiplicative split of the surface...
-
Characterisation of Escherichia coli isolates from the blood of haematological adult patients with bacteraemia: translocation from gut to blood requires the cooperation of multiple virulence factors
PublikacjaThe aim of the study was to investigate whether there are unique pathotypes of Escherichia coli capable of transmission from the gastrointestinal tract to the vascular bed. The study included E. coli strains isolated from clinical materials collected from 115 patients suffering from haematologic malignancies diagnosed with bacteraemia. The genotyping techniques established that 89 E. coli isolates from the blood had the same genotype...
-
Whole-genome sequencing and antimicrobial potential of bacteria isolated from Polish honey
PublikacjaThe aim of this study was the whole-genome analysis and assessment of the antimicrobial potential of bacterial isolates from honey harvested in one geographical location—the north of Poland. In total, 132 strains were derived from three honey samples, and the antimicrobial activity of CFAM (cell-free after-culture medium) was used as a criterion for strain selection and detailed genomic investigation. Two of the tested isolates...
-
Time versus space trade-offs for randezvous in trees
PublikacjaTwo identical (anonymous) mobile agents start from arbitrary nodes of an unknown tree and have to meet at some node. Agents move in synchronous rounds: in each round an agent can either stay at the current node or move to one of its neighbors. We consider deterministic algorithms for this rendezvous task. The main result of this paper is a tight trade-off between the optimal time of completing rendezvous and the size of memory...
-
The Use of Artificial Neural Networks and Decision Trees to Predict the Degree of Odor Nuisance of Post-Digestion Sludge in the Sewage Treatment Plant Process
PublikacjaThis paper presents the application of artificial neural networks and decision trees for the prediction of odor properties of post-fermentation sludge from a biological-mechanical wastewater treatment plant. The input parameters were concentrations of popular compounds present in the sludge, such as toluene, p-xylene, and p-cresol, and process parameters including the concentration of volatile fatty acids, pH, and alkalinity in...
-
COVID-19 severity forecast based on machine learning and complete blood count data
PublikacjaProper triage of COVID-19 patients is a key factor in eective case management, especially with limited and insucient resources. In this paper, we propose a machine-aided diagnostic system to predict how badly a patient with COVID-19 will develop disease. The prognosis of this type is based on the parameters of commonly used complete blood count tests, which makes it possible to obtain data from a wide range of patients.We chose...
-
COVID-19 severity forecast based on machine learning and complete blood count data
PublikacjaProper triage of COVID-19 patients is a key factor in eective case management, especially with limited and insucient resources. In this paper, we propose a machine-aided diagnostic system to predict how badly a patient with COVID-19 will develop disease. The prognosis of this type is based on the parameters of commonly used complete blood count tests, which makes it possible to obtain data from a wide range of patients.We chose...
-
Green analytical chemistry metrics: A review
PublikacjaGreen analytical chemistry encourages reducing the use of toxic chemicals/reagents, using energy-efficient equipment, and generating minimal waste. The recent trends in analytical method development focus on the miniaturization of the sample preparation devices, the development of solventless or solvent-minimized extraction techniques, and the utilization of less toxic solvents. The twelve principles of GAC serve as a basic guideline...
-
Synchro-photogrammetry in the measurement of objects in motion - the case study
PublikacjaSynchronous photographs and digital photogrammetry methods in a measurement of objects in motion - the experiment. In the following paper, a case study example of a photogrammetric method based on synchronous digital photographs has been presented. This measurement method is an effective solution for tracking of moving objects, dynamic studies and dimensioning of geometry movements. Nowadays, the use of synchronous photography...
-
Structured deformation of granular material in the state of active earth pressure
PublikacjaThe paper focuses on the ability of granular materials to undergo structured deformation by analysing the data from the retaining wall model tests and discrete element simulations. The structured deformation means the movement of a granular material which produces a stable, regular pattern of multiple shear bands. The paper's primary purpose is to study this kind of deformation for the selected data representing the state of active...
-
Applying the Lombard Effect to Speech-in-Noise Communication
PublikacjaThis study explored how the Lombard effect, a natural or artificial increase in speech loudness in noisy environments, can improve speech-in-noise communication. This study consisted of several experiments that measured the impact of different types of noise on synthesizing the Lombard effect. The main steps were as follows: first, a dataset of speech samples with and without the Lombard effect was collected in a controlled setting;...
-
Road Restraint Systems as a Basis for Roadside Safety Improvement
PublikacjaRoadside-related crashes occur when vehicles run off the road. The majority of the crashes have severe outcomes, especially when an object is hit (tree, pole, supports, front wall of a culvert, barrier). These accidents represent app. 19% of all of Poland's road deaths. Roadside crashes involve: hitting a tree, hitting a barrier, hitting a sign or utility pole, vehicle roll-over on the roadside, vehicle roll-over on a slope and...
-
The Impact of Thermal Stresses on Volume Resistivity: Performance Comparison between TR-XLPE and XLPE Cables
PublikacjaMost failures in electric power cables are attributed to the development of water trees inside the insulating materials. Thus, the development and utilization of Tree Retardant Cross-Linked Polyethylene (TR-XLPE) based cables have recently been given great attention to overcome the treeing issues. TR-XLPE cables use low-density polyethylene compounds suppressing the formation of water trees while retaining excellent electrical,...
-
Parity vertex colouring of graphs
PublikacjaA parity path in a vertex colouring of a graph is a path along which each colour is used an even number of times. Let Xp(G) be the least number of colours in a proper vertex colouring of G having no parity path. It is proved that for any graph G we have the following tight bounds X(G) <= Xp(G) <=|V(G)|− a(G)+1, where X(G) and a(G) are the chromatic number and the independence number of G, respectively. The bounds are improved for...
-
The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones
PublikacjaGiven a graph G, a spanning subgraph H of G and an integer λ>=2, a λ-backbone coloring of G with backbone H is a vertex coloring of G using colors 1, 2, ..., in which the color difference between vertices adjacent in H is greater than or equal to lambda. The backbone coloring problem is to find such a coloring with maximum color that does not exceed a given limit k. In this paper, we study the backbone coloring problem for bounded-degree...
-
Comparative Evaluation of Selected Biological Methods for the Removal of Hydrophilic and Hydrophobic Odorous VOCs from Air
PublikacjaDue to increasingly stringent legal regulations as well as increasing social awareness, the removal of odorous volatile organic compounds (VOCs) from air is gaining importance. This paper presents the strategy to compare selected biological methods intended for the removal of different air pollutants, especially of odorous character. Biofiltration, biotrickling filtration and bioscrubbing technologies are evaluated in terms of...
-
2-bondage in graphs
PublikacjaA 2-dominating set of a graph G=(V,E) is a set D of vertices of G such that every vertex of V(G)D has at least two neighbors in D. The 2-domination number of a graph G, denoted by gamma_2(G), is the minimum cardinality of a 2-dominating set of G. The 2-bondage number of G, denoted by b_2(G), is the minimum cardinality among all sets of edges E' subseteq E such that gamma_2(G-E') > gamma_2(G). If for every E' subseteq E we have...
-
Novel analytical method for detection of orange juice adulteration based on ultra-fast gas chromatography
PublikacjaThe food authenticity assessment is an increasingly important issue in food quality and safety. The application of an electronic nose based on ultra-fast gas chromatography technique enables rapid analysis of the volatile compounds from food samples. Due to the fact that this technique provides chemical profiling of natural products, it can be a powerful tool for authentication in combination with chemometrics. In this article,...
-
Employing flowgraphs for forward route reconstruction in video surveillance system
PublikacjaPawlak’s flowgraphs were utilized as a base idea and knowledge container for prediction and decision making algorithms applied to experimental video surveillance system. The system is used for tracking people inside buildings in order to obtain information about their appearance and movement. The fields of view of the cameras did not overlap. Therefore, when an object was moving through unsupervised areas, prediction was needed...
-
Genetic Background and Antibiotic Resistance Profiles of K. pneumoniae NDM-1 Strains Isolated from UTI, ABU, and the GI Tract, from One Hospital in Poland, in Relation to Strains Nationally and Worldwide
PublikacjaIn recent years, there has been an observed increase in infections caused by carbapenem-resistant Klebsiella pneumonia (Kp) strains. The aim of this study was the phenotypic and genotypic analysis of eight K. pneumoniae NDM (Kp NDM) isolates, recovered in Poland during the years 2016 and 2018 from seven patients with urinary tract infections (UTIs), asymptomatic bacteriuria (ABU), or colonization of the gut. PCR melting profile...
-
A risk comparison framework for autonomous ships navigation
PublikacjaMaritime autonomous surface ships (MASS) may operate in three predefined operational modes (OM): manual, remote, or autonomous control. Determining the appropriate OM for MASS is important for operators and competent authorities that monitor and regulate maritime traffic in given areas. However, a science-based approach to this respect is currently unavailable. To assist the selection of the proper OM, this study presents a risk-based...
-
Assessment of hearing in coma patients employing auditory brainstem response, electroencephalography, and eye-gaze-tracking
PublikacjaThe results of the study conducted by Tagliaferri et al. in 12 European countries indicate that the ratio of registered brain injury cases in Europe amounts to 150-300 per 100 000 people, with the European mean value of 235 cases per 100 000 people. The project presented in the paper assumes development of a combined metric of patients’ state remaining in coma by intelligent fusion of GCS (subjective Glasgow Coma Scale or its derivatives)...
-
Optimizing Medical Personnel Speech Recognition Models Using Speech Synthesis and Reinforcement Learning
PublikacjaText-to-Speech synthesis (TTS) can be used to generate training data for building Automatic Speech Recognition models (ASR). Access to medical speech data is because it is sensitive data that is difficult to obtain for privacy reasons; TTS can help expand the data set. Speech can be synthesized by mimicking different accents, dialects, and speaking styles that may occur in a medical language. Reinforcement Learning (RL), in the...
-
A comparative analysis of the effectiveness of corporate bankruptcy prediction models based on financial ratios: Evidence from Colombia, 2008 to 2015
PublikacjaLogit and discriminant analyses have been used for corporate bankruptcy prediction in several studies since the last century. In recent years there have been dozens of studies comparing the several models available, including the ones mentioned above and also probit, artificial neural networks, support vector machines, among others. For the first time for Colombia, this paper presents a comparative analysis of the effectiveness...
-
Biofilm bakteryjny uropatogennych szczepów E. coli Dr+ jako czynnik indukujący przewlekłość zakażeń dróg moczowych ograniczający ich leczenie
PublikacjaZakażenia dróg moczowych (ZUM) stanowią jedne z najczęściej występujących infekcji bakteryjnych, dotykających każdego roku miliony osób na świecie. Problematyka tych zakażeń wynika z ich przewlekłości i nawrotów, pomimo stosowania terapii antybiotykowej oraz ciągle wzrastającej lekooporności uropatogenów je wywołujących. Dominującym czynnikiem etiologicznym ZUM są uropatogenne szczepy E. coli (UPECs), wykazujące zdolność do adhezji,...
-
Polychlorinated biphenyls (PCBs) and polychlorodibenzo-p-dioxins (PCDDs) determination in disposable baby diapers with the application of natural deep eutectic solvent
PublikacjaIn this work a new method involving solvent extraction of porous membrane-packed solid samples (SE-PMSS) coupled to gas chromatography-mass spectrometry (GC–MS) has been developed for the determination of six polychlorinated biphenyls (PCBs) and five polychlorodibenzo-p-dioxines (PCDDs) in disposable baby diapers. In that aim, a terpenoid-based natural deep eutectic solvent (NADES) composed of carvone and camphor in a 1:1 M ratio...
-
Automated detection of pronunciation errors in non-native English speech employing deep learning
PublikacjaDespite significant advances in recent years, the existing Computer-Assisted Pronunciation Training (CAPT) methods detect pronunciation errors with a relatively low accuracy (precision of 60% at 40%-80% recall). This Ph.D. work proposes novel deep learning methods for detecting pronunciation errors in non-native (L2) English speech, outperforming the state-of-the-art method in AUC metric (Area under the Curve) by 41%, i.e., from...
-
Host and pathogen factors in Klebsiella pneumoniae upper urinary tract infections in renal transplant patients
PublikacjaPurpose . To analyse the role of virulence factors (VFs) and host in Klebsiella pneumoniae upper urinary tract infections (UTIs) in renal transplant (RTx) recipients. Methodology. Clinical and demographic data were registered prospectively. Phylogenetic background of K. pneumoniae isolates was analysed by PCR melting profiles (MP) and the following VFs genes: fimH-1, uge, kpn, ycfM, mrkD, rmpA, magA, hlyA, cnf-1, irp-1, irp-2,...
-
NEW SOLUTIONS FOR THE SOLAR CHARGE CONTROLLERS DESIGN FOR OBTAINING TRUE MPP IN PARTLY SHADED PV MODULES
PublikacjaSoft shading sources such as tree limbs, structural elements of buildings and chimneys, scatter and refract sunlight, significantly reducing the amount of radiation reaching the surface of the module. The hard shadings located directly on the surface (i.e. bird droppings, leaves, snow) tend to stop sunlight completely. These phenomena significantly affects the output characteristics of photovoltaic modules and often contribute...
-
Non-isolating bondage in graphs
PublikacjaA dominating set of a graph $G = (V,E)$ is a set $D$ of vertices of $G$ such that every vertex of $V(G) \setminus D$ has a neighbor in $D$. The domination number of a graph $G$, denoted by $\gamma(G)$, is the minimum cardinality of a dominating set of $G$. The non-isolating bondage number of $G$, denoted by $b'(G)$, is the minimum cardinality among all sets of edges $E' \subseteq E$ such that $\delta(G-E') \ge 1$ and $\gamma(G-E')...
-
Non-isolating 2-bondage in graphs
PublikacjaA 2-dominating set of a graph G=(V,E) is a set D of vertices of G such that every vertex of V(G)D has at least two neighbors in D. The 2-domination number of a graph G, denoted by gamma_2(G), is the minimum cardinality of a 2-dominating set of G. The non-isolating 2-bondage number of G, denoted by b_2'(G), is the minimum cardinality among all sets of edges E' subseteq E such that delta(G-E') >= 1 and gamma_2(G-E') > gamma_2(G)....
-
Constant-Factor Approximation Algorithm for Binary Search in Trees with Monotonic Query Times
PublikacjaWe consider a generalization of binary search in linear orders to the domain of weighted trees. The goal is to design an adaptive search strategy whose aim is to locate an unknown target vertex of a given tree. Each query to a vertex v incurs a non-negative cost ω(v) (that can be interpreted as the duration of the query) and returns a feedback that either v is the target or the edge incident to v is given that is on the path towards...
-
Deep-Learning-Based Precise Characterization of Microwave Transistors Using Fully-Automated Regression Surrogates
PublikacjaAccurate models of scattering and noise parameters of transistors are instrumental in facilitating design procedures of microwave devices such as low-noise amplifiers. Yet, data-driven modeling of transistors is a challenging endeavor due to complex relationships between transistor characteristics and its designable parameters, biasing conditions, and frequency. Artificial neural network (ANN)-based methods, including deep learning...
-
Stereo vision with Equal Baseline Multiple Camera Set (EBMCS) for obtaining depth maps of plants
PublikacjaThis 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...
-
Effect of processing parameters on the cyclic behaviour of aluminium friction stir welded to spark plasma sintered aluminium matrix composites with bimodal micro-and nano-sized reinforcing alumina particles
PublikacjaUnderstanding the cyclic behaviour of Alumina reinforced Aluminium composites (Al-A2O3) was of critical importance, for their further application in the different industrial sectors. The present study is focussing on the cyclic behaviour of the Al-Alumina nanocomposite produced through the combination of spark plasma sintering (SPS) method and friction stir welding (FSW). The added Alumina with total content of 10% is the combination...
-
Super-resolved Thermal Imagery for High-accuracy Facial Areas Detection and Analysis
PublikacjaIn this study, we evaluate various Convolutional Neural Networks based Super-Resolution (SR) models to improve facial areas detection in thermal images. In particular, we analyze the influence of selected spatiotemporal properties of thermal image sequences on detection accuracy. For this purpose, a thermal face database was acquired for 40 volunteers. Contrary to most of existing thermal databases of faces, we publish our dataset...
-
Structure, Physicochemical and Biological Properties of an Aqua (2,2′,2′′-Nitrilotriacetato)-oxidovanadium(IV) Salt with 4-Methylpyridinium Cation
PublikacjaThe crystal structure of a nitrilotriacetate (nta) oxidovanadi-um(IV) salt with 4-methylpyridinium cation, [4-Me(Py)H]+, of [4-Me(Py)H][VO(nta)(H2O)] stoichiometry was determined. The com-plex comprises a discrete mononuclear [VO(nta)(H2O)]–coordinationentity that can be rarely found among other known compounds con-taining nitrilotriacetate oxidovanadium(IV) moieties. The complex wascharacterized by spectroscopic (IR and EPR) methods,...
-
Genetic programming extension to APF-based monocular human body pose estimation
PublikacjaNew method of the human body pose estimation based on a single camera 2D observation is presented, aimed at smart surveillance related video analysis and action recognition. 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, new motion cost metric is employed, considering current...
-
Agri-food waste biosorbents for volatile organic compounds removal from air and industrial gases – A review
PublikacjaApproximately 1.3 billion metric tons of agricultural and food waste is produced annually, highlighting the need for appropriate processing and management strategies. This paper provides an exhaustive overview of the utilization of agri-food waste as a biosorbents for the elimination of volatile organic compounds (VOCs) from gaseous streams. The review paper underscores the critical role of waste management in the context of a...