Wyniki wyszukiwania - Biblioteka Nauki

1

Notifications of Dangerous Products from European Union Countries in the Rapex as an E-Service

100%

Pigłowski M.

European Journal of Service Management

|

2018

|

nr vol. 26, 2/2018

175-183

EN

The Rapid Alert System for dangerous non-food products (RAPEX) may be considered as a type of e-service, which combines e-administration, e-education and e-health. The RAPEX enables quick exchange of information between national authorities of the European Union (EU) countries on measures taken against products posing a risk to consumers health and safety. In the period 2005-2016 the notifications in the RAPEX related mainly to products originated from China (57%), however, notifications to products from EU countries accounted for 18% of all notifications. Therefore, the goal of the study was to examine, which product categories from EU countries were most commonly submitted in the RAPEX and which was the dependence between product category and origin country, year, risk level, product user, submitting country, risk type and adopted measures. There were cluster analysis and scatterplots using Statistica 12 and pivot tables using Excel applied. The largest number of notifications was submitted to products from Germany, but also from France, Italy, United Kingdom and Poland. There were mainly motor vehicles (and the number of notifications increased last years) and also clothing, textiles and fashion items, childcare articles and children's equipment, toys and cosmetics. The product user was mainly consumer. The risk level was primarily serious and the risk type was injury. The products were most often submitted by Germany and also Greece and the appropriate measures to products were taken mainly by economic operators.(author's abstract)

2

Propozycja modyfikacji dowolnego indeksu wyznaczającego liczbę skupień w zbiorze danych

100%

Korzeniewski J.

Prace Naukowe Akademii Ekonomicznej we Wrocławiu. Taksonomia

|

2007

|

tom 14

|

nr nr 1169 Klasyfikacja i analiza danych - teoria i zastosowania

314-320

XX

Artykuł zawiera propozycję metody wyznaczenia minimalnej liczby skupień w zbiorze danych. Kiedy znamy taką liczbę, możemy zmodyfikować dowolny indeks, uznając za właściwą liczbę skupień tę, którą wskazuje indeks pod warunkiem, że jest ona nie mniejsza od znalezionej minimalnej liczby skupień. Jeśli jest mniejsza, to za właściwą liczbę skupień uznajemy znalezioną minimalna liczbę skupień. Metoda oparta jest na analizie rozkładu odległości pomiędzy dwoma elementami zbioru danych i wymaga tylko znajomości wszystkich par odległości w danym zbiorze, czyli macierzy odległości. W tekście przedstawiono sformułowanie metody oraz jej ocenę za pomocą eksperymentu, w którym badany jest odsetek poprawionych wskazań dla zbiorów z przestrzeni euklidesowych wygenerowanych z zastosowaniem programu CLUSTGEN. (fragment tekstu)

EN

In the paper a proposal of the modification of an arbitrary data set cluster number index is given. The idea of the modification is to obtain a lower bound of the number of clusters in a data set through analysing the distribution of pairwise distances. The modification was tested on 216 data sets from Euclidean spaces with the grouping done by the k-means method. The indices modified were the Rousseeuw silhouette index, the Krzanowski-Lai index, the Caliński-Harabasz index and the Hartigan index. (original abstract)

3

DYNAMIC CLASSIFICATION OF GEOGRAPHIC POINTS ON GOOGLE MAPS

100%

Dudek A.

Acta Universitatis Lodziensis. Folia Oeconomica

|

2014

|

tom 3

|

nr 302

EN

Classification of geographical points on Google maps is an interesting example of the use of cluster analysis algorithm in which the final number of clusters is obtained not only by presuppositions and the algorithm used, but also by the scale, on which map is actually displayed. The ultimate goal of classification is not only to obtain relatively homogeneous clusters, but also to prevent the phenomenon of "blurring" partitions on the map. In the paper there is proposed an algorithm that automatically creates a hierarchical structure of classes (which differs, however, from the structures obtained by the hierarchical agglomerative methods), in such way that the final classification takes into account the enlargement in which the map is displayed. The aim of article is illustrated with real examples on Google maps using JavaScript / JQuery.

4

