tr rsss stt rs - - PowerPoint PPT Presentation

t r r ss s s t t rs
SMART_READER_LITE
LIVE PREVIEW

tr rsss stt rs - - PowerPoint PPT Presentation

s s Prs s rst rss rts ss r tr


slide-1
SLIDE 1

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

▼✉❧t✐✇♦r❞ ❡①♣r❡ss✐♦♥s ✐♥ s②♥t❛❝t✐❝ ♣❛rs✐♥❣ ❛♥❞ ✐♥ tr❡❡❜❛♥❦ ♣♦st✲❛♥♥♦t❛t✐♦♥

❏❛❦✉❜ ❲❛s③❝③✉❦✱ ❨❛♥♥✐❝❦ P❛r♠❡♥t✐❡r✱ ❆❣❛t❛ ❙❛✈❛r②

▲■❋✲❚❆▲❊P s❡♠✐♥❛r ✷✹ ❏✉♥❡ ✷✵✶✻ ▼❛rs❡✐❧❧❡

✶✴✸✷

slide-2
SLIDE 2

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

▼✉❧t✐✇♦r❞ ❡①♣r❡ss✐♦♥s

❈♦♥t❛✐♥ t✇♦ ♦r ♠♦r❡ ✇♦r❞s ❛♥❞ s❤♦✇ ✐❞✐♦s②♥❝r❛t✐❝ ❜❡❤❛✈✐♦r ❛t ❞✐✛❡r❡♥t ❧❡✈❡❧s ❜② ❛♥❞ ❧❛r❣❡ r❡❞ t❛♣❡ t♦ ♣✉❧❧ s♦♠❡♦♥❡✬s ❧❡❣ ❚❤❡✐r ♠❡❛♥✐♥❣✿ ♥♦t ❞❡❞✉❝✐❜❧❡ ❢r♦♠ t❤❡ ♠❡❛♥✐♥❣s ♦❢ t❤❡✐r ❝♦♠♣♦♥❡♥ts ❛♥❞ ❢r♦♠ t❤❡✐r s②♥t❛❝t✐❝ str✉❝t✉r❡ ✐♥ ❛ ❢✉❧❧② ❝♦♠♣♦s✐t✐♦♥❛❧ ✇❛②

✷✴✸✷

slide-3
SLIDE 3

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

▼❲❊s ❛♥❞ ♣❛rs✐♥❣

❲❤② ❛r❡ ▼❲❊s ✐♠♣♦rt❛♥t ❢♦r s②♥t❛❝t✐❝ ♣❛rs✐♥❣❄ ❙❡♠❛♥t✐❝ ❝❛❧❝✉❧✉s ❜✉✐❧❞s ♦♥ s②♥t❛❝t✐❝ ♣❛rs✐♥❣❀ ✐t ❞✐✛❡rs ❢♦r ✐❞✐♦♠❛t✐❝ ❛♥❞ ❝♦♠♣♦s✐t✐♦♥❛❧ r❡❛❞✐♥❣s ❬▼❝❙❤❛♥❡❛ ❡t ❛❧✳✭✷✵✶✺✮❪ ▼❲❊ ✐❞❡♥t✐✜❝❛t✐♦♥ ❡♥❤❛♥❝❡s ♣❛rs✐♥❣ r❡s✉❧ts

❬◆✐✈r❡ ❛♥❞ ◆✐❧ss♦♥✭✷✵✵✹✮✱ ❋✐♥❦❡❧ ❛♥❞ ▼❛♥♥✐♥❣✭✷✵✵✾✮✱ ❲❡❤r❧✐ ❡t ❛❧✳✭✷✵✶✵✮✱ ❈♦♥st❛♥t ❡t ❛❧✳✭✷✵✶✸✮✱ ◆❛sr ❡t ❛❧✳✭✷✵✶✺✮❪

❖r❝❤❡str❛t✐♦♥ ✐ss✉❡ ❇❡❢♦r❡ ♣❛rs✐♥❣ ❬◆✐✈r❡ ❛♥❞ ◆✐❧ss♦♥✭✷✵✵✹✮❪ ❉✉r✐♥❣ ♣❛rs✐♥❣ ✭❥♦✐♥t ❛♣♣r♦❛❝❤✮ ❬❲❡❤r❧✐ ❡t ❛❧✳✭✷✵✶✵✮✱ ●r❡❡♥ ❡t ❛❧✳✭✷✵✶✸✮✱

❱✐♥❝③❡ ❡t ❛❧✳✭✷✵✶✸✮✱ ❈❛♥❞✐t♦ ❛♥❞ ❈♦♥st❛♥t✭✷✵✶✹✮✱ ◆❛sr ❡t ❛❧✳✭✷✵✶✺✮❪

❆❢t❡r ♣❛rs✐♥❣ ❬❈♦♥st❛♥t ❡t ❛❧✳✭✷✵✶✷✮❪

✸✴✸✷

slide-4
SLIDE 4

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

▼❲❊s ❛♥❞ ♣❛rs✐♥❣

❘❡❛s♦♥s t♦ ♣r♦♠♦t❡ t❤❡ ❥♦✐♥t ❛♣♣r♦❛❝❤ ❙♦♠❡ ▼❲❊s ❝♦✐♥❝✐❞❡ ✇✐t❤ ✇♦r❞ ❝♦♠❜✐♥❛t✐♦♥s t❤❛t ❝r♦ss ♣❤r❛s❡ ❜♦✉♥❞❛r✐❡s ✭❝❢✳ ❜✐❡♥ q✉❡✮ ❆❢t❡r ❛❧❧ t❤❡ ♣r❡♣❛r❛t✐♦♥s ✇❡ ✜♥❛❧❧② ❧❡❢t✳ ■❞✐♦♠❛t✐❝ r❡❛❞✐♥❣s ❛r❡ ♠♦r❡ ❢r❡q✉❡♥t t❤❛♥ ❝♦♠♣♦s✐t✐♦♥❛❧ r❡❛❞✐♥❣s ❚❤❡ ♠❛♥ ✇❛s ♣✉❧❧✐♥❣ ♠② ❧❡❣ ❜✉t ■ ❞✐❞♥✬t ❜❡❧✐❡✈❡ ❤✐♠✳ ❚❤❡ ❦✐❞ ✇❛s ♣✉❧❧✐♥❣ ♠② ❧❡❣ t♦ ♠❛❦❡ ♠❡ ♣❧❛② ✇✐t❤ ❤✐♠✳ ✭❜❡❢♦r❡ ✈s✳ ❞✉r✐♥❣✮ ❚❤❡ ♣❛rs❡r ❝❛♥♥♦t r❡❝♦✈❡r ❢r♦♠ ♣r❡✲♣❛rs✐♥❣ ✐❞❡♥t✐✜❝❛t✐♦♥ ❡rr♦rs ✭❞✉r✐♥❣ ✈s✳ ❛❢t❡r✮ Pr♦♠♦t✐♥❣ ✐❞✐♦♠❛t✐❝ r❡❛❞✐♥❣s ♠✐❣❤t r❡❞✉❝❡ t❤❡ ♣❛rs✐♥❣ s❡❛r❝❤ s♣❛❝❡ ✇✐t❤♦✉t ❞✐s❝❛r❞✐♥❣ ❝♦rr❡❝t ❛♥❛❧②s❡s

✹✴✸✷

slide-5
SLIDE 5

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

❚r❡❡ ❆❞❥♦✐♥✐♥❣ ●r❛♠♠❛rs

❊❧❡♠❡♥t❛r② tr❡❡s ✭❊❚s✮✿ ✐♥✐t✐❛❧ tr❡ss ✭■❚s✮ ∪ ❛✉①✐❧✐❛r② tr❡❡s ✭❆❚s✮ ❚r❡❡ r❡✇r✐t✐♥❣✿ s✉❜st✐t✉t✐♦♥ ✫ ❛❞❥✉♥❝t✐♦♥

❙ ◆P↓ ❱P ❱ ❤❛♣♣❡♥ ◆P ◆ r❛✐♥s ◆ ◆ ❛❝✐❞ ◆⋆ ❙ ◆P ◆ ◆ ❛❝✐❞ ◆ r❛✐♥s ❱P ❱ ❤❛♣♣❡♥

✺✴✸✷

slide-6
SLIDE 6

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

▼❲❊s ✐♥ ▲❚❆●s

❬❆❜❡✐❧❧é ❛♥❞ ❙❝❤❛❜❡s✭✶✾✽✾✮❪

