ISSN 登録番号
ISSN 登録番号

Print 版 ISSN 2189-9797
オンライン版 ISSN 2189-9819

c 電子情報通信学会

http://www.ieice.or.jp/iss/jpn/Publications/society mag/back number.html

2016平成28年 2 月 1 日発行

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）【目次】

情報・システムソサイエティ誌 第 20 巻 第 4 号（通巻 81 号）
目 次

巻頭言
阿草 清滋·································3

ソフトウェア工学と学会··············································4

新フェロー紹介
おめでとう船井ベストペーパー賞
OpaqueLusion：動的マスクを用いた多層空中像におけるオクルージョン表現
正モジュラ関数の最適化
マルコフ的動的分散制約最適化問題への非厳密解法の適用

梶田 創，小泉 直也，苗村 健 ················ 5
石井 利昌，牧野 和久 ············ 5
増田 清貴，松井 俊浩 ············ 6

研究会インタビュー
ソサイエティ人図鑑 No.14—鳥海不二夫さん（AI 研究会）················································· 7

研究最前線
神嶌 敏弘·······························11
小林 哲生·······························13

第 18 回情報論的学習理論ワークショップ (IBIS2015)
MBE 研究会とニューロエンジニアリング
フェローからのメッセージ

鷲見 和彦·······························15
浅井 光太郎···························17

10 年先を読む楽しみ
学会と研究あるいは面白さの追求
ソサイエティ活動

第 6 回相磯秀夫杯デザインコンテスト The 1st RECONF/CPSY/ARC/GI
TRAX デザインコンペティション
宮島 敬明·······························19
MIRU2014 若手プログラム実施報告と島田 敬士，浦西 友樹，上瀧 剛，柴田 剛志，
次回の企画紹介
道満 恵介，豊浦 正広，柳川 由紀子 ····· 21
開催報告（国際会議 CANDAR2015）
開催報告 (Graph Golf)

中野 浩嗣，藤田 聡，藤原 一毅，鯉渕 道紘 ·········· 25
藤原 一毅，鯉渕 道紘，藤田 聡，中野 浩嗣 ·············· 26

コラム
Author’s Toolkit —Writing Better Technical Papers—
平成 27 年度

ISS 組織図及び運営委員会構成

編集委員会名簿・編集後記

Ron Read ····························· 27············································28············································29◇表紙デザインは橋本伸江さんによる2情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）【巻頭言】

ソフトウェア工学と学会
フェロー

阿草 清滋

南山大学

巻頭言の執筆依頼を受けたとき，フェロー拝を感じる．特に，最初の論文の掲載誌は手元に受の際に情報システムソサイエティ会長だった

残している研究者も多数いらっしゃるだろう．学

木戸出正継先生からの「フェローを与えるのは会は研究者としてのスタートラインを提供する

もっと学会のために働いてもらうためだ」との場である．もちろん継続的な研究の発表の場で言葉を思い出した．

あるが，最初の論文発表の場として選択される，

40 年近くの国立大学勤務を経て，現在は私学

またその価値のある学会でありたい．

の南山大学に籍を置いている．理工学部ソフト

ソフトウェア工学ではバザール型ソフトウェ

ウェア工学科に所属しているが，ソフトウェア

ア開発として，アイデアやソフトウェアを持ち工学分野で長年仕事をしてきた者としては居心寄る開発スタイルがある．自分で書いたプログ

地が良いのか悪いのか複雑な思いである．

ラムを第三者が利用してくれ，また改良してくソフトウェア工学は半世紀余りの歴史を持つれる．この議論が楽しい．学会での発表を契機

が，「大規模かつ複雑なソフトウェア」をスケに，その着目点，解法に関し議論がされること

ジュールどおりに構築する技術，方法論の研究が研究の推進に重要である．特に，実際面での分野として誕生した．環境の変化により，モノ活用に関する議論が大切で，産学連携の場の提リシックなプログラムを書くことは減り，世界

供が学会に求められる．

中に散在するソフトウェア，サービスを組み上ソフトウェアの世界に DevOps という言葉がげ，求める機能を実現するようになった．また，ある．システムの運用の中に，開発の芽があり，

セキュリティなど求める機能を阻害する要因のより良いシステムが構築には運用が大切である．

排除，防御も重要視されてきている．ソフトウェ

学会活動の中に，次の学会活動の芽を見いだす．

ア工学研究の軸足はソフトウェアをいかに開発

筆者の学会活動の場は学生時代の論理回路の研するかから，どのようなソフトウェアを構築す

究からソフトウェアの研究に変わって情報処理べきであるかに移ってきている．世の中が必要

学会に移った．その中でソフトウェア科学を中としているソフトウェアとは何か，人々を満足さ心に据えた活動が大事だと日本ソフトウェア科

せるソフトウェアは何かを考えると，人間とは学会に参画した．当時は人工知能学会，日本ロ

何か，幸せとは何かにまで問題が深まる．これ

ボット学会が次々とできた．IEEE の傘の下には工学分野であろうか．哲学の分野であろうか．

多くの学会を置くようにすればとの意見もあっソフトウェア工学の研究から学んだことから，た．学会が日本学術会議のメンバー推薦組織で学会活動を論じてみよう．

もあったのでまとめ難かったと推察する．学会

ソフトウェアの世界に入るきっかけは，頑張っは時代の流れ，研究の流れによって，研究コミュて書いたプログラムが思いどおり動いて，皆にニティを新たな学会にし，育て，終結させる役

見てもらって評価を受けたときの感動であるこ目がある．電子情報通信学会のような学会の重とが多い．学会活動でも研究成果をまとめ，学鎮は，隣接分野の学会のライフサイクル全体を会の論文誌に投稿し，それが掲載され，送られ支援する学会であるべきだ．

てきた論文誌に自分の論文を見ると大きな喜び
3

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）【新フェロー紹介】

新フェローおめでとうございます平成 27 年度のフェロー贈呈式が，東北大学において 9 月 9 日に開催されました．情報・システム
ソサイエティで推薦したフェロー 10 名の方々の氏名と所属を御紹介します（五十音順・敬称略）．

4

天野 英晴

慶應義塾大学佐藤 真一

国立情報学研究所

今井 桂子

中央大学

佐藤 嘉伸

奈良先端科学技術大学院大学

井宮 淳

千葉大学

中野 美由紀芝浦工業大学

梶原 誠司

九州工業大学

福井 和広

筑波大学

甲藤 二郎

早稲田大学

結縁 祥治

名古屋大学

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）【おめでとう船井ベストペーパー賞】

おめでとう船井ベストペーパー賞
船井ベストペーパー賞について
船井ベストペーパー賞は，FIT 学術賞選奨規程の第 10 条に「FIT において発表された査読付き論文のうち，特に優秀なもの 3 編を選び，その著者に贈呈する．
」とございます．査読会
議にて，各分野への FIT 査読付き論文投稿件数の 5% を上限に，採択論文の中から候補論文を推薦いただき，その中から 10 編程度を最終候補論文としました．実行委員会委員，プログラ
ム委員会委員及び担当委員で構成される学術賞選定委員会にて，最終候補論文について審査し投票を行い，慎重に審議した結果，3 編を船井ベストペーパー賞受賞論文として選定し，FIT
運営委員会の承認を経て，FIT 会期中の学術賞表彰式にて贈呈いたしました．

論文：OpaqueLusion : 動的マスクを用いた多マスクとして用いることで，多層空中像のオク層空中像におけるオクルージョン表現

ルージョン表現を実現する手法を提案しました．

著者：梶田 創，小泉 直也，苗村 健（東京大学）

また，提案手法を用いることで，多層空中像における読字速度が向上することを心理物理実験に

このたびは FIT2015 船井ベストペーパー賞とよって明らかにしました．この結果を受けたア

いう栄誉ある賞を賜り身に余る光栄に存じます．

プリケーション例として，背景映像の前にバー

船井情報科学振興財団の皆様，FIT2015 の運営

チャルキャラクタが表示されるアプリケーショを御担当された皆様，そして論文の査読及び選ンや，ミュージアムでの応用例を示しました．

考に当たられた諸委員会の皆様に心よりお礼申

今後は今回の受賞を励みとして，より一層のし上げます．

貢献を目指します．本当にありがとうございま

空中像とは，映像装置を光源として，その光した．最後になりましたが，FIT 及び船井情報を光学系によって反射・屈折させることで，映科学振興財団の益々の御発展を心よりお祈り申

像を空中に表示したものです．スクリーンを必し上げます．

要としないため，現実空間と映像空間のシームレスな融合が可能です．そのため，CG キャラク

論文：正モジュラ関数の最適化

タを現実世界に表示させたり，ミュージアムに著者：石井 利昌（北海道大学），牧野 和久（京おいて，展示物のそばに映像注釈を入れたりと都大学）いったことが可能です．
空中像を複数の奥行きに表示するには，ハー

このたびは，FIT2015 船井ベストペーパー賞

フミラーによる光の加算が有効です．しかし，こという名誉ある賞を賜り，誠に光栄に存じます．

の方法では光の加法混色が生じてしまい，前の船井情報科学振興財団の皆様，並びに FIT2015

物体が後ろの物体を隠すという，現実世界ではの運営委員の皆様，そして論文の査読及び選考

当たり前のオクルージョン表現が不可能でした．

に当たられた諸委員会の皆様に心より御礼申し

本論文では，ハーフミラーを用いた空中像の多層化において，透明液晶ディスプレイを動的な上げます．
正モジュラ関数は無向ネットワークの容量関
5【おめでとう船井ベストペーパー賞】

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）

数などの一般化であり，ネットワーク設計など

マルチエージェントシステムは，分散センサ

様々な組合せ最適化問題に関連して現れる重要網，スマートグリッド，災害応答などの幅広い分な離散構造です．このように多くの問題に共通野での応用が期待されています．マルチエージェ

して現れる抽象的な離散構造の解析は，汎用性

ントシステムにおける協調問題を定式化したものあるアルゴリズム設計技法の開発にもつながのの一つに分散制約最適化問題 (DCOP) があり

り，非常に重要です．その一例として，劣モジュます．更に DCOP をマルコフ的な性質を持つ動ラ関数の最適化問題は盛んに研究され，ネット的な問題に拡張した，マルコフ的動的分散制約最ワークや機械学習，ゲーム理論をはじめとする適化問題 (MD-DCOP) があります．MD-DCOP

様々な分野に応用されています．それに対して，の例題として，ターゲットが逃避的に移動する

正モジュラ関数の最適化問題はその有用性にも分散センサ網を対象とする問題があり，本研究関わらず，ハンガリーのエグレス (Egres) 未解ではこの例題を中心に検討を行いました．MD-

決問題に示されるなど組合せ最適化分野におけDCOP は強化学習と DCOP を統合させたものでる重要な未解決問題でした．本論文では，正モ

す．その DCOP の解法に厳密解法を用いると，

ジュラ関数の構造を解析することで，その最小問題についての誘導幅と呼ばれる指標に関して，化問題・最大化問題の計算の複雑さを初めて明

必要な計算量・記憶量が指数関数的に増加する

らかにしています．また，それと同時に関連すため，大規模で複雑な問題を解けません．

る問題の計算量についても議論しています．

本論文では，非厳密解法である DSA を MD-

本研究は，情報科学技術分野の中でも基礎的DCOP の解法に適用することで，より大規模でな理論研究に位置しており，その重要性は広く

複雑な問題に MD-DCOP を適用できることを実認知されてはいるものの，非常に地味な研究で験により示しました．DSA は部分問題の近傍のす．今回，このような基礎研究を船井ベストペー

みを考慮する確率的な局所探索ですが，このよ

パー賞という形で評価して頂けたことは大変嬉うな非厳密解法は強化学習の摂動や学習の対象

しく思います．今回の受賞を励みとして，今後として，許容される可能性があります．

より一層の貢献を目指します．

今後は今回の受賞を励みとして，本研究の発末筆ではございますが，船井情報科学振興財

展を目指します．末筆ではございますが，情報団及び情報科学技術フォーラムの益々の御発展

科学技術フォーラム，並びに船井情報科学振興を心よりお祈り申し上げます．

財団のますますの御発展を心よりお祈り申し上げます．

論文：マルコフ的動的分散制約最適化問題への
非厳密解法の適用
著者：増田 清貴，松井 俊浩（名古屋工業大学）
このたびは FIT2015 船井ベストペーパー賞という栄誉ある賞を賜り，誠に光栄に存じます．船井情報科学振興財団の皆様，並びに FIT2015 の運営委員の皆様，そして論文の査読・選考に当たられた皆様方に心より御礼申し上げます．
6

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）

研究会インタビュー【研究会インタビュー】

ソサイエティ人図鑑

No.14

鳥海 不二夫さん
所属：東京大学大学院工学系研究科システム創成学専攻
分野：人工知能，ソーシャルメディア，人工市場，
データマイニング，計算社会科学

インタビュアー：西尾直樹（聴き綴り本舗 nishio.naoki@gmail.com）— まずは現在の研究についてお聞かせ下さい．

くっつかないような情報のつながりを見付け出します．実際に予想外のことが抽出されて興味

社会データマイニングとエージェントシミュ

深いです．例えば災害時におけるペットの情報

レーションを軸とした人工知能の分野で研究をです．震災時に犬や猫はどうすればいいかといしています．ただ，人工知能そのものよりも人工う情報群がぽこっと出てきたりします．やはり知能技術の社会応用が主なテーマですので，「計

ペット好きの人たちの間で災害時にペットをど

算社会科学」と呼ばれる分野といった方が正確

うするかという情報って共有されるのですよね．

かもしれません．具体的な研究テーマとしては

次にどういった形の人間関係を持っていれば大きく分けて三つあり，その中で様々なプロジェ

災害時に役立つような情報が入りやすくなるのクトに取り組んでいます．

かという，ソーシャル・キャピタルや複雑ネット

一つめは「ソーシャルメディアを利用した災ワーク構造の研究です．人と人をつなぐ構造に

害情報支援」の研究です．その中にも幾つかあ

は幾つかパターンがあります．ある特徴を持っりまして，最も力を入れているのが東日本大震た構造から，より良い情報を発見するために，つ災時の Twitter の利用状況から情報拡散の動き

ながりの構造を変えたらどうなるのかというのを明らかにし，効率的な情報伝達のネットワー

を知りたいのですが，既存のネットワークでは，クを構築する研究です．Twitter は 140 文字しか全部の組み合わせの中から自分の好きな組み合

書けないので基本的には情報量が少ないですよ

わせを選択することができないのです．まずはね．そこで言語によらない情報の取り方ができどのような構造が最も良いのかを探し出すためないだろうかと考え，人間のコアとなるようなに，任意のネットワークを構築する手法を作っ

行動パターンから分析していきます．Twitter のています．

「RT」や Facebook の「share」など，情報を皆と一番良い構造が見付かったら，その構造に向共有する機能はどのソーシャルメディアにも付けて社会が動いていくために，どうすれば信頼いていますよね．似たような人たちは似たよう関係のネットワークを構築できるかという社会な対象に興味を持つのではないかと推定し，共学的なアプローチの研究も人文社会系の研究者

有行動を基に分類して，「言語」という括りではと連携して行っています．Twitter のデータを7

【研究会インタビュー】

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）

使って，どんな情報を誰がどれだけ信頼していけ出し，阻止するようなシステムが必要になりるかというのを研究しています．社会学でよくます．いじめや誘い出しの問題は，情報技術だ

言われている信頼の構築を実際のビッグデータ

けでなく，多角的に防止する方向に進んでいまからうまく数値として出せないか，最終的にはして，社会学系，法律系，教育系，いろんな人

シミュレーションで「どうすれば信頼性を構築と議論をしながら，展開をしています．

できるか」というところまでいけたらと考えて
います．

三つめは，
「ゲームを利用した社会分析」の研究です．主に人狼というゲームやソーシャル

二つめは，炎上・デマや未成年者の誘い出しなゲームを対象としています．このうち人狼ゲー

どの「リスク社会におけるソーシャルメディア」

ムについての研究は将棋やチェスのように，コンに関する研究です．先ほどまでの話は「災害なピュータにも人狼をプレイさせるというものでどのリスクに対してソーシャルメディアを活用す．人狼というゲームを知らない方に説明するしましょう」というプラス面に着目した研究でのは難しいのですが，「嘘をついて説得するゲー

したが，こちらは「ソーシャルメディア利用で生ム」と言っています．単に嘘をつくのは幾らでもじるリスクを減らしましょう」というソーシャ

できますが，いかにそれを本当だと思わせるか

ルメディアのマイナス面に着目した研究です．

が重要です．今までは人工知能が嘘をつくとい「炎上」と一言に言っても，個人や企業に大きう研究は余り行われていなかったので，その意

なダメージを与えるもの，炎上マーケティング

味で新しい人工知能につながると思っています．

など意図的なもの，単に話題になっているだけ

人工知能も嘘をつくようになったら，その発言のものなど様々です．また実際に分析してみるに説得力も持たせないとダメでしょう，というと，「これだから問題だ」と正しく指摘している発想からスタートしました．人狼を選んだのは，人たちもいるのですが，大多数の人はお祭り騒

次の人工知能が直面する問題とリンクしているぎを楽しんでいるだけ，という構図が見えてきからなのですよね．今は将棋やチェスなどのよます．どの炎上を見ても大抵一番注目されるのうに「プレイする段階＝強くする」，次に人狼なはネタとして扱われている部分で，大喜利だっ

どを通して「面白くプレイする段階＝やっていたりするのですね．このように炎上事例をよくる側も楽しくなる」，そして最後に「魅せる」と見てみると，実際に何が起こっていて，どうなっいう段階がやってくると考えています．人間とているのかが分かります．その分析手法を確立のインタラクションですね．見て楽しいものをしようという研究でもあります．

人工知能ができるようになるには何が必要かも

それから「未成年者のいじめと誘い出し」をど解明していきたいと考えています．

うやって食い止めるかというのも，重要なテー

私が取り組んでいる「計算社会科学」のポイ

マです．こちらはあるコミュニケーションツー

ントは，人文・社会科学研究推進事業に情報系ルを提供している企業と連携して動いています．

の人間が参加してデータ分析などの知見を使っ未成年者をネットで呼び出す「誘い出し」を分析て共同で研究するというところにあります．社

したいけれど，やりとりの中身はプライベート

会科学の研究領域に情報系が入ってコンピューなものなので直接会話を分析することはできま

タを使えばこれまで社会科学がやってきたようせん．とはいえ防止をする必要はあるので，言なことも幅広くできるのではないかという考え

語情報以外の情報から，誘い出そうとしている方です．世界的には計算社会科学が大きく動き

人と誘い出されがちな人とのマッチングを見つ出していて，その学問分野でくくれる研究が増

8

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）【研究会インタビュー】

えてきました．日本ではあまり注目されていなかったのですが，今後日本でも注目されるようになる分野の一つだと思います．
— 日々の御活動の中で，やりがいはどういったところに感じていますか？
興味の根源をたどっていくと，それは社会の仕組みを知りたいという欲求です．社会は人間関係で成り立っていますが，なぜデマや炎上が起きるのだろうとか，ワクワクするのは，そうした謎がどんどん解けていくときですね．個人と社会の間にあるメカニズムや，個人＝社会ではないことを補完する理論を見たいのかもしれません．ミクロな行動だけをモデル化するだけで社会全体でうまくいくパターンが出てくる場
合があります．データもそうです．データで見えるのは個人の動きです．視点を変えると，社会の動き・うねりを説明できます．社会という曖
昧なものを見るのではなく，明確にログが残っている個人の行動に着目して社会全体を理解しようという視点です．階層型とよく言うのですが，個人と社会って層が違うと思うのですね．細
胞一つ一つを見ていっても人間を理解できないのと同じイメージです．
あとは「面白い」の探求です．日本語の「面白い」の中には interesting，fun，enjoy，exciting，
controllable など，いろんな意味が含まれています．Uncontrollable ですら「面白い」になる場合もあります．日本人は「これ，面白いね」の一言で済ませてしまいますが，その言葉の意味を詳しく分類していくとエンターテインメントの奥行きが見えて面白いです．エンターテインメン
トは人間の本質が出てくると考えています．研究とは直接関係ないですが，研究について話す
ときも面白く話すことは重要だと思っていまして，例えば学会発表で一度くらいは笑いを取れるような発表をしなければ，と思っています．

— 研究者の道へ進まれた経緯をお話下さい．
子供の頃はプログラミングでいろいろ作って遊んでいました．まだパソコンが珍しかった時
代，父親が大学の教員で最先端のものが好きだったので，パソコンを家に置いていたのです．それを使ってプログラミングをして遊んでいました．
大学では機械制御システム専攻というロボッ
トを作っている学部に入学しました．漠然とロボットって面白そうだと思って入ったのですが，実際にやってみると，ロボットってなかなか人の言うこと聞かないのですよ．ちょっとした誤差・ノイズで指示を聞かなくなります．自分自身の不器用さが痛いほど分かってしまって，これはダメだと思いました．そこで，ロボットな
どの制御には欠かせない計測系の研究をしようと思い，信号処理など計測の研究がメインの研究室に入ったのですね．そこで計測の中でも人間の計測をする計量心理学という分野の研究に取り組んで博士の学位を取得しました．そこで，しばらく研究を続けてみて分かったことは，「人
間は言うことを聞かない」ということです．これもダメでした（笑）．
学位を取得した後，運良く助手に採用されました．そこは情報系の専攻だったので，今度は対象がコンピュータになりました．すると，コンピュータはプログラミングしたことどおりに動いてくれて，シミュレーションは自分で書いたとおりに動いてくれるんですよね．言うことを聞くものを探し続けてきたら，何だかちょう
ど一周して戻ってきたという感じもあります．
シミュレーションでも時々思ったとおりに動9【研究会インタビュー】

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）

かない，言うことを聞いてくれないときがある

棋士の方やゲームクリエイタの方とつながったのですが，それはシミュレーションのモデルにり，学会で人狼をプレイして学生さんと教員と「何か」があるという証拠です．その「何か」をの距離を縮めたりということをしています．研

調べることによって，社会の理想と現実との差究補償説といって，研究者は自分が苦手なもの

異を見付けられます．言うことを聞かないことを補完したいと研究をするそうなのですが，集を前提にどうやって情報を探り出すか，という団のコミュニケーションに興味がある，ということが面白くなってきました．

ことは人付き合いが苦手ということかもしれま— 将来の目標などはありますか？

せん．人見知りなので初めての人とは緊張する
し，仲良くなるのは苦手なのですが，人狼といもう少し，学術的な境界領域を充実させたいうゲームを通じてだと仲良くなりやすいですね．

ですね．その方法論をもっと洗練させていきた

ちなみに研究補償説のとおり，人狼はへたくそ

い思いはあります．相手の分野には相手の立場です（笑）．

があって，その世界での考え方というのがあり今は研究が趣味，プログラミングが趣味，とます．それに外れる方法は受け入れがたいので言った方がよいかもしれませんね．プログラミ

す．お互いを尊重して議論できればいいですけ

ングをやっているときは楽しいです．そういえど，最初から敵だと思ってくる人もいます．そうば，プログラマって芸術家に似ている部分もあいう壁を取っ払っていくことによって，集合知，

る気がします．プログラミングって一種の作品

集団的知性のようなものにつながる気がします．

ですから．それが世の中に出て，皆に使われてソーシャルメディアの炎上の根底にも同じ姿勢いるという楽しみは誰にでもあると思います．

があるのではないかと思っていて，ソーシャル

ただ，楽しいとはいえ研究を一人でやるのはメディアをどう作るかというのは，煎じ詰めれ

あまり好きではありません．自分一人でできる

ばコミュニケーションをどう作るかだと言えま

ことなんてたかが知れていますし，自分より賢す．どうすればより良いコミュニケーション，関い人もいっぱいいるので，そういう人たちと一係性，情報・知識の共有を達成できるか，そう

緒にやる方が「面白い」研究ができると思っていう場はどんなものか，どう作れるかです．そいます．共同研究者全部の脳みそを合わせたら，のためにはリスクがない方がいいし，場ができ一人でやるよりもずっと大きなことができるとたらできたで，そこでちゃんと知識が共有され思っています．それによって，より「面白い」社

た方がいいのです．私がやっていることが境界会を実現するための研究ができると良いなあ，

線に近いことなので，今ある技術を持って，別とそういう思いで研究に取り組んでいます．

の分野に行くことで自然とそういうところは見つかるかなと思っています．実際に今，人文社
会学系の先生とやっていて見えてきた部分があります．
— 最後に趣味，興味関心をお聞かせ下さい．
基本的には無趣味です．研究テーマでもある
人狼ゲームも楽しいですけど，趣味ではなくコ
ミュニケーション手段ですね．人狼を通じて将棋

10

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）【研究最前線 (IBIS)】

第 18 回情報論的学習理論ワークショップ (IBIS2015)
神嶌 敏弘
産業技術総合研究所

1. 情報論的学習理論ワークショップ

2. IBIS2015 プログラム

情報論的学習理論ワークショップ (Information-

今年は「このビッグウェーブを導こう！」をBased Induction Sciences; IBIS) はデータ科学のテーマに，近年のデータ科学に対する重要性の理論と応用に関するワークショップである．人認識の高まりに応えるべく，様々な企画を行っ

工知能研究から生じた機械学習分野を核にして，た．データ科学は数学や計算機科学を基盤とし確率論・統計学・計算論的学習理論・情報理論・た形式科学の側面があり，その結果に普遍性とアルゴリズム論・統計物理などの関連分野と，そ信頼性を与える理論の研究が必要である．それの応用分野の研究者が広く交流することを目指と同時に，実世界・実社会のデータは質的に複して開催している．ISS ソサイエティの情報論

雑化し，また量的に大規模化しており，これら的学習理論と機械学習 (IBISML) 研究会が設立を扱う技術を開発する工学としての応用面も欠された 2010 年以降は，本研究会が中心となってくことはできない．この「理論⇔応用」と「ニー開催している．それ以前は，本研究会の前身でズ⇔シーズ」の間を行き来できるよう，両方のある情報論的学習理論時限研究会を含め幾つか

側面からの話題を取り上げた．

の団体が中心となり開催していた．

2.1 招待講演

本年も，1998 年から 18 回目となる IBIS2015∗

国際的に高い水準の研究をしている 3 人の研を，統計数理研究所と共同開究者を招待した．安倍直樹（IBM ワトソン研）

催した．つくば市の「つくば国際会議場」（図 1）

からは，企業研究者として事業化した成果としで，ワークショップを 2015 年 11 月 25〜27 日の 3て，強化学習の手法を適用し，税収の過程を最日間，チュートリアルを 11 月 28 日に行った．近適化することで，ニューヨーク州の税収を，強年のデータ分析技術への注目を反映し，チュー

制的な手段を用いることなく 4%ほど向上できた

トリアルを含めた延べ参加者数は 530 人と，非事例などの紹介があった．Samuel Kaski (Aalto

常に多くの方々に参加頂いた．2009 年までは本University) の講演は，ゲノム関連情報の急速なワークショップの参加者数は多い場合でも 200増大のため，関連情報の収集が困難になっている

人台だったが，IBISML 研究会設立後の 2010〜

ことに対し，分野ごとの専門性を反映しつつ効2014 年までは 345 人→ 241 人→ 316 人→ 393 人

率的な検索を行う確率モデルについてであった．

→ 475 人と増加している．アカデミア，学生，企

河原林健一（国立情報学研究所）は，計算機科

業の割合はほぼ 2：1：1 であり，今回が初参加

学分野において日本が国際的に後塵を拝していである参加者は約 4 割であった．

る問題を指摘し，国際水準のスーパエリートのワークショップ

育成指針を示し，自身の ERATO プロジェクト∗ ホームページ http://ibisml.org/ibis2015/

におけるこの点での取組みを紹介した（図 2）．
11

【研究最前線 (IBIS)】

図 1. 会場の「つくば国際会議場」

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）

図 2. 招待講演中の会場

図 3. ポスター会場での熱心な議論

入口の発表があり，プレビュー 2 時間に加え，ポス
2.2 企画セッション

ター会場では 6 時間にもわたり白熱した議論がそれぞれテーマを定めて行う，講演ずつで構行われた（図 3）．これらの発表には以下のプレ成した四つの企画セッションを行った．最初のゼンテーション賞を授与しており，この場にて学習理論セッションは，精度を低下させること

受賞者を紹介しておく．

なくデータ量を削減できる安全スクリーニング，

ベストプレゼンテーション賞

確率の類似性を測る Wasserstein 距離計算の最• 恐神貴行：動的ボルツマンマシン

小輸送問題との関連，データが疎でない状況で• 竹之内高志：同次ダイバージェンスとその応用の識別の理論的解析についての講演であった．2

学生最優秀プレゼンテーション賞

番目は，国際会議にて発表を行った学生 3 人に

• 唐木田亮：Stiefel 多様体における連続値入力よる研究内容の紹介と，この研究分野での博士課程での研究活動や，深層学習などの話題についてのパネルであった．3 番目では，材料科学とデータ科学の融合であるマテリアルインフォマ
ティクス，創薬にとって重要なケムインフォマ

RBM の最尤推定• 東野克哉：スパース正則化に対する DC アルゴリズム• 南賢太郎：Gibbs 事後分布の (,δ)-差分プライ
バシー

ティクス，そして経済データの分析事例とデー

学生優秀プレゼンテーション賞

タ分析の応用事例の紹介があった．最後のセッ• 香田夏輝：スパース表現を用いた非線形多層主ションでは，ここ数年で非常に研究が進んでい成分分析における学習結果の分類法について

る劣モジュラと呼ばれる性質について，最適化• 平野大輔：ガウス過程を用いた選択的サンプ

アルゴリズムの理論的進展に加え，画像からのリングとその材料分野への応用

ノイズ除去処理と広告メディアへの資本配分の• 奈良寧々花：非負値行列分解の情報幾何

最適化と応用の紹介があった．

3. おわりに

2.3 一般発表

来年の IBIS2016 は 11 月に京都にて開催する2009 年以降，IBIS ワークショップでは議論の予定である．今後も，データ科学に関わる理論ための予稿なしのディスカッションと，信学技から応用までの広い分野を連携させて，この研報の予稿も発表するテクニカルという 2 種類の究分野の発展と共に，データ分析技術の社会でトラックを設けている．ディスカッショントラッ

の活用に，より一層の貢献をできるようワーク

クは 92 件，テクニカルトラックは 42 件と多数ショップを盛り上げてゆきたい．

12情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）【研究最前線 (MBE)】

MBE 研究会とニューロエンジニアリング
小林 哲生
京都大学

1. はじめにによって第二次世界大戦後に提唱された，動物

まず自己紹介から始めようと思う．筆者は現と機械を対象とした制御と通信理論の枠組であ在，京都大学大学院工学研究科で生体機能工学

る Cybernetics の Biology 分野への応用を意味す

分野の研究と教育を行っている．この分野に携る語として生まれたものである．

わって既に 30 年以上となるが，その間，電子情

1948 年に出版されたウィーナーの著書「Cy-報工学をはじめ医学，脳科学，物理学などが専門

bernetics」では，計算機と神経系，ゲシュタルの多くの方々と研究交流を行ってきた．本年度，

トと普遍的概念，サイバネティックスと精神病

ME とバイオサイバネティックス研究専門委員会

理学，学習する機械，増殖する機械，脳波と自の委員長を務めている関係で，本会の研究最前

己組織化などのテーマが扱われ，広範な分野で線についての紹介を書かせて頂くことになった．

その後多大な影響力を持つことになった．現在，本会の名称である ME は Medical Electronics

日常的に使われるサイバースペースの接頭語のの略であり，バイオサイバネティックス (Bio-サイバーはこの Cybernetics のことであり，サイ

cybernetics) と合わせた研究会の略語としては

ボーグは Cybernetic Organism の略である．

MEB となるところであるが B と E がひっくり

3. 活動状況

返って MBE 研究会となっている．これに気付

現在，本会は 2，4，8 月を除き年 9 回開催しいている方は少ないと思うが，その経緯は定かており，情報・システムソサイエティに属す 23

ではない．

研究会中では最も多い．開催場所は，5 月が北

本会は，電子情報通信学会が電気通信学会で

陸，6 月が北海道，7 月が中国・四国，9 月が信あった 1955 年に創立された「医用電子装置」研越，10 月が関西，11 月が東北，12 月が東海，1

究専門委員会に端を発する．1966 年に「医用電月が九州，そして 3 月が関東となっており，特に子・生体工学」に，1986 年に現在の「ME とバ

3 月の研究会は発表件数も非常に多く，さながイオサイバネティックス」に改称された．このら本会にとっての全国大会といったものとなっ経緯から，改称前の「医用電子・生体工学」研ている．発表件数も，ここ数年は年に百数十件究会の略である MBE が，改称後も引き継がれで推移しており（昨年度は 184 件），活発な研究たものと思われる．ともあれ来年が創立 60 周年会ということができる．

を迎えた．
2. サイバネティックス

また，近年は本会と研究分野の近いニューロ
コンピューティング研究会と年 5 回の併催を，バ本会の名称になっているバイオサイバネティッ

イオメトリクス研究会と年 1 回の共催を，またクスという言葉は一般には馴染みが少なく，よ電気学会・医用生体工学研究会と年 2 回の連催

く分からない方も多いのではないだろうか．バを行っている．

イオサイバネティックスは，アメリカの数学者

本会は，創立当初から工学と医学の学際領域のであるノーバート・ウィーナー（1894〜1964 年）

研究を対象としている．現在の病院で一般的に使13

【研究最前線 (MBE)】

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）

用される診断，治療機器である MRI，X 線 CT，活動に伴って変化する血行動態を計測する方法

PET，超音波診断装置，放射線治療装置，心電に大別される．前者にはの脳磁図 (MEG) と脳波

図，OCT，画像診断装置などは，電気・電子・情(EEG)，後者には，機能的磁気共鳴画像 (fMRI)，

報・制御・通信技術といった本学会に関連する研

近赤外分光法 (NIRS) がある．

究者の努力により開発・実用化され，多くの患者

一方，近年ヒトの脳とロボットやコンピューさんの診断や治療に大きな貢献を果たしてきた．

タを含めた機械をつなぐシステムであるブレイ

近年は，医療機器の開発という意味では立ちン・マシン・インタフェース (BMI) 技術に注目後れている精神・神経疾患を対象とするような分が集まっている．この BMI は，ヒトの脳神経活野，言い換えればヒトの脳機能に関連する基礎動を計測することによって意志を反映する脳内と応用に関する研究が多く発表されている．高情報を抽出し，その情報を使ってコミュニケー

齢化に伴い日本のみでなく世界的に今後ますま

ションや機器制御を行うというものである．しす認知症などの患者が増加し，その早期発見やたがって，BMI においても，いかに脳内情報を予防，治療の重要性が増していくと予測されて正確に抽出できるかという脳神経活動の計測・いる．このような社会的な背景と要求に応える解析技術が成否の鍵となる．

形で，本会で扱われる研究テーマも徐々にシフト

BMI における脳内情報抽出の際，人工肢，車，してきているものと思われる．そこで次章では，

人型ロボットなどを動かすといった目標設定で本会における最前線の研究トピックスの一つとは，脳のどこから，いかに神経活動を計測し情してニューロエンジニアリング研究を紹介する．

報を得るかが重要な点となる．例えば，腕を動

4. ニューロエンジニアリング

かす際には一次運動野，運動前野，補足運動野，

精神・神経疾患の克服や新たな産業の創出に

小脳など多くの部位が関与するため，複数部位結び付けることを目指す二つのビッグプロジェの脳神経活動を高精度で計測し，脳内情報をう

クトが 2013 年に，ヨーロッパとアメリカ合衆国

まくデコーディングする新たな技術が望まれるで相次いで開始された．我が国でも 2014 年に，からである．この技術を発展させれば，更に例え

高次脳機能のメカニズム解明のため，その基盤

ばレム睡眠中に見ている夢を映像化するといっを構築することを目的として「革新的技術によたことも可能になると期待されている．

る脳機能ネットワークの全容解明プロジェクト」

5. むすびが開始された．

本研究会は医用機器に繋がる新たな技術と，意識や創造性といったヒトの高次脳機能に関その開発に不可欠である生体の複雑な機能を解する謎の解明は人類の知的境界を広げることに明するための基礎的な学理の追求を行ってきた．

大きく寄与することはもちろん，認知症や統合近年はニューロエンジニアリング分野に関する失調症といった精神疾患の診断・治療をはじめ多くの発表が行われている．様々な疾患に苦し

医療や福祉にとっても極めて大きな意義がある．

む人々の幸福に，新たな技術で貢献することが，このヒト高次脳機能に関与する極めて複雑な脳本会が今後も目指す方向である．

内プロセスを探るには，時々刻々変化する脳神

若い学生や研究者の皆さんの中から，大きな経活動を非侵襲的に計測・解析・可視化する “脳志と夢を持ってこの分野に取組み，皆が健康で機能イメージング” が有用である．

幸福に暮らせる社会の実現に，新たな技術の研

脳機能イメージングは，脳神経活動に伴って発生する電気・磁気信号を計測する方法と，脳神経

14究・開発という立場から寄与していこうという方々が多数現れることを願っている．

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）【フェローからのメッセージ】

10 年先を読む楽しみ
フェロー

鷲見 和彦

青山学院大学

1. PRMU グランドチャレンジの経緯

題分析に対する新しいアプローチを学ぶことが早いもので，もう 10 近く年前のことになるできた．また，毎回の議論は非常に刺激的であが，パターン認識メディア理解 (PRMU) 研究会

り，特に，最終報告をまとめるためにメンバーの副委員長に就任した 2007 年，当時の委員長でが集まり，合宿して議論した経験は，今も鮮烈あった馬場口登先生（大阪大学）から，PRMUな印象とともに記憶している．

分野の今後 10 年間のグランドチャレンジテーマ

2. 取り上げた 10 大グランドチャレンジテーマを検討して発表するという宿題を頂いた．内田

この合宿を通じて，GCWG が選んだ 10 大グ

誠一先生（九州大学），佐藤真一先生（国立情報ランドチャレンジテーマは下記の通りである．

学研究所），佐藤洋一先生（東京大学），日浦慎(1) 人間の行動や動作の認識理解と評価．

作先生（大阪大学），福井和広先生（筑波大学）(2) 任意の画像に対する自動関連付と構造化．

にメンバーに加わって頂き，ワーキンググルー(3) 膨大な視覚情報から意味のある情報の抽出．

プ GCWG を組織して 2 年間にわたって検討活(4) 不足する視覚情報を与える人の視覚増強．

動を行った．その間，総合大会での問題提起セッ(5) 状況観察による直後の危険予知と通知．

ション，定例研究会での中間発表，シンポジウ(6) 撮影された画像に対する医療上の診断．

ムでのナイトセッションなどを行い，多くの人(7) 人物観察や人物状態からの環境認識．

の意見を聞き，信学誌 2009 年 8 月号に小特集(8) 情景内の文字認識．

「パターン認識メディア理解のグランドチャレン(9) 地球規模センサ網による価値ある情報の認識．

ジ」として報告した．

(10) 任意の画像に関する意味記述や，質問応答．

当分野の将来テーマを議論した文献としては，

当時のこの分野で注目される技術は，認識問

既に小川英光先生編著のパターン認識・理解の題に関しては，リアルタイム顔検出を実現した

新たな展開という立派な書籍が 1994 年に出版さアンサンブル学習や，大量のデータや高次元特れており，我々の尊敬する 30 余人の大先輩がま徴を解析する固有空間法，非線形識別を行うカー

とめた重要テーマが列挙・分析されていたので，ネル主成分分析やサポートベクトルマシンなど

その改訂を行うことは，大変緊張するミッショの識別器の発展であった．また，特定の物体の検ンだった．

出や追跡にマルコフ連鎖モンテカルロ法が注目

しかし，実際に取り組んでみると，これは非され，対応付けのための新しい特徴点抽出法が常に楽しい活動であった．GCWG では，普段の提案され，それが三次元形状復元や一般物体認

研究ではできなかった研究テーマが異なる研究

識に応用され始めた時期であった．研究会の発者との討論が行え，その結果，漠然と考えてい

表では，これまでモデルベースの考え方に基づたことの具体化，見落としていた視点の発見，問く手続的なアルゴリズムが主流であったところ
15【フェローからのメッセージ】

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）に，事例ベース学習アルゴリズムへ移行してい(7) は，人を観察することで，人の存在空間の状た時期ではなかったかと思う．GCWG の中間報態を認識することを提案したが，マーケティン

告となる MIRU2008 ナイトセッションでは，今グや評判などのビッグデータ分析が相当する．

後の方向性として，(a) 物体認識問題では，属性(8) は，街中などに観察される様々な文字情報をや関係性などのコンテクストが付与されたコー

認識することを提案したが，正に現在の文字認パスが整備されることで発展する，(b) 人間の識研究の中心テーマである．

ジェスチャから始まり感情や意図を認識理解す(9) は，地球上の様々なセンサ情報がネットをる研究が発展する，(c) モデリング技術は事例通じて解析され社会に役立つことを予測したが，ベース表現が広がり CG を活用した一般化が行

正しくビッグデータ解析を指している．

われる，(d) 自由視点：人の能力を超えた視覚(10) は，任意の画像を与えるとその内容を言語が発展するなどの方向性を予測してみたが，参として表現できることを予測したが，現在この加者からは，あまり評判が良くなかった印象が分野の研究競争が激化している．

ある．

今から振り返ってみると，2008 年当時はかな

しかしその後 7 年が経過してみると，GCWG

り実現性の危ぶまれる無茶な予測をしたつもりで議論・予測したことは，かなり当てはまってであったが，実際には 10 年待たずして，あっといるのに驚く．前記の 10 大テーマを振り返っていう間に取組みが始まり，主流のテーマになっみたい．

たものが多く，完全なものではなくても，既に(1) は，主にスポーツなどの採点や審判の自動応用が始まっているものも多いことに驚く．もっ化と作戦の分析などを予測したものだが，現在とそう簡単には解決できない長期的なテーマを既に実用化の段階に入りつつあり，実戦でも効検討しておけばよかったとメンバー同士で話題果を上げている．

になるくらいであった．

(2) は，ネット上のあらゆる画像がハイパリンク

3. チャンスを頂いた学会への感謝によって構造化され，新たな知識体系が生まれこのようにワクワクしながら将来について語ることを予測したが，現在の画像検索の最前線

り合えたことは非常に貴重で，筆者自身がそれそのものである．

まで研究してきたテーマから次のテーマへと展(3) は，膨大な視覚情報から利用者が必要とす

開するきっかけも与えてくれたし，メンバーやる情報を持つものだけを提示・強調するもので多くの会員との交流も深まった．このようなチャ

あるが，映像メディアの要約や監視画像からのンスを下さった諸先輩や一緒に考えて下さった

イベント抽出など実用になりつつある．

メンバーに感謝するとともに，このような場を(4) は，移動体のカメラや環境設置カメラの映提供できる学会であってよかったと思う．

像がシームレスにつながり，見えないところま

現在 PRMU 研究会では，内田誠一先生がリーで見える道路交通システムやナビゲーションがダとなって，次の 10 年に向けたグランドチャレ

提案されている．

ンジ検討が始まっている．若いメンバーが，こ(5) は，まだ模索段階ではあるが，自動運転におの機会を生かし，古参者の非難をはねのけつつ，

ける人工知能への期待などに表れている．

議論を楽しみ，新しいチャレンジを見いだして(6) は，医療ビッグデータ分析や，集団検診のスくれることに期待している．

クリーニングなどで実用化が行われている．
16

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）【フェローからのメッセージ】

学会と研究あるいは面白さの追求
フェロー

浅井 光太郎三菱電機

1. はじめに
本稿では「学会と研究」を意識しながら筆者の経験をなぞっていく．メッセージというほど大上段に語る内容はないが，筆者が意図しないメッ
セージを発見して頂ければ望外の喜びである．不遜な書き方や未熟な議論を御容赦願いたい．
2. 画像メディアの研究
学会と研究という意識は大学時代にもあったが，本格的には就職して研究部に配属されたところから始まる．担当したのは画像の符号化技術だった．
画像符号化の研究はとにかく面白かった．ちょうどコンピュータシミュレーションによる画像符号化の実験が可能になりつつあった頃である．
実験結果を数字で確認でき，視覚でも確認できる．やればやっただけ性能も上がる．やればやるほど面白い．目的と目標もはっきりしていた．
当時はディジタル回線を用いたテレビ電話や会議への期待があり，そのためのシステムが開発目標であった．インフラ仕様が分かれば目標とする伝送速度や品質条件も導かれる．必要な技術は画像符号化だけでなく，誤り訂正，多重化伝送，伝送制御に及び，チームで開発した．当初は独自のシステムであったが，国際標準化にも参加するようになった．
職場では上司・先輩・同僚・後輩に恵まれ，学会でも指導者，同業他社の研究者（友人でもあり競争相手でもある），事業者，省庁の方など，
多くの人と会う機会に恵まれ，教えて頂くことが多かった．
研究開発の対象と目的はテレビ電話・会議からデジタル放送という大変革へ，更に第 3 世代
携帯電話，インターネットへとプラットホームが変化した．高品質の画像を扱えるようになり，
応用は後にディジタルシネマや 4K・8K という高品質映像の世界に到った．
職場，学会，標準化でのお付き合い，開発に関わった機器やシステムが世に出て行く過程でのお付き合いは技術と同等以上に大切なものであった．その後も何らかの形で続くつながりは，会社を別にすれば，学会が多くを受け持ってくれている．
3. 新たなテーマ
2010 年に会社で所属が変わり，テーマが新しくなった．研究開発の対象は電力や社会システ
ムの関係で，「スマート」がキーワードになった．
技術的知識が不足と考え，大学時代の教科書を引っ張り出し，最近の解説書を購入し，同僚に資料をもらい，新たに関連の学会にも入会した．
調べるほどに興味もわいてきた．役割的に研究自体のために自分で手を動かすことは少なかっ
たが，チームが成果を出してくれた．筆者が関心を持つ世界は広がった．1 件ではあるが，連名で信学論に論文を投稿することができた．
更に所属が変わり，研究所を離れて製品開発・製造の場に異動した．環境が変われば学ぶことが多い．当然ながら学ぶより実践が本分である．
研究所の所属でなくなると学会を辞める人もいるが，筆者は辞めていない．幸い，学会や標準化の活動は会社が認めてくれている．新たな仕事の関係も含め，更に入会する学会・団体が増えた．学会誌を以前よりも読むようになった．ざっ
くり言って，1/3 は会社業務へのフィードバックを意識して，1/3 は趣味として，1/3 はひょっとして役立つかもしれないと思って読む（どれにも該当しなければ読まない）．
今は，指導的な役割で職場から学会への発信を目指すことも仕事の一部である．面白さは目的と目標を前提とし，やってみて見付けるものであり，自分を動機付けるものでもあるので，尽17【フェローからのメッセージ】

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）

