DocumentCode :
1446435
Title :
Induction as optimization
Author :
Rendell, Larry
Author_Institution :
Beckman Inst. of Adv. Sci. & Technol., Urbana, IL, USA
Volume :
20
Issue :
2
fYear :
1990
Firstpage :
326
Lastpage :
338
Abstract :
A representative (but unimodal) problem, the fifteen puzzle, is used to test six different learning systems: some that fit, count, or partition data in instance space; some that optimize measures derived from data in hypothesis space; and some that perform combinations of such procedures. The six systems are described, tested, and analyzed. Through several experiments, specific properties are extracted. By combining two or three kinds of techniques, the extent to which they complement each other is gauged. It is concluded that combinations of strengths can overcome difficulties in domains that are simultaneously probabilistic, dynamic, noisy, and biased
Keywords :
artificial intelligence; learning systems; optimisation; artificial intelligence; hypothesis space; induction; learning systems; optimization; Artificial intelligence; Diseases; Extraterrestrial measurements; Humans; Learning systems; Machine learning; Performance evaluation; Space exploration; System testing; Working environment noise;
fLanguage :
English
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9472
Type :
jour
DOI :
10.1109/21.52544
Filename :
52544
Link To Document :
بازگشت