Ocena wpływu wartości stałej Minkowskiego na możliwość identyfikacji struktury grupowej danych o wysokim wymiarze

100%

Migdał-Najman K.

Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu. Taksonomia

|

2015

|

tom 24

|

nr nr 384 Klasyfikacja i analiza danych - teoria i zastosowania

192-199

XX

W analizie zróżnicowania jednostek w przestrzeni wielowymiarowej ważny jest wybór odpowiedniej miary odległości. Wybór ten nabiera znaczenia, gdy analizie poddany jest zbiór danych o dużej liczbie jednostek opisanych setkami cech. Najczęściej stosuje się miary odległości oparte na metryce potęgowej. W metryce tej istotny staje się wybór odpowiedniego poziomu stałej Minkowskiego. Celem prezentowanych badań jest ocena wpływu wartości stałej Minkowskiego i wymiaru przestrzeni na możliwą do uzyskania strukturę grupową. W artykule na podstawie przeprowadzonych badań symulacyjnych wykazano, że w przypadku wysokiego wymiaru przestrzeni zastosowanie ułamkowego poziomu wykładnika w normie potęgowej wpływa na możliwość identyfikacji istniejącej struktury grupowej badanych jednostek(abstrakt oryginalny)

EN

An important decision in the analysis of the variability of units in themultidimensional space, is the choice of the measurement of distance which is accurate for a given problem. This choice is of particular importance, when we have data sets which are described by hundreds of features. In the empirical studies, the most used measure of distance is the exponential metric measure. When the units are described by a very large number of features, an appropriate choice of the Minkowski's constant level is important because has to affect the properties of the exponential metrics. With the increase of dimensionality, the properties of the metrics may change. The aim of this paper is to estimate the influence of the Minkowski's constant and high dimensional space on the group structure which may be obtained. Based on simulation studies the author of this paper shows that the high dimension of the space application of fractional exponential metrics affects the ability to identify the group structure

5

Modyfikacja metody HINoV selekcji zmiennych w analizie skupień

100%

Korzeniowski J.

Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu. Taksonomia

|

2013

|

tom 20

|

nr nr 278 Klasyfikacja i analiza danych - teoria i zastosowania

93-100

XX

Metoda HINoV selekcji zmiennych w analizie skupień jest znana od roku 1999. Oryginalna metoda HINoV jest zupełnie nieodporna na występowanie wśród zmiennych zanieczyszczających strukturę skupień zmiennych skorelowanych jednomodalnych lub równomiernych. Wadę tę próbowano wyeliminować w modyfikacji VS-KM. Częściowo się to udało. W artykule zaproponowana jest prosta modyfikacja polegająca na tym, by dla każdej liczby skupień rozważanej w procedurze replikacji zbadać stabilność podziału zbioru dla obu porównywanych podzbiorów zmiennych (rozłącznych), z których jeden trzeba wybrać. Modyfikacja oceniona jest w obszernym eksperymencie symulacyjnym na 8100 zbiorach danych ze strukturami skupień wygenerowanymi w postaci mieszanin rozkładów normalnych.(abstrakt oryginalny)

EN

The HINoV metod of variable selection has been known since 1999. The original method is not resistant to the existence of correlated variables among the noisy variables. This drawback was partially eliminated in the VS-KM modification of HINoV. In the article a modification of HINoV is proposed, consisting in the assessment of stability of the data division for each number of clusters and for both of the compared sets of variables. In the simplest variant one has to choose the subset whose stability criterion is highest. A new way of dividing the set of variables into two subsets is also proposed. The stability criterion is based on repeated drawing of roughly half of the data and comparing the divisions received with the help of the k-means. The modification is assessed in a broad simulation experiment comprising 8100 data sets with cluster structures generated in the form of the mixtures of normal distributions.(original abstract)

6

Metody analizy skupień w klasyfikacji markerów map Google

100%

Dudek A.

Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu. Taksonomia

|

2014

|

tom 22

|

nr nr 327 Klasyfikacja i analiza danych - teoria i zastosowania

229-236

XX

Klasyfikacja markerów na mapach Google jest ciekawym przykładem zasto-sowań algorytmów analizy skupień, w którym ostateczna liczba otrzymanych skupień jest wynikową nie tylko założeń wstępnych i zastosowanego algorytmu, ale również skali, w której jest wyświetlana mapa. Ostatecznym celem klasyfikacji nie jest wyłącznie otrzy-manie względnie homogenicznych skupień, ale również zapobieganie zjawisku "zlewania się" markerów na mapie. W artykule zaproponowano modyfikację klasycznego algorytmu k-średnich, uwzględniającą odległość między punktami opisanymi szerokością i długością geograficzną, opisano zagadnienie powiązania skali, w jakiej mapa jest wyświetlana, z otrzymaną strukturą klas oraz zaproponowano algorytm przydziału punktów do zadanej trasy na podstawie odległości od niej.

EN

Classification of geographical points on Google maps is an interesting example of the use of cluster analysis algorithm in which the final number of clusters is obtained not only by presuppositions and the algorithm used, but also by the scale, on which the map is actually displayed. The ultimate goal of classification is not only to obtain relatively homo-geneous clusters, but also to prevent the phenomenon of "blurring" partitions on the map. In the paper a modification of the classical k-means algorithm, taking into account the distance between the two points described by latitude and longitude, is proposed. Next the issue of relationship between the scale at which the map is displayed with the final structure of the classes is discussed. Finally the algorithm of allocation of points to a predetermined route is proposed.(original abstract)

7

Propozycja algorytmu samouczenia się sieci neuronowych typu GNG ze zmiennym krokiem uczenia

100%

Najman K.

Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu. Taksonomia

|

2011

|

tom 18

|

nr nr 176 Klasyfikacja i analiza danych - teoria i zastosowania

282-289

XX

Jednym z kluczowych parametrów procesu samouczenia się sieci neuronowych typu GNG jest szybkość zmiany pozycji w przestrzeni neuronu uczącego się i najbliższego połączonego z nim neuronu. Zależy ona od lokalnego błędu kwantyzacji i stałej nazywanej krokiem uczenia. Stała wartość kroku uczenia w szczególności niepotrzebnie zwalnia proces samouczenia się w początkowej jego fazie. W artykule proponuje się modyfikację algorytmu, wprowadzając zmienny krok uczenia oparty na liniowej funkcji iteracji między kolejnymi fazami wstawiania nowego neuronu do sieci. Przeprowadzone rozważania teoretyczne i eksperymenty symulacyjne potwierdzają zasadność proponowanej zmiany.(abstrakt oryginalny)

EN

One of the key parameters of self-learning GNG neural network process is the speed of the change of position in the space of a learning unit and the nearest unit connected to it. It depends on a local quantization error and a learning step. In the initial phase the constant value of the learning step unnecessarily slows down the self-learning process. The article presents the proposal of algorithm modification with the changing learning step. Theoretical discussions and simulation experiments confirm the legitimacy of a proposed change.(original abstract)

8

Asymmetric Distances: Potential Output Structures and Procedures

100%

Owsiński J. W.

Studia i Materiały Polskiego Stowarzyszenia Zarządzania Wiedzą

|

2010

|

tom 31

317-325

XX

Artykuł przedstawia zagadnienie analizy systemów opisanych zasadniczo niesymetrycznymi odległościami w sytuacjach, gdy oczekiwane wyniki zazwyczaj implikują symetrię. Pokazano przykładowe takie sytuacje z punktu widzenia danych wejściowych oraz pożądanych struktur wyników. Te ostatnie są przede wszystkim związane z grupowaniem obiektów i analizą skupień. Zaproponowano pewną konkretną procedurę, i odniesiono się do jej zasadniczych własności. Ponieważ rozpatrywane zagadnienie jest niezmiernie rzadko podejmowane w literaturze przedmiotu, artykuł należy uważać za wprowadzający pewne podstawowe kwestie z rozważanego obszaru i proponujący kierunki prac w tym zakresie, zarówno jeśli idzie o metodykę, jak i kwestie techniczne.(abstrakt oryginalny)

EN

