Complexity of perceptron and kernel networks
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 11 (SGA02008GA-ST)
Main participants
—
Contest type
VS - Public tender
Contract ID
201/08/1744
Alternative language
Project name in Czech
Složitost perceptronových a jádrových sítí
Annotation in Czech
Cílem projektu je přispět k teoretickému porozumnění vlastnostem neuronových sítí s perceptronovými a jádrovými jednotkami, které způsobují, že tyto sítě jsou efektivní a flexibilní nástroje pro učení na základě vysokodimenzionálních dat. Budou odvozeny odhady složitosti sítí v závislosti na hladkosti a oscilačních vlastnostech dat, jejich dimenzi a typu aktivační funkce nebo jádra. Na základě analýzy těchto odhadů budou navrženy míry složitosti dat vzhledem k různým typům výpočetních jednotek.Tyto míry budou charakterizovány pomocí speciálních norem a budou popsány vztahy těchto norem k normám modelujícím hladkost (Sobolevovy a Besselovy normy). Pro odhady složitosti sítí budou použity metody z teorie nelineární aproximace a optimalizace. Na základě konstruktívních důkazových technik budou odvozena fuzzy pravidla a budou navrženy, implementovány a testovány algoritmy učení.
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
IN - Informatics
CEP - secondary branch
BA - General mathematics
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10101 - Pure mathematics<br>10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
The project contributed to the development of mathematical theory of perceptron and kernel networks and theory of their learning. Estimates of network complexity were derived in depenedence on smoothness and oscillatory properties of data, their dimension, and type of an activation function or a kernel. By inspection of these estimates, measures of data complexity with respect to various typ
Solution timeline
Realization period - beginning
Jan 1, 2008
Realization period - end
Dec 31, 2010
Project status
U - Finished project
Latest support payment
Apr 16, 2010
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP11-GA0-GA-U/03:3
Data delivery date
Feb 9, 2015
Finance
Total approved costs
1,410 thou. CZK
Public financial support
1,410 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK