Search for content and authors
 

Walidacja wyników klasyfikacji otrzymanych taksonomiczną metodą wektorów nośnych

Michał Trzęsiok 

Akademia Ekonomiczna im. K. Adamieckiego w Katowicach, Katowice 40-287, Poland

Abstract

W roku 2001 Ben-Hur, Horn, Siegelmann i Vapnik zaproponowali nową metodę taksonomiczną – SVC (ang. Support Vector Clustering) – wykorzystującą podejście analogiczne jak w dyskryminacyjnej metodzie wektorów nośnych (SVM). Metoda SVC jest metodą nieparametryczną, tzn. nie wymaga nakładania a priori założeń dotyczących liczby i kształtu skupień. Jednocześnie jest metodą bardzo elastyczną – pozwala na generowanie skupień o nieliniowych, bardzo nieregularnych kształtach.

Zdolność metody SVC do tak elastycznego dopasowywania się do analizowanego zbioru danych niesie ze sobą ryzyko, że metoda nie będzie miała własności stabilności klas, rozumianej jako generowanie podobnej struktury skupień dla różnych, losowo wybieranych próbek ze zbioru danych.

Celem referatu jest przedstawienie wyników analizy stabilności i zgodności klasyfikacji otrzymanych metodą SVC oraz innymi metodami taksonomicznymi. Do pomiaru zgodności wykorzystano indeks Randa. Obliczenia zrealizowano w pakiecie statystycznym R na zbiorach danych standardowo wykorzystywanych do badania własności metod wielowymiarowej analizy statystycznej.

Zakres tematyczny: taksonomia.

Literatura

Ben-Hur A., Horn D., Siegelman H. T., Vapnik V. (2001), Support Vector Clustering, Journal of Machine Learning Research, 2, str. 125–137.

Gatnar E., Walesiak M. [red.] (2004), Metody statystycznej analizy wielowymiarowej w badaniach marketingowych, Wydawnictwo Akademii Ekonomicznej we Wrocławiu, Wrocław, str. 316–350.

Schölkopf B., Smola A.J. (2002), Learning with Kernels. Support Vector Machines, Regularization, Optimization, and Beyond, MIT Press, Cambridge.

 

Legal notice
  • Legal notice:
 

Presentation: Oral at XVI KONFERENCJA NAUKOWA SEKCJI KLASYFIKACJI I ANALIZY DANYCH PTS, Sympozjum A, by Michał Trzęsiok
See On-line Journal of XVI KONFERENCJA NAUKOWA SEKCJI KLASYFIKACJI I ANALIZY DANYCH PTS

Submitted: 2007-04-14 01:04
Revised:   2009-06-07 00:44