Wyniki wyszukiwania - Biblioteka Nauki

1

Performance test on triple heap sort algorithm

100%

Marszałek Z.

|

2017

|

tom nr 20(1)

49--61

EN

Rapid information search in large data sets is one of the most important issues. Quite often it leads sorting strings stored in different cultures, languages. In this work the author presents a modified triple heap algorithm to sort strings for large data sets. Triple heap algorithm is the subject of research and demonstrating its usefulness in applications.

2

Comparative Assessment of Some Selected Methods of Determining the Number of Clusters in a Data Set

100%

Korzeniewski J. , University of Łódź D. o. S. M.

|

tom 206

EN

This paper is an attempt to compare the performance of an algorithm for determining the number of clusters in a data set proposed by the author with other methods of determining the number of clusters. The idea of the new algorithm is based on the comparison of pseudo cumulative distribution functions of a certain random variable. For a fixed window size we draw К different points and for every point we find the corresponding limiting point in the mean shift procedure. Then we check if the distance (e.g. Euclidean) between every pair of the limiting points is greater than the window size. Analogously we determine the pseudo cumulative distribution functions for different numbers К of clusters. Out of all pseudo cumulative distribution functions we pick the proper one i.e. the last one” (with respect to K) which has a horizontal phase. Other methods of determining the number of clusters in a data set are compared with the proposed algorithm in a number of examples of two dimensional data sets for different clustering methods (k-means clustering and minimum distance agglomeration).

PL

Artykuł niniejszy jest próbą oceny porównawczej algorytmu wyznaczającego ilość skupień w zbiorze danych, zaproponowanego przez autora, z innymi metodami wyznaczania ilości skupień. Algorytm autora oparty jest na porównaniu pseudodystrybuant pewnej zmiennej losowej dla różnych ilości skupień. Ta zmienna losowa jest zdefiniowana w następujący sposób. Dla ustalonego rozmiaru okna losujemy ze zbioru danych К różnych punktów i dla każdego z tych punktów znajdujemy odpowiadający mu punkt graniczny w procedurze średniego przesunięcia próby. Następnie sprawdzamy, czy odległość (np. euklidesowa) pomiędzy każdą parą punktów granicznych jest większa od rozmiaru okna. Analogicznie wyznaczamy pseudodystrybuanty dla różnych ilości К skupień. Ze wszystkich dystrybuant za prawidłowo określającą ilość skupień uznajemy tę, która odpowiada ostatniej (względem K) krzywej, posiadającej fazę poziomą. Inne metody określania liczby skupień w zbiorze danych są porównane z zaproponowanym algorytmem na przykładach kilku dwuwymiarowych zbiorów danych dla dwóch, diametralnie różnych w naturze, metod konstruowania skupień.

3

Analysis of Point Processes Observed with Noise with Applicational Example

75%

Korzeniewski J. , University of Łódź C. o. S. M.

|

tom 194

PL

Przykładem zastosowania procesów punktowych obserwowanych wraz z szumem są zdjęcia lotnicze lasów robione w celu oszacowania ubytków leśnych na danym terenie. Rudemo i Lund (2000) zaproponowali model, który może być użyteczny w tym celu, wykorzystujący liczbę „kandydatów na drzewa” widocznych na zdjęciu. Parametry warunkowej funkcji wiarygodności zostały oszacowane z uwzględnieniem takich odmian szumu, jak znikanie punktów, przemieszczanie się punktów oraz pojawianie się punktów fałszywych. To podejście nie rozwiązuje problemu szacowania faktycznej liczby drzew. W artykule tym zaproponowano nowy algorytm, który bezpośrednio szacuje faktyczną liczbę prawdziwych drzew. Jedynym koniecznym założeniem jest założenie o stałej gęstości zalesienia na danym obszarze lasu. Rezultaty uzyskane za pomocą nowego algorytmu można ocenić jak o interesujące.

EN

An example of the application of point processes observed with noise are aerial photographs of forests with the aim of estimating the actual number of trees on a given area. Lund and Rudemo (2000) proposed a model useful in this context, basing on the number of “trees candidates” visible on the photograph. The parameters of conditional likelihood function were estimated taking into account such variations of noise as points thinning, points displacement and appearing of extra ghost points. The approach proposed does not solve the problem of the estimation of the actual number of trees. In this paper a new algorithm to estimate directly the number of actual trees is proposed. The only assumption on which the new measure depends is the natural assumption about forest density being locally constant. The results achieved with the help of the new measure may be assessed as interesting.

4

On classic bubble sort performance for large data sets

75%

Marszałek Z. , Połap D. , Woźniak M.

|

tom z. 4

103--112

EN

In the paper we discuss performance of classic bubble sort algorithm for large data sets. Research results discussed and described in this article help to evaluate computer methods used in NoSQL database systems for large amounts of the input data. Therefore we try to analyze one of the most common sorting algorithms and its properties for large data sets.

PL

Artykuł ma na celu przedstawienie analizy wydajności algorytmu sortowania bąbelkowego w postaci klasycznej dla dużych zbiorów danych. Podjęty temat ma duże znaczenie dla rozwoju współczesnej informatyki ze względu na to, że komputery muszą pracować na coraz większych ilościach danych.

5

Komputerowy algorytm wyznaczania dodatnich realizacji na podstawie transmitancji singularnych układów ciągłych z opóźnieniami

63%

Kaczorek T. , Czyronis P.

|

tom R. 54, nr 5

276-279

PL