きることはない．
4. 進化を続けるメディア技術の世界
メディアに関する技術とその展開に関わる世界はますます面白い．国際標準化は今も面白い
課題を掲げている．本ソサイエティからも挑戦者に事欠かないが [1]，本稿ではここまでにとどめておく．
メディア技術の一例として，VR (Virtual Reality) が関心を集めている [2]．ゴーグル型のディ
スプレイに密閉型のヘッドフォンを装着するスタイルを見ると無骨さも感じるが，形態は進化するだろう．何と言っても，かなりの臨場感を持つメディアの再生環境である．
筆者も，自身が女子高生になって憧れの先輩とデートするという VR 体験をした（素材に選択の余地がなかったのである）．嗜好的には大変な無理があったものの，説明の方に聞いた「メロメロになる女の子もいます」という言葉は大いに納得できた．
メディア体験はもっとリアルになる．リアルの基準も変わっていくだろう．1895 年にリュミエール兄弟がスクリーンに投射する映画を観客に披露したとき，観客は近付く機関車に怯えて逃げようとしたのだ．
視聴覚の研究が進むと同時にメディアの表現力が高まり，メディアが感覚を模擬する精度も高まっていく．どこかで，現実との区別が付かな
い全感覚的メディア体験を提供できるようにな
る，それこそ技術的特異点（シンギュラリティ）ではないか，などと考えてみる．学会では節度の議論も必要だ．
メディア体験には共有が必要である．リュミ
エール兄弟以前にエジソンは 1 人ずつ覗き込む
キネトスコープを発明していた．しかし，リュ
ミエール兄弟のシネマトグラフは体験を共有できる興行の形で，映画を大きな産業にする出発点となった．娯楽やアトラクションとしての VR
も，今よりスマートに共有されるようになるだ
ろう．娯楽以外にも教育やマニュアル，医療などの道具として使われるだろう．
VR を通信システムに適用する場合，どこまでが送信者の意図するメッセージで，どこから18が意図せざるメッセージなのか．VR は自らがメッセージとして意図以上の sympathy（共感）や empathy（感情移入）を運ぶかもしれない．いかに定式化すればいいのか．
学会の役割の一部には，過去の英知や古典の蓄積の上に，良し悪しや節度を議論して見識を示すこともある．本稿は良し悪しを議論する場でないし，筆者はマクルーハンの古典から勉強し直す必要を感じているので，ここまでにとどめておく．
5. おわりに企業に属する研究者のほとんどは，最終的にはビジネスとプロフィットを目的として科学・工学・技術の研究プロジェクトに取り組むものだと思う．もちろん自らプロジェクトを提案することもできる．これが 20 世紀に成立した科学研
究の在り方である．既に 21 世紀も 15 年が経過した今，研究が個人の好奇心よりもプロジェク
トと目標によって規定されるという方向に変化はない．
一方，19 世紀に成立した好奇心主体の研究という楽しさの部分も学会にはあるし，あって然るべきだ．それは学会の原型が成立した事情に通じるだろう．
この楽しさを，人のつながりとともに会員に提供するところに学会の価値向上の可能性がある．インプットや限定的なアウトプットの場を提供するだけでなく，より柔軟なアウトプットの場，あるいはインタラクションの可能性を提供するということでないかと思う．そんな場の提供と活用の両方に関心がある．もちろん楽しさ
だけでは目的と目標が定まらず，研究以前の技
術者倫理と節度も必要である．逆にこれらの要件さえ見失わなければ，面白さを追及しても大丈夫である．学会と研究をもっと楽しくしよう．
参考文献[1] 八島由幸，“画像処理研究に魅せられて，” 情報・システムソサイエティ誌，vol.20, no.3, pp.21–22,
Nov. 2015.
[2] P. Lelyveld, “Virtual Reality Primer with an
Emphasis on Camera-Captured VR,” SMPTE,
vol.124, no.6, pp.78–84, Sept. 2015.

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）【ソサイエティ活動】

第 6 回相磯秀夫杯デザインコンテスト
The 1st RECONF/CPSY/ARC/GI
TRAX デザインコンペティション
宮島 敬明
宇宙航空研究開発機構
1. はじめに
リコンフィギャラブルシステム研究会（RE-• エンベデッド：消費電力 5 W 未満のシステムに実装したプレイヤで競う部門

CONF 研）では 2011 年から相磯秀夫杯デザイ• 一般：ノート PC 等の高々消費電力 100 W 程ンコンテストを定期的に開催している．通算で度のシステムに実装したプレイヤで競う部門

6 回目となった今回は，コンピュータシステム

Trax は 2 人対戦型のゲームで，プレイヤが交研究会（CPSY 研），システム・アーキテクチャ

互に赤と白の線が描かれたタイルを使ってライ研究会（ARC 研），並びに，ゲーム情報学研究

ンをつなげていく．先に「ループ」を完成させ会（GI 研）の 4 研究会の共催で行われた．

る，あるいは「ビクトリーライン」と呼ばれる

2. TRAX デザインコンペティション

ラインを完成させたプレイヤが勝利となる．タ

第 6 回を迎える今回からは，Trax と呼ばれる

イルは図 2 に示す 1 種類のみ（裏表あり）で，タ

2 人零和有限確定完全情報ゲームを題材としてイルは裏表どちらでも，また，自由に回転しており，ソルバーの作成にはアルゴリズム，探索，使うことができる．プレイヤは自分のターンでデータベース，機械学習，専用アーキテクチャ

原則 1 枚ずつのタイルを置いていく．タイルをなど幅広い研究要素を含んでいる（図 1）．今回置くときは，次のタイルの同じ色の線（自分のは，以下の二つの部門に別れて開催された．

色でも相手の色でも構わない）がつながるように置かなくてはならない．ルールの詳細や戦略については文献 [1] を参照してほしい．
3. コンテスト運営
コンテストの運営は，これまでの経験を基に改良が重ねられている．当日までにも運営委員の皆様をはじめ，多くの方々の御協力を頂いた．
中でも，e-tree’s Japan の三好氏と電気通信大学の保木先生には，GI 研究会の共催に向けてお忙し中で時間を割いて頂いた．コンテストの本番や練習で利用されるツールキットは，これまで

図 1. Shizuoka University Trax Solver II

同様に琉球大学の長名先生の御尽力により，完成度の高いものが配布された [2]．また，3 月と 8
月には沖縄県で「人工知能と HW/SW 協調設計
ワークショップ」が行われ，FPGA 実装のチュー
トリアルや討論の機会が設けられた [3]．

図 2. Trax のタイルの裏表

更に，スポンサー企業の皆様から，賞金や豪華
19

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）【ソサイエティ活動】

図 3. 全参加者での記念撮影
表 1. 一般部門
1位

Shizuoka University Trax Solver II

2位

桑原和人

3位

菅原真

入賞

EHIME-NS, MOMILIO, 岡崎ジェットソン
表 2. エンベデッド部門

1位

Shizuoka University Trax Solver

2位

R.A.D.C

3位

KumamoTrax

入賞 トラックス野郎一番星，K-Tra-X, 爆裂メラニン

副賞など多大な御支援を頂いた．各部門 1 位に
SDSoC 設計ツールと Zybo ボードが贈呈された．

図 4. 参加デバイスの内訳

そのほかにも MicroBoard や Basys3 が贈呈され，Trax ゲームタイルが当たる抽選会も行われた．

を勝ち抜き，勝利したのは表 1，2 のチームで感謝の意味を込め，ここで各社の名前を挙げさ

あった．

せて頂く．
（株）ドワンゴ，ザイリンクス（株），

4. おわりに

Digilent Inc.，アヴネット（株），（有）ヒューマ

提出された予稿集を基に，参加チームのデバ

ンデータ，（株）イーツリーズ・ジャパン，タンイスの内訳を図 4 に示す．多彩なデバイスが持トリックス・ジャパン（敬省略）．

ち込まれ，研究分野を横断した企画となり，大エンベデッド部門と一般部門の 2 部門が開催成功だったと言える．十分なチューニングが行されたことにより，2 日間で延べ 120 人の参加えなかったとの声も多く，今後のコンテストで者が集まった．より多くの参加者を募るというは更に白熱した戦いが繰り広げられるだろう．

当初の目標は十分に達成されたと考える．エン

参考文献

ベデッド部門には 18 チーム，一般部門には 14[1] Trax トラックス：洗練されたストラテジーゲー

チームの参加があり，予選開始前には参加賞の授与と，全員で記念撮影を行った（図 3）．
抽選で各 3 リーグ（リーグ当り 5〜6 チーム）

ム：タントリックス，www.tantrix.jp/trax/trax rule.htm[2] Trax/FPGA JP — Tools，lut.eee.u-ryukyu.ac.jp/traxjp/tools.htmlに分かれ総当りの予選が行われ，上位 2 チーム[3] 人工知能と HW/SW 協調設計ワークショップ，で決勝リーグを行った．それぞれの予選リーグ

lut.eee.u-ryukyu.ac.jp/traxjp/workshop.html

20

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）【ソサイエティ活動】

MIRU2014 若手プログラム
実施報告と次回の企画紹介

島田 敬士 浦西 友樹 上瀧 剛 柴田 剛志
九州大学

京都大学

熊本大学

NEC

道満 恵介 豊浦 正広 柳川 由紀子
中京大学

山梨大学

オムロン

1. はじめに加者や前回の実行委員からの推薦などを踏まえ

MIRU 若手プログラムは，画像の認識・理解て，浦西友樹（京大，会場担当），上瀧剛（熊大，

分野の若手の研究者・学生間の交流を深めるこ

依頼文担当），柴田剛志（NEC，連絡担当），道とを目的としたイベント企画であり，画像の認

満恵介（中京大，Web 担当），豊浦正広（山梨識・理解シンポジウム（以下，MIRU）の併催

大，懇親会担当），柳川由紀子（オムロン，会計

イベントとして 2000 年から隔年で PRMU 研究担当），並びに島田敬士（九大，実行委員長）の会が主催している．2014 年までに 7 回のイベン

7 名で組織した．

トが実施され，その内容は論文の討論，優秀論

実施内容の議論は，メールでのやり取りを中文の選定，ディベート，技術サーベイ，インタ

心としながら，MIRU2013 会期中に開催した第ビュー，コラボレーションなど多岐にわたる [1]．

1 回若手プログラム実行委員会（2013 年 8 月），

今回で第 8 回を迎える MIUR2014 若手プログラ

PRMU12 月研究会会期中に開催した第 2 回若手

ムでは，「難関国際会議突破の秘訣を探ってみる」

プログラム実行委員会での議論を経て，企画案という企画を立案した．過去に難関国際会議にの方向性を決定した．企画内容は，難関国際会議

惜しくも不採録になったが，その後の再投稿でに採録されるとそうでない論文の精読を通して，採録された同一研究グループの before/after 論

その違いを学ぶというものである．難関国際会議

文を実際に読んで，その秘訣を若手プログラムに採録された論文であれば，Proceedings に掲載

参加者で探り，議論，発表するという内容であされた論文（以下，after 論文）を参照できるが，る．本稿では，MIRU2014 若手プログラムの実“違い” を学ぶためには，不採録になった論文（以施報告並びに次回の若手プログラムの企画紹介

下，before 論文）との比較が非常に重要であるとを行う．

考え，同一の研究グループで過去に不採録であっ2. 若手プログラム企画実施までの流れた論文が，その後採録に至ったケースを調査し，若手プログラムが開催されるのは 7 月下旬〜

研究グループの候補を選定した．
『難関国際会議

8 月初旬であるが，企画運営を行う実行委員はに採録されなかった論文を本当に集めることが1 年以上前から動き出す．MIRU2014 若手プロ

できるのか』というのが最も不安な部分であっグラムでは，2013 年 4 月初旬に島田が実行委員

たが，依頼文担当，連絡担当の実行委員（今回長に指名され，それから若手プログラムの実行の若手プログラムで初めて作った役割）を中心

委員の人選を行った．過去の若手プログラム参に候補者の方々にお願いをして，最終的に SIG21

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）【ソサイエティ活動】

GRAPH ASIA2008，ECCV2010，CVPR2012，

MIRU2014（@岡山コンベンションセンター）のCVPR2013，ICCV2013（2 件），CVPR2014 の会期中に，MIRU2014 若手プログラムもいよい

計 7 件の after 論文とそれに対応する before 論

よ本格活動を開始した．7 月 28 日のチュートリア

文，更には国際会議投稿時の査読結果のセット

ル講演会終了後に若手プログラム参加者が会場を頂くことができた．本来ならば，論文を提供に集まり，グループごとに顔合わせを行った．そ下さった研究グループ名を公表して，本稿でもの際に，before/after 論文の実際の査読結果も配謝辞を述べるところであるが，before 論文には布（機密情報も含まれるため後に回収）した．夜

デリケートな情報が含まれているため公表を控にはアイスブレークを兼ねて懇親会を開催した．

えて欲しいという御意向もあったため，本稿でMIRU2014 本会議中（7 月 29〜31 日）は，開は論文提供に御協力頂いた全グループについて示された実際の査読結果と自分たちが議論を進匿名とさせて頂きたい．

めてきた査読結果を比較したりして，難関国際

若手プログラムの広報は，前年の MIRU2013

会議突破の秘訣についての議論を深める作業をの会期中に開催予告を行い，その後 PRMU 研究行った．本会議最終日（7 月 29 日）には，参加

会や関連学会のメーリングリストを通して行っ者たちは岡山県青年会館に移動して，合宿形式

た．また，2014 年 3 月に Web ページ

∗1

を開設

し，企画の詳細についてはそちらに掲載した．参で翌日の成果発表会に向けて資料作成を行った．
若手プログラム成果発表会は以下の要領で開加者募集は，事前準備作業の時間を勘案して会催した．

期よりも約 2 か月前の 2014 年 6 月 10 日とした．

日時 2014 年 8 月 1 日 9:00〜12:10

募集の結果，37 件の申し込みがあり，内訳は大

会場

岡山大学

学関係者 5 名，企業関係者 6 名，博士課程学生

内容

グループ成果発表（10 分程度 × 7 件）

津島キャンパス

14 名，修士課程学生 12 名であった．参加者を招待講演（15 分 × 2 件）

各自の専門分野を参考にしながら七つグループ

パネルディスカッション（30 分）に分け，MIRU 会期までに before/after 論文をグループ成果発表では，各グループで探った

査読してもらい，参加者たちの目線で難関国際秘訣について 10 分程度のプレゼンテーション形

会議に採録されるための秘訣を探ってもらった．

式で発表を行った．優秀な発表を行ったグルー

その際には，実際の査読結果はオープンにせず

プには，実行委員が選定する「Best Wakate Pre-に，あくまで参加者目線での議論できるように

sentation Award」，「Honorable Mention Wakate

した．参加者は，グループごとにメールや Skype

Presentation Award」並びに参加者，聴講者の等のビデオ会議，更にはファイル共有サービスを投票による「Audience Award」の各賞を授与し活用して，秘訣についての議論を進めた．また，た．招待講演には，玉木徹先生（広島大学）と参加者と論文や査読結果を自らの判断で Web や

長原一先生（九州大学）を御招待し，若手プロ

SNS 等で公開しない旨の覚書を交わした．

グラム参加者に対して自身の体験談を交えた難3. 会期中の活動

関国際会議突破への秘訣を語って頂いた．その2014 年 7 月 28〜8 月 1 日まで開催された

後，各グループの代表者 1 名，招待講演者 2 名，
実行委員 1 名が参加するパネルディスカッショ∗1 https://sites.google.com/site/miru2014okayama/

wakate22

ンを実施し，招待講演者への直接質問や，発表
時間中には語れなかった秘訣について活発な議情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）【ソサイエティ活動】論が行われた．

した．それを踏まえ最終的には，「一度目の投稿

4. グループ成果報告

で厳しいコメントを受けて不採択になっても，そ4.1 グループ 1（担当：浦西）れらの有益なコメントを踏まえて論文をブラッ

熊谷章平（名城大），胡京雨（筑波大），園田聡

シュアップし，2 回目で採択を目指せば良い」と

葵（九大），田中賢一郎（阪大），村崎和彦 (NTT)，

結論付けた．

安本賢司（大阪電通大）

4.4 グループ 4（担当：上瀧）

パターン認識に関する before/after 論文を題

糀場未来（広大），寺山慧（京大），長谷川昂

材として秘訣を探る課題に取り組んだ．テキス

宏（中部大），松崎康平（KDDI 研），久徳遙矢

ト比較ツール「diﬀf」による before/after 論文間（名大）の差分チェックを試みたりしながら準備を進め

最近傍探索の高速化に関する before/after 論ていた．成果発表会では，「実験パートの多さ」，

文の比較を行った．関連内容に詳しいメンバー「カラフルなグラフとかっこいい式」など様々ながいなかったため取り掛かりに苦労していたが，要素を検討しつつも，最終的に「簡潔さ」が決最終的に探った秘訣は，「一番伝えたいことは図め手であるという結論に至った．

や具体例で分かりやすく」，「主張には必ず根拠

4.2 グループ 2（担当：豊浦）を添える」，「もっとも有用な部分に絞って説明

石井雅人 (NEC)，井下智加（阪大），河本悠する」，「既存手法にない部分を明確に示す」と（広島市立大），小林由枝（東大），渡辺行俊（名いう至って当たり前な事項となり，「当たり前な

工大）

ことをきっちりこなすことが難しく，大事であ

パターン認識に用いる新しい特徴量の提案に関する論文から秘訣を探った．検証対象の論文る」という結論に至った．
4.5 グループ 5（担当：柴田）は，当初より新規性では高い評価が得られてお亀田裕介（東京理科大），仁科有貴（オムロり，practicality で点数の上昇が見られていた．

ン），細野峻司（名大），川端利弥（名工大），谷

成果発表では，そもそも高い新規性があること

合竜典（東大），平川翼（広大）に加えて，実験の増強によって rebuttal で反論

これまでの査読経験，題材として扱った論文

可能なレベルまでに論文の質が高められたことの比較，メンバー内で議論・共有を通して「難が勝因であったと報告された．Practicality の上関国際会議突破の秘訣」が次第に明確になって昇のためには，MIRU という議論の場を活用すいった．事前課題，資料作成を真面目に取り組べきであるとの提案もあった．

む一方で，発表では沢山のネタを仕込み，会場

4.3 グループ 3（担当：道満）の雰囲気を盛り上げていた．
「イントロで魅力を五十嵐正樹（九大），井手口裕太（阪大），金伝える」，「提案手法の価値を明確に伝える」，「そ

子直史（青山学院大），田中克磨（阪府大），山の手法の動機と哲学を伝える」，「実験をして納田郷史（愛工大）

得する結果を示す」という秘訣を結論付けた．

before/after 論文の両査読結果の中で，特に査4.6 グループ 6（担当：島田）

読者の Conﬁdence に関する値に注目し，「当該分

新村文郷（名大），中村克行（日立），黒川貴

野に精通した査読者からは辛口のコメントで低都（中部大），宮沢嘉希（阪府大），秋月秀一（中い評価が出やすく，そうでない査読者からは比京大）

較的高い評価が得られる傾向がある」等と分析

before/after 論文の比較を通して，秘訣を「論23【ソサイエティ活動】

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）

文の一貫性」と「査読者のコントロール」と結次募集では，研究に役立つツール・ノウハウを論付けた．査読は幾つかの項目に分けてその報

若手プログラムを通じて主体的に体得し，発表

告がなされるが，いずれか一つの項目の評価が頂く方を対象とし，2 次募集では若手プログラ

悪いだけでも Reject されると分析した．今回題ムへの参加者を対象とした募集する．1 次募集

材とした論文は，「Organization and Readabil-は 2016 年 3 月中旬頃，2 次募集は 2016 年 6 月

ity」の項目が before/after 論文で章と節の関係

中旬頃を予定している．

が明確になっており改善されていた．また，査読

6. おわりに

者に提案手法の立場について疑義を抱かせない

本稿では PRMU 研究会が主催する MIRU 若

ように適切に文献を参照する必要があると報告

手プログラムについて紹介した．MIRU2014 若

した．首尾一貫したコンパクトなプレゼンテー

手プログラムでは，普段はなかなか経験するこションが功を奏し，「Honorable Mention Wakateとが難しい before/after 論文の比較を通して難関

Presentation Award」を受賞した．

国際会議突破の秘訣を探る企画を実施した．参4.7 グループ 7（担当：柳川）

加者からの事後アンケートでは，「参加して良かっ

原健翔（名大），米谷竜（東大），尾崎良太（富た」「，知り合いが増えた」「，また参加したい」とい士ゼロックス），矢田晃嗣郎（熊大），石丸翔也

うポジティブな意見が多くみられた．また，
「難関

（阪府大）

国際会議への論文投稿に向けて収穫あり」，「成果

画像分類の高速化についての論文を題材とし，発表会で得られた『秘訣』は今後役に立ちそう」

難関国際会議突破の秘訣を探った．成果報告会と回答した参加者はそれぞれ 87%，83%であっでは，基本的な秘訣を「書き方と実験が大事」

た．実行委員一同，今回の企画が参加者の今後と結論付け，「Originality」，「Practicality」，「Re-の研究活動の一助となることを切に願っている．

liability」，「Readability」の四つの面でキーワー

若手プログラムを通して得られる経験は，専門ドを整理して発表を行った．主張を簡潔に分か的な知識のみならず若手研究者間のつながりやりやすく述べていたことに加え，題材とした論

同分野で御活躍されている研究者とのつながり文で提案されている手法を実際に実装し「Pa-も大いに期待できるため，本企画に興味を持た

per Gestalt [2]」に適用させてみるなど主張の裏れそうな若手研究者や学生さんには MIRU2016

付け評価を踏まえた説得性の高い発表であった．

若手プログラムへの参加を是非とも御検討頂きその努力の甲斐があり「Best Wakate Presenta-

たい．

tion Award」と「Audience Award」をダブル受

参考文献

賞した．

[1] 飯山将晃，内海ゆづ子，清水彰一，寺林賢司，鳥5. 次回の企画紹介
MIRU2016 若手プログラム（実行委員長：舩冨

居秋彦，満上育久，舩冨卓哉，“MIRU2012 若手
プログラム実施報告，” 信学技報，PRMU2012-80,
Dec. 2012.

∗2
卓哉（奈良先端大））では，「研究に役立つツー[2] C. von Bearensquash, “Paper Gestalt,” Secret

ル・ノウハウ」の企画実施に向けて現在準備がProceedings of Computer Vision and Pattern

進められている．次回の企画では新しい試みとRecognition, 2010.

して，参加者募集を 2 段階で行う予定である．1∗2 https://sites.google.com/site/miru2016hamamatsu/

wakate/24

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）【ソサイエティ活動】

開催報告（国際会議 CANDAR2015）

中野 浩嗣

藤田 聡

広島大学

藤原 一毅

鯉渕 道紘

国立情報学研究所

CANDAR (International Symposium on Com-

調講演が行われた．IEICE Transactions on In-

puting and Networking，http://is-candar.org/)

formation and Systems と International Journal

は，コンピューティングとネットワーキングにof Networking and Computing の 2 つの論文誌関する幅広い分野を扱う国際会議である．前身のに特集号を企画しており，本シンポジウムで発ICNC (International Conference on Networking

表した論文の拡張版を再査読の上，掲載する予and Computing) を含めると，2015 年は 6 回目に定である．

あたり，12 月 8〜11 日まで札幌市産業振興セン

CANDAR は外部業者に委託せず，オーガナイ

ターにおいて開催された．電子情報通信学会コン

ザのボランティアで運営している手作りの国際

ピュータ・システム研究会 (CPSY) と情報処理学会議である．会場費の高いホテルの会議室や国会システム・アーキテクチャ研究会 (ARC) の共際会議場を使わず，公共の研修施設をなるべく

催 (Technically cosponsored) であり，論文集は利用することにより，参加登録費を 2〜3 万円程

IEEE から出版され，論文は IEEE のディジタル度とかなり安く設定している．メインシンポジ

ライブラリに収録される．今回の参加者は約 200

ウムを惜しくも不採択になった論文は，併設ワー

名で，延べ 133 件の発表があった．メインシン

クショップとして採択している．また，IEEE のポジウムは 5 つのトラック (Algorithms and Ap-

ディジタルライブラリには収録されないが，無plications, Architecture and Computer System,

査読のワークショップ NCSS もあり，著者が希Networking and Grid，Software and Middleware,

望すれば必ず発表できる機会があるように工夫

Information and Computer Security) から構成さしている．

れ，合計 90 件の投稿があり，7 件が Long Paper，

2016 年は広島で 11 月 22 日（火）〜25 日（金）23 件が Regular Paper として採択された．採択に開催される予定である．会場は，2016 年 4 月

率は 33%であり，質の高い論文が選ばれた．まにオープンする真新しい東広島芸術文化ホール

た，併設の 8 つのワークショップでは，合計 91

くらら (http://kurara-hall.jp) である．メインシ

件の発表があり，GraphGolf コンペティション

ンポジウムの投稿締め切りは 6 月下旬の予定をで 3 件の発表があった．更に，2 件のメインシ

予定している．

ンポジウム基調講演と，7 件のワークショップ基25

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）【ソサイエティ活動】

開催報告 (Graph Golf )

藤原 一毅

鯉渕 道紘

国立情報学研究所

藤田 聡

中野 浩嗣

広島大学

「与えられたノード数と次数を持つ無向グラフの中で，直径・平均距離が最小のグラフを求めよ」．これは Order/Degree 問題と呼ばれるグラ
フ理論の問題であり，次世代スーパーコンピュー
タに必須とされる低遅延な相互結合網の設計に直接役立つが，グラフ理論家による研究が進んでいない [1]．そこで筆者らは，Order/Degree 問
題をオープンサイエンスの俎上に載せて追究を加速するべく，小直径グラフ探索コンペ “Graph
Golf” を開催した [2]．
このコンペは，主催者が指定したノード数・次数を持つグラフを一般から募集し，その直径・平均距離の小ささを競うものである．開催期間
中，参加者は発見したグラフを随時ウェブ経由で投稿し，主催者は投稿された解を毎週 1 回公開する．参加者は自分の順位を確認したり，ほかの参加者の解を改良したりできる．初回である 2015 年は 6 月 1 日〜10 月 15 日まで投稿を受け付けた．最終的に 284 件の有効投稿があり，9名の参加者が賞にノミネートされた．
このうち東工大チーム（清水伸高さん・芦田
亮さん・森立平さん），京大チーム（水野良祐
さん・石田やわらさん），熊本大チーム（北須賀輝明さん・飯田全広さん）を招待して，2015 年
12 月 10 日，札幌市産業振興センターにおいてGraph Golf ワークショップを開催した（国際会
議 CANDAR’15 に併設）．計 22 名の参加者を前にコンペの最終結果を発表し，最多数の最善解を発見した東工大チームに Widest Improvement
Award を，理論下限に等しい最適解を 1 個以上発見した東工大チームと京大チームに Deepest Improvement Award を，それぞれ授与した（図 1）．
その後，各チームが戦略について講演を行った．
東工大チームは直径 3 のグラフに着目し，ランダ
ムグラフを初期解として近傍探索及び Simulated
Annealing を行った．熊本大チームは良い初期解を選ぶことに注力し，東工大チームが苦手とした密なグラフで良い解を発見した．京大チーム
は直径 2 のグラフに着目し，コンピュータによる探索を行わず，複数のグラフを効率良く連結することで理論下限に到達した．いずれも深く考え抜かれた戦略であり，特に京大チームの紙と鉛筆で戦う勇気は出題者に深い感銘を与えた．
最後にワークショップ参加者全員で討論を行った．次回の Graph Golf では 10 万〜100 万ノード級の大規模グラフも出題すること，解答としてグラフ自体ではなくアルゴリズム（ソースコード）を投稿すること，などのアイディアが挙がった．読者も是非周囲の学生に参加を勧めて頂きたい．
参考文献[1] 藤原一毅, 藤田

聡, 中野浩嗣, 井上武, 鯉渕道紘，“みんなで Order/Degree 問題を解いて究極の低遅延相互結合網をつくろう，” 信学技報，vol.115,
図 1. 受賞者（前列）と組織委員（後列）26

no.174, pp.223–228, Aug. 2015.
[2] http://research.nii.ac.jp/graphgolf/

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）【コラム】

Author’s Toolkit
Writing Better Technical Papers
Ron Read
Kurdyla and Associates Co., Ltd.

27

【ISS 組織図など】

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）

平成 27 年度 情報・システムソサイエティ組織図および運営委員会構成（敬称略）

28

情報・システムソサイエティ誌 第 20 巻第 4 号（通巻 81 号）

編集後記【編集委員会名薄】

著者の皆様には，御多用中にも関わらず迅速に御対応を頂きましたこと感謝申し上げます．作業に当たっては不慣れな点が多々あり，編集委員会の関係者から多大なる御支援を頂きました．どうも有難うございました．
（主担当 小林）▼御執筆頂いた著者の方々に心より感謝申し上げます．最近は各研専からの活動報告や開催イベントの記事が増えて参りました．今後ともソサイエティ誌を，研専活動の活性化やアピールに活用して頂き，寄稿に御協力頂ければ幸いです．
（副担当 神原）29