Strategie klasyfikacji oparte na dipolach

• Autorzy: Topczewska M. , Frischmuth K.

Warianty tytułu

EN

Dipole-based classification strategies

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiona została metoda klasyfikacji oparta na kryterium dipolowym. Przeprowadzone testy numeryczne skłoniły autorów do modyfikacji początkowego kryterium prezentowanego w pracy [1] w taki sposób, by znaleziona hiperpłaszczyzna separowała jak największą liczbę obiektów należących do różnych klas, nie rozdzielając obiektów z tej samej klasy. Nowe podejście zostało przetestowane na wygenerowanych zbiorach danych, a otrzymane wyniki pozwoliły na implementację w postaci wywołań rekurencyjnych.

EN

Finding a separating hyperplane for two classes by minimizing an error functional summing contributions for each poorly classified data point is by now common practice. Effective implementations in the framework of SVM or in terms of CPL functions are available and shown to work well for quite large sets of data. In this article a classification method based on dipoles is presented, which is a modification of a criterion given in [1]. We search for a hyperplane cutting between classes and not through their middle. The crux is to define a suitable functional, which is small on lines with good separation power and little damage, easy to calculate and to minimize. We perform numerical tests and modify the criterion in a way that preserves the intention of finding cuts between classes (and not through their middle), which separate as many data points as possible. However, we do not count (in integers), but weigh by taking the distance to the wrong side. The approach was tested on some synthetic data sets using a recursive implementation.

Słowa kluczowe

PL

klasyfikacja; dipol; kryterium dipolowe

EN

classification; dipole; dipole criterion

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2010
• Tom: R. 56, nr 6
• Strony: 632--635
• Opis fizyczny: Bibliogr. 6 poz., rys., wzory

Twórcy

autor

Topczewska M.

autor

Frischmuth K.

• Politechnika Białostocka, Wydział Informatyki, ul. Wiejska 45 a, 15-351 Białystok,

Bibliografia

• [1] Bobrowski L.: Eksploracja danych oparta na wypukłych i odcinkowo liniowych funkcjach kryterialnych. Wyd. Pol. Białostockiej, Białystok, 2005.
• [2] Burges C. J.: A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery, 2:121–167, 1998.
• [3] Mitchell T. M.: Machine learning. McGraw-Hill Science, 1997.
• [4] Topczewska M.: Efektywne metody klasyfikacji i wizualizacji danych wielowymiarowych, rozprawa dokt., Pol. Białostocka, 2009.
• [5] Topczewska M., Frischmuth K.: Numerical aspects of weight calculation in classification methods. In PTSK Conference, Krynica Górska, Poland, Sept. 26-29, 2007.
• [6] Vapnik V. N.: Statistical learning theory. Wiley J., 1998.