2018 Fiscal Year Research-status Report
計算幾何を用いた知識発見とデータ解析手法に関する研究
| Project/Area Number |
17K00002
|
|---|
| Research Institution | Tohoku University |
|---|
Principal Investigator |
全 眞嬉 東北大学, 情報科学研究科, 准教授 (80431550)
|
|---|
| Project Period (FY) |
2017-04-01 – 2020-03-31
|
| Keywords | 計算理論 / アルゴリズム / 計算幾何 / データマイニング |
|---|
| Outline of Annual Research Achievements |
本研究の目的は医療テータマイニンクにおける、特に、医療画像データ検索における、現在の精度限界を打破するための可視化知識抽 出モテルの提案である。医療テータには膨大な属性の数値テータと膨大な画像テータかある。ところか、現在の手法では画像テータに はノイスか多く、また膨大なテータ容量であるため、解明か困難であり、テータマイニンク適用に期待か寄せられている。本研究ては 医療テータの数値テータと画像テータを数値テータ集合として幾何学的に扱い、計算幾何学を用いて巨大数値テータヘースを効率的に 処理する新しい最適化アルコリスムを与え、上記の精度限界を超える精密な手法の提案を行う。本研究ではイメーシ検索モテルの構築 と、知識抽出への応用を行い、知識抽出手法における精度限界を超える精密な手法の提案か本研究の目的である。
本年度は、前年度に引き続き医療画像テータから知識抽出理論を確立とその精度を上げるためにデータから知識獲得の概念を数理モデル化し、複数の数値属性に関しての高次元高速アルゴリズム設計と解析を行い、最適なデータ近似手法に関する研究と、階層化ルールを決定木のエキスパートとして用いるアイディアに対する理論的な裏付けとしてオンライン学習理論アルゴリズム設計と計算理論確立を行った。階層化ルールをエキスパートに用いた決定木の構築を行った。具体的に 階層化ルールをエキスパートとした決定木の最適化問題を中心に取組、エキスパート付き決定木構築アルゴリズムを実装し，ベイズ統計を用いた現在のシステムとの比較実験を行った。構築したエキスパートの挙動に関するパラメタ設定について検討を行い，パラメタチューニングを行い提案システムの改善を行い、その結果の比較実験を行った。さらに非決定性を持つ決定木システムに関してさらに精度を上げる為にアルゴリズム設計を行った。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
医療画像テータから知識を発見するために、医療画像データ検索におけるオフシェクト高品質画像切り出しの最適化アルゴリズム設計と階層化ルールを決定木のエキスパートとして用いた決定木の構築を行った。本研究で提案した理論を論文としてまとめて国際会議で発表を行い、高い評価を得た。 よって、本研究は計画通り順調に進んでいる。
|
| Strategy for Future Research Activity |
本研究の最終目的は、提案する数値テータに対する階層的セクメンテーション理論アルコリスムの高速化と改良、画像テータを数値テータ集合として幾何学敵 に扱い、計算幾何学手法を用いた数値テータと画像テータから診断の高速科とその診断精度の向上と改良、学習において階層的セクメンテーションルールのエキ スハートを用いたオンライン学習理論の研究を行い、学習における過学習回避と現在の予測システムの予測精度限界を他はすると共に、診断過程を明示的に示す 可視化システムの構築である。テータから知識獲得の概念を数理モテル化し、複数の数値属性に関して高次元高速アルコリスム設計と解析を行い、最適なテータ 近似手法の計算理論を確立する。提案する医療知識発見システムの総合的実装と性能評価を行う。視覚化機能を充実したシステム構築を目標とし、わかりやすく柔軟なデータマイニングシステムの構築を行う。最終的に本研究で提案する理論を総合的に実装し、計算アルゴリズム理論・学習アルゴリズム理論の確かさを明らかにする。
|
| Causes of Carryover |
研究は概ね順調に進展しているが、予定していた海外研究打ち合わせ出張は相手の都合で来日して日本で行った為、支出できなかった。なお、購入予定の物品も不要となり購入計画を取りやめた。
次年度に積極的に研究成果発表や研究打ち合わせを行う予定であり、助成金使用計画をしている。
|
-
-
-
-
-
-
[Journal Article] Gap-planar graphs2018
Author(s)
Bae Sang Won、Baffier Jean-Francois、Chun Jinhee、Eades Peter、Eickmeyer Kord、Grilli Luca、Hong Seok-Hee、Korman Matias、Montecchiani Fabrizio、Rutter Ignaz、T?th Csaba D.
-
Journal Title
Theoretical Computer Science
Volume: 745
Pages: 36～52
DOI
Peer Reviewed / Open Access / Int'l Joint Research
-
-
-
-
-
-
-
