A Theoretical and Empirical Study of a Noise-Tolerant Algorithm to Learn Geometric Patterns

Figure1:An example conc

02004006008001000Sample Size 0.50.6

0.7

0.8

0.9

1

Accuracy

New algorithm Old algorithm

0500100015002000Sample Size 0.50.60.7

0.8

0.9

1

Accuracy

Rate = 0.00

Rate = 0.05

Rate = 0.15

Rate = 0.30

050010001500200025003000Sample Size

0.50.60.70.80.91Accuracy Generalized: 7/8Generalized: 15/16Classification: 0.30