Computable and incomputable functions and search algorithms

Proceedings - 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems, ICIS 2009

Volumn 1, Issue , 2009, Pages 871-875

  Woodward, John R ^a  

^a UNIVERSITY OF NOTTINGHAM NINGBO CHINA   (China)

Author keywords

Bias; Induction; Machine learning; No free lunch theorem (NFL); Optimization; Search

Indexed keywords

FINITE DOMAINS; INDUCTION; INDUCTION MACHINES; INFINITE DOMAINS; KOLMOGOROV COMPLEXITY; NATURAL NUMBER; NO FREE LUNCH THEOREM; OTHER ALGORITHMS; OUTPUT VALUES; SEARCH ALGORITHMS; SEARCH SPACES;

COMPUTATIONAL COMPLEXITY; INTELLIGENT COMPUTING; INTELLIGENT SYSTEMS; LEARNING SYSTEMS; THEOREM PROVING;

LEARNING ALGORITHMS;

EID: 77949586509     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICICISYS.2009.5358045     Document Type: Conference Paper

References (12)

1. Tom M. Mitchell. Machine Learning. McGraw-Hill 1997.
2. Wolpert, David H., and William G. Macready, 1997. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 1(1), 67-82.
3. D. H. Wolpert and W. G. Macready. No free lunch theorems for search. Technical Report SFI-TR-95-02-010, 1995
4. Schaffer, C. 1994. A conservation law for generalization performance. In Proceedings of the 1994 International Conference on Machine Learning San Mateo, Ca. Morgan Kaufmann.
5. Richard O. Duda, Peter E. Hart, David G. Stork, Pattern Classification (2nd Edition) 654 pages, Wiley-Interscience; 2 edition (October 2000)
6. Watanabe, Satosi 1969 Knowing and Guessing: A Quantitative Study of Inference and Information. New York: Wiley. pp. 376-377.
7. C. Schumacher and M. Vose and D. Whitley. The No Free Lunch and Problem Description Length. GECCO 2001
8. C. Schumacher. Fundamental Limitations of Search. PhD thesis, University of Tennessee, Department of Computer Sciences, Knoxville, TN, 2000.
9. Ming Li and Paul M. B. Vitanyi. An Introduction to Kolmogorov Complexity and its applications. Springer-Verlag, Berlin, 1993.
10. William B. Langdon, Evolutionary Computation 7(4): pages 399-428 Scaling of Program Fitness Spaces
11. T. M. Mitchell, The need for biases in learning generalizations (Rutgers University, Department of Computer Science, Technical Report CBM-TR-117, 1980).
12. D. Randall Wilson , Tony R. Martinez, Bias and the probability of generalization, Proceedings of the 1997 IASTED International Conference on Intelligent Information Systems ,1997 , IEEE Computer Society