• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2012 年度 実績報告書

医療データおける計算幾何を用いた知識発見システム設計

研究課題

研究課題/領域番号 23700006
研究機関東北大学

研究代表者

全 眞嬉  東北大学, 情報科学研究科, 准教授 (80431550)

キーワードアルゴリズム / 計算理論 / 知識検出 / 情報システム
研究概要

本研究の目的は医療データにおける現行の知識発見システムにおける現在の精度限界を打破するための可視化知識抽出モデルの提案、理論研究、システムの構築である。本研究で達成するシステムは、視覚的に判りやすく、かつ精度及び効率性の高いものであり、医療分野における意思決定支援という現代社会の必須技術として大きな実用インパクトを持ち現代社会に寄与できる。
本研究で対象とする医療データは、医療検査の数値データと画像データである。本研究では数値データと画像データを、離散アルゴリズムを用いた計算幾何学的な関数の最適近似の独自技法を利用し、データ分布を、ユーザに説明しやすい関数を用いて近似することで数値データベースからルールを抽出し、更にそれを組み立てて知識発見過程が医師にとって明確に理解できるシステムの構築を行うための理論確率を行った。これは、過去のデータマイニング技法に計算幾何学技法と幾何学的可視化を取り入れた画期的なシステムである。提案手法は計算幾何学手法を用いた医療画像データから自動的画像切り出しであり、切り出された画像を知識として提示することにより、医療画像データ解析の際に、知識として提案すると言った、医療画像データ知識抽出理論構築の成果を得た。
本研究の主な結果として、医療画像データ認識の為に、画像切り出し問題を、最大重み領域問題としてアルゴリズムを与えた。基本領域の分割可能な和集合で表される領域族に対する最大重み領域問題について効率的なアルゴリズムを提案した。本論文における結果と交差を許した和集合領域の最適切り出し問題におけるNP困難性を比較すると,計算量と幾何学的性質の関連の解明として興味深い成果と考えられ、学術的に興味深い結果を示した。

  • 研究成果

    (10件)

すべて 2013 2012 その他

すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (7件)

  • [雑誌論文] Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno2013

    • 著者名/発表者名
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
    • 雑誌名

      Algorithms and Computation Lecture Notes in Computer Science

      巻: 7748 ページ: 53-64

    • DOI

      10.1007/978-3-642-36065-7_7

    • 査読あり
  • [雑誌論文] A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks2012

    • 著者名/発表者名
      Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyam
    • 雑誌名

      Algorithms for Sensor Systems Lecture Notes in Computer Science

      巻: LNCS7718 ページ: 54-65

    • DOI

      DOI:10.1007/978-3-642-36092-3_7

    • 査読あり
  • [雑誌論文] Algorithms for computing the maximum weight region decomposable into elementary shapes2012

    • 著者名/発表者名
      Jinhee Chun, Natsuda Kaothanthong, Ryosei Kasai, Matias Korman, Martin Nollenburg, Takeshi Tokuyama
    • 雑誌名

      Computer Vision and Image Understanding

      巻: 116(7) ページ: 83-814

    • DOI

      10.1016/j.cviu.2012.03.003

    • 査読あり
  • [学会発表] Base location problems for base-monotone regions2013

    • 著者名/発表者名
      Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
    • 学会等名
      7th International Workshop on Algorithms and Computation
    • 発表場所
      Kharagpur, India
    • 年月日
      2013-02-15
  • [学会発表] Algorithms for Computing Optimal Image Segmentation using Quadtree Decomposition2012

    • 著者名/発表者名
      Jinhee Chun, Takasi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara and Takeaki Uno
    • 学会等名
      Thailand-Japan Joint Conference on Computational Geometry and Graphs(TJJCCGG2012)
    • 発表場所
      Bangkok, Thailand
    • 年月日
      2012-12-06
  • [学会発表] A Unified View to Greedy Routing Algorithms in Ad Hoc Networks2012

    • 著者名/発表者名
      Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyama
    • 学会等名
      15th Korea-Japan Joint Workshop on Algorithms and Computation(WAAC2012)
    • 発表場所
      Tokyo, Japan
    • 年月日
      2012-07-10
  • [学会発表] How to cut a complicated figure by using scissors? Computing the maximum weight region consisting of base monotone regions

    • 著者名/発表者名
      Jinhee Chun, Natsuda Kaothanthong, Hiromi Takahashi, Takeshi Tokuyama
    • 学会等名
      The 5th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC)
    • 発表場所
      Shanghai, China
  • [学会発表] Optimal Grid Decomposition for Maximum Weight Region Computation with Application to Image Segmentation

    • 著者名/発表者名
      Jinhee Chun, Natsuda Kaothanthong, Hiromi Takahashi, Takeshi Tokuyama
    • 学会等名
      Computational Geometry: Young Researchers Forum (CG:YRF)
    • 発表場所
      Chapel Hill, USA
  • [学会発表] A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks

    • 著者名/発表者名
      Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien and Takeshi Tokuyam
    • 学会等名
      8th International Symposium on Algorithms for Sensor Systems,
    • 発表場所
      Ljubljana, Slovenia
  • [学会発表] Shape Description using Classified Distances

    • 著者名/発表者名
      Jinhee Chun, Natsuda Kaothanthong and Takeshi Tokuyama
    • 学会等名
      6th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC2013)
    • 発表場所
      Matsushima, Japan

URL: 

公開日: 2014-07-24  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi