Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "minimalne drzewo rozpinające" wg kryterium: Temat


Wyświetlanie 1-4 z 4
Tytuł:
Differences Between Jurors in Classical Music Competitions: The MCDM and Network Theory Approaches
Autorzy:
Sosnowska, Honorata
Zawiślak, Paweł
Powiązania:
https://bibliotekanauki.pl/articles/578504.pdf
Data publikacji:
2019
Wydawca:
Uniwersytet Ekonomiczny w Katowicach
Tematy:
Metody głosowania
Minimalne drzewo rozpinające
Sieci korelacyjne
Correlation network
Minimal spanning tree
Voting method
Opis:
This paper analyses the voting in two of the major international classical music competitions, which were held recently, viz. the International Henryk Wieniawski Violin Competition and the International Chopin Piano Competition, as well as the hypothesis, raised in some media reports, that there were juror cliques in the Wieniawski Competition. Network theory is used to compare the rankings of the two Chopin competitions. Jurors are nodes and they are linked if the correlation between the ordered list of competitors, as measured by the Kendall rank correlation coefficient, exceeds a given threshold value. The obtained networks were found linked in the case of the Chopin Competition, but disconnected in the case of the Wieniawski Competition. The results indicate that there may have been cliques in the Wieniawski Competition, but not in the Chopin Competition. The problem can be descibed in MCDM terminology by labelling the contestants ’variants’ and the jurors (or, more precisely, their musical preferences) – ’criteria’. The similarity of any two criteria is measured by correlating the orders of the alternatives (i.e. variants) that result from applying them. The problem of juror cliques is thereby transformed into one of finding groups of criteria that are similar in the case of these variants.
Źródło:
Multiple Criteria Decision Making; 2019, 14; 93-107
2084-1531
Pojawia się w:
Multiple Criteria Decision Making
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Metodyka poszukiwania optymalnego miejsca składowania biomasy za pomocą minimalnego drzewa rozpinającego
Application of the minimum spinning tree (MST) approach to searching for an optimum location of biomass storage
Autorzy:
Duczkowska-Kądziel, A.
Duda, J.
Wasilewski, M.
Powiązania:
https://bibliotekanauki.pl/articles/1208223.pdf
Data publikacji:
2013
Wydawca:
Stowarzyszenie Inżynierów i Techników Przemysłu Chemicznego. Zakład Wydawniczy CHEMPRESS-SITPChem
Tematy:
potencjał energetyczny biomasy
minimalne drzewo rozpinające
energy potential of biomass
minimum spanning tree (MSP)
Opis:
Przedstawiono problematykę szacowania potencjału energetycznego biomasy wraz z metodyką wyznaczania potencjału teoretycznego i technicznego. Omówiono możliwość rozbudowania algorytmu szacowania o analizę znajdowania optymalnego miejsca składowania pozyskanej biomasy, na przykładzie wybranego powiatu w województwie opolskim. Znaleziono minimalne drzewo rozpinające i minimalną sumę wag krawędzi reprezentujących drogi łączące poszczególne miejscowości. Przedstawiono możliwości dalszej rozbudowy algorytmu z wykorzystaniem teorii grafów ze względu na możliwość prowadzenia analizy wielokryterialnej.
The paper deals with the topics related to estimation of energy potential offered by biomass along with the method for determination of theoretical and technical potentials. The attention is also focused at the possibility to extend the algorithm with the function that enables searching for an optimized site for biomass storage, where a certain county of the Opole province serves as an example. Finally, the Minimum Spanning Tree (MSP) is found with the minimum sum of weight coefficients assigned to the graph edges standing for routes that interconnect specific places. Opportunities for further extension of the algorithm are also outlined where the theory of graphs can be applied to enable multi-criteria analyzes of the graph.
Źródło:
Chemik; 2013, 67, 10; 935-944
0009-2886
Pojawia się w:
Chemik
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Segmentacja obrazów obiektów w postaci skupisk na przykładzie obrazów kometowych
Aggregate object image segmentation on example of comet assay images
Autorzy:
Bal, A.
Powiązania:
https://bibliotekanauki.pl/articles/156350.pdf
Data publikacji:
2012
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
analiza obrazów
segmentacja obrazów
binaryzacja obrazu
obiekty w postaci skupisk
minimalne drzewo rozpinające
image analysis
image segmentation
image binarization
aggregate objects
minimum spanning tree
Opis:
W pracy przedstawiono propozycję metody segmentacji obiektów będących skupiskami, przykładem takich obiektów są tzw. komety będące wynikiem jednokomórkowej elektroforezy żelowej. Prezentacja nowej metody została poprzedzona przedstawieniem wyników segmentacji tych obrazów metodami standardowymi. Opracowana metoda działa dwuetapowo: etap 1. to segmentacja służąca wyznaczeniu fragmentów składowych obiektów, etap 2 wykorzystuje minimalne drzewo rozpinające do określenia zbioru fragmentów tworzących poszczególne obiekty.
This paper deals with the problem of segmentation of aggregate objects i.e. objects which are formed by the set of unconnected elements smaller than the object. Images of such objects are very difficult to be segmented. An example of this type of objects are "comet" from Single Cell Gel Electrophoresis images (also called comet assay images). In comet assay images the comet region is formed by unconnected fragments of DNA (Fig. 1). Due to unsatisfying results of comet segmentation by stan-dard methods (Figs. 2and 3) a new, two-stage method for segmentation of such images has been developed. The first stage is image segmentation whose result is a set of comet elements ei representing DNA fragments. In the second stage the minimum spanning trees Tp are created - graph vertexes vi represent elements ei, while length dij of edge eij between vertexes vi and vj is equal to the minimum distance between pixels of elements ei and ei. Then for each connected tree Tp its convex hull defining the region of comet Kp (Fig. 4) is created. In case of defects appearing in comet images (Fig. 5) the incorrect region can be rejected e.g. by use of geometrical features describing regions.
Źródło:
Pomiary Automatyka Kontrola; 2012, R. 58, nr 1, 1; 55-58
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Grafowa metoda segmentacji obiektów w postaci skupisk na przykładzie obrazów kometowych
Graph-based aggregate object image segmentation method on example of comet assay images
Autorzy:
Bal, A.
Powiązania:
https://bibliotekanauki.pl/articles/154889.pdf
Data publikacji:
2012
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
analiza obrazów
obiekty w postaci skupisk
minimalne drzewo rozpinające
test kometowy
jednokomórkowa elektroforeza żelowa
image analysis
image segmentation
aggregate objects
minimum spanning tree
comet assay
single cell gel electrophoresis
Opis:
W pracy przedstawiono propozycję metody segmentacji obiektów będących skupiskami - przykładem takich obiektów są tzw. komety, które są wynikiem jednokomórkowej elektroforezy żelowej. Opracowana metoda działa dwuetapowo: etap 1. to segmentacja służąca wyznaczeniu elementów składowych należących do obiektów, etap 2 wykorzystuje minimalne drzewo rozpinające do określenia zbioru elementów tworzących poszczególne obiekty, obszar poszczególnych obiektów wyznaczany jest jako otoczka wypukła odpowiedniego drzewa rozpinającego.
This paper deals with a problem of segmentation of aggregate objects, that is objects which are formed by a set of unconnected elements smaller than the object itself. Images of such a type of objects are very difficult for segmentation. An example of this type of objects are "comets" (Fig. 1, left column) from Single Cell Gel Electrophoresis images (also called comet assay images). In comet assay images the comet region is formed by unconnected fragments of DNA. Because of not satisfying results of comet segmentation with use of the standard methods, a new method for segmentation of such images was developed. The new method works in two stages. The first stage is the image segmentation-for comets the Bernsen binarization method (Eqs. (1) and (2)) with median filtering of the obtained results was chosen-the result of this stage is a set of comet elements ei which represent DNA fragments (Fig. 1, the 2nd column). In the second stage the minimum spanning trees Tp are created (Fig. 1, 3th column)-graph vertexes vi represent elements ei, and length dij of edge eij between vertexes vi and vj is equal to the closest distance between pixels of elements ei and ej-then for each connected tree Tp its convex hull which defines the region of comet Kp (Fig. 1, the 4th column) is created. In case of defects appearing in comet images, the incorrect region can be rejected e.g. by use of geometrical or photometrical features of the regions.
Źródło:
Pomiary Automatyka Kontrola; 2012, R. 58, nr 4, 4; 313-315
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-4 z 4

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies