Algorithms for investigation of strict linear separability of two sets

• Autorzy: Sturgulewski Ł.

Warianty tytułu

PL

Algorytmy badania ścisłej rozdzielności liniowej dwóch zbiorów

• Języki publikacji: EN

Abstrakty

EN

The article describes an algorithm which allows one to check if there exists a hyperplane separating two finite sets in an Euclidean space and, if it exists, to determine such a hyperplane. The algorithm presented is a very important tool for construction pattern recognition systems using piece-linear classifiers.

PL

W artykule przedstawiono algorytmy, które pozwalają zbadać czy istnieje hiperpłaszczyzna rozdzielająca dwa zbiory skończone w przestrzeni euklidesowej i ewentualnie wyznaczyć taką hiperpłaszczyznę. Prezentowany algorytm stanowi bardzo ważne narzędzie konstruowania klasyfikatorów odcinkowo-liniowych stosowanych w systemach rozpoznających.

Słowa kluczowe

EN

image recognition; linear classifier; linear discriminant function; linear separability

PL

rozpoznawanie obrazów; klasyfikator liniowy; funkcja liniowa dyskryminująca; rozdzielczość liniowa

• Wydawca: Wydawnictwo Politechniki Łódzkiej
• Czasopismo: Zeszyty Naukowe. Elektryka / Politechnika Łódzka
• Rocznik: 2008
• Tom: z. 115
• Strony: 139--146
• Opis fizyczny: Bibliogr. 7 poz.

Twórcy

autor

Sturgulewski Ł.

• Technical University of Łódź, Computer Engineering Department

Bibliografia

• [1] Duda R.O., Hart P.E., Stork D.G.: Pattern Classification and Scene Analysis (Second Edition). John Wiley and Sons, New York 2000.
• [2] Jóźwik A.: Metoda badania liniowej rozdzielności dwóch zbiorów skończonych w n-wymiarowej przestrzeni liniowej w zagadnieniach rozpoznawania obrazów. Prace Instytutu Organizacji i Kierowania: Cybernetyka Stosowana i Informatyka, Seria B, Zeszyt 18, Warszawa 1975.
• [3] Jóźwik A.: A recursive method for the investigation of the linear separability of two sets. Pattern Recogntion, Vol. 16, No. 4, s. 429-431, 1983.
• [4] Jóźwik A.: Algorytm badania liniowej rozdzielności dwóch zbiorów i perspektywy jego wykorzystania do konstrukcji klasyfikatorów. VI Konferencja Sieci i Systemy Informatyczne: teoria, projekty, wdrożenia, Łódź, s. 311-316, 1998.
• [5] Nilsson N.J.: Learning machines: Foundations of trainable pattern-classifying systems. McGraw Hill, New York 1965.
• [6] Nilsson N.J.: The Mathematical Foundations of Learning Machines. Morgan Kaufmann, San Francisco 1990.
• [7] Sturgulewski Ł.: Realizacja algorytmu badania rozdzielności liniowej dwóch zbiorów. XI Konferencja Sieci i Systemy Informatyczne: teoria, projekty, wdrożenia, aplikacje, s. 105-116, Łódź 2003.