The paper presents the issue of treating the case of essentially asymmetric distances in the cases, when the expected / desired output structure implies (usually) symmetricity. Some examples of input structures are given, along with those of the potential output structures, the latter primarily corresponding to grouping / clustering. A straightforward procedure is proposed and some of its properties are assessed. Since the problem appears to be little treated in the literature of the subject, the paper ought to be considered as a very preliminary consideration, which ought to be pursued from both theoretical and technical points of view, given the potential fields of application, and the unresolved basic problems.(original abstract)

9

Zastosowanie analizy skupień do klasyfikacji obiektów symbolicznych

80%

Gliwa M.

Prace Naukowe Akademii Ekonomicznej we Wrocławiu. Taksonomia

|

2006

|

tom 13

|

nr nr 1126 Klasyfikacja i analiza danych - teoria i zastosowania

237-245

XX

W artykule zostanie przedstawiona analiza skupień (divisive clustering) dla symbolicznej macierzy danych oraz przykład jej zastosowania do klasyfikacji obiektów symbolicznych opracowany za pomocą programu Sodas. Omawiana metoda to hierarchiczna metoda podziału. Polega na tym, aby z rozpatrywanego zbioru obiektów wydzielić możliwie jednorodne podzbiory (skupienia), zapewniając jednocześnie jak największe zróżnicowanie tych podzbiorów między sobą. Proces podziału zbioru obiektów zatrzymywany jest po określonej przez użytkownika liczbie skupień, a jego rezultatem jest drzewo, w którym każdy węzeł reprezentuje skupienie. (fragment tekstu)

EN

The article presents divisive clustering method for symbolic data array. This is a hierarchical clustering method. Its main aim is division of the set of symbolic objects for K separate clusters, inside which objects are as homogeneous as possible, however each cluster is as different as possible. K is the number of clusters given as input by the user. As a summary they present an example worked out by Sodas v. 1.2 programme. (original abstract)

10

Analityczne metody ustalania liczby skupień w rozmytych zbiorach danych

80%

Migdał-Najman K. , Najman K.

Prace Naukowe Akademii Ekonomicznej we Wrocławiu. Taksonomia

|

2006

|

tom 13

|

nr nr 1126 Klasyfikacja i analiza danych - teoria i zastosowania

159-167

XX

W niniejszej pracy zaprezentowane zostaną wybrane wskaźniki liczby skupień nazywane też wskaźnikami jakości grupowania (cluster validity index, duster separation index). Wskaźniki te mogą być szczególnie użyteczne w analizie dwuwymiarowych map SOM, a także innych dwuwymiarowych, rozmytych zbiorów danych. Dokonana zostanie ich ocena oparta na wynikach przeprowadzonych badań eksperymentalnych. (fragment tekstu)

EN

Several clustering techniques have been proposed for the analysis of fuzzy data sets. Cluster validity indices represent useful tools to support such a task. In this paper three validation indices were applied to fourteen data sets. The resultant optimal clusters have been found to be stable for the different validity indices used, viz. Bezdek's Partition Coefficient (PC), Classification Entropy (CE) and Separation Index (S). It was shown that these methods might support the prediction of the optimal cluster partitioning for those data sets but the determination of the optimal number of clusters is an open problem. Two indices (PC and CE) were called into question their usefulness. Index S was characterized by relatively not large errors and significant effectiveness. (original abstract)

11

Analiza skupień jako narzędzie wspomagające budowę Person w projektowaniu stron internetowych, na przykładzie badania wykorzystania urządzeń mobilnych

80%

Zarańska K.

Studia i Materiały Polskiego Stowarzyszenia Zarządzania Wiedzą

|

2015

|

tom 74

111-125

XX

Zasadniczym celem artykułu jest analiza użytkowników urządzeń mobilnych oraz próba wyznaczenia głównych profili ich zachowań. W obszarze profilowania uwzględniono następujące kryteria: kontekst, częstotliwość i sposób użytkowania urządzenia mobilnego. Wskazane cechy mogą stanowić podstawę do konstrukcji person reprezentujących różne typy użytkowników. W artykule opisane zostały podstawowe zasady projektowania witryn internetowych przeznaczonych na urządzenia mobilne. Do realizacji badań wykorzystano analizę skupień metodą k-średnich. (abstrakt oryginalny)

EN

The main goal of this article is to analyze the group of users of mobile devices and to define major elements of their profiles. The author, in the area ofprofiling, took into account the following criteria: the context, frequency and manner of use of the mobile device. It may allow to forming the basis of personas that represents different types of users. During analyzing the results of the survey k-mean clustering method was used. (original abstract)

12

Cluster Analysis of Medical Text Documents by Using Semi-Clustering Approach Based on GRAPH Representation

80%

Woźniak R. , Ożdżyński P. , Zakrzewska D.

Information Systems in Management

|

2018

|

tom 7

|

nr nr 3

213-224

EN

The development of Internet resulted in an increasing number of online text repositories. In many cases, documents are assigned to more than one class and automatic multi-label classification needs to be used. When the number of labels exceeds the number of the documents, effective label space dimension reduction may significantly improve classification accuracy, what is a major priority in the medical field. In the paper, we propose document clustering for label selection. We use semi-clustering method, by considering graph representation, where documents are represented by vertices and edge weights are calculated according to their mutual similarity. Assigning documents to semi-clusters helps in reducing number of labels, further used in multi-label classification process. The performance of the method is examined by experiments conducted on real medical datasets. (original abstract)

13

Metody ustalania liczby skupień w zbiorach danych binarnych

80%

Najman K.

Prace Naukowe Akademii Ekonomicznej we Wrocławiu. Taksonomia

|

2007

|

tom 14

|

nr nr 1169 Klasyfikacja i analiza danych - teoria i zastosowania

321-329

XX

Celami przedstawionych badań są prezentacja i krytyczna ocena wskaźników jakości grupowania (liczby skupień) obiektów opisanych cechami binarnymi. Ocena będzie oparta na analizie teoretycznych własności metod grupowania i opisanych wskaźników, a także na badaniach symulacyjnych. Ponieważ w szybkim tempie rośnie liczba badań, w których wymaga się grupowania danych binarnych, rozwój metod ich analizy i ustalenie liczby grup wydaje się zadaniem ważnym i aktualnym. (fragment tekstu)

EN

In this paper the performance of fourteen indexes for determining the number of clusters in a binary data set is analyzed. To ensure that the right number of clusters is known, only artificial sets, designed to simulate data, are used. The resultant optimal clusters have been found to be stable for the different validity indices used, e.g.: Global Silhouette Index, Hubert-Lewin Index, Calinski-Harabasz Index, Ball-Hall Index, Hartigan Index and others. For the evaluation of the performance of the indexes, к-means and hierarchical algorithms are applied. The selection of the number of clusters based on the indexes values for the different number of clusters is done in an automatic way. It was shown that these indexes mightn't support the prediction of the optimal cluster partitioning for those binary data sets. (original abstract)

14

Sejm VI kadencji - maszynka do głosowania

80%

Denkowska S. , Fijorek K. , Salamaga M. , Sokołowski A.

Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu. Taksonomia

|

2013

|

tom 21

|

nr nr 279 Klasyfikacja i analiza danych - teoria i zastosowania

11-18

XX

W pracy analizowano wyniki głosowań przeprowadzonych w Sejmie VI kadencji. Kadencję podzielono na trzy okresy, których punktami granicznymi były wybory do Parlamentu Europejskiego oraz katastrofa smoleńska. Z badań wyeliminowano głosowania, w których udział głosów "za" lub "przeciw" nie przekraczał 10%. Na podstawie tych głosowań nieoczywistych wyodrębniano grupy posłów głosujących jednorodnie w analizowanych okresach. Stwierdzono dużą stabilność głosowań, co było spowodowane dominacją trzech sił politycznych: koalicji, PiS-u i lewicy. Ze względu na narzucaną dyscyplinę partyjną wydaje się, że w Sejmie tym wystarczyłoby 7 posłów (z nierówną liczbą "głosów"), bo tyle zasadniczych grup wskazała analiza skupień.(abstrakt oryginalny)

EN