❉❡♣❡♥❞❡♥❝✐❡s ❜❡t✇❡❡♥ ❛r❣✉♠❡♥ts ❛t ❞✐✛❡r❡♥t ❞❡♣t❤s ✐♥ t❤❡ ❊❚s ❛r❡ ♥❛t✉r❛❧❧② ❡①♣r❡ss❡❞ t♦ ♣✉❧❧ ♦♥❡✬s ❧❡❣ ❘❡♣r❡s❡♥t✐♥❣ ❞✐s❝♦♥t✐♥✉✐t✐❡s ✭❝❢✳ ❡①t❡♥❞❡❞ ❞♦♠❛✐♥ ♦❢ ❧♦❝❛❧✐t②✮ ❞✐s❝♦♥t✐♥✉✐t✐❡s ✐♥ t❤❡ ✐♥t❡r♥❛❧ str✉❝t✉r❡ ♦❢ ❛ ▼❲❊ ⇒ ✈✐s✐❜❧❡ ✐♥ ❊❚s✱ ❤❛♥❞❧❡❞ ❜② s✉❜st✐t✉t✐♦♥ t♦ t❛❦❡ s♦♠❡t❤✐♥❣ ✇✐t❤ ❛ ♣✐♥❝❤ ♦❢ s❛❧t ✐♥s❡rt✐♦♥ ♦❢ ❛❞❥✉♥❝ts ⇒ ❤❛♥❞❧❡❞ ❜② ❛❞❥✉♥❝t✐♦♥ ❛ ✇❤♦❧❡ ❜✉♥❝❤ ♦❢ ◆P

✻✴✸✷

slide-7
SLIDE 7

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

Pr♦♠♦t✐♥❣ ▼❲❊s ✐♥ ▲❚❆● ♣❛rs✐♥❣

❚r✐✈✐❛❧❧② ✇❡✐❣❤t❡❞ ❚❆● ✭❡❛❝❤ ❊❚ ❤❛s ✇❡✐❣❤t ✶✮ ❆♥ ❊❚ ✇✐t❤ ❛ ▼❲❊ ❝♦✈❡rs ♠♦r❡ t❡r♠✐♥❛❧s t❤❛♥ ❛♥ ❊❚ ✇✐t❤ ❛ s✐♥❣❧❡ ✇♦r❞ P❛rs❡s ✇✐t❤ ▼❲❊s ❤❛✈❡ ❧♦✇❡r ✇❡✐❣t❤s ❆❝✐❞ r❛✐♥s ✐♥ ●❤❛♥❛ ❛r❡ ❡q✉❛❧❧② ❣r✐♠✳

◆P ◆ r❛✐♥s ◆ ◆ ❛❝✐❞ ◆⋆ ◆P ◆ ◆ ❛❝✐❞ ◆ r❛✐♥s

◆P ◆ ❛❝✐❞ ◆ r❛✐♥s ✇❡✐❣❤t ✷ ✇❡✐❣❤t ✶

✼✴✸✷

slide-8
SLIDE 8

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

  • r❛♠♠❛r ✢❛tt❡♥✐♥❣ ❬❆❧♦♥s♦ ❡t ❛❧✳✭✶✾✾✾✮❪

✭t✶✮ ✭t✷✮ ✭t✸✮ ✭t✹✮ ✭t✺✮ ◆P ◆ ❛❝✐❞ ◆ ◆⋆ ◆ ❛❝✐❞ ◆P ◆ r❛✐♥s ❙ ❱P ❱ r❛✐♥s ◆P↓ ◆P ◆ r❛✐♥s ◆ ❛❝✐❞ ◆P → ◆✵ ◆ → ◆✶ ◆⋆ ◆P → ◆✷ ❙ → ◆P ❱P✸ ◆P → ◆✺ ◆✻ ◆✵ → ❛❝✐❞ ◆✶ → ❛❝✐❞ ◆✷ → r❛✐♥s ❱P✸ → ❱✹ ◆✺ → ❛❝✐❞ ❱✹ → r❛✐♥s ◆✻ → r❛✐♥s

■♥❞❡①❡❞ ♥♦♥✲t❡r♠✐♥❛❧ ❛✈♦✐❞ s♣✉r✐♦✉s ❛♥❛❧②s❡s ✭❡✳❣✳ ✯r❛✐♥s ❛❝✐❞✮

✽✴✸✷

slide-9
SLIDE 9

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

P❛rs✐♥❣ ❛s ❛ ❤②♣❡r❣r❛♣❤ ❬❙❤✐❡❜❡r ❡t ❛❧✳✭✶✾✾✺✮✱ ❑❧❡✐♥ ❛♥❞ ▼❛♥♥✐♥❣✭✷✵✵✶✮❪

❍②♣❡r❛r❝ ✭❇✲❡❞❣❡✮ ≡ ❛♣♣❧✐❝❛t✐♦♥ ♦❢ ❛♥ ✐♥❢❡r❡♥❝❡ r✉❧❡ ❖❜❥❡❝t✐✈❡s✿ ❘❛♥❦ ♣❛rs❡s ♦♥ t❤❡ ✢②

  • ❡♥❡r❛t❡ t❤❡ ❤②♣❡r❣r❛♣❤ ❞②♥❛♠✐❝❛❧❧②✱ st♦♣ t❤❡ ❣❡♥❡r❛t✐♦♥ ♦♥

❞❡♠❛♥❞

(N5 → •acid, 0, 0)0, 1 (N0 → •acid, 0, 0)0, 1.5 (N5 → acid•, 0, 1)0, 1 (NP → •N5N6, 0, 0)0, 1 (N6 → •rains, 1, 1)0, 1 (N0 → acid•, 0, 1)0, 1.5 (NP → •N0, 0, 0)0, 1.5 (V4 → •rains, 1, 1)0, 1.5 (NP → N5 • N6, 0, 1)0, 1 (N6 → rains•, 1, 2)0, 1 (S → •NP VP3, 0, 0)0, 1.5 (NP → N0•, 0, 1)1, 0.5 (V4 → rains•, 1, 2)0, 1.5 (VP3 → •V4, 1, 1)0, 1.5 (NP → N5N6•, 0, 2)1, 0 (S → NP • VP3, 0, 1)1, 1 (VP3 → V4•, 1, 2)0, 1.5 (S → NP • V P3, 0, 2)1, 0 (S → NP VP3•, 0, 2)2, 0

✾✴✸✷

slide-10
SLIDE 10

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

❆✯ ♣❛rs✐♥❣

❈❋● ♣❛rs✐♥❣✿ s❡♥t❡♥❝❡ ♣❛rs❛❜✐❧✐t② ≡ t❛r❣❡t ♥♦❞❡ ❇✲r❡❛❝❤❛❜✐❧✐t② ⇒ ❞❡♣t❤✲✜rst s❡❛r❝❤ ❣❡♥❡r❛❧✐③❡❞ t♦ ❤②♣❡r❣r❛♣❤s ❬●❛❧❧♦ ❡t ❛❧✳✭✶✾✾✸✮❪ P❈❋● ♣❛rs✐♥❣✿ ❜❡st ♣❛rs❡ ≡ s❤♦rt❡st ❇✲♣❛t❤ ⇒ ❤②♣❡r❣r❛♣❤ ❂ ❝❤❛rt ✭♣r♦❝❡ss❡❞ ✐t❡♠s✮ ∪ ❛❣❡♥❞❛ ✭✐t❡♠s t♦ ❜❡ ♣r♦❝❡ss❡❞✮✱ ⇒ ❆⋆ ❛❧❣♦r✐t❤♠ ❬❑❧❡✐♥ ❛♥❞ ▼❛♥♥✐♥❣✭✷✵✵✸✮❪ ✇✐t❤ ❛ ❤❡✉r✐st✐❝ ✭♠♦♥♦t♦♥✐❝✱ ♥❡✈❡r ♦✈❡r❡st✐♠❛t✐♥❣✮ t♦ ❡st✐♠❛t❡ t❤❡ ❞✐st❛♥❝❡ ♦❢ ❡❛❝❤ ♥♦❞❡ t♦ ❛ t❛r❣❡t✳

✶✵✴✸✷

slide-11
SLIDE 11

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

▼❲❊✲❞r✐✈❡♥ ❤❡✉r✐st✐❝

