Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2010 - zeszyt 6

A Probabilistic Component for K-Means Algorithm and its Application to Sound Recognition

nr katalogowy: 53003

In this paper, we present a novel approach to building of a probabilistic model of the data set, which is further used by the K-means clustering algorithm. Considering K-means with respect to the probabilistic model, requires incorporating of a probabilistic distance, which provides us with measure of similarity between two probability distributions, as the distance measure. We use various kinds of probabilistic distances in order to evaluate their effectiveness when applied to the algorithm with the proposed model of the analyzed data. Further, we report the results of experiments with the discussed clustering algorithm in the field of sound recognition and choose these probabilistic distances, which correspond to the highest clustering performance. As a reference technique, we used the traditional K-means algorithm with the most commonly employed Euclidean distance. Our experiments have shown that the presented method outperforms the traditional K-means algorithm, regardless of the statistical distance applied. Streszczenie. W niniejszej pracy zaprezentowano nowy sposób budowy probabilistycznego modelu zbioru danych, analizowanych przez algorytm klasteryzacji K-´srednich. Rozwa˙zanie metody K-´srednich w odniesieniu do modelu probabilistycznego, narzuca wymaganie wykorzystania odległo´sci probabilistycznej, be˛da˛cej miara˛ podobien´stwa pomie˛dzy dwoma rozkładami prawdopodobien´stwa, jako miary odległos´ci w algorytmie. W pracy wykorzystano ró˙zne typy odległo´sci probabilistycznych, w celu oceny skuteczno´sci ich zastosowania w algorytmie z proponowanym modelem analizowanych danych. Przedstawione zostały równie˙z wyniki bada´n omawianego algorytmu w dziedzinie rozpoznawania d´zwi˛eku. Jako punkt odniesienia wykorzystany został tradycyjny algorytm K-s´rednich z najcze˛s´ciej stosowana˛ odległos´cia˛ Euklidesa. Wyniki przeprowadzonych badan´ pozwalaja˛ stwierdzic´, iz˙ zaprezentowana metoda umoz˙liwia osia˛gnie˛cie lepszych rezultatów klaste[...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 53003 "A Probabilistic Component..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2010-6 licencja: Osobista Produkt cyfrowy	55.00 zł

Prenumerata

PRZEGLĄD ELEKTROTECHNICZNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

762.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	1002.00 zł brutto 927.78 zł netto 74.22 zł VAT (stawka VAT 8%)

1002.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna	960.00 zł brutto 888.89 zł netto 71.11 zł VAT (stawka VAT 8%)
PRZEGLĄD ELEKTROTECHNICZNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

1002.00 zł

Zeszyt

2010-6

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma