t strs rt r - - PowerPoint PPT Presentation

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥

❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧ ❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡

❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥

❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧ ❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

❙t❡✈❡♥ P✐❣❡♦♥ ✫ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡

♣✐❣❡♦♥❅✐r♦✳✉♠♦♥tr❡❛❧✳❝❛ st❡♣❤❛♥❡✳❝♦✉❧♦♠❜❡❅❡ts♠t❧✳❝❛

❉❡♣t✳ ♦❢ ❙♦❢t✇❛r❡ ❛♥❞ ■❚ ❊♥❣✐♥❡❡r✐♥❣ ➱❝♦❧❡ ❞❡ ❚❡❝❤♥♦❧♦❣✐❡ ❙✉♣ér✐❡✉r❡ ✶✶✵✵ ◆♦tr❡✲❉❛♠❡ ❖✉❡st✱ ▼♦♥tré❛❧ ◗✉é❜❡❝✱ ❈❛♥❛❞❛

❉❡❝❡♠❜❡r ✷✱ ✷✵✶✶

❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥

❖✈❡r✈✐❡✇ ♦❢ t❤❡ ♣r❡s❡♥t❛t✐♦♥

❲❡ ✇✐❧❧ s❤♦✇ t❤❛t t❤❡ ♣r♦♣♦s❡❞ ♣r❡❞✐❝t✐♦♥ ♠❡t❤♦❞✱ ❊❏◗❙P✱ ❢♦r ❏P❊● ❛❞❛♣t❛t✐♦♥ ♦✉t♣❡r❢♦r♠s s✐❣♥✐✜❝❛♥t❧② ♦✉r ♣r❡✈✐♦✉s ✇♦r❦✳

❚❤❡ ♣r❡s❡♥t❛t✐♦♥ ✐s str✉❝t✉r❡❞ ❛s ❢♦❧❧♦✇s✿

■♥tr♦❞✉❝t✐♦♥ ❆❞❛♣t❛t✐♦♥ ❊①❛♠♣❧❡s Pr♦❜❧❡♠ ❉❡✜♥✐t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❚r❛✐♥✐♥❣ Pr❡❞✐❝t✐♦♥ ❈♦♥❝❧✉s✐♦♥ ❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥ ❆❞❛♣t❛t✐♦♥ ❊①❛♠♣❧❡s Pr♦❜❧❡♠ ❉❡✜♥✐t✐♦♥

Pr♦❜❧❡♠ ❉❡✜♥✐t✐♦♥

❆❞❛♣t✐♥❣ ■♠❛❣❡s t♦ ●✐✈❡♥ ❈♦♥str❛✐♥ts

❲❤② ❆❞❛♣t ■♠❛❣❡s❄

◮ ❉✐✛❡r❡♥t ❝♦♥t❡①ts✿ ▼▼❙ ◮ ❉✐✛❡r❡♥t ❝♦♥t❡①ts✿ ❯♥✐✈❡rs❛❧ ❆❝❝❡ss

❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥ ❆❞❛♣t❛t✐♦♥ ❊①❛♠♣❧❡s Pr♦❜❧❡♠ ❉❡✜♥✐t✐♦♥

Pr♦❜❧❡♠ ❈♦♥t❡①t

▼▼❙ ✖ ❉r❛♠❛t✐s P❡rs♦♥æ

Alice Bob

Minou

On the other hand, Bob's phone is a quite limited phone: Does not have a camera Pictures upto 640x480 Messages up to 100K Alice's phone has a quite capable phone: 10 MPixel Camera, Plays media like H.264, 3G, E-Mail, etc. ❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥ ❆❞❛♣t❛t✐♦♥ ❊①❛♠♣❧❡s Pr♦❜❧❡♠ ❉❡✜♥✐t✐♦♥

Pr♦❜❧❡♠ ❈♦♥t❡①t

▼▼❙ ✖ ❍❡t❡r♦❣❡♥❡♦✉s ❚❡r♠✐♥❛❧s

← ❈❖▼P❆❚■❇▲❊ ← → ■◆❈❖▼P❆❚■❇▲❊✦ → ❊✲♠❛✐❧✱ ✏▼❡❣❛♣✐①❡❧✑ Pr♦✜❧❡

■♠❛❣❡s ✶✻✵✵×✶✷✵✵✱ ▼▼❙ ♠❡ss❛❣❡ ✸✵✵❑❇

✏■♠❛❣❡ ❘✐❝❤✑ ♣r♦✜❧❡

■♠❛❣❡s ✻✹✵×✹✽✵✱ ▼▼❙ ♠❡ss❛❣❡ ✶✵✵❑❇ ❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥ ❆❞❛♣t❛t✐♦♥ ❊①❛♠♣❧❡s Pr♦❜❧❡♠ ❉❡✜♥✐t✐♦♥

Pr♦❜❧❡♠ ❈♦♥t❡①t

▼▼❙ ✖ ❯s❡r✲❊①♣❡r✐❡♥❝❡ ❇❛s❡❞ ❆❞❛♣t❛t✐♦♥

Service provider's Network

Provider uses Smart Adaptation: filtering, resizing, and compression settings combined for more pleasing results Bob receives a smaller, but visually pleasing

• image. He may not

notice the difference from the original Alice takes a picture, sends to Bob

❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥ ❆❞❛♣t❛t✐♦♥ ❊①❛♠♣❧❡s Pr♦❜❧❡♠ ❉❡✜♥✐t✐♦♥

Pr♦❜❧❡♠ ❈♦♥t❡①t

▼♦❜✐❧❡ ❇r♦✇s✐♥❣

▼♦❜✐❧❡ ❇r♦✇s✐♥❣

◮ ▼❛♥② ❞✐✛❡r❡♥t ❞❡✈✐❝❡s

t❤❛t ❛r❡ ♥♦t ❛❧❧ ✈❡r② ❝❛♣❛❜❧❡

◮ ❉✐✛❡r❡♥t ❜❛♥❞✇✐❞t❤s

t❤❛t ❞❡♣❡♥❞s ♦♥ ❞❛t❛ ♣❧❛♥s

◮ ■♥❤❡r❡♥t❧② r✐❝❤❡r t❤❛♥ ▼▼❙

■♠❛❣❡s ♦❢ ❛❧❧ t②♣❡s✱ ✈✐❞❡♦✱ s❝r✐♣ts✱ ❡t❝✳

◮ ❉✐✛❡r❡♥t ❣♦❛❧s

❧✐❦❡ ♠❛①✐♠✐③✐♥❣ r❡s♣♦♥s✐✈❡♥❡ss ✇❤✐❧❡ ♠✐♥✐♠✐③✐♥❣ ❜❛tt❡r② ✉s❛❣❡ ❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥ ❆❞❛♣t❛t✐♦♥ ❊①❛♠♣❧❡s Pr♦❜❧❡♠ ❉❡✜♥✐t✐♦♥

Pr♦❜❧❡♠ ❉❡✜♥✐t✐♦♥

■♥ ♦r❞❡r t♦ ♦♣t✐♠✐③❡ ❝♦♥t❡♥t ❢♦r ▼▼❙ ♦r ❢♦r ♠♦❜✐❧❡ ❜r♦✇s✐♥❣✱ ✇❡ ♥❡❡❞✿

◮ ❆ ❞♦♠❛✐♥✲s♣❡❝✐✜❝ ♠♦❞❡❧ ♦❢ ✉s❡r✲❡①♣❡r✐❡♥❝❡

✳✳✳❛♥❞ ❝♦♥str❛✐♥ts✿

◮ ▼❛①✐♠✉♠ r❡s♦❧✉t✐♦♥ ♦❢ ✐♠❛❣❡s✱ ◮ ▼❛①✐♠✉♠ ♠❡ss❛❣❡ s✐③❡✱ ◮ ■♠❛❣❡ ❛♥❞ ❱✐❞❡♦ ❝♦❞✐♥❣ st❛♥❞❛r❞s✱ ◮ ❚r❛♥s♠✐ss✐♦♥ ❇❛♥❞✇✐❞t❤✱ ◮ ❡t❝✳

❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥ ❆❞❛♣t❛t✐♦♥ ❊①❛♠♣❧❡s Pr♦❜❧❡♠ ❉❡✜♥✐t✐♦♥

❆❞❛♣t❛t✐♦♥

❍❛r❞❡r t❤❛♥ ✐t ▲♦♦❦s

❚❤✐s s❡❡♠s tr✐✈✐❛❧✱ ❜✉t✳✳✳

◮ ❆❞❛♣t❛t✐♦♥ ✐s ✉s❡❢✉❧ ✉♥❞❡r ❡①♣❧✐❝✐t ♦♣t✐♠✐③❛t✐♦♥

❚❤❡ ❣♦❛❧ ✐s t♦ ❛❞❛♣t ❞♦❝✉♠❡♥t ✭▼▼❙✱ ❲❡❜ P❛❣❡✮ ✐♥ ❛ ✇❛② t❤❛t ♠❛①✐♠✐③❡s ✉s❡r✲❡①♣❡r✐❡♥❝❡ ✉♥❞❡r t❤❡ ❣✐✈❡♥ ❝♦♥str❛✐♥ts ✭❜❛♥❞✇✐❞t❤✱ r❡s♦❧✉t✐♦♥✱ ♠❡ss❛❣❡ s✐③❡✮✱ ❛♥❞ ❛s s✉❝❤✱

