2014年8月14日 掲載
趙驍騏君が Web Intelligence に関する国際会議である IEEE/WIC/ACM International Conference on Web Intelligence (WI 2014) で研究発表をしました.論文のタイトルは “Online Retweet Recommendation with Item Count Limits” というもので,Twitter において面白いツイートを収集してリツイートすることを専門としているようなアカウントにおいて,どのツイートをリツイートすべきかの選択を自動化する技術に関するものです.このようなアカウントでは,たくさんリツイートし過ぎてもフォロワーから嫌がられるので,一日20通などと上限を決め,その範囲内でできるだけ良いツイートを選択する必要があります.しかし,一日の最後になってから,その日のベスト20を選んでリツイートするのでは情報が遅くなってしまうため,候補となるようなツイートが出現する度に,今後もっと面白いツイートがいくつ出現するかわからない状態でリツイートするかしないか判断をして行く必要があります.すなわち,いわゆる秘書問題(あるいは海辺の美女問題)などと同様,オンラインアルゴリズムが必要になります.今回の論文では,少し制限をゆるめた半オンラインの手法を提案し,提案手法がオンラインアルゴリズムより良いツイートを,許容範囲内と考えられる遅延で選択できることを示しています.
今回の会場はポーランドの Warsaw にある University of Warsaw でした.下の写真は,University of Warsaw の正門です.
Warsaw は旧市街がとてもきれいなのですが,Warsaw は戦争で一度破壊され,その後の再建の際に,破壊前の町並みを忠実に再現したものだそうです.
公園に巨大なナメクジがいました.苦手な方,ごめんなさい.
趙君,発表ご苦労様でした.