Pattern recognition

Q&A's, tips, howto's
Locked
newdep
Posts: 2038
Joined: Mon Feb 23, 2004 7:40 pm
Location: Netherlands

Pattern recognition

Post by newdep »

Hi Lutz,

Do you have perhpas thought of an extensive pattern matching
function in newlisp? (in a way that is does recognize patterns)

let say I have a big list with:

(setq biglist '( 11213223455436654354378909811213456 ...

what is a good way to recognize undefined patterns in a list?
(Assume you dont know the list contents in advance)

So actualy a function that is capable of doing scans on undefined content
for self-discovered-patterns that then returns a list with duplicate or more patterns found...


Have you done this befor in newlisp?


Regards, Norman
-- (define? (Cornflakes))

Lutz
Posts: 5289
Joined: Thu Sep 26, 2002 4:45 pm
Location: Pasadena, California
Contact:

Post by Lutz »

This could be a life's work ;), many have spent years on the seemingly random sequence of Pi digits and found all kinds of methods and strange things: http://www.joyofpi.com/pilinks.html

For a list of number digits you could start counting all possible patterns/combinations up to a specific length and see if they occur more often then expected. In newLISP functions like binomial, betai and prob-chi2 could help. Read a book about Probability or browse through this article and the links in it: http://en.wikipedia.org/wiki/Pattern_recognition

Lutz

Locked