◮ ❆❞❛♣t✐♥❣ ❏P❊● ❡✣❝✐❡♥t❧② ✐s st✐❧❧ ❛ ❝❤❛❧❧❡♥❣❡ ◮ Pr❡✈✐♦✉s❧② ♣r♦♣♦s❡❞ s♦❧✉t✐♦♥s r❡q✉✐r❡ ♣❛rt✐❛❧ ❞❡❝♦♠♣r❡ss✐♦♥

❈♦♠♣r❡ss❡❞✲❞♦♠❛✐♥ s♦❧✉t✐♦♥s ❛r❡ ❛❧s♦ ✈❡r② r❡str✐❝t✐✈❡✱ ❡✳❣✳✱ r❡s✐③✐♥❣ ❜② ♣♦✇❡rs ♦❢ ✷ ✭❛♥❞ st✐❧❧ ❝♦♠♣✉t❡✲✐♥t❡♥s✐✈❡✮

◮ ❆❞❛♣t❛t✐♦♥ ♠✉st ❜❡ ♠❛❝❤✐♥❡✲❡✣❝✐❡♥t

❆❞❛♣t❛t✐♦♥ ♠✉st ❜❡ ♣❡r❢♦r♠❡❞ ❡①tr❡♠❡❧② ❢❛st t♦ ❛❝❝♦♠♠♦❞❛t❡ ❛ ❧❛r❣❡ ♥✉♠❜❡r ♦❢ ♠❡ss❛❣❡s✴♣❛❣❡s✳ ❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥ ❆❞❛♣t❛t✐♦♥ ❊①❛♠♣❧❡s Pr♦❜❧❡♠ ❉❡✜♥✐t✐♦♥

Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥✭s✮

■♥ ♣r❡✈✐♦✉s ✇♦r❦✱ ✇❡ ❤❛✈❡ ♣r♦♣♦s❡❞ t♦ ❣✉✐❞❡ ❡①♣❧✐❝✐t ♦♣t✐♠✐③❛t✐♦♥ ♦❢ ▼▼❙ ♠❡ss❛❣❡s ❬✹❪ ✉s✐♥❣ ♣r❡❞✐❝t♦rs ❬✶✕✸❪ ❚❤❡ r❛t✐♦♥❛❧❡ ❜❡✐♥❣ t❤❛t ❧♦✇ ❝♦st ♣r❡❞✐❝t♦rs ❛✈♦✐❞ ♣❡r❢♦r♠✐♥❣ ❛❝t✉❛❧ tr❛♥s❝♦❞✐♥❣s ✉♥t✐❧ t❤❡ ❜❡st ✭♣r♦❜❛❜❧❡✮ s♦❧✉t✐♦♥ ✐s ❢♦✉♥❞ ❜② ♦♣t✐♠✐③❛t✐♦♥✳ ■♥ t❤✐s ♣❛♣❡r✱ ✇❡ ♣r♦♣♦s❡ ❛ ♥❡✇ ♣r❡❞✐❝t♦r ❜❛s❡❞ ♦♥ ❝❧✉st❡r✐♥❣ t♦ ❣✉✐❞❡ t❤❡ ❡✣❝✐❡♥t ❛❞❛♣t❛t✐♦♥ ♦❢ ❏P❊● ✐♠❛❣❡s✳

❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥

❚r❛♥s❝♦❞✐♥❣ ❖♣❡r❛t✐♦♥s

❆ tr❛♥s❝♦❞✐♥❣ ♦♣❡r❛t✐♦♥ ✐s ❞❡✜♥❡❞ ❛s t❤❡ ♦✉t♣✉t q✉❛❧✐t② ❢❛❝t♦r✱ ◗❋♦✉t ❛♥❞ s❝❛❧✐♥❣ ✵<③ ✶✱ t♦ ❛♣♣❧② t♦ ❛♥ ✐♠❛❣❡ ✇✐t❤ ♦r✐❣✐♥❛❧ r❡s♦❧✉t✐♦♥ ✇ × ❤ ❛♥❞ q✉❛❧✐t② ❢❛❝t♦r ◗❋✐♥✳ ❚❤❡ tr❛♥s❝♦❞✐♥❣ ♦♣❡r❛t✐♦♥ (◗❋♦✉t, ③) ❛♣♣❧✐❡❞ t♦ ❛♥ ✐♠❛❣❡ ■ ②✐❡❧❞s

◮ ❛ q✉❛❧✐t② q(■, ◗❋♦✉t, ③)✱ ♠❡❛s✉r❡❞ ✉s✐♥❣ ❙❙■▼ ◮ ❛♥❞ ❛ ✜❧❡ s✐③❡ ❢ (■, ◗❋♦✉t, ③)✳

✳✳✳✇❤✐❝❤ ✇❡ ✇❛♥t t♦ ♣r❡❞✐❝t ✇✐t❤♦✉t ❛❝t✉❛❧❧② ♣❡r❢♦r♠✐♥❣ t❤❡ tr❛♥s❝♦❞✐♥❣✳

❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥

❏◗❙P✶

