Research on knowledge discovery and data analysis methods using computational geometry
Project/Area Number |
17K00002
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Research Field |
Theory of informatics
|
Research Institution | Tohoku University |
Principal Investigator |
CHUN JINHEE 東北大学, 情報科学研究科, 准教授 (80431550)
|
Project Period (FY) |
2017-04-01 – 2023-03-31
|
Project Status |
Completed (Fiscal Year 2022)
|
Budget Amount *help |
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2019: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2018: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2017: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
Keywords | 計算理論 / アルゴリズム / 計算幾何 / データマイニング |
Outline of Final Research Achievements |
The purpose of this research is to propose a visualization knowledge extraction model to overcome the current accuracy limitations in medical data mining. The proposed method automatically cuts out images from medical image data using a computational geometry method. We obtained the result of data knowledge extraction theory construction. Furthermore, in order to improve the interpretability in machine learning, we have obtained results that show the validity and high quality of the proposed method through theoretical analysis and system implementation experiments on an explanation method that does not depend on the learning model.
|
Academic Significance and Societal Importance of the Research Achievements |
本研究の主な結果として,画像データ認識の為に,画像切り出し問題を,最大重み領域問題としてアルゴリズムを与えた.基本領域の分割可能な和集合で表される領域族に対する最大重み領域問題について効率的なアルゴリズムを提案した.本論文における結果と交差を許した和集合領域の最適切り出し問題におけるNP困難性を比較すると,計算量と幾何学的性質の関連の解明として興味深い成果と考えられ,学術的に興味深い結果を示した. さらに機械学習における解釈性向上の為に,学習モデル依存性のない説明手法を理論的な解析とシステムの実装実験により提案手法の妥当性と高い品質を示し,機械学習解析性の理論解析と言う学術的意義がある.
|
Report
(7 results)
Research Products
(42 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[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
Related Report
Peer Reviewed / Open Access / Int'l Joint Research
-
-
-
[Journal Article] Gap-Planar Graphs2017
Author(s)
Sang Won Bae, Jean-Francois Baffier, Jinhee Chun, Peter Eades, Kord Eickmeyer, Luca Grilli, Seok-Hee Hong, Matias Korman, Fabrizio Montecchiani, Ignaz Rutter, Csaba D. Toth
-
Journal Title
Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization
Volume: LNCS10692
Pages: 531-545
DOI
ISBN
9783319739144, 9783319739151
Related Report
Peer Reviewed / Open Access / Int'l Joint Research
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-