Title :
Considerations of dimensionality versus sample size
Author :
Sammon, J.W. ; Foley, D. ; Proctor, A.
Author_Institution :
Computer Symbolic Div. of NCS Computing Corp., Rome, New York
Abstract :
It has been shown that the error rate on the design data is a monotonically increasing function of the ratio of sample size to feature size (N/L). Ratios of N/L > 3 are generally tolerable and ratios of N/L > 10 are generally adequate for design stability. It is felt that the results presented here should be kept in mind by those researchers who wish to demonstrate the potential of their pattern recognition algorithm using performance on a sample design set as the demonstration vehicle.
Keywords :
Algorithm design and analysis; Cognition; Error analysis; Genetics; Logic design; Logic testing; Pattern analysis; Pattern recognition; Probability; Vehicles;
Conference_Titel :
Adaptive Processes (9th) Decision and Control, 1970. 1970 IEEE Symposium on
Conference_Location :
Austin, TX, USA
DOI :
10.1109/SAP.1970.269972