Search results for: phylogenetic tree metrics
-
Process arrival pattern aware algorithms for acceleration of scatter and gather operations
PublicationImbalanced 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...
-
Impact of surface skin temperature change on blood flow characteristics in palm
PublicationHeating a human palm during 3 minutes period causes changes in superficial skin temperature and leads to thermoregulation system response. The response time and level of flow characteristics change depend on the subject hand size and health of his vascular tree. A solution of Pennes bioheat propagation model was analyzed in order to see how much heat has to be transferred into the tissue to extort the observable reaction. The reflective...
-
On the Limiting Distribution of Lempel-Ziv’78 Redundancy for Memoryless Sources
PublicationWe 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...
-
DBpedia and YAGO Based System for Answering Questions in Natural Language
PublicationIn 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...
-
NLP Questions Answering Using DBpedia and YAGO
PublicationIn this paper, we present results of employing DBpedia and YAGO as lexical databases for answering questions formulated in the natural language. The proposed solution has been evaluated for answering class 1 and class 2 questions (out of 5 classes defined by Moldovan for TREC conference). Our method uses dependency trees generated from the user query. The trees are browsed for paths leading from the root of the tree to the question...
-
Toward Human Chromosome Knowledge Engine
PublicationHuman 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...
-
Geo-Questionnaire for Environmental Planning: The Case of Ecosystem Services Delivered by Trees in Poland
PublicationStudies on society and the environment interface are often based on simple questionnaires that do not allow for an in-depth analysis. Research conducted with geo-questionnaires is an increasingly common method. However, even if data collected via a geo-questionnaire are available, the shared databases provide limited information due to personal data protection. In the article, we present open databases that overcome those limitations....
-
Domination subdivision and domination multisubdivision numbers of graphs
PublicationThe 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...
-
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
PublicationThe 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
PublicationThe 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...
-
Machine Learning Algorithm-Based Tool and Digital Framework for Substituting Daylight Simulations In Early- Stage Architectural Design Evaluation
PublicationThe aim of this paper is to examine the new method of obtaining the simulation-based results using backpropagation of errors artificial neural networks. The primary motivation to conduct the research was to determine an alternative, more efficient and less timeconsuming method which would serve to achieve the results of daylight simulations. Three daylight metrics: Daylight Factor, Daylight Autonomy and Daylight Glare Probability have...
-
Daylighting Education in Practice Verification of a new goal within a European knowledge investigation
PublicationTwo independent surveys were conducted in 2017 and in 2018 among architecture students across Europe to investigate their knowledge on daylighting and the impact of that knowledge on the visual perception of daylit spaces. A total of 600 responders were involved. This paper presents findings from the second survey, which was distributed in six European countries. Based on the findings from the first survey, a new goal was set for...
-
Towards a Lightweight Approach for the Evaluation of Requirements Engineering Impact on Other IT Project Areas
PublicationRequirements Engineering (RE) is recognized as one of the most important, but difficult areas of software engineering, with a significant impact on other areas of the IT project and its final outcome. The empirical studies investigating this impact are hard to conduct, mainly due to large effort required. It is thus difficult for researchers and even more for industry practitioners to make evidence-based evaluations, how decisions...
-
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
PublicationThis 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...
-
Time versus space trade-offs for randezvous in trees
PublicationTwo 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...
-
COVID-19 severity forecast based on machine learning and complete blood count data
PublicationProper 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
PublicationProper 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...
-
Road Restraint Systems as a Basis for Roadside Safety Improvement
PublicationRoadside-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...
-
Performance and Security Testing of Distributed Applications Working in Public/Private IPSec and HTTPS Environments
PublicationW pracy przedstawiono zagadnienie testowania wydajności (ang. Performance) i bezpieczeństwa (ang. Security) aplikacji rozproszonych działających w sieciach publiczno-prywatnych stworzonych przy wykorzystaniu technologii IPSec i HTTPS. Dwa podejścia do architektury oprogramowania tych aplikacji zostały omówione: Request/Response oraz Publish/Subscribe. Analiza zawiera przedstawienie wpływu technologii IPSec i HTTPS na całkowitą...
-
Glaciers as an Important Element of the World Glacier Monitoring Implemented in Svalbard
PublicationGlaciers are not only contributors to the sea level rise but also important players in the circulation of pollutants. Over a billion people apply glacial waters for domestic purposes; hence, both the quality and quantity of this water should be monitored. In this chapter, we concentrate on the archipelago Svalbard in the Arctic, a typical target area for xenobiotics from long range atmospheric transport (LRAT), holding an important share...
-
The Effect of Online Reviews on Consumer-Based Brand Equity: Case-Study of the Polish Restaurant Sector
PublicationPurpose: This paper focuses on the effects of positive and negative online reviews (eWOM) on the metrics of consumer-based brand equity (CBBE) in the context of the Polish restaurant sector. Methodology: The dedicated online survey was completed by 777 consumers, which we then analyzed with structural equation modeling. Each catering outlet was to allow to order meals online. We used descriptive analysis, confirmatory factor analysis,...
-
Neural Network-Based Sequential Global Sensitivity Analysis Algorithm
PublicationPerforming global sensitivity analysis (GSA) can be challenging due to the combined effect of the high computational cost, but it is also essential for engineering decision making. To reduce this cost, surrogate modeling such as neural networks (NNs) are used to replace the expensive simulation model in the GSA process, which introduces the additional challenge of finding the minimum number of training data samples required to...
-
Comparative Greenness Evaluation
PublicationGreenness 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...
-
2-bondage in graphs
PublicationA 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...
-
Parity vertex colouring of graphs
PublicationA 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...
-
Employing flowgraphs for forward route reconstruction in video surveillance system
PublicationPawlak’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...
-
The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones
PublicationGiven 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...
-
Novel analytical method for detection of orange juice adulteration based on ultra-fast gas chromatography
PublicationThe 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,...
-
The Impact of Thermal Stresses on Volume Resistivity: Performance Comparison between TR-XLPE and XLPE Cables
PublicationMost 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,...
-
Comparative Evaluation of Selected Biological Methods for the Removal of Hydrophilic and Hydrophobic Odorous VOCs from Air
PublicationDue 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...
-
Współczesne metody zapewniania jakości oprogramowania. Od klasyki do zwinności
PublicationKsiążka opisuje problematykę jakości w kontekście metod wytwarzania oprogramowania. Składa się z 22 rozdziałów podzielonych na 6 części: Znaczenie jakości oprogramowania, Podstawowe pojęcia i problemy jakości, Jakość w ujęciu klasycznym, Pomiary jakości, Dokumentacja i normy jakości procesu, Jakość w podejściu zwinnym. Zebrany materiał pokazuje ewolucję podejścia do jakości w klasycznych metodykach wytwarzania (od modelu kaskadowego...
-
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
PublicationIn 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...
-
Enabling Deeper Linguistic-based Text Analytics – Construct Development for the Criticality of Negative Service Experience
PublicationSignificant progress has been made in linguistic-based text analytics particularly with the increasing availability of data and deep learning computational models for more accurate opinion analysis and domain-specific entity recognition. In understanding customer service experience from texts, analysis of sentiments associated with different stages of the service lifecycle is a useful starting point. However, when richer insights...
-
Noise profiling for speech enhancement employing machine learning models
PublicationThis paper aims to propose a noise profiling method that can be performed in near real-time based on machine learning (ML). To address challenges related to noise profiling effectively, we start with a critical review of the literature background. Then, we outline the experiment performed consisting of two parts. The first part concerns the noise recognition model built upon several baseline classifiers and noise signal features...
-
Machine learning applied to acoustic-based road traffic monitoring
PublicationThe motivation behind this study lies in adapting acoustic noise monitoring systems for road traffic monitoring for driver’s safety. Such a system should recognize a vehicle type and weather-related pavement conditions based on the audio level measurement. The study presents the effectiveness of the selected machine learning algorithms in acoustic-based road traffic monitoring. Bases of the operation of the acoustic road traffic...
-
Energy-Aware Scheduling for High-Performance Computing Systems: A Survey
PublicationHigh-performance computing (HPC), according to its name, is traditionally oriented toward performance, especially the execution time and scalability of the computations. However, due to the high cost and environmental issues, energy consumption has already become a very important factor that needs to be considered. The paper presents a survey of energy-aware scheduling methods used in a modern HPC environment, starting with the...
-
A framework for onboard assessment and monitoring of flooding risk due to open watertight doors for passenger ships
PublicationPost-accident safety of ships is governed by damage stability, affected by watertight subdivisions which limit accidental flooding. This is important for passenger ships with watertight doors (WTDs) often fitted in the bulkheads. Awareness of the ship flooding risk due to open WTDs and the conditions under which the associated risk level changes are prerequisites for proactive risk mitigation. Accident risk is often expressed as...
-
Synthesis Attempt and Structural Studies of Novel A2CeWO6 Double Perovskites (A2+ = Ba, Ca) in and outside of Ambient Conditions
PublicationSynthesis Attempt and Structural Studies of Novel A 2 CeWO 6 Double Perovskites (A 2+ = Ba, Ca) in and outside of Ambient Conditions Damian Wlodarczyk,* Mikolaj Amilusik, Katarzyna M. Kosyl, Maciej Chrunik, Krystyna Lawniczak-Jablonska, Michal Strankowski, Marcin Zajac, Volodymyr Tsiumra, Aneta Grochot, Anna Reszka, Andrzej Suchocki, Tomasz Giela, Przemyslaw Iwanowski, Michal Bockowski, and Hanka Przybylinska Cite This: ACS Omega...
-
Machine learning applied to acoustic-based road traffic monitoring
PublicationThe motivation behind this study lies in adapting acoustic noise monitoring systems for road traffic monitoring for driver’s safety. Such a system should recognize a vehicle type and weather-related pavement conditions based on the audio level measurement. The study presents the effectiveness of the selected machine learning algorithms in acoustic-based road traffic monitoring. Bases of the operation of the acoustic road traffic...
-
A comparative analysis of the effectiveness of corporate bankruptcy prediction models based on financial ratios: Evidence from Colombia, 2008 to 2015
PublicationLogit 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
PublicationZakaż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,...
-
A survey of automatic speech recognition deep models performance for Polish medical terms
PublicationAmong the numerous applications of speech-to-text technology is the support of documentation created by medical personnel. There are many available speech recognition systems for doctors. Their effectiveness in languages such as Polish should be verified. In connection with our project in this field, we decided to check how well the popular speech recognition systems work, employing models trained for the general Polish language....
-
Blue applicability grade index (BAGI) and software: a new tool for the evaluation of method practicality
PublicationIn this work, blue applicability grade index (BAGI) is proposed as a new metric tool for evaluating the practicality of an analytical method. BAGI can be considered complementary to the well-established green metrics, and it is mainly focused on the practical aspects of White Analytical Chemistry. This tool evaluates ten main attributes including the type of analysis, the number of analytes that are simultaneously determined, the...
-
Measuring the effectiveness of digital communication - social media performance: an example of the role played by AI-assisted tools at a university
PublicationThe aim of the article is to show the role played by AI-powered tools in measuring the effectiveness of digital communication in social media using a university case study. Therefore, a research problem was formulated to identify the metrics (KPIs) used to measure the effectiveness – non-financial outcomes – of digital social media communication at the university using AI tools. The literature review on the role of AI in digital...
-
GPU Power Capping for Energy-Performance Trade-Offs in Training of Deep Convolutional Neural Networks for Image Recognition
PublicationIn the paper we present performance-energy trade-off investigation of training Deep Convolutional Neural Networks for image recognition. Several representative and widely adopted network models, such as Alexnet, VGG-19, Inception V3, Inception V4, Resnet50 and Resnet152 were tested using systems with Nvidia Quadro RTX 6000 as well as Nvidia V100 GPUs. Using GPU power capping we found other than default configurations minimizing...
-
Prediction of fracture toughness in fibre-reinforced concrete, mortar, and rocks using various Machine learning techniques
PublicationMachine Learning (ML) method is widely used in engineering applications such as fracture mechanics. In this study, twenty different ML algorithms were employed and compared for the prediction of the fracture toughness and fracture load in modes I, II, and mixed-mode (I-II) of various materials, including fibre-reinforced concrete, cement mortar, sandstone, white travertine, marble, and granite. A set of 401 specimens of “Brazilian...
-
Creating new voices using normalizing flows
PublicationCreating realistic and natural-sounding synthetic speech remains a big challenge for voice identities unseen during training. As there is growing interest in synthesizing voices of new speakers, here we investigate the ability of normalizing flows in text-to-speech (TTS) and voice conversion (VC) modes to extrapolate from speakers observed during training to create unseen speaker identities. Firstly, we create an approach for TTS...
-
A risk comparison framework for autonomous ships navigation
PublicationMaritime 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...
-
Host and pathogen factors in Klebsiella pneumoniae upper urinary tract infections in renal transplant patients
PublicationPurpose . 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,...
-
Non-isolating 2-bondage in graphs
PublicationA 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)....