[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[computer-go] (no subject)
On Jun 8, 2005, at 4:04 AM, Thore Graepel wrote:
Hi,
I would like to let you know about a paper on move prediction using
Bayesian pattern ranking that we just submitted to the NIPS
conference.
http://research.microsoft.com/~thoreg/papers/gopat-draft.pdf
Our system pretty much uses the same local move patterns as Frank de
Groot's Moyogo studio (without liberty information) but applies a
sophisticated Bayesian learning algorithm to estimate the values of
the
patterns. Training was performed on 21000 games from the GoGoD
database
and we provide move prediction statistics on 500 test games. Our
results
appear to be slightly better that Erik van der Werf's results
(tested on
50 games and based on a different, more extensive feature set
including
"location of previous move") but (not surprisingly) fall short of
Frank
de Groot's preliminary results (tested on a single test game and based
on about 20 times more training data as well as more sophisticated,
context-aware small patterns).
Hmm... That's very interesting. Would you be all interested in
applying
that method to GnuGo? It has a couple of places where machine
learning like
this could be very well applied.
Specifically, it has some move ordering things that already use
weights.
Pierce
_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/