Wyszukiwarka
Filtry
wszystkich: 430
Wyniki wyszukiwania dla: COMPLEXITY
-
Feature Reduction Using Similarity Measure in Object Detector Learning with Haar-like Features
PublikacjaThis paper presents two methods of training complexity reduction by additional selection of features to check in object detector training task by AdaBoost training algorithm. In the first method, the features with weak performance at first weak classifier building process are reduced based on a list of features sorted by minimum weighted error. In the second method the feature similarity measures are used to throw away that features...
-
Building Project and Project Team Characteristics For Creating Hybrid Management Processes
PublikacjaThis paper introduces a method of building the characteristic of Software Development Project. Project characteristic is determined on the basis of several factors such as the complexity of Software Development Project and Project Team, results of historical projects and information on processes and methodologies, which are implemented in analyzed organizations. Information on project complexity can be applied to many different...
-
Business Sentiment Analysis. Concept and Method for Perceived Anticipated Effort Identification
PublikacjaRepresenting a valuable human-computer interaction interface, Sentiment Analysis (SA) is applied to a wide range of problems. In the present paper, the researchers introduce a novel concept of Business Sentiment (BS) as a measurement of a Perceived Anticipated Effort (PAE) in the context of business processes (BPs). BS is considered as an emotional component of BP task contextual complexity perceived by a process worker after reading...
-
Adaptive Identification of Underwater Acoustic Channel with a Mix of Static and Time-Varying Parameters
PublikacjaWe consider the problem of identification of communication channels with a mix of static and time-varying parameters. Such scenarios are typical, among others, in underwater acoustics. In this paper, we further develop adaptive algorithms built on the local basis function (LBF) principle resulting in excellent performance when identifying time-varying systems. The main drawback of an LBF algorithm is its high complexity. The subsequently...
-
Interpolator wykorzystujący filtr z maskowaniem charakterystyki częstotliwościowej
PublikacjaInterpolator o dużej krotności wymaga stosowania dolnoprzepustowych filtrów cyfrowych o bardzo wąskim paśmie przejściowym. Przekłada się to na dużą złożoność obliczeniową i problemy z projektowaniem filtrów interpolacyjnych. W pracy zaproponowano użycie metody FRM rozbijającej filtr o wąskim paśmie przejściowym na grupę filtrów o obniżonych wymaganiach, co zmniejsza liczbę niezerowych współczynników. W rezultacie użycie tego rozwiązania...
-
Propulsion and Maneuvering Systems’ Characteristics of the U.S. Flagged Great Lakes Self-Unloading Bulk Carriers
PublikacjaPaper contains an overview of the propulsion and maneuvering systems’ characteristics of United States flagged Great Lakes self - unloading bulk carriers. A contrast between the importance of the transport task carried by those vessels to their low number and considerable age suggests the need to review and understand their complexity as well as complexity of their operations in order to provide suitable energy- and operational...
-
Theory of urbanism IV
Kursy OnlineThe aim of the course is to familiarize the student with the complexity of the process of functioning and development of cities, including: - hierarchical spatial (morphology) and functional structure of cities on models (the hierarchy of services and public spaces) - networks and systems that make up the city (environmental system, technical and social infrastructure) - role and importance of the district in the structure of...
-
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...
-
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...
-
Overhead wires detection by FPGA real-time image processing
PublikacjaThe paper presents design and hardware implementation of real-time image filtering for overhead wires detection divided on image processing and results presentation blocks. The image processing block was separated from the whole implementation, and its delay and hardware complexity was analysed. Also the maximum frequency of image processing of the proposed implementation was estimated.
-
Discovery of Stylistic Patterns in Business Process Textual Descriptions: IT Ticket Case
PublikacjaGrowing IT complexity and related problems, which are reflected in IT tickets,create a need for new qualitative approaches. The goal isto automate the extraction of main topics described in tickets in order to provide high quality support for the IT process workers and enablea smooth service delivery to the end user. Present paper proposes a method of knowledge extraction in a form of stylistic patterns in business...
-
Dedicated scheduling of tasks to minimize mean flow time
PublikacjaThis paper investigates the complexity of scheduling biprocessor tasks on dedicated processors to minimize mean flow time. Since the general problem is strongly NP-hard, we assume some restrictions on task lengths and the structure of associated scheduling graphs. Of particular interest are acyclic graphs. In this way we identify a borderline between NP-hard and polynomially solvable special cases.
-
Analysis of the construction, assembly and usage of specialized fixtures illustrated with an example of machining a lever
PublikacjaThe paper presents a method of quantitative assessment of manufacturability of the construction of specialized fixtures used in machining. The assumed, simplified assessment criteria include both the complexity of the construction with respect to time-consumption of manufacturing the components and their assembly, as well as the features of the usage of fixtures. The paper contains a study case connected with variably designed...
-
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
PublikacjaIn the paper we consider the problems of equitable and semi-equitable coloring of vertices of cubic graphs. We show that in contrast to the equitable coloring, which is easy, the problem of semi-equitable coloring is NP- complete within a broad spectrum of graph parameters. This affects the complexity of batch scheduling of unit-length jobs with cubic incompatibility graph on three uniform processors to minimize...
-
Connections between Mutually Unbiased Bases and Quantum Random Access Codes
PublikacjaWe present a new quantum communication complexity protocol, the promise--Quantum Random Access Code, which allows us to introduce a new measure of unbiasedness for bases of Hilbert spaces. The proposed measure possesses a clear operational meaning and can be used to investigate whether a specific number of mutually unbiased bases exist in a given dimension by employing Semi--Definite Programming techniques.
-
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/.
-
The complete lists of 1D reversible number-conserving cellular automata with radius one of up to 7 states
Dane BadawczeThis dataset contains complete lists of all one-dimensional reversible number-conserving k-ary cellular automata with radius one of up to 7 states, i.e. with state sets {0,1}, {0,1,2}, {0,1,2,3}, {0,1,2,3,4}, {0,1,2,3,4,5} and {0,1,2,3,4,5,6}.
-
Direct spectrum detection based on Bayesian approach
PublikacjaThe paper investigates the Bayesian framework's performance for a direct detection of spectrum parameters from the compressive measurements. The reconstruction signal stage is eliminated in by the Bayesian Compressive Sensing algorithm, which causes that the computational complexity and processing time are extremely reduced. The computational efficiency of the presented procedure is significantly...
-
Comparison and Analysis of Service Selection Algorithms
PublikacjaIn Service Oriented Architecture, applications are developed by integration of existing services in order to reduce development cost and time. The approach, however, requires algorithms that select appropriate services out of available, alternative ones. The selection process may consider both optimalization requirements, such as maximalization of performance, and constraint requirements, such minimal security or maximum development...
-
Computer-aided analysis of signals from a low-coherence Fabry-Perot interferometer used for measurements of biological samples
PublikacjaThe aim of the study was to develop an automated computer-aided system for analysis of spectrograms obtained from measurements of biological samples performed with a low-coherence Fabry-Pérot interferometer. Information necessary to determine dispersion characteristics of measured materials can be calculated from the positions of the maxima and minima that are present in their spectra. The main challenge faced during the development...
-
On bidirectional preestimates and their application to identification of fast time-varying systems
PublikacjaWhen applied to the identification of time-varying systems, such as rapidly fading telecommunication channels, adaptive estimation algorithms built on the local basis function (LBF) principle yield excellent tracking performance but are computationally demanding. The subsequently proposed fast LBF (fLBF) algorithms, based on the preestimation principle, allow a substantial reduction in complexity without significant performance...
-
Diagnostic Models and Estimators for LDI in Transmission Pipelines
PublikacjaThis article considers and compares four analytical models of the pipeline flow process for leak detection and location tasks. The synthesis of these models is briefly outlined. Next, the methodology for generating data and diagnosing pipes is described, as well as experimental settings, assumptions and implemented scenarios. Finally, the quality of model-based diagnostic estimators has been evaluated for their bias, standard deviations...
-
Theory of Urban Design
Kursy OnlineThe aim of the course is to understand the complexity of the process of functioning and development of cities, including: -city hierarchical spatial models (morphology) and functional structure on models (the hierarchy of services and public spaces) -networks and systems that make up the city (environmental system, technical and social infrastructure) -role and importance of the district/neighbourhood in the structure of the...
-
Identification of regions of interest in video for a traffic monitoring system
PublikacjaA system for automatic event detection in the camera image is presented in this paper. A method of limiting a region of interest to relevant parts of the image using a set of processing procedures is proposed. Image processing includes object detection with shadow removal performed in the modified YCbCr color space instead of RGB. The proposed procedures help to reduce the complexity of image processing algorithm and result in...
-
Correlation between in vitro and in vivo data on food digestion. What can we predict with static in vitro digestion models?
PublikacjaDuring the last decade, there has been a growing interest in understanding food's digestive fate in order to strengthen the possible effects of food on human health. Ideally, food digestion should be studied in vivo on humans but this is not always ethically and financially possible. Therefore, simple in vitro digestion models mimicking the gastrointestinal tract have been proposed as alternatives to in vivo experiments. Thus,...
-
Increased Certification of Semi-device Independent Random Numbers using Many Inputs and More Postprocessing
PublikacjaQuantum communication with systems of dimension larger than two provides advantages in information processing tasks. Examples include higher rates of key distribution and random number generation. The main disadvantage of using such multi-dimensional quantum systems is the increased complexity of the experimental setup. Here, we analyze a not-so-obvious problem: the relation between randomness certification and computational requirements...
-
How can Systems Thinking Help Us Handling the COVID-19 Crisis?
PublikacjaPurpose: COVID-19 pandemic outbreak remains one of the most influential events in the global economy over the recent years. While being primarily public health-related, it has a tremendous impact on many other aspects, such as public transport, education, and business management. Many businesses were forced to introduce rapid changes to their business models in order to survive. The aim of this paper is to show the complexity and...
-
Adaptive Algorithm for Interactive Question-based Search
PublikacjaPopular web search engines tend to improve the relevanceof their result pages, but the search is still keyword-oriented and far from "understanding" the queries' meaning. In the article we propose an interactive question-based search algorithm that might come up helpful for identifying users' intents. We describe the algorithm implemented in a form of a questions game. The stress is put mainly on the most critical aspect of this...
-
The Efficiency of Polish Stock Market: Ordinal Patterns Approach
PublikacjaZunino et al. analyzed the problem of discrimination of developed and emergent markets by the use of ordinal patterns methods: number of forbidden patterns and ordinal pattern probability distribution as a basis for entropy and statistical measure of complexity. In this paper we apply the same methodology for the analysis of Polish stock market (index WIG). The results indicate that Polish market belongs neither to developed, nor...
-
Gdańsk palimpsest. On obscuring and retrieving traces of memory
PublikacjaThe article deals with the problems of collective identity resulting from over one thousand year history of the city on the Motława river and the role of historical policy of the local authorities regarding the material cultural heritage of many nations and cultures. In our opinion, the palimpsestic (palimpsestueuse) character of the city plays a significant role in the discourse about the past of Gdańsk. We use that notion after...
-
On Adaptive Spectrum Estimation of Multivariate Autoregressive Locally Stationary Processes
PublikacjaAutoregressive modeling is a widespread parametricspectrum estimation method. It is well known that, in the caseof stationary processes with unknown order, its accuracy canbe improved by averaging models of different complexity usingsuitably chosen weights. The paper proposes an extension of thistechnique to the case of multivariate locally stationary processes.The proposed solution is based on local autoregressive...
-
Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs
PublikacjaWe study the problem of rendezvous of two mobile agents starting at distinct locations in an unknown graph. The agents have distinct labels and walk in synchronous steps. However the graph is unlabelled and the agents have no means of marking the nodes of the graph and cannot communicate with or see each other until they meet at a node. When the graph is very large we want the time to rendezvous to be independent of the graph size...
-
Interactive Query Expansion with the Use of Clustering by Directions Algorithm
PublikacjaThis paper concerns Clustering by Directions algorithm. The algorithm introduces a novel approach to interactive query expansion. It is designed to support users of search engines in forming web search queries. When a user executes a query, the algorithm shows potential directions in which the search can be continued. This paper describes the algorithm and it presents an enhancement which reduces the computational complexity of...
-
Polarization interferometer using a Liquid Crystalline Polymer waveplate for wavelength measurement
PublikacjaA two-beam polarization interferometer for measuring wavelength changes of a tunable semiconductor laser was designed, built and tested. This interferometer uses a λ/8 waveplate made from Liquid Crystalline Polymer in order to generate two output signals in quadrature. The λ/8 waveplate can be manufactured either on a beamsplitter face or on the mirror surface, reducing the cost and complexity of the optomechnical assembly. Experiment...
-
Local Texture Pattern Selection for Efficient Face Recognition and Tracking
PublikacjaThis paper describes the research aimed at finding the optimal configuration of the face recognition algorithm based on local texture descriptors (binary and ternary patterns). Since the identification module was supposed to be a part of the face tracking system developed for interactive wearable computer, proper feature selection, allowing for real-time operation, became particularly important. Our experiments showed that it is...
-
Modeling of Performance, Reliability and Energy Efficiency in Large-Scale Computational Environment
PublikacjaLarge scale of complexity of distributed computational systems imposes special challanges for prediction of quality in such systems.Existing quality models for lower-scale systems include functionality,performance,reliability,flexibility and usability.Among these attributes,performance and reliability have a particular significance to the large-scale systems computing quality modeling due to their strong dependence on the system...
-
Influence of statistical errors on damage detection based on structuralflexibility and mode shape curvature
PublikacjaDamage detection procedures based on measured natural frequencies and building structure mode shapes are discussed in this paper. Modal curvature and structural flexibility approaches are tested. Attention is paid to the modal identification errors that influence damage detection. This problem is studied using a computer simulation of a simple supported beam. For practical cases, the peak picking methodand its statistical errors...
-
Systems Engineering Requirements for Rotating Machines (PG-00060237)
Kursy OnlineTurbiny wiatrowe, gazowe, mikroturbiny, silniki lotnicze, turbosprężarki i inne systemy mechaniczne to przykłady maszyn wirujących, które wymagają wysoko wykwalifikowanych inżynierów. Powinni oni zrozumieć złożoność procesów projektowania i produkcji, w tym wytwarzania przyrostowego, oraz konserwacji prognostycznej opartej na inżynierii cyfrowej dla bezawaryjnej pracy silnika. Wind, gas, micro turbines, aircraft engines, turbochargers,...
-
Using Alpha-beta filtration for robustness improvement of a quadrocopter positioning system
PublikacjaQuadrocopter is an unmanned aerial vehicle (UAV) platform. The position of the robot is determined based on readings from an accelerometer and a gyroscope, but the measurement signals contain broadband noise. This article describes a solution for filtering out the noise based on an Alpha – beta filter. It also presents the methodology of designing and implementing such a filter for noise cancellation in measurement signals from...
-
Improvement of time difference of arrival measurements resolution by using fractional delay filters in a direct sequence-code division multiple access radionavigation system
PublikacjaThis study presents a method of improving time measurements resolution in a direct sequence-code division multiple access receiver by using a fine code tracking loop based on fractional delay filtering of a despreading sequence. It briefly describes the structure of a generic digital code tracking loop and the proposed modification which allows to measure time difference of arrival values with the subsample resolution, together...
-
Modeling of Performance, Reliability and Energy Efficiency in Large-Scale Computational Environments
PublikacjaLarge scale of complexity of distributed computational systems imposes special challenges for prediction of quality in such systems. Existing quality models for lower-scale systems include functionality, performance, reliability, flexibility and usability. Among these attributes, performance and reliability have a particular significance to the large-scale systems computing quality modeling due to their strong dependence on the...
-
The Snow Team Problem
PublikacjaWe study several problems of clearing subgraphs by mobile agents in digraphs. The agents can move only along directed walks of a digraph and, depending on the variant, their initial positions may be pre-specified. In general, for a given subset~$\cS$ of vertices of a digraph $D$ and a positive integer $k$, the objective is to determine whether there is a subgraph $H=(\cV_H,\cA_H)$ of $D$ such that (a) $\cS \subseteq \cV_H$, (b)...
-
Modeling DAC Application Execution Time
PublikacjaAn application written in the Divide And Conquer paradigm is more difficult to model than SPMD application because of complex algorithm, causing use of many coefficients in a computational complexity function. Processors are divided into various layers, each layer contains different number of processors. Data packets processed in different layers and transferred between layers have different length. Moreover first layer processors use...
-
Roadmap on dynamics of molecules and clusters in the gas phase
PublikacjaThis roadmap article highlights recent advances, challenges and future prospects in studies of the dynamics of molecules and clusters in the gas phase. It comprises nineteen contributions by scientists with leading expertise in complementary experimental and theoretical techniques to probe the dynamics on timescales spanning twenty orders of magnitudes, from attoseconds to minutes and beyond, and for systems ranging in complexity...
-
Modelling of heat and mass transfer through wooden buildings
PublikacjaThe aim of this review paper is to examine the most recent available studies dealing with theoretical, numerical and experimental aspects related to modelling of heat and mass transfer through wooden buildings. The main thermophysical, mechanical and hygrometric properties of wood are firstly discussed. Then, the basic governing equations of heat and mass transfer phenomena are presented. A detailed description of the physical...
-
Workers, Firms and Task Heterogeneity in International Trade Analysis: An Example of Wage Effects of Trade Within GVC.
PublikacjaObjective: The main aim of this article is to present how the heterogeneity of workers, firms, and tasks can be incorporated into empirical international trade analysis. In particular, we provide an empirical example in which we aim to quantify the reliance on foreign value added (FVA) within Global Value Chains (GVC) on wages. Research Design & Methods: We estimate a Mincerian wage model augmented with a measure of foreign value...
-
Interval incidence graph coloring
PublikacjaIn this paper we introduce a concept of interval incidence coloring of graphs and survey its general properties including lower and upper bounds on the number of colors. Our main focus is to determine the exact value of the interval incidence coloring number χii for selected classes of graphs, i.e. paths, cycles, stars, wheels, fans, necklaces, complete graphs and complete k-partite graphs. We also study the complexity of the...
-
A bound on the number of middle-stage crossbars in f-cast rearrangeable Clos networks
PublikacjaIn 2006 Chen and Hwang gave a necessary and sufficient condition under which a three-stage Clos network is rearrangeable for broadcast connections. Assuming that only crossbars of the first stage have no fan-out property, we give similar conditions for f-cast Clos networks, where f is an arbitrary but fixed invariant of the network. Such assumptions are valid for some practical switching systems, e.g. high-speed crossconnects....
-
Safety-based approach in multifunctional building design
PublikacjaABSTRACT: The modern trend in design of the public buildings is to create multifunctional environments in one building, hosting a variety of functions. Multifunctional buildings entertain large number of visitors. The complexity and vulnerability of this type of public space are the main reasons to use within their design process the performance based approach including the recognition of hazards. Safety and reliability approach...
-
Acoustical images of the Gulf of Gdansk
PublikacjaAcoustic images of seabed are of interest to specialists in the field of marine engineering, marine navigation, marine archeology, hydrogeology, etc. New technolo gies based on use of elastic waves, predominantly acoustic waves that allow detecting complexity of geometric forms of seabed, ensure progress in studying the bathymetric structure of seafloor. Use of parametric sources of waves generated...