Add implementation of - Fig 19.2 Current-Best-Learning about aima-java

[GoogleCodeExporter]

Original comment by [email protected] on 23 Oct 2009 at 3:14

[GoogleCodeExporter]

Original comment by [email protected] on 13 Nov 2009 at 1:12

• Added labels: Milestone-core-1.0.0
• Removed labels: Milestone-Release1.0

[GoogleCodeExporter]

[deleted comment]

[GoogleCodeExporter]

Ciaran,

Working on CURRENT-BEST-LEARNING. Have some stuff laid out(see 
https://github.com/andrewsbrown/aima-java/blob/master/aima-core/src/main/java/ai
ma/core/learning/learners/CurrentBestLearner.java) but would appreciate any 
advice, especially regarding how to specialize() and generalize() the 
hypotheses using the FOL packages. Not super clear on those.

Andrew 

Original comment by [email protected] on 9 Apr 2012 at 7:21

[GoogleCodeExporter]

Hi Andrew,

Basic specialization and generalization can be achieved by using conjuncts and 
disjuncts respectively (a more general solution is likely required to work 
properly, i.e. you'll have to search through the space of generalizations and 
specializations from a particular hypothesis/formula). However, this is only 
part of the issues you'll run into here. I played with this a couple of years 
ago and basically the theorem provers implemented are too slow in order to be 
able test the hypothesis generated for whether they are correct for an example 
or not (in particular I was using the example 19.1 from pg 769 - to run current 
best learning you have to perform this type of test a large number of times). 
Without a more efficient theorem prover or an acceptance of simpler hypothesis 
spaces to be searched, it will be difficult to get this and related algorithms 
in Chapter 19 functioning properly. 

Original comment by [email protected] on 9 Apr 2012 at 9:11

[GoogleCodeExporter]

Ciaran,

What you are saying makes sense. The hypothesis space will be huge, especially 
because I was going to combine all possible attributes into hypotheses of 1 to 
k attributes. I will look into other stuff and come back to this if I have some 
brilliant idea.

Andrew

Original comment by [email protected] on 9 Apr 2012 at 10:19

[samagra14]

This was resolved in #414.