Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: linear separability

Sortuj według:

Ogranicz wyniki do:

Algorithms for investigation of strict linear separability of two sets

Sturgulewski Ł.

Zeszyty Naukowe. Elektryka / Politechnika Łódzka

2008

z. 115

139-146

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.

Feature selection based on linear separability and a CPL criterion function

Bobrowski L.

TASK Quarterly : scientific bulletin of Academic Computer Centre in Gdansk

2004

Vol. 8, No 2

183-192

Linear separability of data sets is one of the basic concepts in the theory of neural networks and pattern recognition. Data sets are often linearly separable because of their high dimensionality. Such is the case of genomic data, in which a small number of cases is represented in a space with extremely high dimensionality. An evaluation of linear separability of two data sets can be combined with feature selection and carried out through minimisation of a convex and piecewise-linear (CPL) criterion function. The perceptron criterion function belongs to the CPL family. The basis exchange algorithms allow us to find minimal values of CPL functions efficiently, even in the case of large, multidimensional data sets.