Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Algorytmy badania ścisłej rozdzielności liniowej dwóch zbiorów
Języki publikacji
Abstrakty
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.
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.
Rocznik
Tom
Strony
139--146
Opis fizyczny
Bibliogr. 7 poz.
Twórcy
autor
- 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.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-LOD1-0015-0016