Voting taken during the VIth term of the lower chamber of Polish Parliament has been analyzed in the paper. The term was divided into three parts delimited by European Parliament elections and Smolensk plane crash. Voting with smaller than 10% "yes" or "no" votes has been eliminated from the analysis. Homogeneous groups of parliament members were found. Political scene was dominated by three main powers: ruling coalition, PiS party and left wing parties. Due to voting discipline imposed by the leaders it seems that it would be enough to have just seven MPs (with non-equal number of votes), the number suggested by the results of cluster analysis.(original abstract)

15

Identyfikacja obserwacji odstających w analizie skupień

80%

Batóg J.

Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu. Taksonomia

|

2016

|

tom 26

|

nr nr 426 Klasyfikacja i analiza danych - teoria i zastosowania

13-21

XX

W ramach przeprowadzonego badania dokonano analizy porównawczej me-tod identyfikujących obserwacje odstające w zbiorze danych przestrzennych. Wykorzystano w tym celu metodę k-średnich oraz dane charakteryzujące gminy województwa zachodnio-pomorskiego pod względem poziomu dochodów i zadłużenia. Ocenie poddano wyniki uzy-skane za pomocą wybranych metod wykrywania obserwacji odstających typu false positive: metody zaproponowanej przez Wanga, Zhanga, Li i Songa, jej autorskiej modyfikacji, me-tody Kandogana oraz metody Outlier Removal Clustering. Jako miarę homogeniczności po-działu zastosowano miarę stopnia zróżnicowania obiektów wewnątrz skupiska. Uzyskane rezultaty pozwalają stwierdzić, że wszystkie zastosowane metody generują praktycznie identyczne wyniki. Występujące różnice polegają wyłącznie na odmiennej kolejności wska-zywania obserwacji odstających(abstrakt oryginalny)

EN

The research concerns comparison of methods that enable identifying spatial outliers. The analysis was based on the statistical data describing income and public debt of gminas of Zachodniopomorskie voivodship. All considerations were applied to partitions made by k-means method. Identification of false positive outliers was provided by means of Wang, Zhang, Li and Song method, author's modification of this method and additionally methods proposed by Kandogan and Hautamäki. The level of objects' differentiation within group was used as a measure of homogeneity of partitions. The received results were very similar for all considered methods. Some differences occur only in order of indicated outliers(original abstract)

16

Analiza podobieństwa wybranych państw Unii Europejskiej z punktu widzenia rozwoju zrównoważonego przy wykorzystaniu metody Warda

80%

Janulewicz P. , Kamińska A. , Białoskurski S.

Roczniki Naukowe Stowarzyszenia Ekonomistów Rolnictwa i Agrobiznesu

|

2016

|

tom 18

|

nr z. 1

78-83

XX

Zaprezentowano teorię z zakresu rozwoju zrównoważonego oraz możliwości wykorzystania analizy skupień Warda do oceny podobieństwa i zróżnicowania państw wchodzących w skład UE. Stwierdzono, że wykorzystanie metody Warda wpłynie na poprawę poziomu rozwoju zrównoważonego. Metoda pozwoliła na podzielenie badanych jednostek na cztery grupy. Każdą z grup scharakteryzowano na podstawie ich wad i zalet. Najwięcej zalet miała grupa B, najwięcej wad grupa C. W skład grupy A weszły następujące państwa: Estonia, Irlandia, Cypr, Łotwa, Litwa, Luksemburg, Malta, Słowenia, Słowacja. W grupie B znalazło się 10 państw: Austria, Belgia, Bułgaria, Czechy, Dania, Finlandia, Grecja, Węgry, Holandia i Portugalia. Najmniej liczne okazały się grupy C i D, skupiające jedynie po 3 państwa. W skład grupy C weszły Niemcy, Hiszpania i Wielka Brytania, a do grupy D należały Francja, Polska i Włochy.(abstrakt oryginalny)

EN

