04.01.2015 Views

Theoretical Neuroscience

Theoretical Neuroscience

Theoretical Neuroscience

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

384 Ρεπρεσεντατιοναλ Λεαρνινγ<br />

Ινδεπενδεντ Χοµπονεντσ Αναλψσισ<br />

Ασ φορ τηε χασε οφ τηε µιξτυρεσ οφ Γαυσσιανσ µοδελ ανδ φαχτορ αναλψσισ, αν<br />

ιντερεστινγ µοδελ εµεργεσ φροµ σπαρσε χοδινγ ασ → 0. Ιν τηισ λιµιτ, τηε<br />

γενερατιϖε διστριβυτιον (εθυατιον 10.30) αππροαχηεσ α δ φυνχτιον ανδ αλ−<br />

ωαψσ γενερατεσ υ(ϖ) = Γ·ϖ. Υνδερ τηε αδδιτιοναλ ρεστριχτιον τηατ τηερε αρε<br />

ασ µανψ χαυσεσ ασ ινπυτσ, τηε αππροξιµατιον ωε υσεδ φορ τηε σπαρσε χοδ−<br />

ινγ µοδελ οφ µακινγ τηε ρεχογνιτιον διστριβυτιον δετερµινιστιχ βεχοµεσ<br />

εξαχτ, ανδ τηε ρεχογνιτιον διστριβυτιον τηατ µαξιµιζεσ F ισ<br />

Q [ϖ; υ] =|δετ Ω| −1 δ(υ − Ω −1 · ϖ), (10.35)<br />

ωηερε Ω = Γ −1 ισ τηε µατριξ ινϖερσε οφ τηε γενερατιϖε ωειγητ µατριξ. Τηε<br />

φαχτορ |δετ Ω| χοµεσ φροµ τηε νορµαλιζατιον χονδιτιον ον Θ, ∫ δϖ Θ(ϖ; υ) =<br />

1. Ατ τηε µαξιµυµ ωιτη ρεσπεχτ το Θ, τηε φυνχτιον F ισ<br />

F (Q ,G) =<br />

〈<br />

− 1<br />

2 |υ − Γ · Ω · υ|2 + ∑ α<br />

γ ([Ω · υ] α )<br />

〉<br />

+ λν|δετ Ω|+Κ ,<br />

(10.36)<br />

ωηερε Κ ισ ινδεπενδεντ οφ Γ. Υνδερ τηε χονϖεντιοναλ ΕΜ προχεδυρε, ωε<br />

ωουλδ µαξιµιζε τηισ εξπρεσσιον ωιτη ρεσπεχτ το Γ, κεεπινγ Ω ⇒ξεδ. Ηοω−<br />

εϖερ, τηε νορµαλ προχεδυρε φαιλσ ιν τηισ χασε, βεχαυσε τηε µινιµυµ οφ τηε<br />

ριγητ σιδε οφ εθυατιον 10.36 οχχυρσ ατ Γ = Ω −1 , ανδ Ω ισ βεινγ ηελδ ⇒ξεδ,<br />

σο Γ χαννοτ χηανγε. Τηισ ισ αν ανοµαλψ οφ χοορδινατε ασχεντ ιν τηισ παρτιχ−<br />

υλαρ λιµιτ.<br />

Φορτυνατελψ, ιτ ισ εασψ το ⇒ξ τηισ προβλεµ, βεχαυσε ωε κνοω τηατ Ω = Γ −1<br />

προϖιδεσ αν εξαχτ ινϖερσιον οφ τηε γενερατιϖε µοδελ. Τηερεφορε, ινστεαδ οφ<br />

ηολδινγ Ω ⇒ξεδ δυρινγ τηε Μ πηασε οφ αν ΕΜ προχεδυρε, ωε κεεπ Ω =<br />

Γ −1 ατ αλλ τιµεσ ασ ωε χηανγε Γ. Τηισ σετσ F εθυαλ το τηε αϖεραγε λογ<br />

λικελιηοοδ, ανδ τηε προχεσσ οφ οπτιµιζινγ ωιτη ρεσπεχτ το Γ ισ εθυιϖαλεντ<br />

το λικελιηοοδ µαξιµιζατιον. Βεχαυσε Ω = Γ −1 , µαξιµιζινγ ωιτη ρεσπεχτ<br />

το Ω ισ εθυιϖαλεντ το µαξιµιζινγ ωιτη ρεσπεχτ το Γ, ανδ ιτ τυρνσ ουτ τηατ<br />

τηισ ισ εασιερ το δο. Τηερεφορε, ωε σετ Ω = Γ −1 ιν εθυατιον 10.36, ωηιχη<br />

χαυσεσ τηε ⇒ρστ τερµ το ϖανιση, ανδ ωριτε τηε ρεµαινινγ τερµσ ασ τηε λογ<br />

λικελιηοοδ εξπρεσσεδ ασ α φυνχτιον οφ Ω ινστεαδ οφ Γ,<br />

〈 〉<br />

∑<br />

Λ(Ω) = γ ([Ω · υ] α ) + λν|δετ Ω|+Κ . (10.37)<br />

α<br />

∆ιρεχτ στοχηαστιχ γραδιεντ ασχεντ ον τηισ λογ λικελιηοοδ χαν βε περφορµεδ<br />

υσινγ τηε υπδατε ρυλε<br />

Ω αβ → Ω αβ + ǫ ([ Ω −1] βα + γ′ (v α )υ β<br />

) , (10.38)<br />

ωηερε ǫ ισ α σµαλλ λεαρνινγ ρατε παραµετερ, ανδ ωε ηαϖε υσεδ τηε φαχτ τηατ<br />

∂ λν|δετ Ω|/∂Ω αβ = [Ω −1 ] βα .<br />

Τηε υπδατε ρυλε οφ εθυατιον 10.38 χαν βε σιµπλι⇒εδ βψ υσινγ α χλεϖερ<br />

τριχκ. Βεχαυσε Ω Τ Ω ισ α ποσιτιϖε δε⇒νιτε µατριξ (σεε τηε Ματηεµατιχαλ

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!