❙tr♦♥❣ ❤②♣♦t❤❡s❡s ❊❛❝❤ ②❡t ✉♥♣❛rs❡❞ ✇♦r❞ ✇ ♦❢ t❤❡ s❡♥t❡♥❝❡ ✇✐❧❧ ❜❡ ♣❛rs❡❞ ✇✐t❤ ❛♥ ❊❚ ❝♦♥t❛✐♥✐♥❣ ✇ ✇✐t❤✐♥ t❤❡ ❧♦♥❣❡st ♣♦ss✐❜❧❡ ▼❲❊✳ ■❢ ❛ ▼❲❊ ❝❛♥ ♦❝❝✉r ✐t ❞♦❡s ♦❝❝✉r✳ ❲❡✐❣❤t✐♥❣ ❊❚ t❡r♠✐♥❛❧s ♠✐♥✇(✇) ✕ ♠✐♥✐♠❛❧ ♣r♦♣♦rt✐♦♥ ♦❢ t❤❡ ♦❝❝✉rr❡♥❝❡s ♦❢ ✇♦r❞ ✇ ✇✐t❤✐♥ t❤❡ t❡r♠✐♥❛❧s ♦❢ ❛♥ ❊❚ ❍❡r❡✿ ♠✐♥✇(❛❝✐❞) = ♠✐♥✇(r❛✐♥s) = ✵.✺ ▲❛r❣❡r ❡①❛♠♣❧❡

❊♥❝♦❞❡❞ ▼❲❊s✿ ❛❝✐❞ r❛✐♥s✱ ♣❛✐♥ ✐♥ t❤❡ ♥❡❝❦✱ ❞❡❛❞ ❢r♦♠ t❤❡ ♥❡❝❦ ✉♣ ♠✐♥✇(❛❝✐❞) = ♠✐♥✇(r❛✐♥s) = ✵.✺✱ ♠✐♥✇(♥❡❝❦) = ♠✐♥✇(t❤❡) = ✵.✷✱ ♠✐♥✇(✐♥) = ✵.✷✺✱ ♠✐♥✇(♣❛✐♥) = ✵.✷✺

✶✶✴✸✷

slide-12
SLIDE 12

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

❋♦r♠❛❧✐③❛t✐♦♥

I = (r, ❦, ✐, ❥, ❧) ✕ ♣❛rs✐♥❣ ✐t❡♠ ✇✐t❤ ❛ ❞♦tt❡❞ r✉❧❡ r ❛♥❞ ❛ s♣❛♥ (❦, ✐, ❥, ❧)✱ I✬s ✐♥s✐❞❡ ❞❡r✐✈❛t✐♦♥ ✕ ♣❛rt ♦❢ t❤❡ ❞❡r✐✈❛t✐♦♥ ❝♦rr❡s♣♦♥❞✐♥❣ t♦ ❛ ✭♣♦ss✐❜❧② ♣❛rt✐❛❧✮ s✉❜tr❡❡ ♦❢ ❛ ❢✉❧❧ ♣❛rs❡ tr❡❡ ❚ r♦♦t❡❞ ❛t r✬s ❤❡❛❞ ❛♥❞ s♣❛♥♥✐♥❣ ♦✈❡r (❦, ✐, ❥, ❧)✱ I✬s ♦✉ts✐❞❡ ❞❡r✐✈❛t✐♦♥ ✕ t❤❡ ♣❛rt ♦❢ t❤❡ ❞❡r✐✈❛t✐♦♥ ❝♦rr❡s♣♦♥❞✐♥❣ t♦ ❛ ♣❛rt✐❛❧ tr❡❡ ♦❜t❛✐♥❡❞ ❢r♦♠ ❚ ❜✉t ❡①❝❧✉❞✐♥❣ I✬s ✐♥s✐❞❡ ❞❡r✐✈❛t✐♦♥✱ β(I)✱ α(I) ✕ ❱✐t❡r❜✐ ✐♥s✐❞❡ ❛♥❞ ♦✉ts✐❞❡ s❝♦r❡✿ ✇❡✐❣❤ts ♦❢ I✬s ❜❡st ✐♥s✐❞❡ ❛♥❞ ♦✉ts✐❞❡ ❞❡r✐✈❛t✐♦♥✱ β(I) ✐s ❦♥♦✇♥✱ α(I) ✐s ❡st✐♠❛t❡❞ ❜② t❤❡ ❤❡✉r✐st✐❝ ❤(I)✱ ■t❡♠s ❛r❡ ♣♦♣♣❡❞ ❢r♦♠ t❤❡ ❛❣❡♥❞❛ ✐♥ ✐♥❝r❡❛s✐♥❣ ♦r❞❡r ♦❢ β(I) + α(I)✳

✶✷✴✸✷

slide-13
SLIDE 13

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

❋♦r♠❛❧✐③❛t✐♦♥

❤✵(I) =    ∞, ✐❢ ❘❡q(I) ⊆ ❘❡st(I)

  • (s,✐)∈❘❡st(■)\❘❡q(■)

♠✐♥✇(s) × ✐, ♦t❤❡r✇✐s❡ ✭✶✮ ❤(I) =

  • ❤✵(I), ✐❢ I ✐s ❛ t♦♣✲r✉❧❡ ♣❛ss✐✈❡ ✐t❡♠

❲ (tr) + ❤✵(I), ♦t❤❡r✇✐s❡ ✭✷✮ ❘❡st(I) ✕ ❜❛❣ ♦❢ ✇♦r❞s ✐♥ t❤❡ ✐♥♣✉t s❡♥t❡♥❝❡ ♦✉ts✐❞❡ ♦❢ I✬s s♣❛♥ tr ✕ ❊❚ ❢r♦♠ ✇❤✐❝❤ r st❡♠s ❘❡q(I) ✕ ❜❛❣ ♦❢ ✇♦r❞s r❡q✉✐r❡❞ ❜② t❤❡ ②❡t ✉♥♣❛rs❡❞ ♣❛rt ♦❢ tr (s, ✐) ✕ ❛ ✇♦r❞ ❛♥❞ ✐ts ♠✉❧t✐♣❧✐❝✐t② ✐♥ ❛ ❜❛❣ ❲ (t) ✕ ✇❡✐❣❤t ♦❢ t❤❡ ❊❚ t

✶✸✴✸✷

slide-14
SLIDE 14

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

❚♦♣✲r✉❧❡ ♣❛ss✐✈❡ ✐t❡♠s

◆P ◆ ❛❝✐❞ ◆ r❛✐♥s ✐♥

  • ❤❛♥❛

❛r❡ ❛ ♣❛✐♥ ✐♥ t❤❡ ♥❡❝❦

I = (◆P → ◆✺◆✻•, ✵, ✷)

❘❡st(I) = {(✐♥, ✷), (●❤❛♥❛, ✶), (❛r❡, ✶), (❛, ✶), (♣❛✐♥, ✶), (t❤❡, ✶), (♥❡❝❦, ✶)}

tr = t✺ ❘❡q(I) = ∅

♠✐♥✇(❛❝✐❞) = ♠✐♥✇(r❛✐♥s) = ✵.✺✱ ♠✐♥✇(♥❡❝❦) = ♠✐♥✇(t❤❡) = ✵.✷✱ ♠✐♥✇(✐♥) = ✵.✷✺✱ ♣❛✐♥(✐♥) = ✵.✷✺

❤(I) = ❤✵(I) = ✵.✷✺ × ✷ + ✶ + ✶ + ✶ + ✵.✷✺ + ✵.✷ + ✵.✷ = ✹.✶✺

✶✹✴✸✷

slide-15
SLIDE 15

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

■♥s✐❞❡✲r✉❧❡ ♣❛ss✐✈❡ ✐t❡♠s

◆P ◆ ❛❝✐❞ ◆ r❛✐♥s ✐♥

  • ❤❛♥❛

❛r❡ ❛ ♣❛✐♥ ✐♥ t❤❡ ♥❡❝❦

I = (◆✺ → ❛❝✐❞•, ✵, ✶)

❘❡st(I) = {(r❛✐♥s, ✶), (✐♥, ✷), (●❤❛♥❛, ✶), (❛r❡, ✶), (❛, ✶), (♣❛✐♥, ✶), (t❤❡, ✶), (♥❡❝❦, ✶)}

tr = t✺ ❘❡q(I) = {(r❛✐♥s, ✶)}

♠✐♥✇(❛❝✐❞) = ♠✐♥✇(r❛✐♥s) = ✵.✺✱ ♠✐♥✇(♥❡❝❦) = ♠✐♥✇(t❤❡) = ✵.✷✱ ♠✐♥✇(✐♥) = ✵.✷✺✱ ♣❛✐♥(✐♥) = ✵.✷✺

