PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Parallel fuzzy clustering for linguistic summaries

Treść / Zawartość
Identyfikatory
Warianty tytułu
EN
Podsumowania lingwistyczne z równoległym grupowaniem rozmytym
Języki publikacji
PL
Abstrakty
PL
Z podsumowaniem lingwistycznym, jak i z predykatem rozmytym związana jest wartość prawdy. Możemy więc podsumowań lingwistycznych używać jako predykatów rozmytych. Podsumowanie postaci większość obiektów w populacji P jest podobna do obiektu oi wykorzystać możemy do znajdowania typowych wartości w populacji P, które to wykorzystuje rozmyty algorytm grupujący. Wadą tego algorytmu jest jego duża złożoność obliczeniowa. W celu przetwarzania dużej liczby danych zaimplementowaliśmy ten algorytm równolegle, korzystając ze standardu MPI do komunikacji między procesami działającymi na różnych procesorach. W tej pracy przedstawiamy algorytm równoległy i wyniki eksperymentów.
EN
The linguistic summaries have the associated truth value so they can be used as predicates. We use summaries of the form ”most objects in population P are similar to oi” to find typical values in population P. Then typical values are used in fuzzy clustering algorithm. Disadvantage of this algorithm is its complexity. For the purpose of processing the huge number of data, we decided to use parallel computing mechanism to implement this algorithm, and run it on the cluster machine. We use MPI (Message Passing Interface) to communicate between processes, which work on different processors. This paper presents this parallel algorithm and some results of experiments.
Rocznik
Tom
Strony
139--150
Opis fizyczny
Bibliogr. 4 poz., Wykr.
Twórcy
Bibliografia
  • [1] Smolińska M. Sosnowski Z.: Linguistic Summaries with Fuzzy Clustering, Zeszyty Naukowe Politechniki Białostockiej. Informatyka Nr 2 (2007), s.141-154 (in Polish)
  • [2] Rasmussen D.: Application of the Fuzzy Query Language - Summary SQL, DATALOGISKE SKRIFTER, Roskilde University, 1997.
  • [3] Rasmussen D., Yager R.: Introduction of Fuzzy Characteristic Rules by Typical Values, DATALOGISKE SKRIFTER, Roskilde University, 1997.
  • [4] Grama A., Gupta A., Karypis G., Kumar V.: Introduction to Parallel Computing, Second Edition, Addison Wesley, 2003.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BPB2-0036-0016
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.