Re: Pattern learning: update

[Antti Huima <huima@xxxxxx>]

On Wed, 9 Jun 1999, Henrik Rydberg wrote:

> Antii,
> 
> That seems like a very nice algorithm! Both due to its simplicity, and
> because of the connection to Kohonen's work. For the record, I must
> say you Finnish guys have made substantial contributions to AI in
> general of the last two decades. I was very impressed by Kohonens
> self-organizing maps some years back.

They are so cool :)

> Now, the particular choice of metric: I interpet the operation
> Corr[A,B] as the product of all the elements of A with the elements of
> B. Is that what you mean? It's hard to say from the definition with
> only diagonal elements shown. OK, so I interpret the Corr() operation

Yes, I noticed the ambiguousness in the notation. The product is for all
the corresponding elements of A and B, not just the those on the main
diagonal.

The product is actually not for the elements of A and B themselves,
though, but for the tertiary dot products. I suppose you understood this.

> as a CONTAIN operation on your logical structure, since any real
> position will have only one of the values black,white,empty,limbo set
> at any time, and hence the comparison (product in you language) of a
> real point with your database of K patterns can only be zero or one,
> depending on whether the pattern *contains* the particular point or
> not. That seem's logical; if that's correctly understood, it should
> mean the following:
> 
> In a simulated-annealing fashion, do the following:
> * You construct an initial pattern from a real game.
> * You pick the database-pattern that contains "the most"
>   of your initial pattern.
> * You make the database-pattern "more similar" to the initial
>   pattern by a mixing process.
> 
> Is this correctly understood?

Yes! You are cool too :) You could replace the second item by

* You pick the database-pattern that represents the initial pattern
  with largest confidence/probability.

but anyway you understood it, I think.

-- 
Antti Huima
SSH Communications Security Oy