Registered: Jun 2006
Posts: 2

I'm thinking perhaps a cellular automaton (or network system or any other kind of simple program) could be used to recognize sequences.
What I mean is to use some kind of system to learn sequences of characters (abcdbca for example), as they occur in a serial fashion through time (first a comes, then b, etc.) and recognize them upon seeing them, and then classify them according to the frequency they appear.
I don't know what kind of system would be useful for such a thing, but I'm sure that some kind of simple program can cut it.
Any ideas, people?

__________________
Nothing can be made from nothing.
-Lucretius

Report this post to a moderator | IP: Logged

Registered: Jul 2005
Posts: 4

Who or what is doing the "learning"? This is still a big hurdle in AI. I can dig up some links if you are thinking machine learning?

Report this post to a moderator | IP: Logged

Registered: Feb 2004
Posts: 172

You might want to read about hierarchical temporal memory as describe by the numenta group. It is a model for how the neocortex of the human brain might work when recognizing sequences.

Here is a link to some material:

http://www.numenta.com/Numenta_HTM_Concepts.pdf

Also, check out some www.numenta.com.


If you are serious about recognizing sequences via computers, the HTM paradigm is important for cross study.


Enjoy.

Also, there is an HTM engine available for download.

__________________
P h i l i p . R . D u t t o n

Report this post to a moderator | IP: Logged

Registered: Feb 2004
Posts: 172

By default, the elementary CA rules are already performing sequence recognition albeit on a small scale. I think the original post is considering macro-recognition.

__________________
P h i l i p . R . D u t t o n

Report this post to a moderator | IP: Logged

Registered: Oct 2003
Posts: 103

While it is not completely clear what is being asked for in this thread, some work has been done to use Cellular automata for hashing.

More autonomous sorts of learning strategies have involved the creation of basins of attraction (e.g. p.1101) and a slightly different approach is outlined in chapter 10 (seep.624).

Report this post to a moderator | IP: Logged