Nowa książka prof. dr. hab. Leona Bobrowskiego
05-02-2019
Składamy serdeczne gratulacje prof. Bobrowskiemu z okazji wydania książki
Data Exploration and Linear Separability, Leon Bobrowski
Książka Data Exploration and Linear Separability (Eksploracja danych i separowalność liniowa) została wydana w 2019 roku przez LAMBERT Academic Publishing. Książka ta prezentuje szeroką klasę modeli i algorytmów eksploracji danych opartych na minimalizacji wypukłych i odcinkowo liniowych (ang.convex and piecewise linear criterion functions – CPL) funkcji kryterialnych.
Do rodziny funkcji typu CPL należy perceptronowa funkcja kryterialna. Funkcja ta wywodzi się z koncepcji Perceptronu zaproponowanej w połowie XX wieku przez F. Rosenblatta. Idea Perceptronu wiązana jest z początkami teorii sieci neuropodobnych oraz rozpoznawania obrazów (ang. pattern recognition). Model uczenia Perceptronu bazuje na algorytmie korekcji błędów i ma związek z liniową separowalnością uczących zbiorów danych.
Użyteczność funkcji kryterialnych typu CPL w wydobywaniu wzorców oraz projektowaniu narzędzi eksploracyjnej analizy danych opiera się na istnieniu efektywnych algorytmów minimalizacji takich funkcji. Opracowana została rodzina algorytmów wymiany rozwiązań bazowych (ang. basis exchange algorithms) przystosowana do minimalizacji funkcji typu CPL. Algorytmy wymiany rozwiązań bazowych wykorzystują transformację Gaussa-Jordana i z tego względu są bliskie algorytmowi Simplex używanemu ze spektakularnymi sukcesami w programowaniu liniowym.