Parallel fuzzy clustering for linguistic summaries

• Autorzy: Smolińska M. K. , Sosnowski Z. A.

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.

Słowa kluczowe

PL

podsumowania lingwistyczne; grupowanie rozmyte; programowanie równoległe

EN

linguistic summary; fuzzy clustering; parallel computing

• Wydawca: Oficyna Wydawnicza Politechniki Białostockiej
• Czasopismo: Zeszyty Naukowe Politechniki Białostockiej. Informatyka
• Rocznik: 2009
• Tom: Z. 4
• Strony: 139--150
• Opis fizyczny: Bibliogr. 4 poz., Wykr.

Twórcy

autor

Smolińska M. K.

autor

Sosnowski Z. A.

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.