This paper analyses knowledge about sustainable development and the possibility of using the cluster analysis for the Ward's method to assess the similarity and diversity between EU member states. The authors present Ward's methods which should be used by state authorities to improve the level of sustainable development. The methodology used allowed to share test units in four groups. Each of the groups has been characterized on basis of the available advantages and disadvantages. Most benefits had a group B and the biggest defects group C. The group A included the following countries: Estonia, Ireland, Cyprus, Latvia, Lithuania, Luxembourg, Malta, Slovenia, Slovakia. In Group B, there were 10 countries: Austria, Belgium, Bulgaria, Czech Republic, Denmark, Finland, Greece, Hungary, Netherlands, Portugal. Minimum required proved Groups C and D, focusing only on the 3 Member States. The group C consisted of: Germany, Spain, United Kingdom, and Group D of: France, Poland and Italy.(original abstract)

17

Clustering as a Model and an Approach in Flexible Manufacturing

80%

Owsiński J. W.

Prace Naukowe Akademii Ekonomicznej we Wrocławiu. Taksonomia

|

2001

|

tom 8

|

nr nr 906 Klasyfikacja i analiza danych : teoria i zastosowania

168-179

XX

Artykuł dotyczy powstałej na początku lat siedemdziesiątych idei zastosowania analizy skupień do grupowania maszyn i operacji w elastycznym planowaniu produkcji. Pokazano dalszy rozwój tej idei, polegający na formułowaniu bardziej skomplikowanych modeli (definicje podobieństwa, funkcje jakości, ograniczenia organizacyjne) i stosowaniu bardziej wyrafinowanych metod. Ponieważ literatura przedmiotu jest bardzo obszerna, powołano się tylko na wybrane pozycje. Zasadniczy rozwój polegał na opracowywaniu nowych, zwykle coraz bardziej skomplikowanych modeli i odpowiadających im metod, których efektywność była w ogólności trudna do ocenienia. W końcu zaczęto odwoływać się do metaheurystyk, jakkolwiek również bez gwarancji sukcesu. Można tylko stwierdzić, że większość metod jest efektywna dla "porządnych" danych, implikujących separowalne grupy maszyn i/lub operacji, natomiast w większej lub mniejszej mierze zawodzi dla danych "trudnych". Pokazano również konkretny przykład zadania i zastosowania metody analizy skupień, podkreślając zalety takiego podejścia: (i) prostotę, (ii) szybkość, (iii) łatwość i naturalność interpretacji, (iv) możliwość kontrolowania przebiegu procedury, (v) możliwość otrzymywania rozwiązań alternatywnych. W zakończeniu postuluje się (ponowne) rozważenie szerszych korzyści z zastosowania prostych paradygmatów typu analizy skupień nie tylko w problemach elastycznego planowania produkcji, ale w innych istotnych dziedzinach nauki, takich jak statystyka czy sztuczna inteligencja. (abstrakt oryginalny)

EN

The paper first presents the concept of application of the clustering-based approaches to the cell formation problem of flexible manufacturing. Then, it takes up further developments, involving more complicated models and more sophisticated methods. In view of the multiplicity and diversity of studies devoted to this problem only selected instances are shown, illustrating the path of development. The mainstream path leads through the efforts to solve the more intricate cell formation models by application of different algorithms, with a varying degree of success. Ultimately, the metaheuristies started to be applied, with, however, not much more success altogether than with the classical techniques. Generally, most methods work well for problems in which the data are "well-behaved" (clear-cut cells), while problems appear for data sets yielding solutions far from the "ideal" one(s). So, a case is presented of application of a clustering technique to a cell formation problem, showing the advantages of application of such methods. It is finally argued that, in a more general perspective, the return to such relatively simple clustering approaches may have deeper sense not just for the cell formation problem, but also in other instances. (fragment of text)

18

Comparison of stability of algorithms in classical and ensemble approach in taxonomy

80%

Rozmus D. , Uniwersytet Ekonomiczny w Katowicach; Wydział Zarządzania; Katedra Statystyki

Acta Universitatis Lodziensis. Folia Oeconomica

|

2011

|

tom 255

PL

Podejście wielomodelowe dotychczas z dużym powodzeniem stosowane było w dyskryminacji w celu podniesienia dokładności klasyfikacji. W ostatnich latach analogiczne propozycje pojawiły się w taksonomii, aby zapewnić większą poprawność i stabilność wyników grupowania Liczne badania wykazały, że agregacja różniących się między sobą wyników wielokrotnego grupowania, pozwala na poprawę dokładności klasyfikacji. Stabilność algorytmu taksonomicznego w odniesieniu do niewielkich zmian w zbiorze danych, czy też parametrów algorytmu jest pożądaną cechą algorytmu. Z drugiej jednak strony, podejście wielomodelowe czerpie korzyści ze zróżnicowanych klasyfikacji składowych, których połączenie przynosi bardziej dokładne i stabilne rozwiązanie niż pojedynczy algorytm. Głównym punktem zainteresowania tego badania była stabilność w podejściu zagregowanym w taksonomii. Przeprowadzone badania empiryczne pokazały, że podejście zagregowane daje bardziej stabilne rezultaty niż pojedyncze algorytmy taksonomiczne oraz, że często wyższa stabilność idzie w parze z wyższą dokładnością klasyfikacji w podejściu zagregowanym.

19

Wykorzystanie analizy skupień w prognozowaniu analogowym

80%

Kołaszewska U.

Prace Naukowe Akademii Ekonomicznej we Wrocławiu. Taksonomia

|

2005

|

tom 12

|

nr nr 1076 Klasyfikacja i analiza danych - teoria i zastosowania

248-256

XX

Użytecznymi metodami prognozowania w krótkich szeregach czasowych są metody analogowe. Metody te mogą być zastosowane pod warunkiem identyfikacji odpowiednich zmiennych lub obiektów, według których można obliczyć prognozę.W pracy, wykorzystując metodę analogii przestrzenno-czasowych, obliczono prognozę czynników wpływających na możliwość rozwoju handlu elektronicznego w Polsce. Przy doborze obiektów obiektów-wzorców dla obiektu prognozowanego posłużono się analizą skupień i metodą porządkowania liniowego. (fragment tekstu)

EN

In work a spacial-time analogy method was applied for issuing a forecast factors influencing e-commerce development in Poland. In order to choose pattern objects for forecasted object, a cluster analysis and ranking were carried out. Out of the group of countries classified as the best prepared there were chosen countries similar to Poland. The similarity of objects was estimated on the basis of the shape criterion. (original abstract)

20

Selekcja zmiennych w analizie skupień marketingowych zbiorów danych binarnych

80%

Korzeniowski J.

Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu

|

2018

|

tom 21

|

nr nr 508 Klasyfikacja i analiza danych - teoria i zastosowania

89-95

XX

W roku 2001 Desai zaproponował ciekawą miarę podobieństwa dwóch różnych wartości/wariantów tej samej cechy. Miarę tę można w dość prosty sposób wykorzystać do wyznaczenia siły dyskryminacyjnej cechy binarnej lub nominalnej wielostanowej w problemie analizy skupień. Idea oparta jest na tym, że im mniejsze podobieństwo, na przykład 1 do 0 (jako wartości zmiennej binarnej), tym większa zdolność dyskryminacyjna cechy. Ten pomysł zastosowano do skonstruowania nowej metody selekcji zmiennych binarnych w zagadnieniu analizy skupień i w zastosowaniu do dość obszernej klasy zbiorów danych binarnych, jaką są dane marketingowe. Podstawową zaletą nowej metody jest jej niezależność od konieczności grupowania danych, co wiąże się zawsze z przyjęciem jakiejś konkretnej metody grupowania oraz konkretnej wartości liczby skupień. Eksperyment przeprowadzony na 162 zbiorach danych pokazuje wysoką efektywność metody.(abstrakt oryginalny)

EN

In 2011 Desai proposed an interesting measure of similarity of two different values/ variants of the same variable. This measure can be easily used to assess the discrimination power of binary or multi-level nominal variable in cluster analysis. The idea is based on the fact that the smaller the similarity between e.g. 1 and 0 (treated as the binary variable values) the bigger the discrimination power of the variable. This idea was used to construct a new variable selection method for binary variables in the context of cluster analysis and for quite a broad range of binary data sets such as marketing data sets. The main advantage of the new proposal is its independence of the necessity of data grouping which is always connected with applying some grouping method and, in turn, some established number of clusters. The experiment carried out on 162 data sets shows high efficiency of the new proposal.(original abstract)