❏P❊● ◗✉❛❧✐t② ❛♥❞ ❙✐③❡ Pr❡❞✐❝t♦r

Pr❡❞✐❝ts t❤❡ ✜❧❡ s✐③❡ ❛♥❞ q✉❛❧✐t② r❡s✉❧t✐♥❣ ❢r♦♠ ❛ tr❛♥s❝♦❞✐♥❣ ♦♣❡r❛t✐♦♥ ✭♥❡✇ s❝❛❧✐♥❣✱ ③✱ ❛♥❞ q✉❛❧✐t② ❢❛❝t♦r ◗❋♦✉t✮✱ ❣✐✈❡♥ t❤❡ ✐♥♣✉t ✐♠❛❣❡ ✜❧❡ s✐③❡ ❛♥❞ ♦r✐❣✐♥❛❧ q✉❛❧✐t② ❢❛❝t♦r ◗❋✐♥ ❬✶✱✷❪✳ ❚❤❡ ♣❛r❛♠❡t❡rs ✇❤❡r❡ q✉❛♥t✐③❡❞ ❢♦r ♣r❡❞✐❝t✐♦♥✿ ✇❡ ❤❛✈❡ ③✱ ◗❋ ✐♥✱

• ◗❋ ♦✉t✱ ✐♥❞❡①✐♥❣ ❛♥ ❛rr❛② ✇❤✐❝❤ ❝♦♥t❛✐♥❡❞ t❤❡ ♣r❡❞✐❝t✐♦♥s ❢♦r t❤❡

r❡s✉❧t✐♥❣ ✜❧❡ s✐③❡ ❛♥❞ ❢♦r t❤❡ r❡s✉❧t✐♥❣ q✉❛❧✐t②✳ ❚❤❡ ♣r❡❞✐❝t✐♦♥ ❢♦r q✉❛❧✐t② ✭♦r r❡❧❛t✐✈❡ ✜❧❡ s✐③❡✮ ✐s t❤❡ ❡①♣❡❝t❛t✐♦♥ ♦❢ q✉❛❧✐t② ✭♦r r❡❧❛t✐✈❡ ✜❧❡ s✐③❡✮ ♦✈❡r ❛❧❧ tr❛♥s❝♦❞✐♥❣s ✇✐t❤ t❤❡ s❛♠❡ ♣❛r❛♠❡t❡rs✱ ❡st✐♠❛t❡❞ ♦✈❡r ❛ ✭❧❛r❣❡✮ ❝♦r♣✉s ♦❢ ✐♠❛❣❡s✳

❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥

❏◗❙P✶

◮ ❚❤❡ q✉❛❧✐t② ❢❛❝t♦rs

◗❋ ∈ {✶✵, ✷✵, . . . , ✶✵✵}

◮ ❚❤❡ s❝❛❧✐♥❣s

③ ∈ {✵.✶, ✵.✷, . . . , ✶.✵}✳

◮ ∼ ✼✸ ✵✵✵ ♦r✐❣✐♥❛❧ ✐♠❛❣❡s ◮ ❋♦r ❡❛❝❤ ✐♠❛❣❡✱ ✶✵✵ ❞✐✛❡r❡♥t tr❛♥s❝♦❞✐♥❣s✿ ❛❧❧ (

◗❋, ③)

◮ ∼ ✻ ✺✼✵ ✵✵✵ tr❛✐♥✐♥❣ ❡①❡♠♣❧❛rs ✭❧❡❛✈✐♥❣ ♦✉t ∼ ✼✸✵✵✵✵ t❡st

❡①❡♠♣❧❛rs ✐♥ ❛ ✾✵✪✴✶✵✪ s❝❤❡♠❡✮✳

◮ ❚❤✐s ❝♦r♣✉s ✇❛s ✉s❡❞ t♦ ♣♦♣✉❧❛t❡ ❛ ✶✵×✶✵×✶✵ ✭✇❡ ❛❧s♦ ❤❛✈❡

• ◗❋ ✐♥✮ ❛rr❛② ❢♦r ♣r❡❞✐❝t✐♦♥s ˆ

❢ (■, ◗❋ ♦✉t, ③) ❛♥❞ ˆ q(■, ◗❋ ♦✉t, ③)

❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥

❏◗❙P✷

Pr❡❞✐❝t♦r ❏◗❙P✷ ❬✸❪ ❞♦❡s t❤❡ ❝♦♥✈❡rs❡ ♦❢ ❏◗❙P✶ ✐♥ t❤❛t ✐t ♣r❡❞✐❝ts t❤❡ tr❛♥s❝♦❞✐♥❣ ♣❛r❛♠❡t❡rs t❤❛t ♠❛①✐♠✐③❡ ♣❡r❝❡✐✈❡❞ q✉❛❧✐t② ❣✐✈❡♥ ❛ ✜❧❡ s✐③❡ ❝♦♥str❛✐♥t✳

