Top Banner
AIC,BIC and the new CIC http:// omega.albany.edu:8008/CIC Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!
29

AIC,BIC and the new CIC Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!

Dec 17, 2015

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!

AIC,BIC and the new CIC

http://omega.albany.edu:8008/CIC

Carlos Rodriguez SUNY Albany.

copyMEright by C. Rodriguez. Please copy me!

Page 2: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!
Page 3: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!
Page 4: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!
Page 5: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!
Page 6: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!
Page 7: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!

t

Truth: t(x)

Model: { p(x|)}

Geometrization of Inference

Page 8: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!

Embedding in Hilbert Space

Fisher Information metric automagically induced on the tangent bundle !

Page 9: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!

The Volume Form as Prior

A hypothesis space M is said to be regular when (M,g) is a smooth orientable riemannian manifold. A k-dim regular M has volume form:

In arbitrary (orientation preserving) theta coordinates the volume of (M,g) is:

Page 10: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!

Volumes of

Bitnets = dags of bits

Page 11: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!

Maple Module vTool

How2use.mw

http://omega.albany.edu:8008/bitnets

Page 12: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!

CompleteBitnets

1

2

t

t

t1

2

3

x

x

x

1

2

3

pp

p

1

2

3

3 3

3+

Constant Ricci Scalar

Page 13: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!

(

Page 14: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!

Ground 0Ground 0Where does it ALL come from?

Page 15: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!

42(joke)

Page 16: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!

110(funny but no joke)

Page 17: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!

MDL bold pragmatism

Forget about the data being generated by a probability distribution. This is just a

CODING GAME!! Best model is the one

providing the shortest code for the observed data. Data is all there is!

Page 18: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!

Есть Проблема

The shortest description length of a sequence is NON-COMPUTABLE!!

And can only be approximated with

MODELS.

Page 19: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!

Data and Theory are Entangled

There is no data in the vacuum.Data is a logical proposition with truth values only

relative to a given domain of discourse.A sequence 0110011110… is NOT DATA as the

number 2.4 is not data unless is understood as “the result of such and such experiment is 2.4”.

Data is theory laden.

Theory is data laden.

IMHO

Page 20: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!

NEED

http://omega.albany.edu:8008/ignoranceignorance

Page 21: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!

)

Page 22: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!

Model Selection from DataNaïve approach

Given Data: iid

Regular model:

Most likely M is asymptotically given my minimizing the MDL score.

Page 23: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!

Model Selection Close to the Vacuum

Choose among Complete bitnets:

For given data sequence:

Page 24: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!

MLE,MDL,AIC,BIC and…

Page 25: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!
Page 26: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!

Worse < BIC < AIC < CIC < Best

% of correct segmentations v/s N. Based on 100 reps for each N. Params at ramdom each time.

Page 27: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!

CIC movie

Moving window of 640 bits over sound file.aiff

Page 28: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!

The Iliad: BOOK I

Sing, O goddess, the anger of Achilles son of Peleus, that broughtcountless ills upon the Achaeans. Many a brave soul did it send hurryingdown to Hades, and many a hero did it yield a prey to dogs and vultures,for so were the counsels of Jove fulfilled from the day on which the sonof Atreus, king of men, and great Achilles, first fell out with oneanother…………

++

+ 01100…0

.aiff .jpg.txt

.gz

CIC

Page 29: AIC,BIC and the new CIC  Carlos Rodriguez SUNY Albany. copyMEright by C. Rodriguez. Please copy me!

.end