Liniowa analiza dyskryminacyjna
Z Wikipedii
Liniowa Analiza Dyskryminacyjna (ang. Linear discriminant analysis, LDA) i związana z nią liniowa analiza dyskryminacyjna w oparciu o kryterium Fishera (ang. Fisher's linear discriminant, FLD) są używanie w uczeniu maszynowym do znalezienia liniowej kombinacji cech, które najlepiej rozróżniają dwie lub więcej klas obiektów lub zdarzeń. Wynikowe kombinacje są używane jako klasyfikator liniowy lub, częściej, służą redukcji wymiarów do późniejszej klasyfikacji statystycznej.
[edytuj] LDA dla dwóch klas
Rozważmy zbiór obiektów z których każdy jest opisywany przez wektor cech x przy czym dla każdego obiektu znana jest jego przynależność do klasy y. Taki zbiór obserwacji nazywany jest zbiorem uczącym. Problem klasyfikacji polega na znalezieniu dobrego predyktora klasy y dla każdej obserwacji (nie koniecznie pochodzącej ze zbioru uczącego). Predyktor ma się opierać tylko i wyłącznie o obserwacje x. Podejście LDA bazuje na założeniu, że funkcje gęstości prawdopodobieństwa 
i 
mają rozkłady normalne i jednakową kowariancję Σy = 0 = Σy = 1 = Σ (podobną analizą, która dopuszcza aby kowariancje się różniły, jest quadratic discriminant analysis. Można pokazać, że wymagane prawdopodobieństwo 
jest zależne tylko od iloczynu skalarnego 
gdzie:
Oznacza to, że prawdopodobieństwo, że wejściowe x będzie należało do klasy y jest funkcją liniowej kombinacji jego znanych cech.
[edytuj] Zastosowania
FLD i LDA są używane do wielu zastosowań związanych z klasyfikacją. Jednym z nich jest rozpoznawanie twarzy. Obraz twarzy składający się z bardzo dużej ilości pikseli jest redukowany do mniejszego zbioru linowych kombinacji, które mogą następnie być wykorzystane do klasyfikacji. Linowa kombinacja cech obrazu twarzy uzyskana za pomocą FLD określana jest mianem Fisher faces, natomiast obrazy będące efektem redukcji cech przeprowadzonej za pomocą analizy głównych składowych nazywane są eigenfaces.
[edytuj] Zobacz też
- Drzewo decyzyjne
- Data mining
- Regresja logistyczna
- Uczenie maszynowe
- Perceptron
- Klasyfikator
- Statystyka
| Resort gospodarki: światowy kryzys niesie poważne zagrożenie dla eksportu |
|
Światowy kryzys niesie poważne zagrożenia w postaci spowolnienia eksportu, ale stwarza też pewne szanse na podtrzymanie jego dotychczasowego tempa rozwoju - prognozują analitycy Ministerstwa Gospodarki.
|
| Na stacjach kolejne obniżki cen paliw |
|
Na stacjach benzynowych można oczekiwać dalszych obniżek cen paliw - wynika z analizy e-petrol.
|
| NWZA Gadu-Gadu za wycofaniem akcji z obrotu na GPW |
|
NWZA Gadu-Gadu zgodziło się na zniesienie dematerializacji wszystkich akcji spółki i wycofanie ich z obrotu na GPW - podała spółka w komunikacie.
|
| Na NewConnect zadebiutowały w piątek akcje PSW Holding |
|
Na rynku NewConnect zadebiutowały w piątek akcje spółki PSW Holding. Do godziny 13.30 nie doszło jeszcze do żadnej transakcji na akcjach tej spółki.
|
| Polacy ograniczają wydatki konsumpcyjne w grudniu |
|
Polacy wydadzą w tym roku o 900 mln zł mniej na organizację świąt i prezenty w porównaniu do 2007 roku - wynika z raportu TNS OBOP.
|