✭r❛t❤❡r t❤❛♥ ❞✐r❡❝t❧② ♣r❡❞✐❝t✐♥❣ t❤❡ r❡s✉❧t✐♥❣ ✜❧❡ s✐③❡ ❛♥❞ q✉❛❧✐t②✮

❆s ❏◗❙P✶✱ ❏◗❙P✷ ✉s❡s t❤❡ ❡①♣❡❝t❛t✐♦♥ t♦ ❢♦r♠✉❧❛t❡ ✐ts ♣r❡❞✐❝t✐♦♥s✱ ❜✉t ❞♦❡s ♥♦t ✉s❡ q✉❛♥t✐③❛t✐♦♥ ❞✐r❡❝t❧②✿ ✐t ✇✐❧❧ ✉s❡ ❛❧❧ tr❛✐♥✐♥❣ ❡①❡♠♣❧❛rs t❤❛t ♠✐♥✐♠✐③❡ t❤❡ ❡rr♦r t♦ t❤❡ ❞❡s✐r❡❞ ✜❧❡ s✐③❡ ✇❤✐❧❡ ♠❛①✐♠✐③✐♥❣ t❤❡ q✉❛❧✐t②✳

❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥

Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥

■♥ t❤✐s ✇♦r❦✱ ✇❡ ♣r♦♣♦s❡ ❛ ♥❡✇ s♦❧✉t✐♦♥✱ ❊❏◗❙P✱ ❜❛s❡❞ ♦♥ ❝❧✉st❡r✐♥❣✳ ❚❤❡ ❣❡♥❡r❛❧ ✐❞❡❛ ✐s t♦ r❡♣r❡s❡♥t tr❛♥s❝♦❞✐♥❣ ♦♣❡r❛t✐♦♥s ♦♥ ✐♠❛❣❡s ❛s ♣♦✐♥ts ✐♥ ❛ ✭♠♦❞❡r❛t❡❧②✲✮❤✐❣❤ ❞✐♠❡♥s✐♦♥❛❧ s♣❛❝❡ ❛♥❞ t♦ ♣❛rt✐t✐♦♥ t❤✐s s♣❛❝❡ ✐♥ ♦r❞❡r t♦ ♠❛❦❡ t❤❡ ♣r❡❞✐❝t✐♦♥s✳

❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥

❚❤❡ ❈❧✉st❡r✐♥❣ Pr♦❜❧❡♠

• ✐✈❡♥ ❳ = {①✶, ①✷, . . . , ①♥}✱ ♥ ❡①❡♠♣❧❛rs ✐♥ R❞✱

❲❡ ❞❡✜♥❡ ❛ ♣❛rt✐t✐♦♥ ❈ = {❈✶, ❈✷, . . . , ❈♠} s✉❝❤ t❤❛t ♠

✐=✶ ❈✐ = ❳

❛♥❞ ❈✐ ∩ ❈❥ = ∅ ❢♦r ✶ ✐ = ❥ ♠✱ ❛♥❞ t❤❛t ❢♦r ❡❛❝❤ ❈✐✱ ✇❡ ❤❛✈❡ ❛ ❝❡♥tr♦✐❞ ❣✐✈❡♥ ❜② ¯ ①✐ = ✶ |❈✐|

• ①❥∈❈✐ ①❥

❚❤❡ ❡rr♦r ❛ss♦❝✐❛t❡❞ t♦ t❤❡ ♣❛rt✐t✐♦♥ ❈ ✐s t❤❡r❡❢♦r❡✿ ❊(❈) = ♠

✐=✶

• ①❥∈❈✐ ①❥ − ¯

①✐✷ ❢♦r ❛♥ ❛♣♣r♦♣r✐❛t❡❧② ❞❡✜♥❡❞ ♠❡tr✐❝ ·

❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥

❚❤❡ ❈❧✉st❡r✐♥❣ Pr♦❜❧❡♠

❚❤❡ ❣♦❛❧ ✐s t♦ ✜♥❞ t❤❡ ♦♣t✐♠❛❧ ♣❛rt✐t✐♦♥ ❈ ∗✱ s✉❝❤ t❤❛t ❈ ∗ = ❛r❣ ♠✐♥

❈ ❊(❈)

✭✶✮ ❇✉t t❤✐s ✐s ◆P✲❤❛r❞✱ ❡①❝❡♣t ❢♦r tr✐✈✐❛❧ ❝❛s❡s✦ ❲❡ ✇✐❧❧ ✉s❡ ❑✲▼❡❛♥s t♦ s♦❧✈❡ ❡q✳ ✭✶✮

❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥

Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥

❊①❡♠♣❧❛rs

