Stratified network 6 66
Sufficient sample length for learning 95
Supervised learning see "Learning"
Swapping group 99
Target concept 83
Target function 83
Term 11
Test set 71
Threshold 3 21
Threshold circuit 61
Threshold decision list 63
Threshold decision list and threshold function 63
Threshold function 21
Threshold function and 2 monotonicity 23
Threshold function and decision lists 28 45
Threshold function and linear inequalities 43
Threshold function, asymptotic number of 39
Threshold function, boundary of 72
Threshold function, closure under projection 23
Threshold function, geometrical interpretation 25
Threshold function, homogeneous 22 101
Threshold function, lower bound on number 38
Threshold function, real 22
Threshold function, signature of 77
Threshold function, specification numbers of 71
Threshold function, upper bound on number 37
Threshold logic 8 52
Threshold network see "Network linear
Threshold order 31 49 57
Threshold order of parity 58
Threshold order, complexity of determining 52
| Threshold order, distribution 57
Threshold synthesis 52
Threshold synthesis, complexity 56
Threshold, integral 43
Training sample 83 89
Traveling salesman problem 118
True point 11
Unate Boolean function 15
Uniform convergence 99
Universal network 64
Universal network, size 65
Up-projection 22 77
Up-set 16
Vapnik — Chervonenkis dimension see "VC-dimension"
VC-dimension 92
VC-dimension and growth function 93
VC-dimension and linear dimension 102
VC-dimension and PAC learning 94 99
VC-dimension and sample length 95 98
VC-dimension of class of polynomial threshold functions 104
VC-dimension of finite set of functions 92
VC-dimension of neural network 92
VC-dimension of perceptron 103
VC-dimension of sigmoid networks 107
VC-dimension of threshold networks 106
VC-dimension, infinite 107
Vector space of functions 102
Weight of a vector 67
Weight-at-least-k function 74
Weight-vector 21
Weight-vector, integral 43
Weights 2
|
|
|
О проекте