Re: [agi] general patterns induction

[Pablo Carbonell]

oh tanks a lot, would you please email it to me!!?

 
 Pablo,
 
 If you are interested in Solomonoff induction and don't 
want to
 spend all the money to buy the book just yet then you 
might be
 interested in a paper I wrote a few years back that starts 
from
 basic computation theory and proves all the key results.
 It about 25 pages of mathematics in PDF format, I can 
email it
 to you if you like.
 
 The key points are:
 
 Solomonoff induction will learn anything that is 
computationally
 expressible (i.e. anything useful) with an error rate that falls
 to zero faster than 1/n where n is the number of bits of 
input
 data that the system has been given.
 
 Solomonoff induction is not computable and it is difficult to
 approximate well.
 
 Most learning methods in statistics and machine learning 
can in
 some sense be proven to be computable approximations 
to Solomonoff
 induction.
 
 
 So, in short, it's an interesting theoretical model that's 
amazingly
 powerful but it's not something you can directly use in 
practice.
 The prize for an amazingly powerful and practical system is 
still
 very much up for grabs :)
 
 If you're serious about data compression also check out a 
book
 called Text Compression by Bell, Cleary and Witten.
 
 Cheers
 Shane
 
 
 ---
 To unsubscribe, change your address, or temporarily 
deactivate your subscription, 
 please go to http://v2.listbox.com/member/?
[EMAIL PROTECTED]




---
Estas pagando mas por lo mismo?.
Tarifa plana con Antivirus en tu mail. Internet con garantia Montevideo COMM.
Informate por el 402 25 16 o en
http://www.montevideo.net.uy/hnnoticiaj1.exe?47,0

---
To unsubscribe, change your address, or temporarily deactivate your subscription, 
please go to http://v2.listbox.com/member/?[EMAIL PROTECTED]

RE: [agi] general patterns induction

[Gary Miller]

A paper I found while researching trigram frequency a little further
looks like it may be right up your alley.

http://www.ling.gu.se/~kronlid/term_paper/nlp_paper.pdf
 


-Original Message-
From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED]] On
Behalf Of Pablo
Sent: Sunday, December 08, 2002 9:34 PM
To: [EMAIL PROTECTED]
Subject: [agi] general patterns induction



Hi Everyone,

I'm looking for information about pattern induction or general
patterns or anything that sounds like that... 

What I want to do is, having a stream of data, predict what may come.
(yes, and then take over the world... sorry if it sounds like Pinky and
The Brain!!)

I guess general patterns induction is related to data compression,
because if we find a pattern in a string, then we don't have to write
all the characters every time the pattern appears. Surely someone has
already been working on that (who?)

Anyone would please give me a clue? Is there any book I should read?? Is
there any book like AI basics, introduction to AI, or AI for
dummies that may help before?

Thanks a lot!

Pablo Carbonell

PS: thanks Ben, Kevin and Eliezer for the previous help

---
To unsubscribe, change your address, or temporarily deactivate your
subscription, 
please go to http://v2.listbox.com/member/?[EMAIL PROTECTED]

---
To unsubscribe, change your address, or temporarily deactivate your subscription, 
please go to http://v2.listbox.com/member/?[EMAIL PROTECTED]

BEGIN:VCARD
VERSION:2.1
N:Miller;Gary;A.
FN:Gary A. Miller ([EMAIL PROTECTED]) ([EMAIL PROTECTED])
ORG:New Millennium Consulting
TITLE:Principal Consultant
TEL;WORK;VOICE:(440) 942-9264
TEL;HOME;VOICE:(440) 942-9264
ADR;WORK:;;7222 Hodgson Rd.;Mentor;OH;44060;United States of America
LABEL;WORK;ENCODING=QUOTED-PRINTABLE:7222 Hodgson Rd.=0D=0AMentor, OH 44060=0D=0AUnited States of America
EMAIL;PREF;INTERNET:[EMAIL PROTECTED]
REV:20021108T231940Z
END:VCARD