❋♦r ♦✉r ♣r♦❜❧❡♠✱ ✇❡ ✇✐❧❧ ❞❡✜♥❡ ❡❛❝❤ ♦❢ t❤❡ ❡①❡♠♣❧❛rs ❛s ❛ ✾✲❞✐♠❡♥s✐♦♥❛❧ ✈❡❝t♦r ❣✐✈❡♥ ❜②✿ ①❥ = (◗❋❥, ✇❥, ❤❥, ❜❥, ◗❋♦✉t, ③, ◗❋♦✉t − ◗❋❥, ❢ , q) ✭✷✮ ✇❤❡r❡

◮ ◗❋❥ ✐s t❤❡ ♦r✐❣✐♥❛❧ q✉❛❧✐t② ◮ ✇❥ ❛♥❞ ❤❥ ❛r❡ t❤❡ ♥♦r♠❛❧✐③❡❞ ✇✐❞t❤ ❛♥❞ ❤❡✐❣❤t✱ ◮ ❜❥ ✐s t❤❡ ❜✐ts ♣❡r ♣✐①❡❧ ♦❢ t❤❡ ✐♠❛❣❡✱ ◮ ◗❋♦✉t✱ t❤❡ ❞❡s✐r❡❞ ♦✉t♣✉t q✉❛❧✐t②✱ ◮ ③✱ t❤❡ s❝❛❧✐♥❣✱ ◮ ◗❋♦✉t − ◗❋✐♥ ❛ ✏❢❡❛t✉r❡✑✱ ◮ ❢ ❛♥❞ q ❛r❡ t❤❡ r❡s✉❧t✐♥❣ ✜❧❡ s✐③❡ ❛♥❞ q✉❛❧✐t②✱ ❜② ❛❜✉s❡ ♦❢ ♥♦t❛t✐♦♥✳

❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥

Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥

Pr❡❞✐❝t✐♦♥

❋♦r ❛ ♥❡✇ ✐♠❛❣❡ ■❥✱ t♦ tr❛♥s❝♦❞❡ ✉s✐♥❣ tr❛♥s❝♦❞✐♥❣ ♣❛r❛♠❡t❡rs ◗❋♦✉t ❛♥❞ ③✱ ✇❡ ❢♦r♠ ❛ ✈❡❝t♦r s✉❝❤ ❛s ❣✐✈❡♥ ❜② ❡q✳ ✭✷✮✱ ❛♥❞ ✇❡ ✜♥❞ t❤❡ ❝❧♦s❡st ❝❡♥tr♦✐❞✬s ✐♥❞❡① ❣✐✈❡♥ ❜②✿ ✐ = ❛r❣ ♠✐♥

✐

①❥ − ¯ ①✐✷ ✇❤❡r❡ t❤❡ ❢ ❛♥❞ q ❝♦♠♣♦♥❡♥ts ❛r❡ ❧❡❢t ♦✉t ♦❢ t❤❡ ♠❡tr✐❝✖❛s t❤❡② ❛r❡ t❤❡ q✉❛♥t✐t✐❡s ✇❡ ✇❛♥t t♦ ♣r❡❞✐❝t✦ ❚❤❡ ♣r❡❞✐❝t✐♦♥s ❛r❡ t❤✉s✿ ˆ ❢ = ¯ ❢✐✱ t❤❡ ❢ ✲❝♦♠♣♦♥❡♥t ♦❢ ¯ ①✐✱ ❛♥❞ ˆ q = ¯ q✐✱ t❤❡ q✲❝♦♠♣♦♥❡♥t ♦❢ ¯ ①✐✳

❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥

❘❡s✉❧ts

❘❡❧❛t✐✈❡ ❋✐❧❡ ❙✐③❡ Pr❡❞✐❝t✐♦♥ ❊rr♦r

5000 10000 15000 20000

Number of Prototypes

0.05 0.075 0.1 0.125 0.15 0.175 0.2 0.225 0.25 0.275

Average Absolute Error Predictors

JQSP1 JQSP2 EJQSP

Relative Size Prediction Error

❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥

❘❡s✉❧ts

◗✉❛❧✐t② Pr❡❞✐❝t✐♦♥ ❊rr♦r

5000 10000 15000 20000

Number of Prototypes

0.05 0.075 0.1 0.125 0.15 0.175 0.2

Average Absolute Error Predictors

JQSP1 JQSP2 EJQSP

Quality Prediction Error

❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥

❘❡s✉❧ts

❘❡❧❛t✐✈❡ ❋✐❧❡ ❙✐③❡ Pr❡❞✐❝t✐♦♥ ❊rr♦r ❉✐str✐❜✉t✐♦♥

−0.2 −0.1 0.1 0.2

Error

0.05 0.1 0.15 0.2

Probability Predictors

JQSP1 JQSP2 EJQSP 20000

Size Prediction Error Distribution

❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥

❘❡s✉❧ts

◗✉❛❧✐t② Pr❡❞✐❝t✐♦♥ ❊rr♦r Pr❡❞✐❝t✐♦♥