❤(I) = ❲ (t✺) + ❤✵(I) = ✶ + ✹.✶✺ = ✺.✶✺

✶✺✴✸✷

slide-16
SLIDE 16

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

❆❝t✐✈❡ ✐t❡♠s

◆P ◆ ❛❝✐❞ ◆ r❛✐♥s ✐♥

  • ❤❛♥❛

❛r❡ ❛ ♣❛✐♥ ✐♥ t❤❡ ♥❡❝❦

I = (◆P → ◆✺ • ◆✻, ✵, ✶)

❘❡st(I) = {(r❛✐♥s, ✶), (✐♥, ✷), (●❤❛♥❛, ✶), (❛r❡, ✶), (❛, ✶), (♣❛✐♥, ✶), (t❤❡, ✶), (♥❡❝❦, ✶)}

tr = t✺ ❘❡q(I) = {(r❛✐♥s, ✶)}

♠✐♥✇(❛❝✐❞) = ♠✐♥✇(r❛✐♥s) = ✵.✺✱ ♠✐♥✇(♥❡❝❦) = ♠✐♥✇(t❤❡) = ✵.✷✱ ♠✐♥✇(✐♥) = ✵.✷✺✱ ♣❛✐♥(✐♥) = ✵.✷✺

❤(I) = ❲ (t✺) + ❤✵(I) = ✶ + ✹.✶✺ = ✺.✶✺

✶✻✴✸✷

slide-17
SLIDE 17

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

❋❧❛tt❡♥❡❞ ❣r❛♠♠❛r ✇✐t❤ s✉❜tr❡❡ s❤❛r✐♥❣

◆P ◆ ❛❝✐❞ ◆ ◆⋆ ◆ ❛❝✐❞ ◆P ◆ r❛✐♥s ❙ ❱P ❱ r❛✐♥s ◆P ◆P ◆ r❛✐♥s ◆ ❛❝✐❞ t✶ t✷ t✸ t✹ t✺

✷ ✶ ◆P ✻ ✶ ◆P ✺ ✶ ◆P ✶✷ ✶ ❙ ✶ ◆ ✽ ✶ ◆ ✾ ◆P ✶✶ ❱P ✹ ◆ ✵ ❛❝✐❞ ✼ ◆⋆ ✶✵ ❱ ✸ r❛✐♥s

✶✼✴✸✷

slide-18
SLIDE 18

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

❋❧❛tt❡♥❡❞ ❣r❛♠♠❛r ❝♦♠♣r❡ss✐♦♥

✵ ✶ ✸ ✾ ✶✷ ✶✹ ✶✼ ✷ ✹ ✺ ✼ ✶✵ ✶✶ ✶✸ ✶✺ ✶✽ ✻ ✽ ✶✻

✵ ✶ ✸ ✹ ✾ ✶ ✵ ✶

✹ ✼ ✹

✶✵

✶✶ ✶✶

✶✷

❤ ✶✽✴✸✷

slide-19
SLIDE 19

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

❈♦♠♣r❡ss❡❞ ❤②♣❡r❣r❛♣❤

✭ ✵ ✱✵✱✵✮ ✵, ✶ ✭ ✵ ✱✶✱✶✮ ✵, ✶ ✭ ✶ ✱✵✱✶✮ ✵, ✶ ✭ ✾ ✱✶✱✷✮ ✵, ✶ ✭ ✶ ✱✵✱✶✮ ✵, ✶ ✭ ✹ ✱✶✱✷✮ ✵, ✶ ✭ ✶✵ ✱✶✱✷✮ ✵, ✶.✺ ✭ ✸ ✱✵✱✶✮ ✵, ✶ ✭ ✶✷ ✱✶✱✷✮ ✵, ✶.✺ ✭ ✶✼ ✱✶✱✷✮ ✵, ✶.✺ ✭ ✼ ✱✵✱✶✱✷✱✷✮ ✵, ✶.✺ ✭◆P✱✵✱✶✮ ✶, ✵.✺ ✭◆P✱✶✱✷✮ ✶, ✵.✺ ✭ ✺ ✱✵✱✷✮ ✵, ✶ ✭ ✶✶ ✱✶✱✷✮ ✵, ✶.✺ ✭◆✱✵✱✶✱✷✱✷✮ ✶, ✵.✺ ✭ ✶✹ ✱✵✱✶✮ ✶, ✶ ✭ ✶✹ ✱✶✱✷✮ ✶, ∞ ✭◆P✱✵✱✷✮ ✶, ✵ ✭ ✶✹ ✱✵✱✷✮ ✶, ∞ ✭ ✹ ✱✵✱✷✮ ✶, ✶ ✭ ✶✷ ✱✵✱✷✮ ✶, ✶ ✭ ✶✺ ✱✵✱✷✮ ✶, ✶ ✭❙✱✵✱✷✮ ✷, ✵

✶✾✴✸✷

slide-20
SLIDE 20

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

❙❦➟❛❞♥✐❝❛ ✕ P▲ ❝♦♥st✐t✉❡♥❝② tr❡❡❜❛♥❦ ❬➅✇✐❞③✐➠s❦✐ ❛♥❞ ❲♦❧✐➠s❦✐✭✷✵✶✵✮❪

✽✱✵✵✵ ♠❛♥✉❛❧❧② s❡❧❡❝t❡❞ s②♥t❛① tr❡❡s✱ ♥♦ ▼❲❊ ❛♥♥♦t❛t✐♦♥s✳

◆♦t ❦♥♦✇✳s❣✳♣r✐ ✐♥ t❤❡s❡ ❛✛❛✐rs ❤♦❧❞ t♦♥❣✉❡✳s❣✳❣❡♥ ❜❡❤✐♥❞ t❡❡t❤✳ ✭❧✐t✳✮ ■ ❝❛♥♥♦t ❤♦❧❞ ♠② t♦♥❣✉❡ ❜❡❤✐♥❞ ♠② t❡❡t❤ ✐♥ s✉❝❤ ❝❛s❡s✳ ❵■ ❝❛♥♥♦t ❤♦❧❞ ♠② t♦♥❣✉❡ ✐♥ s✉❝❤ ❝❛s❡s✳✬

✷✵✴✸✷

slide-21
SLIDE 21

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

❲❛❧❡♥t② ✕ P▲ ✈❛❧❡♥❝❡ ❞✐❝t✐♦♥❛r② ❬Pr③❡♣✐ór❦♦✇s❦✐ ❡t ❛❧✳✭✷✵✶✹✮❪

✺✵✱✵✵✵ s✉❜❝❛t❡❣♦r✐s❛t✐♦♥ ❢r❛♠❡s ❢♦r P♦❧✐s❤ ✈❡r❜s✱ ✽✱✵✵✵ ✈❡r❜❛❧ ▼❲❊s✳ tr③②♠❛➣✿s✉❜❥④♥♣✭str✮⑥✰ ✬❤♦❧❞✬ ♦❜❥④❧❡①✭♥♣✭str✮✱s❣✱✬❥➛③②❦✬✱♥❛tr✮⑥✰ ✬t♦♥❣✉❡✬ ④❧❡①✭♣r❡♣♥♣✭③❛✱✐♥st✮✱♣❧✱✬③→❜✬✱♥❛tr✮⑥✬❜❡❤✐♥❞ t♦♦t❤✬

✈❡r❜ tr③②♠❛➣ ✬❤♦❧❞✬✱ ✇✐t❤ ❛ s✉❜❥❡❝t ✐♥ str✉❝t✉r❛❧ ❝❛s❡ ✭✐♥ ♥♦♠✐♥❛t✐✈❡✱ ♦r ❣❡♥✐t✐✈❡ ✐❢ ✈❡r❜ ♥♦♠✐♥❛❧✐③❡❞✮✱ ❧❡①✐❝❛❧✐③❡❞ ♦❜❥❡❝t ✐♥ str✉❝t✉r❛❧ ❝❛s❡ ✭✐♥ ❛❝❝✉s❛t✐✈❡✱ ♦r ❣❡♥✐t✐✈❡ ✐❢ ✈❡r❜ ♥❡❣❛t❡❞✮✱ ❤❡❛❞❡❞ ❜② ❥➛③②❦ ✬t♦♥❣✉❡✬ ✐♥ s✐♥❣✉❧❛r ✭s❣✮✱ ❛❞♠✐tt✐♥❣ ♥♦ ♠♦❞✐✜❡rs ✭♥❛tr✮✱ ❧❡①✐❝❛❧✐③❡❞ ♣r❡♣♦s✐t✐♦♥❛❧ ♥♦♠✐♥❛❧ ❝♦♠♣❧❡♠❡♥t ❤❡❛❞❡❞ ❜② ③❛ ✬❜❡❤✐♥❞✬ ❣♦✈❡r♥✐♥❣ ✐♥str✉♠❡♥t❛❧ ❝❛s❡✱ ✇✐t❤ ♥♦♥✲♠♦❞✐✜❛❜❧❡ ③→❜ ✬t♦♦t❤✬ ✐♥ ♣❧✉r❛❧✳

✷✶✴✸✷

slide-22
SLIDE 22

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

▼❛♣♣✐♥❣ ❛ ▼❲❊ ❧❡①✐❝♦♥ ♦♥ ❛ tr❡❡❜❛♥❦

❙tr❛✐❣❤t❢♦r✇❛r❞ ♠❛♣♣✐♥❣ ♦❢ ♠♦r♣❤♦❧♦❣✐❝❛❧ ✈❛❧✉❡s ❛♥❞ ♣❤r❛s❡ t②♣❡s ♥♣ → ❢♥♦ ✬♥♦♠✐♥❛❧ ♣❤r❛s❡✬ ♠✐❛♥ → ♥♦♠ ✬♥♦♠✐♥❛t✐✈❡✬ ❈♦♥❞✐t✐♦♥❛❧ ♠❛♣♣✐♥❣ ♦❢ ❝♦♥t❡①t✲❞❡♣❡♥❞❡♥t ✈❛❧✉❡s ✭❡✳❣✳ str ✬str✉❝t✉r❛❧ ❝❛s❡✬✱ ❛❣r ✬❛❣r❡❡✐♥❣ ❝❛s❡✬✮✿ ♦❜❥✭♥♣✭str✮✮ → ❬❝❛t❡❣♦r②❂❢♥♦✱ ♣r③②♣❛❞❡❦❂❜✐❡r✱♥❡❣❂t❛❦❪ ❖❘ ❬❝❛t❡❣♦r②❂❢♥♦✱♣r③②♣❛❞❡❦❂❞♦♣✱♥❡❣❂♥✐❡❪ ❙❡❛r❝❤✐♥❣ ❢♦r s②♥t❛❝t✐❝ ♥♦❞❡s s❛t✐s❢②✐♥❣ ❛❧❧ ❧❡①✐❝❛❧ ❝♦♥str❛✐♥ts ❛♥❞ ♣❛rt ♦❢ s②♥t❛❝t✐❝ ❝♦♥str❛✐♥ts ♦❢ ❛ ▼❲❊ ❡♥tr② ✭❝❢✳ s✉❜❥❡❝t ❡❧❧✐♣s✐s✮✳

✷✷✴✸✷

slide-23
SLIDE 23

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

▼❛♣♣✐♥❣ r❡s✉❧ts

✹✾✾ ♦❝❝✉rr❡♥❝❡s ♦❢ ❝❛♥❞✐❞❛t❡ ✈❡r❜❛❧ ▼❲❊s ✐❞❡♥t✐✜❡❞ ❛✉t♦♠❛t✐❝❛❧❧② ✸✾✵ tr✉❡ ♣♦s✐t✐✈❡s✱ ✷✼ ❝♦♠♣♦s✐t✐♦♥❛❧ r❡❛❞✐♥❣s✱ ✽✷ ❢❛❧s❡ ♣♦s✐t✐✈❡s ✭t♦♦ ♠❛♥② ❝♦♥str❛✐♥ts r❡❧✐❡✈❡❞✮✱ ✵✳✾✸ ✐❞✐♦♠❛t✐❝✐t② r❛t❡ ✭t❤❡ r❛t✐♦ ♦❢ ♦❝❝✉rr❡♥❝❡s ✇✐t❤ ✐❞✐♦♠❛t✐❝ r❡❛❞✐♥❣s✮ ❬❊❧ ▼❛❛r♦✉❢ ❛♥❞ ❖❛❦❡s✭✷✵✶✺✮❪✳

✷✸✴✸✷

slide-24
SLIDE 24

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

❚❆● ❣r❛♠♠❛r ❡①tr❛❝t✐♦♥ ❬❑r❛s♥♦✇s❦❛✭✷✵✶✸✮✱ ❈❤❡♥ ❛♥❞ ❙❤❛♥❦❡r✭✷✵✵✹✮❪

■♥ ❙❦➟❛❞♥✐❝❛✱ ❞❡♣❡♥❞❡♥ts ♦❢ t❤❡ ✈❡r❜s ❛r❡ ❡①♣❧✐❝✐t❧② ♠❛r❦❡❞ ❛s ❡✐t❤❡r ❛r❣✉♠❡♥ts ✭❢✇ ✬r❡q✉✐r❡❞ ♣❤r❛s❡✬✮ ♦r ❛❞❥✉♥❝ts ✭❢❧ ✬❢r❡❡ ♣❤r❛s❡✬✮✱ ✐✳❡✳ ✈❛❧❡♥❝② ✐s ❛❝❝♦✉♥t❡❞ ❢♦r✳ ❚❤❡ ✈❛❧❡♥❝② ♦❢ ❛ ✈❡r❜ ✐♥ ❛ ▼❲❊ ❝❛♥ ♦❜✈✐♦✉s❧② ❞✐✛❡r ❢r♦♠ t❤❡ ♦♥❡ ♦❢ t❤❡ ✈❡r❜ ❛s s✐♠♣❧❡ ♣r❡❞✐❝❛t❡s✳ ❊❛❝❤ tr❡❡❜❛♥❦ ▼❲❊ s✉❜tr❡❡ ②✐❡❧❞s✿ ❛ ▼❲❊✲❞❡❞✐❝❛t❡❞ ❊❚ ❝♦♥t❛✐♥✐♥❣ ❛❧❧ ♣❛t❤s ❧❡❛❞✐♥❣ t♦ t❤❡ ❧❡①✐❝❛❧ ✭❝♦✲✮❛♥❝❤♦rs✱ ❊❚s ❝♦✈❡r✐♥❣ t❤❡ ❝♦♠♣♦s✐t✐♦♥❛❧ ✐♥t❡r♣r❡t❛t✐♦♥s✳ ✷✼✱✻✻✺ r❡s✉❧t✐♥❣ ❧❡①✐❝❛❧✐③❡❞ ❊❚s✳

✷✹✴✸✷

slide-25
SLIDE 25

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

❍②♣❡r❣r❛♣❤ r❡❞✉❝t✐♦♥ ❞✉❡ t♦ ▼❲❊ ♣r♦♠♦t✐♦♥

❆ss✉♠♣t✐♦♥s ♦♥ t❤❡ ❝♦rr❡❝t ♣❛rs❡ ■t ✐s ❝♦✈❡r❡❞ ❜② t❤❡ ❣r❛♠♠❛r ✭s✐♥❝❡ t❤❡ s❛♠❡ ❞❛t❛ s❡t ✐s ✉s❡❞ ❛s ❢♦r ❣r❛♠♠❛r ❡①tr❛❝t✐♦♥✮✱ ■t ❝♦♥t❛✐♥s t❤❡ ♠❛①✐♠✉♠ ♥✉♠❜❡r ♦❢ ▼❲❊s ✭tr✉❡ ✐♥ ✾✸✪ ♦❢ ❝❛s❡s✮✳

5 10 15 20 25 30 35 40 0.5 0.6 0.7 0.8 0.9 (a) % of the hypergraph explored

  • ● ●
  • ● ● ●
  • #(Nodes)

#(Edges) ✷✺✴✸✷

slide-26
SLIDE 26

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

Pr♦♠♦t✐♥❣ ▼❲❊s ✈s✳ s✉♣❡rt❛❣❣✐♥❣

  • 5

10 15 20 0.5 0.6 0.7 0.8 0.9 Sentence length (b) % of the hyperarcs explored

  • PM + ST + CW

PM + ST PM

P▼ ✕ ▼❲❊ ♣r♦♠♦t✐♦♥ str❛t❡❣② ❙❚ ✕ s✐♠♣❧❡ s✉♣❡rt❛❣❣✐♥❣ ✭r❡str✐❝t✐♥❣ t❤❡ ❣r❛♠♠❛r t♦ t❤❡ ❊❚s ❝♦♥t❛✐♥✐♥❣ t❤❡ s❡♥t❡♥❝❡ ✇♦r❞s✮ ❈❲ ✕ ❝✉st♦♠✐③❡❞ ♠✐♥✇ ✇❡✐❣❤ts ✭♣r♦♣♦rt✐♦♥❛❧ t♦ t❤❡ ✇♦r❞ ❢r❡q✉❡♥❝② ✐♥ t❤❡ tr❡❡❜❛♥❦✮

✷✻✴✸✷

slide-27
SLIDE 27

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

❈♦♥❝❧✉s✐♦♥s ❛♥❞ ❢✉t✉r❡ ✇♦r❦

Pr♦♠♦t✐♥❣ ▼❲❊s ❞✉r✐♥❣ ♣❛rs✐♥❣ r❡❞✉❝❡s t❤❡ ♣❛rs✐♥❣ s❡❛r❝❤ s♣❛❝❡ ❡❛❝❤ t✐♠❡ ❛ ▼❲❊ ❞♦❡s ♦❝❝✉r ❞♦❡s ♥♦t ❞✐s❝❛r❞ t❤❡ ❝♦rr❡❝t ❛♥❛❧②s❡s ✐♥ ♣❤r❛s❡✲❜♦✉♥❞❛r② ❝❛s❡s ❋✉t✉r❡ ✇♦r❦ ❙❤♦✇ t❤❛t ♣r♦♠♦t✐♥❣ ▼❲❊s ❡♥❤❛♥❝❡s t❤❡ ✭❜❡st✮ ♣❛rs❡ r❛♥❦✐♥❣ ❈♦♠♣❛r❡ ❣❛✐♥s ✇rt✳ t❤❡ ♣♦st✲♣❛rs✐♥❣ ✐❞❡♥t✐✜❝❛t✐♦♥ ❊♥❤❛♥❝❡❞ ❤❡✉r✐st✐❝✿ ❛❝❝♦✉♥t ❢♦r ✇♦r❞ ♦r❞❡r✱ ❝❤❡❝❦ ✇♦r❞ ❝♦✲♦❝❝✉r❡♥❝❡ ✐♥ ♣♦t❡♥t✐❛❧ ▼❲❊s✱ ✐♥t❡❣r❛t❡ ❛❞✈❛♥❝❡❞ s✉♣❡rt❛❣❣✐♥❣ ❯♥✐✜❝❛t✐♦♥ ♦❢ ❢❡❛t✉r❡ str✉❝t✉r❡s ❊st✐♠❛t❡ t❤❡ ✐❞✐♦♠❛t✐❝✐t② r❛t❡ ♦❢ ▼❲❊s t②♣❡✲✇✐s❡

✷✼✴✸✷

slide-28
SLIDE 28

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

❚❤❡ ❍♦❧② ●r❛✐❧

❍②❜r✐❞ ❚❆● ♣❛rs❡r ▼❲❊ t②♣❡✲❞❡♣❡♥❞❡♥t ♦r❝❤❡str❛t✐♦♥ Pr♦❜❛❜❧✐st✐❝ ❚❆● ❣r❛♠♠❛r ❡♥r✐❝❤❡❞ ✇✐t❤ s②♠❜♦❧✐❝ ▼❲❊ r✉❧❡s ✭❊❚s✮ st❡♠♠✐♥❣ ❢r♦♠ ❛ ❧❡①✐❝♦♥ ❖♣❡♥ q✉❡st✐♦♥s ❈♦✉❧❞ ❛ s✐♠✐❧❛r str❛t❡❣② ❜❡ ✉s❡❞ ✐♥ ❞❡♣❡♥❞❡♥❝② ♣❛rs✐♥❣❄ ❲❤❛t ❛r❡ ❣♦♦❞ ❡✈❛❧✉❛t✐♦♥ ♠❡❛s✉r❡s ♦❢ ✬❡①❤❛✉st✐✈❡✬ ♣❛rs❡rs❄ ✳ ✳ ✳

✷✽✴✸✷

slide-29
SLIDE 29

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

❇✐❜❧✐♦❣r❛♣❤② ■

❆❜❡✐❧❧é✱ ❆✳ ❛♥❞ ❙❝❤❛❜❡s✱ ❨✳ ✭✶✾✽✾✮✳ P❛rs✐♥❣ ✐❞✐♦♠s ✐♥ ❧❡①✐❝❛❧✐③❡❞ t❛❣s✳ ■♥ ❍✳ ▲✳ ❙♦♠❡rs ❛♥❞ ▼✳ ▼✳ ❲♦♦❞✱ ❡❞s✳✱ Pr♦❝❡❡❞✐♥❣s ♦❢ t❤❡ ✹t❤ ❈♦♥❢❡r❡♥❝❡ ♦❢ t❤❡ ❊✉r♦♣❡❛♥ ❈❤❛♣t❡r ♦❢ t❤❡ ❆❈▲✱ ❊❆❈▲✬✽✾✱ ▼❛♥❝❤❡st❡r✱ ♣♣✳ ✶✕✾✳ ❚❤❡ ❆ss♦❝✐❛t✐♦♥ ❢♦r ❈♦♠♣✉t❡r ▲✐♥❣✉✐st✐❝s✳ ❆❧♦♥s♦✱ ▼✳✱ ❈❛❜r❡r♦✱ ❉✳✱ ❞❡ ❧❛ ❈❧❡r❣❡r✐❡✱ ❊✳ ❱✳✱ ❛♥❞ ❋❡rr♦✱ ▼✳ ❱✳ ✭✶✾✾✾✮✳ ❚❛❜✉❧❛r ❛❧❣♦r✐t❤♠s ❢♦r ❚❆● ♣❛rs✐♥❣✳ ■♥ ❊❆❈▲ ✶✾✾✾✱ ♣♣✳ ✶✺✵✕✶✺✼✳ ❈❛♥❞✐t♦✱ ▼✳ ❛♥❞ ❈♦♥st❛♥t✱ ▼✳ ✭✷✵✶✹✮✳ ❙tr❛t❡❣✐❡s ❢♦r ❈♦♥t✐❣✉♦✉s ▼✉❧t✐✇♦r❞ ❊①♣r❡ss✐♦♥ ❆♥❛❧②s✐s ❛♥❞ ❉❡♣❡♥❞❡♥❝② P❛rs✐♥❣✳ ■♥ Pr♦❝❡❡❞✐♥❣s ♦❢ t❤❡ ✺✷♥❞ ❆♥♥✉❛❧ ▼❡❡t✐♥❣ ♦❢ t❤❡ ❆ss♦❝✐❛t✐♦♥ ❢♦r ❈♦♠♣✉t❛t✐♦♥❛❧ ▲✐♥❣✉✐st✐❝s✱ ❆❈▲ ✷✵✶✹✱ ❏✉♥❡ ✷✷✲✷✼✱ ✷✵✶✹✱ ❇❛❧t✐♠♦r❡✱ ▼❉✱ ❯❙❆✱ ❱♦❧✉♠❡ ✶✿ ▲♦♥❣ P❛♣❡rs✱ ♣♣✳ ✼✹✸✕✼✺✸✳ ❈❤❡♥✱ ❏✳ ❛♥❞ ❙❤❛♥❦❡r✱ ❱✳ ❑✳ ✭✷✵✵✹✮✳ ❆✉t♦♠❛t❡❞ ❊①tr❛❝t✐♦♥ ♦❢ ❚❛❣s ❢r♦♠ t❤❡ P❡♥♥ ❚r❡❡❜❛♥❦✳ ■♥ ❍✳ ❇✉♥t✱ ❏✳ ❈❛rr♦❧❧✱ ❛♥❞ ●✳ ❙❛tt❛✱ ❡❞s✳✱ ◆❡✇ ❉❡✈❡❧♦♣♠❡♥ts ✐♥ P❛rs✐♥❣ ❚❡❝❤♥♦❧♦❣②✱ ♣♣✳ ✼✸✕✽✾✳ ❑❧✉✇❡r ❆❝❛❞❡♠✐❝ P✉❜❧✐s❤❡rs✱ ◆♦r✇❡❧❧✱ ▼❆✱ ❯❙❆✳ ❈♦♥st❛♥t✱ ▼✳✱ ❙✐❣♦❣♥❡✱ ❆✳✱ ❛♥❞ ❲❛tr✐♥✱ P✳ ✭✷✵✶✷✮✳ ❉✐s❝r✐♠✐♥❛t✐✈❡ str❛t❡❣✐❡s t♦ ✐♥t❡❣r❛t❡ ♠✉❧t✐✇♦r❞ ❡①♣r❡ss✐♦♥ r❡❝♦❣♥✐t✐♦♥ ❛♥❞ ♣❛rs✐♥❣✳ ■♥ Pr♦❝❡❡❞✐♥❣s ♦❢ t❤❡ ✺✵t❤ ❆♥♥✉❛❧ ▼❡❡t✐♥❣ ♦❢ t❤❡ ❆ss♦❝✐❛t✐♦♥ ❢♦r ❈♦♠♣✉t❛t✐♦♥❛❧ ▲✐♥❣✉✐st✐❝s✿ ▲♦♥❣ P❛♣❡rs ✲ ❱♦❧✉♠❡ ✶✱ ♣♣✳ ✷✵✹✕✷✶✷✱ ❙tr♦✉❞s❜✉r❣✱ P❆✱ ❯❙❆✳ ❆ss♦❝✐❛t✐♦♥ ❢♦r ❈♦♠♣✉t❛t✐♦♥❛❧ ▲✐♥❣✉✐st✐❝s✳ ✷✾✴✸✷

slide-30
SLIDE 30

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

❇✐❜❧✐♦❣r❛♣❤② ■■

❈♦♥st❛♥t✱ ▼✳✱ ❘♦✉①✱ ❏✳ ▲✳✱ ❛♥❞ ❙✐❣♦❣♥❡✱ ❆✳ ✭✷✵✶✸✮✳ ❈♦♠❜✐♥✐♥❣ ❝♦♠♣♦✉♥❞ r❡❝♦❣♥✐t✐♦♥ ❛♥❞ P❈❋●✲▲❆ ♣❛rs✐♥❣ ✇✐t❤ ✇♦r❞ ❧❛tt✐❝❡s ❛♥❞ ❝♦♥❞✐t✐♦♥❛❧ r❛♥❞♦♠ ✜❡❧❞s✳ ❆❈▼ ❚r❛♥s✳ ❙♣❡❡❝❤ ▲❛♥❣✳ Pr♦❝❡ss✳✱ ✶✵✭✸✮✱ ✽✿✶✕✽✿✷✹✳ ❊❧ ▼❛❛r♦✉❢✱ ■✳ ❛♥❞ ❖❛❦❡s✱ ▼✳ ✭✷✵✶✺✮✳ ❙t❛t✐st✐❝❛❧ ▼❡❛s✉r❡s ❢♦r ❈❤❛r❛❝t❡r✐s✐♥❣ ▼❲❊s✳ ■♥ ■❈✶✷✵✼ ❈❖❙❚ P❆❘❙❊▼❊ ✺t❤ ❣❡♥❡r❛❧ ♠❡❡t✐♥❣✳ ❋✐♥❦❡❧✱ ❏✳ ❘✳ ❛♥❞ ▼❛♥♥✐♥❣✱ ❈✳ ❉✳ ✭✷✵✵✾✮✳ ❏♦✐♥t P❛rs✐♥❣ ❛♥❞ ◆❛♠❡❞ ❊♥t✐t② ❘❡❝♦❣♥✐t✐♦♥✳ ■♥ ❍▲❚✲◆❆❆❈▲✱ ♣♣✳ ✸✷✻✕✸✸✹✳ ❚❤❡ ❆ss♦❝✐❛t✐♦♥ ❢♦r ❈♦♠♣✉t❛t✐♦♥❛❧ ▲✐♥❣✉✐st✐❝s✳

  • ❛❧❧♦✱ ●✳✱ ▲♦♥❣♦✱ ●✳✱ P❛❧❧♦tt✐♥♦✱ ❙✳✱ ❛♥❞ ◆❣✉②❡♥✱ ❙✳ ✭✶✾✾✸✮✳

❉✐r❡❝t❡❞ ❤②♣❡r❣r❛♣❤s ❛♥❞ ❛♣♣❧✐❝❛t✐♦♥s✳ ❉✐s❝r❡t❡ ❆♣♣❧✳ ▼❛t❤✳✱ ✹✷✭✷✲✸✮✱ ✶✼✼✕✷✵✶✳

  • r❡❡♥✱ ❙✳✱ ❞❡ ▼❛r♥❡✛❡✱ ▼✳✲❈✳✱ ❛♥❞ ▼❛♥♥✐♥❣✱ ❈✳ ❉✳ ✭✷✵✶✸✮✳

P❛rs✐♥❣ ▼♦❞❡❧s ❢♦r ■❞❡♥t✐❢②✐♥❣ ▼✉❧t✐✇♦r❞ ❊①♣r❡ss✐♦♥s✳ ❈♦♠♣✉t❛t✐♦♥❛❧ ▲✐♥❣✉✐st✐❝s✱ ✸✾✭✶✮✱ ✶✾✺✕✷✷✼✳ ❑❧❡✐♥✱ ❉✳ ❛♥❞ ▼❛♥♥✐♥❣✱ ❈✳ ❉✳ ✭✷✵✵✶✮✳ P❛rs✐♥❣ ❛♥❞ ❤②♣❡r❣r❛♣❤s✳ ■♥ Pr♦❝❡❡❞✐♥❣s ♦❢ t❤❡ ❙❡✈❡♥t❤ ■♥t❡r♥❛t✐♦♥❛❧ ❲♦r❦s❤♦♣ ♦♥ P❛rs✐♥❣ ❚❡❝❤♥♦❧♦❣✐❡s ✭■❲P❚✲✷✵✵✶✮✱ ✶✼✲✶✾ ❖❝t♦❜❡r ✷✵✵✶✱ ❇❡✐❥✐♥❣✱ ❈❤✐♥❛✳ ❚s✐♥❣❤✉❛ ❯♥✐✈❡rs✐t② Pr❡ss✳ ✸✵✴✸✷

slide-31
SLIDE 31

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

❇✐❜❧✐♦❣r❛♣❤② ■■■

❑❧❡✐♥✱ ❉✳ ❛♥❞ ▼❛♥♥✐♥❣✱ ❈✳ ❉✳ ✭✷✵✵✸✮✳ ❆✯ ♣❛rs✐♥❣✿ ❋❛st ❡①❛❝t ✈✐t❡r❜✐ ♣❛rs❡ s❡❧❡❝t✐♦♥✳ ■♥ Pr♦❝❡❡❞✐♥❣s ♦❢ t❤❡ ✷✵✵✸ ❍✉♠❛♥ ▲❛♥❣✉❛❣❡ ❚❡❝❤♥♦❧♦❣② ❈♦♥❢❡r❡♥❝❡ ♦❢ t❤❡ ◆♦rt❤ ❆♠❡r✐❝❛♥ ❈❤❛♣t❡r ♦❢ t❤❡ ❆ss♦❝✐❛t✐♦♥ ❢♦r ❈♦♠♣✉t❛t✐♦♥❛❧ ▲✐♥❣✉✐st✐❝s✳ ❑r❛s♥♦✇s❦❛✱ ❑✳ ✭✷✵✶✸✮✳ ❚♦✇❛r❞s ❛ ♣♦❧✐s❤ ▲❚❆● ❣r❛♠♠❛r✳ ■♥ ▼✳ ❆✳ ❑❧♦♣♦t❡❦✱ ❏✳ ❑♦r♦♥❛❝❦✐✱ ▼✳ ▼❛r❝✐♥✐❛❦✱ ❆✳ ▼②❦♦✇✐❡❝❦❛✱ ❛♥❞ ❙✳ ❚✳ ❲✐❡r③❝❤♦♥✱ ❡❞s✳✱ ▲❛♥❣✉❛❣❡ Pr♦❝❡ss✐♥❣ ❛♥❞ ■♥t❡❧❧✐❣❡♥t ■♥❢♦r♠❛t✐♦♥ ❙②st❡♠s ✲ ✷✵t❤ ■♥t❡r♥❛t✐♦♥❛❧ ❈♦♥❢❡r❡♥❝❡✱ ■■❙ ✷✵✶✸✱ ❲❛rs❛✇✱ P♦❧❛♥❞✱ ❏✉♥❡ ✶✼✲✶✽✱ ✷✵✶✸✳ Pr♦❝❡❡❞✐♥❣s✱ ♣♣✳ ✶✻✕✷✶✳ ❙♣r✐♥❣❡r✳ ▼❝❙❤❛♥❡❛✱ ▼✳✱ ◆✐r❡♥❜✉r❣✱ ❙✳✱ ❛♥❞ ❇❡❛❧❡✱ ❙✳ ✭✷✵✶✺✮✳ ❚❤❡ ❖♥t♦❧♦❣✐❝❛❧ ❙❡♠❛♥t✐❝ tr❡❛t♠❡♥t ♦❢ ♠✉❧t✐✇♦r❞ ❡①♣r❡ss✐♦♥s✳ ▲✐♥❣✈✐st✐❝æ ■♥✈❡st✐❣❛t✐♦♥❡s✱ ✸✽✭✶✮✱ ✼✸✕✶✶✵✳ ◆❛sr✱ ❆✳✱ ❘❛♠✐s❝❤✱ ❈✳✱ ❉❡✉❧♦❢❡✉✱ ❏✳✱ ❛♥❞ ❆♥❞ré✱ ❱✳ ✭✷✵✶✺✮✳ ❏♦✐♥t ❉❡♣❡♥❞❡♥❝② P❛rs✐♥❣ ❛♥❞ ▼✉❧t✐✇♦r❞ ❊①♣r❡ss✐♦♥ ❚♦❦❡♥✐s❛t✐♦♥✳ ■♥ Pr♦❝❡❡❞✐♥❣s ♦❢ t❤❡ ❆♥♥✉❛❧ ▼❡❡t✐♥❣ ♦❢ t❤❡ ❆ss♦❝✐❛t✐♦♥ ❢♦r ❈♦♠♣✉t❛t✐♦♥❛❧ ▲✐♥❣✉✐st✐❝s ✭❆❈▲✬✶✺✮✳ ◆✐✈r❡✱ ❏✳ ❛♥❞ ◆✐❧ss♦♥✱ ❏✳ ✭✷✵✵✹✮✳ ▼✉❧t✐✇♦r❞ ✉♥✐ts ✐♥ s②♥t❛❝t✐❝ ♣❛rs✐♥❣✳ ■♥ Pr♦❝❡❡❞✐♥❣s ♦❢ ▼❊▼❯❘❆ ✷✵✵✹ ✕ ▼❡t❤♦❞♦❧♦❣✐❡s ❛♥❞ ❊✈❛❧✉❛t✐♦♥ ♦❢ ▼✉❧t✐✇♦r❞ ❯♥✐ts ✐♥ ❘❡❛❧✲❲♦r❧❞ ❆♣♣❧✐❝❛t✐♦♥s✱ ❲♦r❦s❤♦♣ ❛t ▲❘❊❈ ✷✵✵✹✱ ▼❛② ✷✺✱ ✷✵✵✹✱ ▲✐s❜♦♥✱ P♦rt✉❣❛❧✱ ♣♣✳ ✸✾✕✹✻✱ ▲✐s❜♦♥✱ P♦rt✉❣❛❧✳ ✸✶✴✸✷

slide-32
SLIDE 32

▼❲❊s ❙❖❆ ▲❚❆●s P❛rs✐♥❣ ▼❲❊s ▼❲❊ ❤❡✉r✐st✐❝ ❈♦♠♣r❡ss✐♦♥ ❊①♣❡r✐♠❡♥ts ❈♦♥❝❧✉s✐♦♥s ❇✐❜❧✐♦❣r❛♣❤②

❇✐❜❧✐♦❣r❛♣❤② ■❱

Pr③❡♣✐ór❦♦✇s❦✐✱ ❆✳✱ ❍❛❥♥✐❝③✱ ❊✳✱ P❛t❡❥✉❦✱ ❆✳✱ ❛♥❞ ❲♦❧✐➠s❦✐✱ ▼✳ ✭✷✵✶✹✮✳ ❊①t❡♥❞❡❞ ♣❤r❛s❡♦❧♦❣✐❝❛❧ ✐♥❢♦r♠❛t✐♦♥ ✐♥ ❛ ✈❛❧❡♥❝❡ ❞✐❝t✐♦♥❛r② ❢♦r ◆▲P ❛♣♣❧✐❝❛t✐♦♥s✳ ■♥ Pr♦❝❡❡❞✐♥❣s ♦❢ t❤❡ ❲♦r❦s❤♦♣ ♦♥ ▲❡①✐❝❛❧ ❛♥❞ ●r❛♠♠❛t✐❝❛❧ ❘❡s♦✉r❝❡s ❢♦r ▲❛♥❣✉❛❣❡ Pr♦❝❡ss✐♥❣ ✭▲●✲▲P ✷✵✶✹✮✱ ♣♣✳ ✽✸✕✾✶✱ ❉✉❜❧✐♥✱ ■r❡❧❛♥❞✳ ❆ss♦❝✐❛t✐♦♥ ❢♦r ❈♦♠♣✉t❛t✐♦♥❛❧ ▲✐♥❣✉✐st✐❝s ❛♥❞ ❉✉❜❧✐♥ ❈✐t② ❯♥✐✈❡rs✐t②✳ ❙❤✐❡❜❡r✱ ❙✳ ▼✳✱ ❙❝❤❛❜❡s✱ ❨✳✱ ❛♥❞ P❡r❡✐r❛✱ ❋✳ ❈✳ ✭✶✾✾✺✮✳ Pr✐♥❝✐♣❧❡s ❛♥❞ ✐♠♣❧❡♠❡♥t❛t✐♦♥ ♦❢ ❞❡❞✉❝t✐✈❡ ♣❛rs✐♥❣✳ ❚❤❡ ❏♦✉r♥❛❧ ♦❢ ❧♦❣✐❝ ♣r♦❣r❛♠♠✐♥❣✱ ✷✹✭✶✮✱ ✸✕✸✻✳ ❱✐♥❝③❡✱ ❱✳✱ ◆❛❣② ❚✳✱ ■✳✱ ❛♥❞ ❩s✐❜r✐t❛✱ ❏✳ ✭✷✵✶✸✮✳ ▲❡❛r♥✐♥❣ t♦ ❞❡t❡❝t ❡♥❣❧✐s❤ ❛♥❞ ❤✉♥❣❛r✐❛♥ ❧✐❣❤t ✈❡r❜ ❝♦♥str✉❝t✐♦♥s✳ ❆❈▼ ❚r❛♥s✳ ❙♣❡❡❝❤ ▲❛♥❣✳ Pr♦❝❡ss✳✱ ✶✵✭✷✮✱ ✻✿✶✕✻✿✷✺✳ ❲❡❤r❧✐✱ ❊✳✱ ❙❡r❡t❛♥✱ ❱✳✱ ❛♥❞ ◆❡r✐♠❛✱ ▲✳ ✭✷✵✶✵✮✳ ❙❡♥t❡♥❝❡ ❛♥❛❧②s✐s ❛♥❞ ❝♦❧❧♦❝❛t✐♦♥ ✐❞❡♥t✐✜❝❛t✐♦♥✳ ■♥ Pr♦❝❡❡❞✐♥❣s ♦❢ t❤❡ ❲♦r❦s❤♦♣ ♦♥ ▼✉❧t✐✇♦r❞ ❊①♣r❡ss✐♦♥s✿ ❢r♦♠ ❚❤❡♦r② t♦ ❆♣♣❧✐❝❛t✐♦♥s ✭▼❲❊ ✷✵✶✵✮✱ ♣♣✳ ✷✼✕✸✺✱ ❇❡✐❥✐♥❣✱ ❈❤✐♥❛✳ ❆ss♦❝✐❛t✐♦♥ ❢♦r ❈♦♠♣✉t❛t✐♦♥❛❧ ▲✐♥❣✉✐st✐❝s✳ ➅✇✐❞③✐➠s❦✐✱ ▼✳ ❛♥❞ ❲♦❧✐➠s❦✐✱ ▼✳ ✭✷✵✶✵✮✳ ❚♦✇❛r❞s ❛ ❜❛♥❦ ♦❢ ❝♦♥st✐t✉❡♥t ♣❛rs❡ tr❡❡s ❢♦r P♦❧✐s❤✳ ■♥ P✳ ❙♦❥❦❛✱ ❆✳ ❍♦rá❦✱ ■✳ ❑♦♣❡↔❡❦✱ ❛♥❞ ❑✳ P❛❧❛✱ ❡❞s✳✱ ❚❡①t✱ ❙♣❡❡❝❤ ❛♥❞ ❉✐❛❧♦❣✉❡✿ ✶✸t❤ ■♥t❡r♥❛t✐♦♥❛❧ ❈♦♥❢❡r❡♥❝❡✱ ❚❙❉ ✷✵✶✵✱ ❇r♥♦✱ ❈③❡❝❤ ❘❡♣✉❜❧✐❝✱ ♣♣✳ ✶✾✼✕✷✵✹✱ ❍❡✐❞❡❧❜❡r❣✳ ❙♣r✐♥❣❡r✲❱❡r❧❛❣✳ ✸✷✴✸✷