PC dA*k4j:`rQ$? Jmikilab.doshisha.ac.jp/dia/monthly/monthly09/20090624/mtanaka.pdf · h 107s...
Transcript of PC dA*k4j:`rQ$? Jmikilab.doshisha.ac.jp/dia/monthly/monthly09/20090624/mtanaka.pdf · h 107s...
h 107s nc/=qJ2009 / 06nK N*79F`G6$s&f<
PC?dA*"k4j:`rQ$?&Jd&
Df ~$
1 O8aK
a/$?/NM,*si$s7gCTs05$Hrx
Q7F$c$*d&JNps}8rTCF$k%*si
$s7gCTs05$HNajCHO$=BN9^h
jb?/N&Jrhj7(k3HG"k%7+7=Nl
}G$lYKs(G-k&JNtO$f<6,xQ9k
PCNhL5$:KhCFg-/)B5lk%=N?a$
f<6N&J\wrw,JbNH9k$s?U'<9N
)Wd$f<6NO%K"C?&JN*rHs(,,W
HJk%
\&fGO$f<6NO%r?G7?&Jd&rT&
?aK$8gN 1) HG,=j!G"kPC?dA*"k
4j:` (interactive Genetic Algorithms: iGAs)r(
47FQ$k%^:$?/Nf<6KhCF Web eK
_Q5l?DgJps+i?Q*JO%psrjP9k%
\&fGOH/K3lr8gNKJ>i(F$8gO%
HjA9k%=7F$3N8gO%Hf<6G-NO%
rbGjs09kG,=j!H;Q9k3HG$f<6
N6-rrO7$hjz(*J&JNs(rT&%(Fig.
1)
Web
�W���n�D
���[�U�n�D
Fig.1 8gO%Hf<6G-NO%NG,=j!HN
(4
2 PC?dA*"k4j:`rQ$?&J
d&
2.1 PC?dA*"k4j:`
dA*"k4j:` (Genetic Algorithms: GAs)2) H
O8*N,~J=rW;!eGOo9kG,=j!G"
k%GAsGO_WQtuVbK8.5l?#tNDNK
P7$>A$*r$r5$M3Q[NdA*`nr+jV
9vKhCFG,rraak%PC?dA*"k4j:
` (iGAs)O3N GAsK*1k>ANt,KMVNgQ
rQ$k3HKhCFrN5wrT&%=N?a$jL
*J>A,$qJ6-du]JINrO,D=G"kH
5lF*j$d0oU#CF#s0d~~G6$syN
djK,Q5lF$k%
2.2 PC?dA*"k4j:`rQ$?&Jd&
iGAsKhCFf<6XN,ZJ&JNd&,D=G
"k3HOhT&f+ib@i+H5lF*j 3) $\&
fGOCK7gCTs05$HK*1k&Jd&XN,
Qr!$7F$k%Fig. 2K iGAsKhk&Jd&N.
lr(9%f<6Os(5l?&JKP7F>ArT$$
=N>AKpE$F79F`,*r$r5$M3Q[Kh
j&J2rJ=5;$FS&Jrf<6Ks(9k%3
liN`nr+jV9vG$P]HJk&Js(NG,
=,D=HJk%
Fig.2 iGArQ$?&Jd&N.l
2.3 PC?dA*"k4j:`rQ$?&Jd&N
]j
&Jd&K iGAsrQ$klg$G,=NP]G"k
&JN_WQtH7F$'dAu$OMJINC'r"i
+8atM=7F*/,W,"k%7+7$7gCTs
05$HG7olk?tN&JKP7F$4FN_WQ
tNMrW,$~O9kNOgQJ39H,++k%^
?$G,=GO_WQtuVK*1ka5,Ek5lF
*j$&Jd&N?aN iGAsK*$Fb$&JNAu
dOMJIN_WQtKD$Fa5rM89k,W,"
k%c(P"kOM,LNOMH`w7F$kHgQ*
K=G5lklg$=NOM1NOOMN_WQtuV
K*$Fa$w%K,[7F*j$`w7F$J$lg
Ow%,s$h&KuV,_W5lJ1lPJi:$j
nHG3lrT&3HOq7$%
\&fGO3Nh&J_WQtd_WQtuVr$Web
eK_Q5l?O%KX9kps+i+0*K3P9k
j!r!$7F$k%
3 8gO%rQ$?_WQtuVNjP
3.1 8gO%
a/$Webrp7?ps/.d3_eK1<7gs,
9sHJj$?/Nf<6,+HN}DN1dgQ*J
U+r*si$seKx+7F$k%3Nh&J?Mt
1
Nps+iO$lgHN-9kN1HO^?[JkN1
NO,@ilk3H,NilF*j$3liOlL*K
8gN 1) HFPlF$k%
\&fGO$3N8gNNh&KWebeNDgJps
+iO%KX9kpsrjP7$NO=7?bNr8g
O%HjA9k%3N8gO%O$?/Nf<6N4}
r?G7??Q*JO%psHJCF$kHM(ilk%
3N?Q*JO%ps+i iGAsN?aN_WQtuV
N_WrT&3HG$d&K*$Ff<6,Ek9k'
dAH$C?&JN0-NjPd$F0-K*1k4}
*Ja5rbGjs09k3H,G-kHM(ilk%
3.2 (4U#k?js0Khk_WQtuVN_WH
_WQtN3P
3.2.1 (4U#k?js0
=_O8gO%H7F$Amazon*1JIN&Q5$H
K*$Fx+5lF$k(4U#k?js0KpE/&
J1NNd&X8Ke\7F$k%(4U#k?js0
(Collaborative Filtering: CF)4) Of<6NanNT0
zrrpK$̀ w7?T0rHk>Nf<6NO%r=,
9kj!G"k%3Nd&X8r&J1NNMCHo<
/H7F*($MCHo</rrO9k3HKhj$&
JN_WQtuVN3PH_WQtNdvrT&3Hr
!$9k%
3.2.2 (4U#k?js0Khk_WQtuVNC'
NrO
(4U#k?js0KpE/&JNd&MCHo</
NC'r@i+K9k?aK$AmazonN API*2Khj
&JNd&X8rh@7$rOrTC?%&JrN<I$
d&X8r(C8H7F*($&JNd&X8rY\T
sH7F==7$g.,,OrTC?%
J<K=Nlcr(9%Fig. 3O 100oN&JrP]
K$g.,,OrT$ 2 !5N_WQtuVH7FDk
=7?kLG"k%
Fig.3 2_WQtKhk&JN,[
*1 http://www.amazon.co.jp/*2 Amazon Web Service http://aws.amazon.com/
&JN,[OnTK//M87F*j$3lO18n
TN&Jrc&H$&f<6NT0,?$3Hr(7F
$k%^?$nT1NN_WQtuVeK*1kw%b
=lF*j$3N3H+inTNa5,_WD=G"k
HM(ilk%Fig. 3hj$(4U#k?js0Khk
d&X8NMCHo</rrO9kH$f<6,XcT
0~KEk9k0-Nh@Ha5N_W,D=G"k3
H,d,5lk%
4 8gO%HPC?dA*"k4j:`N
(48gO%+iN_WQtuVN_WH iGAsN(4O$
J<N9FCWKhCFB=9k=jG"k%
Step1 d&P]N-zJ0-rjP7$_WQtuVr
8.9k
Step2 &JN_WQtN_j
Step3 _WQtuVeK*1kf<6N5w
MVNO%ORQ*JHH_K,:7b>&bNGO
J/$#fJ'NbGkKhCFA.5lk%>CF$
Step1GOf<6,=N,nN&JKD$FCKIN0
-rEk7F$kN+rrO7$_WQtuVr=.9
k0-NjPHa5N_WrT&%
^:&JKP9kf<6N>AKpE$F$&J1N
N`wYNMCHo</r8.9k%33GRYkf<
6N>AH7FO$c(P(4U#k?js0KpE/
&J1NNd&X8d$f<6lSe<K*1k`wY
JIr7&%!K$3NMCHo</rrO7$f<6
,Ek9k0-rjP9k%j!H7FO0R7?g.
,,ON>$/i9?js0KhjEk9k0-,[J
k/i9?r!P9k3Hb!$7F$k%
Step2GO$D9N&JKP7F_WQtrdjvF
k%3N~$djvFk_WQtO Step1GjP5l?
0-KC(F$f<6NO%KpE/MCHo</GO
M87J+C?g-5d'H$C?tM*J0-bIC
9k%=7F$Step3K*$F iGAsrQ$?&Jd&r
T&%
2M8%
1) J. Surowiecki. The Wisdom of Crowds: Why the Many
Are Smarter Than the Few and How Collective Wis-
dom Shapes Business, Economies, Societies and Na-
tions. Doubleday, 2004.
2) David E. Goldberg. Genetic Algorithms in Search, Opti-
mization, and Machine Learning. Addison-Wesley Pro-
fessional, 1989.
3) Hideyuki Takagi, Tatsuo Unemi, and Takao Terano. In-
teractive evolutionary computation. In Genetic Algo-
rithm, Vol. 4, chapter 11, pp. 325–365. Asakura Pub-
lishing, 2000.
4) Joseph A. Konstan, Bradley N. Miller, David Maltz,
Jonathan L. Herlocker, Lee R. Gordon, and John Riedl.
Grouplens: applying collaborative filtering to usenet
news. Communications of the ACM, Vol. 40, No. 3,
pp. 77–87, March 1997.
2