−0.2 −0.1 0.1 0.2

Error

0.02 0.04 0.06 0.08 0.1 0.12

Probability Predictors

JQSP1 JQSP2 EJQSP 20000

Quality Prediction Error Distribution

❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥

❘❡s✉❧ts

s✉♠♠❛r②

❊❏◗❙P ❜❡sts ♣r❡✈✐♦✉s❧② ♣r♦♣♦s❡❞ ♠❡t❤♦❞ s✐❣♥✐✜❝❛♥t❧②✿

◮ ❊❏◗❙P ❋✐❧❡ s✐③❡ ♣r❡❞✐❝t✐♦♥ ❡rr♦r✿

◮ ≈ ✹✵% s♠❛❧❧❡r t❤❛♥ ❏◗❙P✶ ◮ ≈ ✷✼% s♠❛❧❧❡r t❤❛♥ ❏◗❙P✷

◮ ❊❏◗❙P ◗✉❛❧✐t② Pr❡❞✐❝t✐♦♥ ❡rr♦r✿

◮ ≈ ✷✵% s♠❛❧❧❡r t❤❛♥ ❏◗❙P✶ ◮ ≈ ✶✷% s♠❛❧❧❡r t❤❛♥ ❏◗❙P✷ ❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥ ❚r❛✐♥✐♥❣ Pr❡❞✐❝t✐♦♥

❚r❛✐♥✐♥❣

❆❧❧ ✭✐♥✐t✐❛❧✮ tr❛✐♥✐♥❣ ✐s ❞♦♥❡ ♦✛✲❧✐♥❡ ♦♥ t❤❡ ❡①❡♠♣❧❛r ❢r♦♠ t❤❡ ✐♠❛❣❡ ❝♦r♣✉s✳

◮ ❋♦r ❏◗❙P✶✱ tr❛✐♥✐♥❣ ✭♦♥❝❡ t❤❡ ❡①❡♠♣❧❛rs ❛r❡ ♦❜t❛✐♥❡❞✮✱ ✐s

❡ss❡♥t✐❛❧❧② ❖(♥)

◮ ❋♦r ❏◗❙P✷✱ tr❛✐♥✐♥❣ ✐s ❖(♥ |

◗❋ ♦✉t| |˜ ③| |˜ ❢ |)

◮ ❋♦r ❊❏◗❙P✱ tr❛✐♥✐♥❣ ✐s ❖(❞ ♠ ♥ ❧♦❣ ♥)✱ ❢♦r ♠ ♣r♦t♦t②♣❡s ❢r♦♠

♥ ❡①❡♠♣❧❛rs ✐♥ R❞

❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥ ❚r❛✐♥✐♥❣ Pr❡❞✐❝t✐♦♥

Pr❡❞✐❝t✐♦♥

❋♦r ♣r❡❞✐❝t✐♦♥✱ ✇❡ ❤❛✈❡ t❤❛t✿

◮ ❏◗❙P✶ ♣r❡❞✐❝ts ✐♥ ❖(✶)✱ ◮ ❏◗❙P✷ ♣r❡❞✐❝ts ✐♥ ❖(✶)✱ ◮ ✳✳✳❜✉t ❊❏◗❙P ♣r❡❞✐❝ts ✐♥ ❖(♠ ❞)✱ ❜❡❝❛✉s❡ ♥❡❛r❡st ♥❡✐❣❤❜♦r ✐♥

R❞ ✐s ❤❛r❞

❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥

❈♦♥❝❧✉s✐♦♥

■♥ s✉♠♠❛r②✿

◮ ❊❏◗❙P ♣r❡❞✐❝ts ♠✉❝❤ ❜❡tt❡r ✜❧❡ s✐③❡ ❛♥❞ q✉❛❧✐t② t❤❛♥ ♦✉r

♣r❡✈✐♦✉s ✇♦r❦

◮ ❊❏◗❙P ♣r❡❞✐❝t✐♦♥ ❤❛s ❤✐❣❤❡r ❛❧❣♦r✐t❤♠✐❝ ❝♦♠♣❧❡①✐t②✱ ❜✉t st✐❧❧

r❡❛s♦♥❛❜❧❡

◮ ❊❏◗❙P ❝❛♥ ❜❡ ✉s❡❞ ✐♥ ♦♣t✐♠✐③❛t✐♦♥ s②st❡♠s s✉❝❤ ❛s ♣r❡s❡♥t❡❞

✐♥ ❬✷✱✸❪

❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥

❘❡❢❡r❡♥❝❡s

