2012 Fiscal Year Annual Research Report
医療データおける計算幾何を用いた知識発見システム設計
Project/Area Number |
23700006
|
Research Institution | Tohoku University |
Principal Investigator |
全 眞嬉 東北大学, 情報科学研究科, 准教授 (80431550)
|
Keywords | アルゴリズム / 計算理論 / 知識検出 / 情報システム |
Research Abstract |
本研究の目的は医療データにおける現行の知識発見システムにおける現在の精度限界を打破するための可視化知識抽出モデルの提案、理論研究、システムの構築である。本研究で達成するシステムは、視覚的に判りやすく、かつ精度及び効率性の高いものであり、医療分野における意思決定支援という現代社会の必須技術として大きな実用インパクトを持ち現代社会に寄与できる。 本研究で対象とする医療データは、医療検査の数値データと画像データである。本研究では数値データと画像データを、離散アルゴリズムを用いた計算幾何学的な関数の最適近似の独自技法を利用し、データ分布を、ユーザに説明しやすい関数を用いて近似することで数値データベースからルールを抽出し、更にそれを組み立てて知識発見過程が医師にとって明確に理解できるシステムの構築を行うための理論確率を行った。これは、過去のデータマイニング技法に計算幾何学技法と幾何学的可視化を取り入れた画期的なシステムである。提案手法は計算幾何学手法を用いた医療画像データから自動的画像切り出しであり、切り出された画像を知識として提示することにより、医療画像データ解析の際に、知識として提案すると言った、医療画像データ知識抽出理論構築の成果を得た。 本研究の主な結果として、医療画像データ認識の為に、画像切り出し問題を、最大重み領域問題としてアルゴリズムを与えた。基本領域の分割可能な和集合で表される領域族に対する最大重み領域問題について効率的なアルゴリズムを提案した。本論文における結果と交差を許した和集合領域の最適切り出し問題におけるNP困難性を比較すると,計算量と幾何学的性質の関連の解明として興味深い成果と考えられ、学術的に興味深い結果を示した。
|
-
[Journal Article] Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno2013
Author(s)
Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
-
Journal Title
Algorithms and Computation Lecture Notes in Computer Science
Volume: 7748
Pages: 53-64
DOI
Peer Reviewed
-
-
-
[Presentation] Base location problems for base-monotone regions2013
Author(s)
Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
Organizer
7th International Workshop on Algorithms and Computation
Place of Presentation
Kharagpur, India
Year and Date
2013-02-15
-
-
-
-
-
-