[Sequence Recognition] - A New Kind of Science: The NKS Forum

A New Kind of Science: The NKS Forum

Pages:1


Sequence Recognition

(Click here to view the original thread with full colors/images)


Posted by: AlirezaNejati

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?


Posted by: T. Walliczek

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?


Posted by: Philip Ronald Dutton

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.


Posted by: Philip Ronald Dutton

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.


Posted by: Todd Rowland

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).




Forum Sponsored by Wolfram Research

© 2004-2008 Wolfram Research, Inc. | Powered by vBulletin 2.3.0 © 2000-2002 Jelsoft Enterprises, Ltd. | Disclaimer
vB Easy Archive Final - Created by Xenon and modified/released by SkuZZy from the Job Openings