❬✶❪ ❙t❡✈❡♥ P✐❣❡♦♥✱ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ✖ ❈♦♠♣✉t❛t✐♦♥❛❧❧② ❊✣❝✐❡♥t ❆❧❣♦r✐t❤♠s ❢♦r Pr❡❞✐❝t✐♥❣ t❤❡ ❋✐❧❡ ❙✐③❡ ♦❢ ❏P❊● ■♠❛❣❡s ❙✉❜❥❡❝t t♦ ❈❤❛♥❣❡s ♦❢ ◗✉❛❧✐t② ❋❛❝t♦r ❛♥❞ ❙❝❛❧✐♥❣ ✖ ■♥ Pr♦❝s✳ ✷✹t❤ ◗✉❡❡♥✬s ❯♥✐✈❡rs✐t② ❇✐❡♥♥✐❛❧ ❙②♠♣♦s✐✉♠ ♦♥ ❈♦♠♠✉♥✐❝❛t✐♦♥s✱ ✷✵✵✽✳ ❬✷❪ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡✱ ❙t❡✈❡♥ P✐❣❡♦♥ ✖ ◗✉❛❧✐t②✲❆✇❛r❡ ❙❡❧❡❝t✐♦♥ ♦❢ ◗✉❛❧✐t② ❋❛❝t♦r ❛♥❞ ❙❝❛❧✐♥❣ P❛r❛♠❡t❡rs ✐♥ ❏P❊● ■♠❛❣❡ ❚r❛♥s❝♦❞✐♥❣ ✖ ■♥ Pr♦❝s✳ ■❊❊❊ ✷✵✵✾ ❈♦♠♣✉t❛t✐♦♥❛❧ ■♥t❡❧❧✐❣❡♥❝❡ ❢♦r ▼✉❧t✐♠❡❞✐❛✱ ❙✐❣♥❛❧✱ ❛♥❞ ❱✐❞❡♦ Pr♦❝❡ss✐♥❣ ✭❈■▼❙❱P✮ ❬✸❪ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡✱ ❙t❡✈❡♥ P✐❣❡♦♥ ✖ ▲♦✇✲❈♦♠♣❧❡①✐t② ❚r❛♥s❝♦❞✐♥❣ ♦❢ ❏P❊● ■♠❛❣❡s ✇✐t❤ ◆❡❛r✲❖♣t✐♠❛❧ ◗✉❛❧✐t② ❯s✐♥❣ ❛ Pr❡❞✐❝t✐✈❡ ◗✉❛❧✐t② ❋❛❝t♦r ❛♥❞ ❙❝❛❧✐♥❣ P❛r❛♠❡t❡rs ✖ ■❊❊❊ ❚r❛♥s✳ ■♠❛❣❡ Pr♦❝❡ss✐♥❣✱ ✶✾✭✸✮✿✼✶✷✕✼✷✶✱ ▼❛r❝❤ ✷✵✶✵ ❬✹❪ ❙t❡✈❡♥ P✐❣❡♦♥✱ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ✖ ❖♣t✐♠❛❧ ◗✉❛❧✐t②✲❆✇❛r❡ Pr❡❞✐❝t♦r✲❇❛s❡❞ ❆❞❛♣t❛t✐♦♥ ♦❢ ▼✉❧t✐♠❡❞✐❛ ▼❡ss❛❣❡s ✖ Pr♦❝s✳ ■♥t❡❧❧✐❣❡♥t ❉❛t❛ ❆❝q✉✐s✐t✐♦♥ ❛♥❞ ❆❞✈❛♥❝❡❞ ❈♦♠♣✉t✐♥❣ ❙②st❡♠s ✭■❉❆❆❈❙✮ ✷✵✶✶ ✭s❡♣t❡♠❜❡r ✶✺✲✶✼ ✷✵✶✶✮ ❱✶ ♣✳ ✹✾✻✲✹✾✾ ❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s

■♥tr♦❞✉❝t✐♦♥ Pr❡✈✐♦✉s ❲♦r❦ Pr♦♣♦s❡❞ ❙♦❧✉t✐♦♥ ❘❡s✉❧ts ❉✐s❝✉ss✐♦♥ ❈♦♥❝❧✉s✐♦♥

❚❤✐s ✇♦r❦ ✇❛s s♣♦♥s♦r❡❞ ❜②

❤tt♣✿✴✴✇✇✇✳♥s❡r❝✲❝rs♥❣✳❣❝✳❝❛✴ ❤tt♣✿✴✴✇✇✇✳✈❛♥tr✐①✳❝♦♠✴

❙t❡✈❡♥ P✐❣❡♦♥ ❙té♣❤❛♥❡ ❈♦✉❧♦♠❜❡ ❊✣❝✐❡♥t ❈❧✉st❡r✐♥❣✲❇❛s❡❞ ❆❧❣♦r✐t❤♠ ❢♦r Pr❡❞✐❝t✐♥❣ ❋✐❧❡ ❙✐③❡ ❛♥❞ ❙tr✉❝t✉r❛❧❙✐♠✐❧❛r✐t② ♦❢ ❚r❛♥s❝♦❞❡❞ ❏P❊● ■♠❛❣❡s