artificial intelligence and sorting - a case study

8/12/2019 Artificial Intelligence and Sorting - A Case Study

1/41

"#$% &'()#**+,+(#%+-. /)0-$+%12

345

4#. /.6$'+ 7-$0#

3+))+#2 89 4:.,-$6


2/41

!"#$%&'$

/$%+,+(+#) +.%'))+0'.(' #)0-$+%12* +. (-2;:%'$ *(+'.(' (#. +%= # ,$-.%C'.6 ?#* ($'#%'6 %- +2;)'2'.% %1'

)-0+( '$#)) %1+* ;$-0$#2 +* *;'(+,+(#))= *:+%'6 ,-$ #;;)+(#%+-. #% "):0

"-?'$ #.6 +* .-% *(#)#


3/41

!"#$% '( )'*!%*!+

/JEA&/KA99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999++

A/JGP OQ KORAPRAE99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999+++

GSEA OQ SGGTEA&/ASORE9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999+>

8GOEE/&U99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999>

V9L SRA&O4TKASOR99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999V

59L PFTS"WPRA /R4 WPA7O4OGO8U999999999999999999999999999999999999999999999999999999999999999999999999999999X

X9L 4PES8R /R4 PY"P&SWPRAE99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999Z

[9L &PETGAE999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999VV

N9L KORKGTESOR9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999V[

/""PR4SY 99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999VN

+++


4/41

$,+! '( ,$$-+!."!,'*+

Q+0:$' 5CL\ A1' 6+,,'$'.% *:'$%'6 'B(') *;$'#6*1''% +. # W=EFG 6#%#


5/41

/$'++".0

W=EFG\ W= E%$:(%:$'6 F:'$= G#.0:#0'H # ,$'' 6#%## 6#%#+%=H #. /;;)+(#%+-. "$-0$#22+.0 S.%'$,#(' ,-$ %1' I#>#

)#.0:#0' %1#% 6',+.'* 1-? # ()+'.% (-..'(%* %- # 6#%#


6/41

123 ,*!.'4-)!,'*

A1+* ;$-]'(% +.>'*%+0#%'* %?- 6+,,'$'.% #$%+,+(+#) +.%'))+0'.(' #)0-$+%12* #.6 %1'+$

+2;)'2'.%#%+-.* #.6 ;'$,-$2#.(' ?1'. +% (-2'* %- ()#**+,=+.0 .'? ')'(%$-C

2'(1#.+(#) ;#$%* +-:* ()#**+,+(#%+-.* -, ;#$%*9 A1'$' ?'$' %?- 2#+.

-'$ `LLL >#$+-:* ')'(%$-C

2'(1#.+(#) ;#$%* 9 A1'*' ;#$%* +.():6' # 6'*($+;%+-. #.6 # ()#**+,+(#%+-. (-6'9

"$'>+-:*)= # ;'$*-. 1#6 %- $'#6 %1' 6'*($+;%+-. -, %1' ;#$% 2#.:#))= #.6 %1'. (1--*' #

(-$$'*;-.6+.0 ()#**+,+(#%+-. (-6' ,-$ '#(1 ;#$% -. %1' )+*%9 /* 2-$' #.6 2-$' ;#$%* #$'

#66'6 %1+* '$ %-

(-..'(% I#>#c %- %1' 6#%#'


7/41

S ?#* 0+>'. -.)= X 2-.%1* %- 6'>')-; %1' /9S9 )-0+( #)+6#%' %1' ',,'(%+>'.'** -, %1' )-0+(9 S

%1'$',-$' ,-(:*'6 -. 0'%%+.0 # ?-$@+.0 ;$-0$#2 #* *--. #* ;-**+'.'** $#%' -, %1'

()#**+,+(#%+-. #)0-$+%12H 6',+.'6 #* 1-? 2#.= #:%-C()#**+,+'6 ;#$%* #$' (-$$'(%)=

()#**+,+'6H ?#* %1' 2#+. ;#$#2'%'$ :*'6 %- 6'(+6' ?1'%1'$ %1' ;$-]'(% ?#* *:(('**,:)

-$ .-%9 W=EFG ?#* (1-*'. #* %1' 6#%#+6' +.%- %1' ,-))-?+.0 ;$+2#$= *'(%+-.*\ Pb:+;2'.% #.6

W'%1-6-)-0=H 4'*+0.* #.6 PB;'$+2'.%*H &'*:)%*H #.6 K-.():*+-.9


8/41

523 %6-,78%*! "*4 8%!9'4'$'/0

/* %1+* ?#* # *-,%?#$' '$ #% "):0 "-?'$9

Q+0:$' 5CL\ A1' 6+,,'$'.% *:


9/41

/. +.;:% 'B(') *;$'#6*1''% +* *:;;)+'6 '$ VHLLL 1#>' '$%'6 +.%- # KE^c*;$'#6*1''% *- +%

(#.


10/41

Q+0:$' 5C5\ A1' (-.>'$%'6 'B(') *;$'#6*1''% +. # W=EFG 6#%#


11/41

A1' 6#%#'$ .'('**#$= %- (-22:.+(#%' %- %1' 6#%#


12/41

:23 4%+,/*+ "*4 %;7%.,8%*!+

S ($'#%'6 #.6 +2;)'2'.%'6 %1' *=*%'2 6'*+0. *1-?'6 +. Q+0:$' VCV9 A1' )-0+( +*-$ #% "):0 "-?'$H P6?#$6 G+9 A1' )-0+( +* #* ,-))-?*d %1' I#># "$-0$#2

0-'* %1$-:01 '#(1 $-? -, %1' 6#%#' # ()#**+,+(#%+-. (-6'H 0'%*

%1' 6'*($+;%+-. -, %1' ;#$%H %1'. ($-** (1'(@* %1#% 6'*($+;%+-. ?+%1 %1' 6'*($+;%+-. -,

'>'$= -%1'$ ;#$% %1#% 6-'* 1#>' # ()#**+,+(#%+-. (-6'e ;#$%* %1#% 1#>' ' # V9NB

2:)%+;)+'$ #;;)+'6 %- +%* ->'$#)) *(-$'9 A1+* +*


13/41

Q+0:$' XCV\ "$-0$#2 ;$-6:(+.0 -:%;:%

/* ?' (#. *'' +. %1' #' ,+0:$'H %1' (:$$'.% ;#$% ?' #$' (-2;#$+.0 +* -. $-? V_ -,

%1' *;$'#6*1''% ,$-2 Q+0:$' VC5H gESR8GP 7P/4h9 A1+* 6'*($+;%+-. +* (-2;#$'6 #0#+.*%

#)) %1' (:$$'.% 6'*($+;%+-.* +. %1' 6#%#


14/41

E+.(' %1+* +* %1' 1+01'*% *(-$+.0 (-2;#$+*-. 6'*($+;%+-. %- 6#%'H %1+* (-2;#$+*-.

6'*($+;%+-.D* ()#**+,+(#%+-. (-6' +* +2;-*'6 -. %1'


15/41

Q-$ 'B#2;)'H %1' ;#$% +. $-? V_H ESR8GP 7P/4H ?-:)6 ' +% #* #

0)-#$+#


16/41

+-:* *'(%+-.9 S% %--@ # ;#$% #'6 %1' ,+$*% -+*-$9 7' 2#.:#))= ()#**+,+'6 %1'2 #((-$6+.0 %- ?1#% 1' %1-:01% ?#*

%1' (-$$'(% (-6'H %1'. (-2;#$'6 1+* ()#**+,+(#%+-.* %- %1#% -, 2= ;$-0$#29 S% ?#* ,-:.6

%1#% 2= ;$-0$#2 -.)= ()#**+,+'6 %1' ;#$%* +. %1' *#2' ?#= #* %1' 2#.:#) ()#**+,+(#%+-.

5LM -, %1' %+2'9 /;;'.6+B VCX *1-?* %1' $'*:)%* -, %1' ;$-0$#2 ()#**+,+(#%+-. %1#% ?#*

:*'69


17/41

/,%'$ 6+*(:**+-. ?+%1 2= %'(1.+(#) *:;'$>+*-$H +% ?#* 6+*(:**'6 %1#% S ?-:)6 2-6+,= 2=

;$-0$#2 %- ?-$@ -. # *+2;)'$ 6#%#*'% +. 1-;'* %1#% %1' ()#**+,+(#%+-. ',,+(+'.(= ?-:)6

+2;$->'9 S ?#* ;$->+6'6 ?+%1 %1' 'B(') *;$'#6*1''%


18/41

S '.(-:.%'$'6 6+,,+(:)%+'* +. #)) *%#0'* -, %1' ;$-]'(%H '$ *''.


19/41

=23 )'*)$-+,'*

A1+* $';-$% +.>'*%+0#%'6 ?#=* -, #:%-2#%+(#))= ()#**+,=+.0 ')'(%$-C2'(1#.+(#) ;#$%* +. #

*;$'#6*1''% # ;$-0$#22+.09 A1' )-0+(


20/41

"77%*4,; 123

+2;-$% ]#>#9#?%9cd

+2;-$% ]#>#9:%+)9cd

+2;-$% ]#>#9#;;)'%9cd

+2;-$% ]#>#9*b)9cd

;:#):' -, W:)%V c W:)%5

;:


21/41

*%2% q (-.9($'#%'E%#%'2'.%e&'*:)%E'%9AU"PrEK&OGGrSREPRESAS^PH

&'*:)%E'%9KORKT&rT"4/A/JGPfd

&'*:)%E'% $* q *%2%9'B'(:%'F:'$=ejEPGPKA KOTRAecf j a

jQ&OW ;#$%%#


22/41

#9#


23/41

(1#$lm 6*%d

+.% 6*%J'0+. q Ld

ii^#$+#


24/41

*$(J'0+. q S.+%+#)G'%K.%d

*$(P.6 q (1#$(-:.%d

ii8'% %1' )'.0%1 -, %1' ?-$6 ?'v$' )--@+.0 #%

+.% K1$/$=G.0% q e(1#$(-:.%f C S.+%+#)G'%K.%d

iiK$'#%' # (1#$#(%'$ #$$#= -, %1+* *+o'

6*% q .'? (1#$lK1$/$=G.0%md

ii":% %1' (1#$#(%'$* ,$-2 %1' ,+$*% *;#(' %- %1'

;$'>+-:* *;#('e -$


25/41

t

+, e' qq eJ#*'G'.0%1CVff

p

iiE=*%'29-:%9;$+.%).ejG#*% 3-$6 +*\ jfd

*$(J'0+.5 q

)#*%*;#('d

*$(P.65 q

eJ#*'G'.0%1fd

+.%

G#*%K1$/$=G.0% q eJ#*'G'.0%1f C )#*%*;#('d

iiK$'#%' #

(1#$#(%'$ #$$#= -, %1+* *+o'

6*%5 q .'?

(1#$lG#*%K1$/$=G.0%md

ii":% %1'

(1#$#(%'$* ,$-2 %1' ,+$*% *;#(' %- %1' ;$'>+-:* *;#('e -$


26/41

iiE=*%'29-:%9;$+.%).e6*%5fd

iiE=*%'29-:%9;$+.%).eE%$+.0W'fd

iiW#@' %1+*

*%$+.0 # ')'2'.% -, %1' *%$+.0 #$$#=9

*%$+.0#$$#=9#66e*%$(-:.%HE%$+.0W'fd

ii*%$+.0#$$#=l*%$(-:.%m q E%$+.07-)6'$d

E=*%'29-:%9;$+.%).e*%$+.0#$$#=fd

+.% #$$#=)+*%*+o'

q *%$+.0#$$#=9*+o'efd

iiE=*%'29-:%9;$+.%).ejJ#*' 6'*($+;%+-. 1#* j a #$$#=)+*%*+o' a j ?-$6* +. +%jfd

t

t

,-$ e+.% b q Vd b u $-?(-:.% d baaf

p

&'*:)%E'% < q *%2%9'B'(:%'F:'$=ejEPGPKA c j a

jQ&OW ;#$%%#


27/41

E%$+.0 K-2;#$'4'*( q


28/41

(1#$lm K-2;K1#$* q

K-2;#$'4'*(9%-K1#$/$$#=efd

ii^#$+#


29/41

iiK$'#%' E%$+.0

/$$#= %- 1-)6 K-2;#$+*-.4'*($+;%+-. ?-$6*9 P#(1 ')'2'.% -, %1+* *%$+.0 +* # ?-$69

/$$#=G+*%

K-2;E%$+.0/$$#= q .'? /$$#=G+*%efd

ii 4- %1' *#2' ,-$ %1'

#$$#= ?'v$' (-2;#$+.0 %-9 Q-$ '>'$= *;#('H ;:% '>'$=%1+.0


30/41

K-2;4*% q .'? (1#$lK-2;K1$/$=G.0%md

K-2;#$'4'*(90'%K1#$*eK-2;E$(J'0+.H K-2;E$(P.6H K-2;4*%H K-2;4*%J'0+.fd

iiK-2;S.+%+#)G'%K.% +* .-? 'b:#) %- (1#$(-:.% ,-$ %1' .'B% %+2' %1$-:01 %1' )--;9

K-2;S.+%+#)G'%K.% aq eK-2;K1$/$=G.0%aVfd

)#*%*;#('5 q K-2;S.+%+#)G'%K.%d

iiA:$.

%1' (1#$#(%'$ #$$#= +.%- # *%$+.09

E%$+.0K-2;E%$+.0W' q .'? E%$+.0eK-2;4*%fd

iiE=*%'29-:%9;$+.%).eK-2;E%$+.0W'fd

iiW#@'

%1+* *%$+.0 # ')'2'.% -, %1' *%$+.0 #$$#=9

K-2;E%$+.0/$$#=9#66eK-2;E%$K-:.%HK-2;E%$+.0W'fd

ii*%$+.0#$$#=l*%$(-:.%m q E%$+.07-)6'$d

iiE=*%'29-:%9;$+.%).ejK-2;#$+.0 /0#+.*%\j a K-2;E%$+.0/$$#=fd

K-2;E%$K-:.%aad

t

ic+, e> qq

eK-2;#$'G'.0%1CVff

p

E=*%'29-:%9;$+.%).ejG#*% K-2;#$' 3-$6 +*\ jfd

K-2;*$(J'0+.5 q )#*%*;#('5d


31/41

K-2;*$(P.65 q eK-2;#$'G'.0%1fd

+.%

K-2;G#*%K1$/$=G.0% q eK-2;#$'G'.0%1f C )#*%*;#('5d

iiK$'#%' # (1#$#(%'$ #$$#= -, %1+* *+o'

K-2;6*%5 q .'? (1#$lK-2;G#*%K1$/$=G.0%md

ii":%

%1' (1#$#(%'$* ,$-2 %1' ,+$*% *;#(' %- %1' ;$'>+-:* *;#('e -$


32/41

tci

t

ii &'*'% W:)%5 %- %- V


33/41

E=*%'29-:%9;$+.%).e W:)%5 fd

t

t

t

iiS, +%v* %1' ,+$*% %+2' ?'

(-2;#$' #0#+.*% #.-%1'$ 6'*($+;%+-.H *#>' %1' *(-$' +% 0'%* #* %1' (-2;#$+*-. *(-$'9

+, e$:.(-:.% qq Lf

p

W:)%5# q W:)%5d

E=*%'29-:%9;$+.%).ejQ+$*%%+2' (-2;#$+.0kjfd

t

$:.(-:.%aad

ii S, ?' $:. +% #0#+. #.6

0'% # 1+01'$ *(-$'H *'% %1+* #* %1' #) -, W:)%5

W:)%5# q W:)%5d

E=*%'29-:%9;$+.%).ejK-2;#$'6 #0#+.*%j a K-2;E%$+.0/$$#=fd

E=*%'29-:%9;$+.%).ejW= %'*% (-6' +*\j a A'*%K-6'5fd

ii#9:;6#%'S.%eNHA'*%K-6'5fd

ii#9:;6#%'E%$+.0eZH jOnCK-6'jfd

ii#9:;6#%'&-?efd


34/41

t

ii S, 2:)%5 .'>'$ 'b:#)*

0$'#%'$ %1#. VH %1'. ?' 1#6 .- 2#%(1'* #.6 6- .-%1+.0

')*'

p

iiE=*%'29-:%9;$+.%).ejRO GSnP 3O&4Ejfd

ii#9:;6#%'E%$+.0eZH jRO KO4P QOTR4jfd

ii #9:;6#%'&-?efd

t

t

t

t

t


35/41

')*'

p

t

ic&'*:)%E'% < q *%2%9'B'(:%'F:'$=ejEPGPKA c j a

jQ&OW ;#$%%#


36/41

t

(-.9()-*'efd

t

(#%(1e PB(';%+-. ' f p

'9;$+.%E%#(@A$#('efd

tii'.6 (#%(1

tii'.6 2#+.

tii'.6 ()#**


37/41

"77%*4,; 1>1

K&P/AP A/JGP ;#$%%#


38/41

"77%*4,; 1>5

P)'2'.%wV_\ ESR8GP 7P/4 .''6* # (-6'

K-2;#$'6 #0#+.*%lESR8GPH 7P/4H 4S/"7&/8Wm

W= %'*% (-6' +*\V`NL

K-2;#$' QSRSE7P4

P)'2'.%w5Z\ WOAO& JG4K APR^ K Q/KP _"_ 4S/ 7/GG QJ .''6* # (-6'

K-2;#$'6 #0#+.*%lK/JGPH /EEUHH `H /38HH WOAO&H AOH WOAO&H KORA&OGGP&m

W= %'*% (-6' +*\XLXL

K-2;#$' QSRSE7P4

P)'2'.%wXy\ E%$'** Q$'' E+)>'$ Q+))'6 P;-B= .''6* # (-6'

K-2;#$'6 #0#+.*%lVV9V22H "+.H S.)+.'H E:$G-@H ,'#%:$'H E+)>'$m

W= %'*% (-6' +*\Vy`X

K-2;#$' QSRSE7P4

P)'2'.%w_5\ 9L`Xj 4+#2'%'$H 5v G'.0%1A=;' XL5iXL[ E%#+.)'** 3+ .''6* # (-6'

Q+$*% %+2' (-2;#$+.0k

K-2;#$' QSRSE7P4

P)'2'.%wy5\ "&OQS '$%'$ .''6* # (-6'

K-2;#$'6 #0#+.*%lS&4SH &E5X5H %-H G^4Em

W= %'*% (-6' +*\VL_L

K-2;#$' QSRSE7P4

P)'2'.%wVVV\ AUC&/"H RUGOR 3P/A7P& &PESEA/RAH JG/KnH 9LyV Y X9`5 .''6* # (-6'

K-2;#$'6 #0#+.*%l8EnAH[LH YH XiV`H YH NLvH P"4WQO/WHH "E/m

W= %'*% (-6' +*\VNVL

K-2;#$' QSRSE7P4


39/41

P)'2'.%wVV5\ J&S48P &PKAOQSP& 4SO4P "/KnH 5 .''6* # (-6'

K-2;#$'6 #0#+.*%lKORRPKAO&HH "GT8HH EEKH EP&SPEHH nPUCKHH 5H "SRHm

W= %'*% (-6' +*\VXN_

K-2;#$' QSRSE7P4

P)'2'.%wVVX\ JTEH EA&/S87A GSRn _"A X`^ K/" /&&/U .''6* # (-6'

K-2;#$'6 #0#+.*%lK/"H /&&/UH 9VTQH 5N^H UN^m

W= %'*% (-6' +*\VLXV

K-2;#$' QSRSE7P4

P)'2'.%wVVZ\ EA/Kn RP8/AS^P KORRPKASOR .''6* # (-6'

K-2;#$'6 #0#+.*%lGJGHH "&RHH "iRH QO&H RP8/AS^PH ^H EA/Knm

W= %'*% (-6' +*\5VNL

K-2;#$' QSRSE7P4

P)'2'.%wVVy\ A'*% T*'$ "#$% 3-$@,)-? .''6* # (-6'

K-2;#$'6 #0#+.*%lK-.%$-))'$H A'*%m

W= %'*% (-6' +*\55LL

K-2;#$' QSRSE7P4

P)'2'.%wV5N\ "TW" PR8SRP KOOG/RA &PQSGG .''6* # (-6'

K-2;#$'6 #0#+.*%lQVH KOOG/RAH &PQSGGH "TW"H /R4H 7OEPm

W= %'*% (-6' +*\XL5L

K-2;#$' QSRSE7P4

P)'2'.%wVX[\ &PG/UH /zy_[ EP&SPEH E"EAH V5^4KH 5L /W"H 5_L3 .''6* # (-6'

K-2;#$'6 #0#+.*%lKORA/KAHH EOKnPAH8AVNLH EP&SPEHH Z9NH /HH /38H 5LH CH 55HH ASRH "G/AP4m

W= %'*% (-6' +*\VXNL


40/41

K-2;#$' QSRSE7P4

P)'2'.%wVX_\ 37SAP SR4S^S4T/G GOOEP K/JGP EP/G .''6* # (-6'

K-2;#$'6 #0#+.*%lQSAASR8HH VjH PGJO3HH VCNiV`jH EP/Gm

W= %'*% (-6' +*\Vy`X

K-2;#$' QSRSE7P4

P)'2'.%wVNV\ KORQS8 QSGPH "O3P& KOR^P&AP&H yLKPGGH X`^H 5[L/ .''6* # (-6'

K-2;#$'6 #0#+.*%l"O3P&H TRSAH GSQASR8m

W= %'*% (-6' +*\XLVL

K-2;#$' QSRSE7P4

P)'2'.%wVN[\ "O&A EP/GH WnyCEEG .''6* # (-6'

K-2;#$'6 #0#+.*%lNH "O&AH 75H ^PRAH W/RSQOG4HH 5NZCLLLX[HKTAH AOH GPR8A7H"SPKPH Vm

W= %'*% (-6' +*\XL`L

K-2;#$' QSRSE7P4

P)'2'.%wV`5\ zP&Pn 4PYCKOOG PYA&PWP GSQP &AT .''6* # (-6'

K-2;#$' QSRSE7P4

P)'2'.%wV``\ 4URPAPn GL5` .''6* # (-6'

K-2;#$' QSRSE7P4

P)'2'.%wVZN\ WSRS QTEPH [5^ ROWSR/Gi N_^ SRAP&&T"AH Z9N/ .''6* # (-6'

K-2;#$'6 #0#+.*%lQTEPHH Ai7HH JG/4PHH 5N/HH X5^HH /AOH /TAOWOAS^PHm

W= %'*% (-6' +*\VLZV

K-2;#$' QSRSE7P4

P)'2'.%wVZ_\ "O3P& KOR^P&AP&H KORQS8T&P4H yLKPGGH [_^ .''6* # (-6'


41/41

K-2;#$'6 #0#+.*%l"O3P&H TRSAH GSQASR8m

W= %'*% (-6' +*\XLVL

K-2;#$' QSRSE7P4

P)'2'.%wV_5\ "-%%+.0 J-B eE%=)' Jf .''6* # (-6'

K-2;#$'6 #0#+.*%l"KJH /EUHH TSH J-BH A-;H G'>')H "KJm

W= %'*% (-6' +*\XL[L

K-2;#$' QSRSE7P4

P)'2'.%wV__\ 5L /38H [ (-.6:(%-$*H *1+')6'6 (#

artificial intelligence and sorting - a case study

Documents