Podany zostal algorytm komputerowy do wyznaczania realizacji na podstawie danej niewłaściwej transmitancji singularnych układów ciągłych z opóźnieniami w wektorze stanu i wymuszeniu oraz w wektorze stanu i odpowiedzi. Algorytm ten pozwala wyznaczyć realizacje dla singularnych układów dyskretnych z opóźnieniami o jednym wejściu i jednym wyjściu (SISO) oraz wielu wejściach i wielu wyjściach (Ml MO). Podany algorytm dla singulamych układów ciagłych z opóźnieniami uwzględnia również wyznaczanie realizacji dla singulamych układów ciagłych bez opóźnień. Działanie i efektywność algorytmu zostalo zilustrowane przykładem.

EN

A method for finding positive realizations of a given improper transfer function of singular continuous-time systems with delays in state and in inputs as well as in state and in outputs is proposed. Presented algorithm for the singular continuous-time systems with delays allows us to compute realization for the singular continuous-time systems with delays for SISO and MIMO systems. Algorithm for the singular continuous-time systems also allows us to compute realization for the singular continuous-time systems without delays. A computer algorithm for computation positive realizations of a given improper transfer function is presented and illustrated by example.

6

System przydziału celów powietrznych do środków ogniowych : minimalizacja strat własnych

63%

Czyronis P. M.

|

tom Vol. 55, nr 9

123-126

PL

Problem przydziału celów powietrznych do środków ogniowych (ang. Weapon–Target Assignment Problem – WTA Problem) jest zasadniczym problemem wynikającym z zastosowań związanych z obronnością, które dotyczą znalezienia optymalnego przypisania zasobów środków ogniowych do celów. Problem ten jest szczególnym przypadkiem bardziej ogólnego problemu jakim jest alokacja zasobów. Rozważymy statyczny problem przydziału celów powietrznych do środków ogniowych pod względem optymalizacji różnych wskaźników jakości, określających pożądany efekt taki jak zminimalizowanie strat w ugrupowaniu własnym (ang. total expected value of the surviving assets). Rozważmy dwa rodzaje obiektów w formacji obronnej, czyli obiekty bronione oraz obiekty broniące, gdzie bez chociażby jednego nie jest możliwe przeprowadzenie jakiejkolwiek skutecznej obrony przed środkami napadu powietrznego. W każdym z przypadków zakładamy, że jest znana liczba celów powietrznych jak i predykcja ich trajektorii lotu. Ustalamy również liczbę własnych wyrzutni pocisków rakietowych wraz z liczbą dostępnych pocisków rakietowych. Przy poszukiwaniu rozwiązania ustalamy pewne ograniczenia takie jak: liczba pocisków rakietowych, które zostaną przypisane do celów powietrznych nie może być większa niż całkowita ich ilość, do pojedynczego celu może zostać przypisana pewna maksymalna ilość pocisków rakietowych, liczba kanałów celowania jest ograniczona i ustalona z góry.

EN

The Weapon-Target Assignment Problem (WTA problem) is a fundamental problem arising from defense-related applications that relate to find the optimal resource assignment of weapons to targets. This problem is a special case of a more general problem which is the allocation of resources. We will consider the static WTA problem in terms of optimization of different performance indices, defining a desired effect such as minimizing the loss in its own formation (total expected value of the surviving assets). We will consider two types of objects in the defensive formation such as defended and defending objects. The survival of even one defending object allows for any effective defense. In each case, we assume that the number of air targets and prediction of their trajectory is known. We set the number of own missile launchers with the number of available missiles. When searching for a solution we determine some constraints such as: the number of missiles which will be assigned to the enemy targets cannot be greater than the total number of missiles, to a single target may be assigned a certain maximum number of missiles, channels targeting is limited and fixed.

7

Komputerowy algorytm wyznaczania dodatnich realizacji na podstawie transmitancji układów dyskretnych z opóźnieniami w wektorze stanu i sterowaniu

63%

Kaczorek T. , Sajewski L.

|

tom R. 53, nr 2

31-34

PL

Została zaproponowana metoda wyznaczania realizacji dodatnich dla układów z opóźnieniami w wektorze stanu i wymuszeniu. Sformułowane zostały warunki wystarczające dla istnienia realizacji dodatniej danej transmitancji właściwej. Zaprezentowany został algorytm komputerowy do wyznaczania realizacji na podstawie danej transmitancji właściwej. Działanie i efektywność algorytmu zostało zilustrowane przykładem.

EN

A method for finding positive realizations of a given proper transfer function of discrete-time systems with delays in state and in inputs is proposed. Sufficient conditions for the existence of positive realizations of a given transfer function are established. A computer algorithm for computation positive realizations of a given proper transfer function is presented and illustrated by example.

8

Komputerowy algorytm wyznaczania dodatnich realizacji na podstawie transmitancji układów ciągłych z opóźnieniami w wektorze stanu i sterowaniu

63%

Kaczorek T. , Sajewski Ł.

|

tom R. 53, nr 10

37-39

PL

Została zaproponowana metoda wyznaczania realizacji dodatnich dla układów z opóźnieniami w wektorze stanu i wymuszeniu. Sformułowane zostały warunki wystarczające dla istnienia realizacji dodatniej danej transmitancji właściwej. Zaprezentowany został algorytm komputerowy do wyznaczania realizacji na podstawie danej transmitancji właściwej. Działanie i efektywność algorytmu zostało zilustrowane przykładem.

EN

A method for finding positive realizations of a given proper transfer function of continuous-time systems with delays in state and in inputs is proposed. Sufficient conditions for the existence of positive realizations of a given transfer function are established. A computer algorithm for computation positive realizations of a given proper transfer function is presented and illustrated by example.