対話型遺伝的アルゴリズムを用いた商品推薦

(1)

h107s 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$HN ajCHO $=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$8gN1)_{HG,=j!G"kPC?dA*"k} 4 j:`(interactive Genetic Algorithms: iGAs)r( 47FQ$k%^: $?/Nf<6KhCFWebeK _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 ঘش२ /LNH [ 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*"k4 j: `(iGAs)O3NGAsK*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*j3) _$\& fGOCK7gCTs05$HK*1k&Jd&XN, Qr!$7F$k%Fig. 2KiGAsKhk&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*"k4 j:`rQ$?&Jd&N ]j &Jd&KiGAsrQ$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?aNiGAsK*$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

(2)

Nps+iO$lgHN-9kN1HO^?[JkN1 NO,@ilk3H,NilF*j$3liOlL*K 8gN1) _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+iiGAsN?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*1_JIN&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$AmazonNAPI*2_Khj &JNd&X8rh@7 $rOrTC?%&JrN<I $ d&X8r(C8H7F*( $&JNd&X8rY\T sH7F==7 $g.,,OrTC?% J<K=Nlcr(9%Fig. 3O100oN&JrP] K$g.,,OrT$2!5N_WQtuVH7FDk =7?kLG"k% +LQRZD.RJHWVX 1DWVXKLNR.\RJRNX 0HJXPL+DWDQDND 5LNX2QGD 0L\XNL0L\DEH Fig.3 2_WQtKhk&JN,[ *1http://www.amazon.co.jp/

*2Amazon 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

(4

8gO%+iN_WQtuVN_WHiGAsN(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_WQtOStep1GjP5l? 0-KC(F$f<6NO%KpE/MCHo</GO M87J+C?g-5d'H$C?tM*J0-bIC 9k%=7F$Step3K*$FiGAsrQ$?&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.