English English version is here
宇野 毅明 の ホームページ
あなたは
人目のお客様です．
このページは，国立情報学研究所准教授，宇野毅明の研究分野である，最適化とアルゴリズム、最近はデータマイニングとビッグデータ、データ解析に関する解説，私の研究内容と業績，最近の活動を紹介するページです．
この分野の研究者の方を始めとして，いろいろな方に見てもらいたいと思い，それぞれの方々にあった，説明を用意しました．私の研究内容が知りたい方，論文をダウンロードしたい方，この研究分野に興味のある学生の方，あるいはこの分野の知識を利用したいと思っている研究者の方，また，コストダウンや，システムの高速化を行いたい企業の方々など，役に立つことがあると思いますので，ぜひ，立ち寄って，中をのぞいてみてください．
なお本サイトの文章、図版は転載・引用はご自由に行って下さい。ただ、ページ内の文書を全部コピーして出版する、といった大がかりなことについては、ご相談下さい。プログラムも自由にお使いいただいてかまいませんが、商用システムの中で大がかりに使用したい場合はご連絡下さい。
● 最近のニュース
★ 「チャレンジ！アルゴリズム」のページを作りました 問題１ 問題２ 問題３ 問題４ 問題５
★ 2016年4月 神田ラボを開きました（北大湊先生のプロジェクトの一端です）．交通の便がよくアットホームな雰囲気で，東京に出張で来た研究者が気軽に立ち寄って議論できる場所を目指しています．
★ 2016年3月 愛媛法人会さんが運営している婚活支援サービス「愛結び」に導入したビッグデータからのお勧め機能が，総務省 地域情報化大賞2015 特別賞を受賞しました．プロフィールではなく，ユーザのログデータから推定した好みに基づいて推薦するシステムで，お見合いの受け率が2倍以上上昇しています．
★ 2014年10月 CREST（大型プロジェクト）採択されました(5.5年2.7億)．データマイニング・データ解析に，人間にとっての「わかりやすさ」という軸にした新しい解析手法を切り開いていきます（データ粒子化）． 中心技術は，データを明確にしてマイニングしやすくするデータ研磨．いろいろな分野で高い効果を発揮します．
★ 2014年2月 データを「理解しやすくする」，データ研磨技術に関するシンポジウムを開催しました．
★ 2012年12月24日 午前10:00からテレビ東京系で放映される「青春アルゴリズム」で， 宇野のページのアルゴリズムの解説が使われることになりました．出演、岡本玲/窪田正孝 荒井萌 桐嶋美結/林泰文ほか，監督：呉 美保，とのことです．
★ 2012年12月 そろそろ「さきがけ」卒業です。卒業発表会が12/14にお台場の科学未来館で開催されます．
★ 2012年12月 フランスのブレイス・パスカル大学に1ヶ月ほど滞在することになりました．
★ 2012年10月 「共同研究・コンサルタントのお誘い」ページを作りました．こちら
★ 2010年4月 科学技術分野の文部科学大臣表彰 若手科学者賞を受賞しました。これを機にますますがんばりたいと思います。
★ 2009年10月 科学技術振興機構 「さきがけ」に採択され、さきがけ研究員になりました。
★ 2009年10月 プログラムを実際にどのような時にどのように使ったらいいのか、ノウハウを解説したページを作りました。こちら
★ 2009年3月 久保琢磨さん（研究室の元学生）の楽々簡単スタッフスケジューリングツールのページを作りました。こちら
★ 2008年12月 アルゴリズム理論の国際会議 ISAAC2008(19th International Symposium on Algorithms and Computation)に採録された論文「Partitioning a Weighted Tree to Subtrees of Almost Uniform Size」が最優秀論文賞を受賞しました．東北大学の伊藤健洋先生，周暁先生，西関隆夫先生との共著です． 会議のHPに受賞時の写真が有ります．写真スライドショーの21ページ目からです．
★ 2008年5月 データマイニングの国際会議PAKDD2008(The Pacific-Asia Conference on Knowledge Discovery and Data Mining)に採録された論文「An Efficient Algorithm for Finding Similar Short Substrings from Large Scale String Data」が最優秀論文賞の次点を受賞しました．
★ 2008年4月 東海大学の松井泰子先生，文教大学の根本俊男先生との共著、「入門 オペレーションズ・リサーチ」が東海大学出版会から刊行されました。イラスト多用の初心者限定の書籍です．是非どうぞ．
● 自己紹介
今までの履歴・学歴・職歴・所属学会と，自己紹介があります．勤め先である情報学研究所についても少し．
● 研究内容の紹介
最適化とアルゴリズムのことをあまり知らない方々に向けて，学生・研究者の方，企業の方，普通の方，それぞれの方々向けに分けて，なるべくわかりやすく説明をしました．絵のたくさん入った，わかりやすい説明になっていますので，ぜひ，ご覧ください．最適化とアルゴリズムが具体的に，どのような使われ方をしているのか，どの程度役に立つのかも解説してあります．その他，この分野に関連するトピックもあります．
● 公開プログラム
グラフやデータマイニングのアルゴリズムを実装したプログラムがあります．どれも入力の疎性やデータ構造を使った，高速なプログラムになっています．プログラムの上手な利用法を 利用法のページ にまとめました．
● 授業関係 東工大・東京商船大での授業の資料・レポートがあります．
● 著書に関するページ 今までに執筆した本に関する情報があります．
宇野が企画した／関わったゼミや合宿のページです。スライドなど満載です。
● 共同研究・企業コンサル 提供可能な知見やその方法について
● 研究業績
現在までの，論文誌に掲載された論文と，国内・海外での学会発表の一覧があります．論文のダウンロードもできます．
● データ研磨によるデータ粒子化プロジェクト (CREST）)
機械的に精度や列挙を目指すのではなく、データや解析結果が人間に理解しやすくなるように、データをから部分的に特徴があるところ（密に集まってる部分、分かれ目、対応関係など）を抽象化して取り出す「粒子化」という新しいデータ解析技術を開発するプロジェクトです。鍵となる技術は「データ研磨」。データのノイズや揺らぎを自動的に検出して除去し、見つけたい物が見えやすくなるようにデータを明確化する技術です。クラスタ発見では他よりもだんとつに高い精度を発揮し、実社会でも、婚活や腸内細菌、インターネット広告などで応用されています。
● データ粒子化プロジェクト ビッグデータ解析の困難性を克服する新世代マイニング技術を開発しています．
● 双対化レポジトリ
ハイパーグラフ双対化（極小ヒッティングセット、極小セットカバーの列挙）に関するレポジトリです。宇野が提案したアルゴリズムと既存研究のアルゴリズムのプログラム、既存研究で使われた物を含むデータセット、比較実験の結果があります。
● 楽々スタッフスケジューリング（勤務表作成）ツールのページ
数理的な結果のみを追い求めるのではなく、実際の利用する上での作成作業軽減を総合的に目指したスタッフスケジューリング（勤務表作成）の研究を紹介するページです。当研究室の学生、久保琢磨さんが作成した楽々スタッフスケジューリング自動作成ツールと、成蹊大学の池上敦子先生と共同で開発した訪問介護勤務表作成Webサービスを紹介するページです。だれでも簡単にできるうえ、ちゃんと最適化をして良いスケジュールを作る、今までの小難しいツールとは一線を画したツールです。
|
（久保琢磨さんの研究） |
（成蹊大学池上敦子先生との共同研究） |
● その他
個人・趣味のページです．
連絡はこちらまで：
〒101-8430 東京都千代田区一ツ橋2-1-2 情報学研究所 宇野 毅明
e-mail: uno @ nii.ac.jp