saguar1

YANAI Lab.

電気通信大学 総合情報学科/大学院 総合情報学専攻 メディア情報学コース 柳井研究室
電気通信大学 > 情報工学科 > コンピュータ学講座 > 柳井研究室 > 研究紹介  

$B3,AX9=B$$r;}$C$?Bg5,LO2hA|%G!<%?%Y!<%9$N9=C[(B

$B=)4V(B $BM:B@(B

2009$BG/(B 2$B7n(B 4$BF|(B




1 $B$O$8$a$K(B

$B6aG/!$(BWWW$B>e$KBgNL$N2hA|$,B8:_$9$k$h$&$K$J$j!$$=$NMQES$bB?4t$K$o$?$k!%(B $B0lIt$N%G!<%?%;%C%H$G$O(BFolksonomy$B$H$$$&MxMQ]$K0UL#$rIU2C$9$kJ,N`K!$rMQ$$$F!$(B $B0UL#E*$J>pJs$,IU2C$5$l$?2hA|%G!<%?%;%C%H$re$N2hA|$rMQ$$$? $BK\8&5f$G$O!$(BFolksonomy$B$rMxMQ$7$?2hA|%G!<%?%Y!<%9(BFlickr$B$+$iBgNL$N%?%0IU$-2hA|$r<}=8$7!$(B $B2hA|$KIU2C$5$l$F$$$k%?%0>pJs$H;k3PFCD'$rMxMQ$7$F!$%?%035G04V$N5wN%$H>e0L2<0L4X78$r?dDj$9$k!%(B $B$=$7$F!$?dDj$7$?5wN%$H>e0L2<0L4X78$rMxMQ$7$F<+F0E*$K3,AX9=B$$r9=C[$7$F!$(B $B;k3PE*$KI=<($9$k$3$H$rL\E*$H$7$?!%$3$N3,AX9=B$$O(B $B;k3PE*>pJs$r4^$s$@%*%s%H%m%8!<$H$7$F$NLr3d$r2L$?$9$3$H$,4|BT$5$l$k!%(B

$B%*%s%H%m%8!<$H$O!$%3%s%T%e!<%?$KBN7OE*$KJ*;v$rJ,N`$5$;$?$j!$4X78IU$1$5$;$?$j$9$k$?$a$K!$(B $B?M4V$,M}2r$7$F$$$k$h$&$JJ*;v$N4X78@-$rM}2r$5$;$k$3$H$G$"$k!%(B

$B;k3P>pJs$r4^$s$@%*%s%H%m%8!<$H$7$FK\8&5f$G:n@.$5$l$?3,AX9=B$$rMQ$$$k$3$H$,$G$-$l$P!$(B $B2hA|8!:w$KH?1G$5$;$k$3$H$G!$Nc$($P(Bsand$B$d(Bbeach$B$H$7$+%?%0$,IU$$$F$$$J$$$h$&$J2hA|$KBP$7$F(B $B0UL#E*$J$D$J$,$j$K$h$C$F(Bsea$B$d(Bsky$B$G$b8!:w$G$-$k$3$H$,9M$($i$l!$(B $B$h$j2hA|$N0UL#$r9MN8$7$?2hA|8!:w$,2DG=$K$J$k$3$H$,4|BT$5$l$k!%(B

2 $B4XO"8&5f(B

$B%*%s%H%m%8!<$KMxMQ$5$l$k%G!<%?%Y!<%9$H$7$F!$(B $BC18l<-=q%G!<%?%Y!<%9$H$7$FM-L>$J(BWordNet$B$,B8:_$9$k(B[#!fel00!#]$B!%(B WordNet$B$O@lLg2H$?$A$K$h$C$F@vN}$5$l$?35G0$N0UL#4X78$r9=C[$7$?%G!<%?%Y!<%9$G$"$k!%(B WordNet$B$K4^$^$l$F$$$kC18l4V$N>e0L2<0L4X78$r%*%s%H%m%8!<$H$7$FMxMQ$9$k$3$H$,2DG=$G$"$j!$(B $B;l!$7AMF;l!$F0;l$,Cf?4$G!$>&IJL>$dCOL>$J$I$N8GM-L>;l$r4^$s$@(B $B%?%$%`%j!<$J>pJs$K $BK\8&5f$G$O!$(BFolksonomy$B$rMxMQ$7$?2hA|(BWeb$B%5%$%H$G$"$k(BFlickr$B$+$i(B $BBgNL$N%?%0IU$-2hA|$r<}=8$7!$<+F0E*$K3,AX9=B$$r:n@.$9$k$3$H$G!$2hA|%G!<%?%;%C%HFCM-$N%*%s%H%m%8!<$r:n@.$9$k!%(B $B$^$?!$(BFlickr$B$K$O>o$KB?MM$J%?%0$NIU$$$?2hA|$,%"%C%W$5$l$k$?$a!$(BWordNet$B$KL5$$$h$&$J>pJs$K$b6/$$@- $B2hA|0J30$N(BFolksonomy$B$rMQ$$$?3,AX9=B$$N8&5f$H$7$F!$(BTang$B$i(B[#!tan09!#]$B$d(BPlangprasopchok$B$i(B[#!pla09!#]$B$N8&5f$,>e$2$i$l$k$,!$(B $B2hA|%G!<%?%;%C%H$K4X$7$F<+F0E*$K3,AX9=B$$N$h$&$J%*%s%H%m%8!<$r:n@.$9$k8&5f$O>/$J$$!%(B

3 $B8&5fJ}?K(B

$BK\8&5f$G:n@.$5$l$k3,AX9=B$$O!$(B(1)$BBgNL2hA|<}=8$H2hA|I=8=!$(B(2)$B%N%$%:2hA|=|5n!$(B(3)$B35G0I=8=$H35G04V4X78$NCj=P!$(B(4)$B35G04V4X78$N(B $B3,AX9=B$$N9=C[$N(B 4$B$D$NMWAG$r4^$s$G$$$k!%0J2<$G$O!$$=$l$>$l$K$D$$$F$N@bL@$r$*$3$J$C$F$$$/!%(B

3.1 $BBgNL2hA|<}=8$H2hA|I=8=(B

$BK\8&5f$G$O!$$*$h$=(B200$BK|Kg$N2hA|$r2hA|$K%?%0>pJs$NIU2C$5$l$?(BFlickr$B$+$i<}=8$9$k$3$H$G!$(B $B $B$^$?!$$=$l$>$l$N2hA|$rI=8=$9$k$?$a$K!$K\8&5f$G$O(B3$B$D$NI=8=J}K!$rMQ$$$?!%(B

3.1.0.1 $B;k3PFCD'$K$h$kI=8=J}K!(B

$B;k3P$K4p$E$$$?3,AX9=B$$r:n@.$9$k$?$a$NI=8=J}K!$G!$(BBag-of-Keypoints$BI=8=$G2hA|$,I=8=$5$l$F$$$k(B1000$B 3.1.0.2 $B%?%0FCD'$K$h$kI=8=J}K!(B $B2hA|$KIUM?$5$l$?%?%0$K$h$kI=8=J}K!$G!$(BWordNet$B$N$h$&$J4X78$,Cj=P$5$l$k$3$H$,4|BT$5$l$k!%(B Bag-of-Words(Bag-of-Tags)$BI=8=$G2hA|$,I=8=$5$l$F$$$k(B4345$B 3.1.0.3 $B;k3PFCD'$H%?%0FCD'$rE}9g$7$?I=8=J}K!(B $B;k3PE*$KN`;w$7$D$D!$%?%0$H$7$F$N4X78$K$D$J$,$j$,9M$($i$l$k$h$&$JI=8=J}K!$G$"$k!%(B $B;k3P$G$NI=8=!$%?%0$G$NI=8=$=$l$>$l$G3F2hA|(B$d_i$$B$N3F%H%T%C%/(B $z_l^{keypoints}$$B!$(B$z_l^{tags}$$B$X$N5"B03NN((B $P(z_l^{keypoints}\vert d_i)$$B!$(B $P(z_l^{tags}\vert d_i)$$B$r(BpLSA$B$r;H$C$F5a$a$F7k9g$9$k!%(BProbabilistic Latent Semantic Analysis (pLSA)$B$O(B $B3NN(E*%/%i%9%?%j%s%0$N0l/$J$$?t$N@x:_%H%T%C%/JQ?t$G%G!<%?$rI=8=$9$k$3$H$K$h$j $z_l^{keypoints}$$B!$(B$z_l^{tags}$$B$N(B $B%5%$%:$O$I$A$i$b(B100$B$J$N$G:n@.$5$l$k2hA|I=8=%Y%/%H%k$O(B200$B

3.2 $B%N%$%:2hA|=|5n(B

$BBgNL$N2hA|$r<}=8$7$?$?$a$K@8$8$k%N%$%:2hA|$N=|5n$r$*$3$J$C$?!%(B

\begin{displaymath}
P(Concept\vert d_{i})=\sum_{k=1}^{K}P(Concept\vert z_{k})P(z_{k}\vert d_{i})
\end{displaymath} (1)


$B<0(B(1)$B$K$h$C$FF@$i$l$k3F2hA|$N$=$l$>$l$N35G0$X$N5"B03NN($+$i!$3F35G0$K5"B0$9$k3NN($N9b$$2hA|$rA*Br$7!$(B $B$=$l0J30$N2hA|$O%N%$%:2hA|$H$_$J$9!%K\8&5f$G$O!$%N%$%:=|5n$K07$&(B $P(z_{k}\vert d_{i})$$B$NCM$O;k3PE*$J>pJs$rH?1G$5$;$k$?$a$K(B $B;k3P>pJs$K$h$k(BpLSA$B$N7k2L$NCM$rE,1~$7$?!%(B

3.3 $B35G0I=8=$H35G04V4X78$NCj=P(B

$BK\8&5f$G$O!$35G04V$N4X78$rCj=P$9$k$?$a$K!$35G0$=$N$b$N$r%Y%/%H%kI=8=$7!$35G04V$N4X78$rCj=P$7$F$$$k!%(B

3.3.0.1 $B35G0$N%Y%/%H%kI=8=(B

$B35G0$N%Y%/%H%k$O!$<0(B(2)$B$N$h$&$K!$$=$N35G0$KB0$9$k2hA|$NI=8=%Y%/%H%k$NJ?6Q$GI=8=$5$l$k!%(B
\begin{displaymath}
P(z \vert Concept) = \Bigl( \sum_{d \in Concept} p(z\vert d) \Bigr) \ / \ (Concept$B$N2hA|Kg?t(B)
\end{displaymath} (2)

3.3.0.2 $B35G04V5wN%$N?dDj(B

$B35G04V$N5wN%$O!$35G0(B$P$$B!$(B$Q$$B$KBP$7$F<0(B(5)$B$r;H$C$?35G0%Y%/%H%k4V$N(BJS$B%@%$%P!<%8%'%s%9$K$h$C$F5a$a$k!%(BJS$B%@%$%P!<%8%'%s%9$NCM$,>.$5$$$[$I(B 2$B35G04V$N5wN%$O6a$$$H$9$k!%(B
$\displaystyle D_{KL}(P\vert\vert Q)$ $\textstyle =$ $\displaystyle \sum_i P(i) \log \frac{P(i)}{Q(i)}$ (3)
$\displaystyle D_{JS}(P\vert\vert Q)$ $\textstyle =$ $\displaystyle \frac{D_{KL}(P\vert\vert(P/2+Q/2))}{2}$ (4)
  $\textstyle +$ $\displaystyle \frac{D_{KL}(Q\vert\vert(Q/2+P/2))}{2}$ (5)

3.3.0.3 $B35G04V>e2<4X78$N?dDj(B

$B35G0$O!$$=$N35G0$,I=$9HO0O$,Bg$-$1$l$PBg$-$$$[$I!$4^$`%H%T%C%/$N$P$i$D$-$,Bg$-$/$J$j!$(B $B5U$K$=$N35G0$,I=8=$9$kHO0O$,69$1$l$P69$$$[$I!$4^$`%H%T%C%/$N$P$i$D$-$O>.$5$/$J$k$3$H$,(B $B9M$($i$l!$>e0L35G0$[$II=8=$9$kHO0O$,Bg$-$/!$2<0L35G0$[$II=8=$9$kHO0O$,>.$5$$$3$H$,9M$($i$l$k$?$a!$(B $B<0(B(6)$B$K$h$C$F%(%s%H%m%T!<$r5a$a$k$3$H$K$h$C$F!$35G0$N$P$i$D$-$NBg>.$r;;=P$7!$(B $B35G04V$N>e0L2<0L4X78$r?dDj$9$k!%(B

$B?^(B 1: DAG$B$r;H$C$F:n@.$5$l$?3,AX9=B$$NNc(B
\includegraphics[width=1.0\textwidth]{source/resultCute.eps}
$B?^(B 2: $B%N%$%:2hA|=|5n$NM-L5$K$h$k@52rN($N:9(B
\includegraphics[width=1.0\textwidth]{source/graph2.eps}
$B?^(B 3: $B%N%$%:2hA|=|5n8e$N%G!<%?%;%C%H$NNc(B($B>e$+$i=g$K!$(Bfire$B!$(Bluna$B!$(Bcoast$B!$(Bsheep$B!$(Bpiano)
\includegraphics[width=1.0\textwidth]{source/miniImages.eps}
 


\begin{displaymath}
H(P) = - \sum_{z \in Z} { P(z\vert Concept) \log( P(z\vert Concept)) }
\end{displaymath} (6)

3.3.0.4 $B35G04V4X78$N3,AX9=B$$N9=C[(B

$B?dDj$7$?35G04V5wN%$H35G04V>e2<4X78$rMQ$$$F!$9>ED$i$N1$B$G$"$k!%(B

4 $B

$B

4.1 pLSA$B$rMQ$$$?%N%$%:2hA|=|5n(B

pLSA$B$rMQ$$$?%N%$%:2hA|=|5n$N>e0L(B100$BKg$H%i%s%@%`$K(B100$BKgA*Br$7$?$H$-$N@52rN($r?^(B2$B$K(B $B<($7$?!%%i%s%@%`$K(B100$BKgA*Br$7$?$H$-$N@52rN($NJ?6Q$,$*$h$=(B$70\%$$B$G$"$k$N$KBP$7!$%N%$%:2hA|=|5n$7$?(B $B>e0L(B100$BKg$NJ?6Q@52rN($O$*$h$=(B$90\%$$B$H$J$j!$%N%$%:2hA|=|5n$r9T$&$3$H$G3F35G0$rBeI=$9$k2hA|$,(B $B$-$A$s$H3$B$K<($5$l$F$$$k!%(B

4.2 $B35G04V3,AX9=B$$K$D$$$F(B

$B35G04V$N3,AX9=B$:n@.$OA4(B2657$B8D$N35G0$G9T$C$F$*$j!$9=C[$5$l$?(B $BA4$F$N3,AX9=B$$O(Bhttp://mm.cs.uec.ac.jp/akima/concept/$B$G(B $B8+$k$3$H$,$G$-$k!%(B
$B?^(B 4: mountain$B$N3,AX9=B$(B($B:8$+$i=g$K!$;k3PI=8=!$%?%0I=8=!$E}9gI=8=(B)
\includegraphics[width=1.0\textwidth]{source/resultMountain2.eps}
\includegraphics[width=1.0\textwidth]{source/resultMountainTag2.eps}
\includegraphics[width=1.0\textwidth]{source/resultMountainConfuse.eps}

$B?^(B 5: mountain$B$NBeI=2hA|(B
\includegraphics[width=1.0\textwidth]{source/mountainImage.eps}
$B?^(B 6: dawn$B$NBeI=2hA|(B
\includegraphics[width=1.0\textwidth]{source/dawnImage.eps}
$B?^(B 7: vista$B$NBeI=2hA|(B
\includegraphics[width=1.0\textwidth]{source/vistaImage.eps}
$B?^(B 8: alps$B$NBeI=2hA|(B
\includegraphics[width=1.0\textwidth]{source/alpsImage.eps}
$B$3$3$G$O!$(Bmountain$B$H$$$&35G0$KCmL\$7$?!%(Bmountain$B$G:n@.$5$l$k3,AX9=B$$O(B $B?^(B4$B$G(Bmountain$B$NBeI=2hA|$O?^(B5$B$N$h$&$K$J$C$?!%?^(B4$B:8$N;k3PI=8=$N3,AX9=B$$G$O!$(Bmountain$B$N2<$K(B dawn$B!$(Bsunrise$B!$(Bsunset$B$N35G0$r;}$D$,!$Nc$($P!$?^(B6$B$N(Bdawn$B$r8+$F$_$k$HCOJ?@~$+;3$+$iB@M[$,>:$C$?$j9_$j$?$j$9$k2hA|$,B?$/!$(B mountain$B$N2hA|$H;k3PE*$KBgJQN`;w$7$F$$$k!%(B $B$?$@$7!$8+$F/$J$/!$(B mountain$B$N2hA|$h$j$b2<0L$N35G0$H$7$F0LCV$E$1$i$l$F$$$k!%(B

$B$^$?!$?^(B4$BCf1{$N%?%0I=8=$N3,AX9=B$$r8+$F$_$k$H!$(B mountain$B$N2<0L9=B$$H$7$F(Bvalley$B!$(Bvista$B!$(Bpanoramic$B!$(Bmorning$B$J$I(Bmountain$B$KBP$9$k8@MUK\Mh$N4X78$K6a$$4XO"$,F@$i$l$F$$$k$3$H(B $B$,$o$+$C$?!%$7$+$7!$(Bvista$B$NBeI=2hA|$N?^(B7$B$K4^$^$l$k2hA|$OI,$:$7$b(Bmountain$B$H;k3PE*$KN`;w$7$F$$$J$$!%(B

$B$5$i$K!$?^(B4$B1&$N;k3PI=8=$H%?%0I=8=$rAH$_9g$o$;$?3,AX9=B$$G$O!$;k3PFCD'$K$h$k3,AX9=B$!$%?%0FCD'$K$h$k3,AX9=B$$I$A$i$K$b(B $BCj=P$5$l$J$$35G0$,(Bmountain$B$N2<0L9=B$$H$7$FCj=P$5$l$?!%(Bberge$B$,%I%$%D8l$G$N;3$rI=$9C18l$G$"$k$N$HF1MM$K(Balps$B!$(Balpen$B$H$$$C$?(Bmountain$B$K(B $B0UL#E*$K4XO"$9$kB>$N35G0$b(B $BCj=P$5$l$F$$$k!%$5$i$K!$$3$l$i$N2hA|$rD4$Y$F$_$k$H!$Nc$($P(Balps$B$NBeI=2hA|$N?^(B8$B$r8+$F$_$k$H!$(B $B$[$H$s$I$,;3$r $B$3$N7k2L$r1~MQ$9$l$P!$%?%0$,(Balps$B$H$7$+IU$$$F$$$J$$2hA|$KBP$7$F(Bmoutain$B$H$$$&%-!<%o!<%I$G8!:w2DG=$H$J$k$3$H$,4|BT$G$-$k!%(B

5 $B$*$o$j$K(B

$BK\8&5f$G$O!$Bg5,LO2hA|%G!<%?%;%C%H$KBP$9$k35G03,AX9=B$$r9=C[$9$k$3$H$G!$;k3PE*$J%*%s%H%m%8!<$H$7$F(B $B$NLr3d$rIUM?$G$-$k2DG=@-$K$D$$$F8!F$$7$?!%7k2L$H$7$F!$;k3PE*$J3,AX9=B$$O;k3P$K$h$k35G04V$N%*%s%H%m%8!<$H$7$F!$(B $B%?%0I=8=$K$h$k3,AX9=B$$O0UL#E*$J35G04V$N%*%s%H%m%8!<$H$7$F!$;k3P$H%?%0$N7k9g$K$h$k3,AX9=B$$O(B $B;k3PE*$JMWAG$r2CL#$7$D$D!$?M4V$,M}2r$9$k0UL#E*$J4X78$G$N%*%s%H%m%8!<$H$7$FMxMQ$G$-$k2DG=@-$,$"$k$3$H$,$o$+$C$?!%(B

$B:#8e$N2]Bj$H$7$F$O!$8=:_$O$^$@8!:w$KAH$_9~$`$3$H$,$G$-$F$$$J$$$N$G!$$-$A$s$H$7$?I>2A$,$G$-$F$$$J$$$,!$(B $B8!:w$HAH$_9g$o$;$k$3$H$GM-8z$J%*%s%H%m%8!<$G$"$k$3$H$r<($7$F$$$/!%(B

section*$B;29MJ88%;29MJ88%;29MJ88%(B 1-0.5zh 8pt enumiv 4000 4000 `.

1
C. Fellbaum, editor.
WordNet: An Electronic Lexical Database.
The MIT Press, 2000.

2
J. Tang, H. Leung, Q. Luo, D. Chen, and J. Gong.
Towards Ontology Learning from Folksonomies.
In Proc. of International Joint Conferences on Artificial Intelligence, 2009.

3
A. Plangprasopchok and K. Lerman.
Constructing Folksonomies from User-specified Relations on Flickr.
In Proceedings of The 18th International Conference on World Wide Web, pp. 781-790. ACM New York, NY, USA, 2009.

4
$B9>ED5#@2(B, $B5H@n@5=S(B, $B;3<<2m;J(B.
$BHs=d2sM-8~%0%i%U$K$h$k%U%)!<%/%=%N%_!<%?%0$N6I=j3HD%2DG=$JG[CVJ}K!(B.
$BEE;R>pJsDL?.3X2q(B $BBh(B19$B2s%G!<%?9)3X%o!<%/%7%g%C%WO@J8=8(B, 2008. Empty `thebibliography' environment