Filtry
wszystkich: 1275
wybranych: 1076
-
Katalog
Filtry wybranego katalogu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: algorithms
-
Equitable colorings of some variation of corona products of cubic graphs
PublikacjaThe problem of determining the value of equitable chromatic number for multicoronas of cubic graphs is studied. We provide some polynomially solvable cases of cubical multicoronas and give simple linear time algorithms for equitable coloring of such graphs which use almost optimal number of colors in the remaining cases.
-
Efficiency of IEEE 802.15.4a UWB Impulse Radio Spectrum Shaping
PublikacjaThis paper presents results of impulse radio signal spectrum shaping efficiency investigations. Basic parameters of IEEE 802.15.4a UWB signal and outline of proposed spectrum shaping methods are briefly described. The main part of the paper presents influence of signal and algorithms parameters on the results of spectrum shaping.
-
Path integrals formulations leading to propagator evaluation for coupled linear physics in large geometric models
PublikacjaReformulating linear physics using second kind Fredholm equations is very standard practice. One of the straightforward consequences is that the resulting integrals can be expanded (when the Neumann expansion converges) and probabilized, leading to path statistics and Monte Carlo estimations. An essential feature of these algorithms is that they also allow to estimate propagators for all types of sources, including initial conditions....
-
Localization in wireless sensor networks using switched parasitic antennas
PublikacjaA switched parasitic monopole antenna for 2.4 GHz ISM applications is design and investigated in this paper. One of the most promising applications for such switched-beam antennas is localization in wireless sensor networks (WSN). It is demonstrated that the use of this antenna improves accuracy of localization algorithms and allows for reduction of the number of reference nodes in localization system.
-
Genetic Positioning of Fire Stations Utilizing Grid-computing Platform
PublikacjaA chapter presents a model for determining near-optimal locations of fire stations based on topography of a given area and location of forests, rivers, lakes and other elements of the site. The model is based on principals of genetic algorithms and utilizes the power of the grid to distribute and execute in parallel most performance-demanding computations involved in the algorithm.
-
Integration in Multichannel Emotion Recognition
PublikacjaThe paper concerns integration of results provided by automatic emotion recognition algorithms. It presents both the challenges and the approaches to solve them. Paper shows experimental results of integration. The paper might be of interest to researchers and practitioners who deal with automatic emotion recognition and use more than one solution or multichannel observation.
-
Graph security testing
PublikacjaSet S ⊂ V is called secure set iff ∀ X ⊂ S | N [ X ] ∩ S | ≥ | N ( X ) \ S | [3]. That means that every subset of a secure set has at least as many friends (neighbour vertices in S) as enemies (neighbour vertices outside S) and will be defended in case of attack. Problem of determining if given set is secure is co −NP -complete, there is no efficient algorithm solving it [3]. Property testers are algorithms that distinguish inputs...
-
New RFID readers for scalable RFID system
PublikacjaRFID systems gives the opportunity to have wide access control integrated with the monitoring of people and goods flow. System's scalability is one of the most important features in such systems as they enable large scale deployments. The concept of the proposed reader's architecture employs new RFID transceivers and microcontrollers, security algorithms which gives very high functionality at low price. Special treatment of system's...
-
Model Correction and Optimization Framework for Expedited EM-Driven Surrogate-Assisted Design of Compact Antennas
PublikacjaDesign of compact antennas is a numerically challenging process that heavily relies on electromagnetic (EM) simulations and numerical optimization algorithms. For reliability of simulation results, EM models of small radiators often include connectors which—despite being components with fixed dimensions—significantly contribute to evaluation cost. In this letter, a response correction method for antenna models without connector,...
-
Improving Traffic Light Recognition Methods using Shifting Time-Windows
PublikacjaWe propose a novel method of improving algorithms recognizing traffic lights in video sequences. Our focus is on algorithms for applications which notify the driver of a light in sight. Many existing methods process images in the recording separately. Our method bases on the observation that real-life videos depict underlying continuous processes. We named our method FSA (Frame Sequence Analyzed). It is applicable for any underlying...
-
Improving methods for detecting people in video recordings using shifting time-windows
PublikacjaWe propose a novel method for improving algorithms which detect the presence of people in video sequences. Our focus is on algorithms for applications which require reporting and analyzing all scenes with detected people in long recordings. Therefore one of the target qualities of the classification result is its stability, understood as a low number of invalid scene boundaries. Many existing methods process images in the recording...
-
An electronic nose for quantitative determination of gas concentrations
PublikacjaThe practical application of human nose for fragrance recognition is severely limited by the fact that our sense of smell is subjective and gets tired easily. Consequen tly, there is considerable need for an instrument that can be a substitution of the human sense of smell. Electronic nose devices from the mid 1980s are used in growing number of applications. They comprise an array of several electrochemical gas sensors...
-
Buckling and shape control of prestressable trusses using optimum number of actuators
PublikacjaThis paper describes a method to control the nodal displacement of prestressable truss structures within the desired domains. At the same time, the stress in all members is unleashed to take any value between the allowable tensile stress and critical buckling stress. The shape and stresses are controlled by actuating the most active members. The technique considers the members’ initial crookedness, residual stresses, and slenderness...
-
THE ROLE OF INFERENCE IN MOBILE MEDICAL APPLICATION DESIGN
PublikacjaIn the early 21st century, artificial intelligence began to be used to process medical information. However, before this happened, predictive models used in healthcare could only consider a limited number of variables, and only in properly structured and organised medical data. Today, advanced tools based on machine learning techniques - which, using artificial neural networks, can explore extremely complex relationships - and...
-
COMPARISON OF BLOOD PRESSURE PREDICTION METHODS
PublikacjaIn the paper dierent approaches of predicting blood pressure values are presented. Basically, two methods and theirs modifications are considered. In total, seven algorithms have been examined. Tests have been conducted using both synthetic and clinical data. From our study it follows that none of the examined methods is superior to other.
-
Gesture-based computer control system
PublikacjaIn the paper a system for controlling computer applications by hand gestures is presented. First, selected methods used for gesture recognition are described. The system hardware and a way of controlling a computer by gestures are described. The architecture of the software along with hand gesture recognition methods and algorithms used are presented. Examples of basic and complex gestures recognized by the system are given.
-
Research and Analysis of Accuracy of Location Estimation in Inertial Navigation System
PublikacjaIn the article the research and analysis of digital signal processing and its influence on accuracy of location estimation in developed inertial navigation system was presented. The purpose of the system is to localize moving people in indoor environment. During research a measuring unit for recording selected movement parameters was made. In the article were also described author’s inertial navigation algorithms.
-
Analysis of graphene multi-strip planar guiding structures with the use of spectral domain approach
PublikacjaSpectral domain approach is modified and used to analyze some simple structures containing graphene strips. The modification is simple and concerns the Green’s function only. Moreover, the method is combined with the recently published root finding algorithms, which significantly improve the efficiency of the analysis. The results obtained for a simple guiding structure is verified and the field displacement effect is confirmed.
-
New Indoor Positioning Algorithm for Distance Measurements
PublikacjaIn the paper a new indoor positioning algorithm is presented. This algorithm takes into account selected features of radio wave propagation in indoor environment. This results in improvement in accuracy of calculated position estimates. A comparative analysis of this new algorithm with Chan and Foy algorithms was made and described in the paper. This comparative analysis was made with utilization of real radio distance measurements.
-
Scheduling of compatible jobs on parallel machines
PublikacjaThe dissertation discusses the problems of scheduling compatible jobs on parallel machines. Some jobs are incompatible, which is modeled as a binary relation on the set of jobs; the relation is often modeled by an incompatibility graph. We consider two models of machines. The first model, more emphasized in the thesis, is a classical model of scheduling, where each machine does one job at time. The second one is a model of p-batching...
-
Computer vision techniques applied for reconstruction of seafloor 3D images from side scan and synthetic aperture sonars data
PublikacjaThe Side Scan Sonar and Synthetic Aperture Sonar are well known echo signal processing technologies that produce 2D images of the seafloor. Both systems combines a number of acoustic pings to form a high resolution image of seafloor. It was shown in numerous papers that 2D images acquired by such systems can be transformed into 3D models of seafloor surface by algorithmic approach using intensity information, contained in a grayscaled...
-
An Ontology-based Contextual Pre-filtering Technique for Recommender Systems
PublikacjaContext-aware Recommender Systems aim to provide users with the most adequate recommendations for their current situation. However, an exact context obtained from a user could be too specific and may not have enough data for accurate rating prediction. This is known as the data sparsity problem. Moreover, often user preference representation depends on the domain or the specific recommendation approach used. Therefore, a big effort...
-
Expedited Feature-Based Quasi-Global Optimization of Multi-Band Antenna Input Characteristics with Jacobian Variability Tracking
PublikacjaDesign of modern antennas relies—for reliability reasons—on full-wave electromagnetic simulation tools. In addition, increasingly stringent specifications pertaining to electrical and field performance, growing complexity of antenna topologies, along with the necessity for handling multiple objectives, make numerical optimization of antenna geometry parameters a highly recommended design procedure. Conventional algorithms, particularly...
-
Comparable analysis of PID controller settings in order to ensure reliable operation of active foil bearings
PublikacjaIn comparison to the traditional solutions, active bearings offer great operating flexibility, ensure better operating conditions over a wider range of rotational speeds and are safe to use. In order to ensure optimum bearing performance a bearing control system is used that adapts different geometries during device operation. The selection of optimal controller parameters requires the use of modern optimization methods that make...
-
Equal Baseline Camera Array—Calibration, Testbed and Applications
PublikacjaThis paper presents research on 3D scanning by taking advantage of a camera array consisting of up to five adjacent cameras. Such an array makes it possible to make a disparity map with a higher precision than a stereo camera, however it preserves the advantages of a stereo camera such as a possibility to operate in wide range of distances and in highly illuminated areas. In an outdoor environment, the array is a competitive alternative...
-
Ensuring the QoE-Related Fairness to Reduce the User Abandonment Ratio
PublikacjaThese days, it is quite a challenge for app owners to keep users engaged with an app. Currently, the level of user abandonment is one of the key parameters that application owners are interested in. To meet these challenges, we are conducting an extended study of a previously proposed solution that significantly reduces the abandonment rate of a given application. The investigated solution is based on the methods of fairness using...
-
Projektowanie tras tramwajowych przy wykorzystaniu Mobilnych Pomiarów Satelitarnych
PublikacjaW pracy przedstawiono metodykę projektowania tras tramwajowych dostosowaną do rozwijanej w Zespole Naukowym metody Mobilnych Pomiarów Satelitarnych. Opisano badania inwentaryzacyjne wykonane na torach tramwajowych, których wyniki posłużyły jako dane wejściowe w procesie projektowania. Pokazano, w jaki sposób dostosowano analityczne algorytmy projektowania tras kolejowych do specyfiki układów geometrycz-nych występujących w torach...
-
Design and implementation principles of FIReWORK ONLINE - the VHDL autogenerator for hardware structures
PublikacjaThe paper presents an aspects of remote autogeneration of hardware structures. The solution is an online application, that is running on the server side and allows to design a particular filters and other selected hardware and generate its structure in the form of VHDL, dedicated to FPGA design environments. The paper also addresses the problem of parameterization of algorithms used to generate the hardware structures and current...
-
New method of IEEE 802.15.4a UWB Impulse Radio Spectrum Shaping
PublikacjaThis paper presents a new technique of IEEE 802.15.4a ultra-wideband signal spectrum control, based on changes in sequences of transmitted pulses with very short duration time. Basic parameters of UWB signal and outline of proposed spectrum shaping methods are briefly described. The main part of the paper presents influence of signal and algorithms parameters on the results of spectrum shaping.
-
Equitable coloring of corona multiproducts of graphs
PublikacjaWe give some results regarding the equitable chromatic number for l-corona product of two graphs: G and H, where G is an equitably 3- or 4-colorable graph and H is an r-partite graph, a cycle or a complete graph. Our proofs lead to polynomial algorithms for equitable coloring of such graph products provided that there is given an equitable coloring of G.
-
ALGORYTMY STEROWANIA SILNIKA WYSOKOPRĘŻNEGO Z UKŁADEM COMMON RAIL
PublikacjaRozwój wiedzy i technologii związanej z procesami spalania paliwa w silniku i prowadzeniem kontrolowanego procesu spalania, skutkuje wzrostem sprawności silników i lepszą ochroną środowiska. Ciekawym rozwiązaniem technicznym jest silnik z zapłonem samoczynnym pracujący z bardzo wysokim ciśnieniem wtrysku paliwa i często z recyrkulacją spalin – silnik z układem Common Rail. Do sterowania silnika stosowane są złożone układy mechatroniczne...
-
Układy napędowe pojazdów elektrycznych
PublikacjaW artykule omówiono nowe technologie stosowane w układach napędowych pojazdów elektrycznych. Praca zawiera zależności teorii ruchu pojazdu, nowe rozwiązania w konstrukcji silników trakcyjnych. Przedstawiono również zagadnienia układów zasilania bateryjnego i magazynów energii z superkondensatorami. Pokazano metody sterowania zapewniające optymalizacje rozdziału energii pomiędzy akumulatorami a magazynem energii. Zaprezentowano...
-
Influence of accelerometer signal pre-processing and classification method on human activity recognition
PublikacjaA study of data pre-processing influence on accelerometer-based human activity recognition algorithms is presented. The frequency band used to filter-out the accelerometer signals and the number of accelerometers involved were considered in terms of their influence on the recognition accuracy. In the test four methods of classification were used: support vector machine, decision trees, neural network, k-nearest neighbor.
-
The Backbone Coloring Problem for Small Graphs
PublikacjaIn this paper we investigate the values of the backbone chromatic number, derived from a mathematical model for the problem of minimization of bandwidth in radio networks, for small connected graphs and connected backbones (up to 7 vertices). We study the relationship of this parameter with the structure of the graph and compare the results with the solutions obtained using the classical graph coloring algorithms (LF, IS), modified...
-
On a Method of Efficiency Increasing in Kaplan Turbine
PublikacjaThis paper presents a method of increasing efficiency in Kaplan-type turbine. The method is based on blade profile optimisation together with modelling the interaction between rotor and stator blades. Loss coefficient was chosen as the optimisation criterion, which is related directly to efficiency. Global optimum was found by means of Genetic Algorithms, and Artificial Neural Networks were utilised for approximations to reduce...
-
Implementation of discrete convolution using polynomial residue representation
PublikacjaConvolution is one of the main algorithms performed in the digital signal processing. The algorithm is similar to polynomial multiplication and very intensive computationally. This paper presents a new convolution algorithm based on the Polynomial Residue Number System (PRNS). The use of the PRNS allows to decompose the computation problem and thereby reduce the number of multiplications. The algorithm has been implemented in Xilinx...
-
Towards Cognitive and Perceptive Video Systems
PublikacjaIn this chapter we cover research and development issues related to smart cameras. We discuss challenges, new technologies and algorithms, applications and the evaluation of today’s technologies. We will cover problems related to software, hardware, communication, embedded and distributed systems, multi-modal sensors, privacy and security. We also discuss future trends and market expectations from the customer’s point of view.
-
Process of Medical Dataset Construction for Machine Learning-Multifield Study and Guidelines
PublikacjaThe acquisition of high-quality data and annotations is essential for the training of efficient machine learning algorithms, while being an expensive and time-consuming process. Although the process of data processing and training and testing of machine learning models is well studied and considered in the literature, the actual procedures of obtaining data and their annotations in collaboration with physicians are in most cases...
-
Self-optimizing generalized adaptive notch filters - comparison of three optimization strategies
PublikacjaThe paper provides comparison of three different approaches to on-line tuning of generalized adaptive notch filters (GANFs) the algorithms used for identification/tracking of quasi-periodically varying dynamic systems. Tuning is needed to adjust adaptation gains, which control tracking performance of ANF algorithms, to the unknown and/or time time-varying rate of system nonstationarity. Two out ofthree compared approaches are classical...
-
Methodology for Text Classification using Manually Created Corpora-based Sentiment Dictionary
PublikacjaThis paper presents the methodology of Textual Content Classification, which is based on a combination of algorithms: preliminary formation of a contextual framework for the texts in particular problem area; manual creation of the Hierarchical Sentiment Dictionary (HSD) on the basis of a topically-oriented Corpus; tonality texts recognition via using HSD for analysing the documents as a collection of topically completed fragments...
-
Constructing a map of an anonymous graph: applications of universal sequences
PublikacjaWe study the problem of mapping an unknown environmentrepresented as an unlabelled undirected graph. A robot (or automaton)starting at a single vertex of the graph G has to traverse the graph and return to its starting point building a map of the graph in the process. We are interested in the cost of achieving this task (whenever possible) in terms of the number of edge traversal made by the robot. Another optimization criteria...
-
Numerical Solution of the Two-Dimensional Richards Equation Using Alternate Splitting Methods for Dimensional Decomposition
PublikacjaResearch on seepage flow in the vadose zone has largely been driven by engineering and environmental problems affecting many fields of geotechnics, hydrology, and agricultural science. Mathematical modeling of the subsurface flow under unsaturated conditions is an essential part of water resource management and planning. In order to determine such subsurface flow, the two-dimensional (2D) Richards equation can be used. However,...
-
Path-based methods on categorical structures for conceptual representation of wikipedia articles
PublikacjaMachine learning algorithms applied to text categorization mostly employ the Bag of Words (BoW) representation to describe the content of the documents. This method has been successfully used in many applications, but it is known to have several limitations. One way of improving text representation is usage of Wikipedia as the lexical knowledge base – an approach that has already shown promising results in many research studies....
-
Algorytmy przetwarzania widm Ramana w procesie detekcji substancji chemicznych
PublikacjaRozprawa przedstawia szczegółowo algorytmy, jakie są stosowane podczas przetwarzania widm Ramana, rejestrowanych przenośnym spektrometrem o skończonej rozdzielczości. Pracę podzielono na osiem rozdziałów. W pierwszym określono cel i tezy pracy. Rozdział drugi opisuje podstawowe pojęcia dotyczące zjawiska Ramana oraz zasady budowy urządzeń do pomiarów widm Ramana. W rozdziale trzecim scharakteryzowano błędy występujące podczas pomiarów...
-
Global defensive secure structures
PublikacjaLet S ⊂ V (G) for a given simple non-empty graph G. We define for any nonempty subset X of S the predicate SECG,S(X) = true iff |NG[X]∩S| ≥ |NG[X]\S|. Let H be a non-empty family of graphs such that for each vertex v ∈ V (G) there is a subgraph H of G containing v and isomorphic to a member of H. We introduce the concept of H-alliance extending the concept of global defensive secure structures. By an H-alliance in a graph G we...
-
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...
-
Comparison of Methods for Real and Imaginary Motion Classification from EEG Signals
PublikacjaA method for feature extraction and results of classification of EEG signals obtained from performed and imagined motion are presented. A set of 615 features was obtained to serve for the recognition of type and laterality of motion using 8 different classifications approaches. A comparison of achieved classifiers accuracy is presented in the paper, and then conclusions and discussion are provided. Among applied algorithms the...
-
Prediction of Processor Utilization for Real-Time Multimedia Stream Processing Tasks
PublikacjaUtilization of MPUs in a computing cluster node for multimedia stream processing is considered. Non-linear increase of processor utilization is described and a related class of algorithms for multimedia real-time processing tasks is defined. For such conditions, experiments measuring the processor utilization and output data loss were proposed and their results presented. A new formula for prediction of utilization was proposed...
-
Chemiresistive gas sensors based on carbon nanotubes - fabrication and application
PublikacjaMany types of sensors have been invented to identify and quantify chemical contamination in the gas phase. Sensors based on carbon nanotubes are particularly attractive because of their wide range of applicaions and potential use in electronic nose that can be controlled using algorithms of Artificial Intelligence. Sensor functions, fabrication and selected applications are reviewed and discussed with focus on chemiresistors. Drawbacks...
-
A space-efficient algorithm for computing the minimum cycle mean in a directed graph
PublikacjaAn algorithm is introduced for computing the minimum cycle mean in a strongly connected directed graph with n vertices and m arcs that requires O(n) working space. This is a considerable improvement for sparse graphs in comparison to the classical algorithms that require O(n^2) working space. The time complexity of the algorithm is still O(nm). An implementation in C++ is made publicly available at http://www.pawelpilarczyk.com/cymealg/.