• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Research on knowledge discovery and data analysis methods using computational geometry

Research Project

Project/Area Number 17K00002
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Theory of informatics
Research InstitutionTohoku 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)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • 2018 Research-status Report
  • 2017 Research-status Report
  • Research Products

    (42 results)

All 2022 2021 2019 2018 2017 Other

All Int'l Joint Research (14 results) Journal Article (11 results) (of which Int'l Joint Research: 4 results,  Peer Reviewed: 11 results,  Open Access: 10 results) Presentation (17 results) (of which Int'l Joint Research: 10 results)

  • [Int'l Joint Research] Kyonggi University/POSTECH/KAIST(韓国)

    • Related Report
      2022 Annual Research Report
  • [Int'l Joint Research] KAIST/POSTECH/Kyonggi University(韓国)

    • Related Report
      2021 Research-status Report
  • [Int'l Joint Research] Kyonggi University/KAIST/POSTECH(韓国)

    • Related Report
      2019 Research-status Report
  • [Int'l Joint Research] Eindhoven University of Technology/TU Eindhoven(オランダ)

    • Related Report
      2019 Research-status Report
  • [Int'l Joint Research] University of Sydney(オーストラリア)

    • Related Report
      2019 Research-status Report
  • [Int'l Joint Research] Thammasat University(タイ)

    • Related Report
      2019 Research-status Report
  • [Int'l Joint Research] Eindhoven University of Technology/TU Eindhoven(オランダ)

    • Related Report
      2018 Research-status Report
  • [Int'l Joint Research] University of Sydney(オーストラリア)

    • Related Report
      2018 Research-status Report
  • [Int'l Joint Research] Thammasat University(タイ)

    • Related Report
      2018 Research-status Report
  • [Int'l Joint Research] Kyonggi University/KAIST/POSTECH(韓国)

    • Related Report
      2018 Research-status Report
  • [Int'l Joint Research] Eindhoven University of Technology/TU Eindhoven(Netherlands)

    • Related Report
      2017 Research-status Report
  • [Int'l Joint Research] University of Sydney(Australia)

    • Related Report
      2017 Research-status Report
  • [Int'l Joint Research] Thammasat University(Thailand)

    • Related Report
      2017 Research-status Report
  • [Int'l Joint Research] Kyonggi University/KAIST/POSTECH(韓国)

    • Related Report
      2017 Research-status Report
  • [Journal Article] Post-hoc Global Explanation using Hypersphere Sets2022

    • Author(s)
      Asano Kohei、Chun Jinhee
    • Journal Title

      Proceedings of the 14th International Conference on Agents and Artificial Intelligence

      Volume: 2 Pages: 236-243

    • DOI

      10.5220/0010819100003116

    • Related Report
      2022 Annual Research Report 2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Post-hoc Explanation using a Mimic Rule for Numerical Data2021

    • Author(s)
      Kohei Asano and Jinhee Chun
    • Journal Title

      Proceedings of the 13th International Conference on Agents and Artificial Intelligence

      Volume: 2 Pages: 768-774

    • DOI

      10.5220/0010238907680774

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Capsule Net for Micro-Expression Recognition2019

    • Author(s)
      Nguyen Van Quang, Jinhee Chun, Takeshi Tokuyama
    • Journal Title

      The 14th IEEE International Conference on Automatic Face and Gesture Recognition(FG 2019)

      Volume: 2019 Pages: 1-7

    • DOI

      10.1109/fg.2019.8756544

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Consistent Digital Curved Rays and Pseudoline Arrangements2019

    • Author(s)
      Jinhee Chun, Kenya Kikuchi, Takeshi Tokuyama
    • Journal Title

      The 27th Annual European Symposium on Algorithms (ESA 2019)

      Volume: 144

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Model-Agnostic Explanations for Decisions Using Minimal Patterns2019

    • Author(s)
      Kohei Asano, Jinhee Chun, Atsushi Koike, Takeshi Tokuyama
    • Journal Title

      The 28th International Conference on Artificial Neural Networks

      Volume: LNCS11727 Pages: 241-252

    • DOI

      10.1007/978-3-030-30487-4_19

    • ISBN
      9783030304867, 9783030304874
    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Consistent Digital Curved Rays2019

    • Author(s)
      Jinhee Chun, Kenya Kikuchi and Takeshi Tokuyama
    • Journal Title

      Proceedings of the 35th European Workshop on Computational Geometry (EuroCG 2019)

      Volume: 2019

    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [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

      10.1016/j.tcs.2018.05.029

    • Related Report
      2018 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Large-Scale Taxonomy Problem: a Mixed Machine Learning Approach2018

    • Author(s)
      Quentin Labernia, Yashio Kabashima, Michimasa Irie, Toshiyuki Oike, Kohei Asano, Jinhee Chun, Takeshi Tokuyama
    • Journal Title

      Proceedings of the 41st International ACM SIGIR Conference on Research and Development in Information Retrieval Workshop On eCommerce

      Volume: 2319

    • Related Report
      2018 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Improving Thai Optical Character Recognition Using Circular-Scan Histogram2017

    • Author(s)
      Natsuda Kaothanthong, Thanaruk Theeramunkong, Jinhee Chun
    • Journal Title

      Proceedings of the 14th IAPR International Conference on Document Analysis and Recognition

      Volume: ICDAR2017 Pages: 567-572

    • DOI

      10.1109/icdar.2017.98

    • Related Report
      2017 Research-status 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

      10.1007/978-3-319-73915-1_41

    • ISBN
      9783319739144, 9783319739151
    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Folding Free-Space Diagrams: Computing the Frechet Distance between 1-Dimensional Curves (Multimedia Contribution2017

    • Author(s)
      Kevin Buchin, Jinhee Chun, Maarten Loffler, Aleksandar Markovic, Wouter Meulemans, Yoshio Okamoto, and Taichi Shiitada
    • Journal Title

      Proceedings of 33rd International Symposium on Computational Geometry (SoCG 2017)

      Volume: ---

    • DOI

      10.4230/LIPIcs.SoCG.2017.64

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Presentation] Post-hoc Global Explanation using Hypersphere Sets2022

    • Author(s)
      Kohei Asano
    • Organizer
      the 14th International Conference on Agents and Artificial Intelligence
    • Related Report
      2022 Annual Research Report 2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Post-hoc Explanation using a Mimic Rule for Numerical Data2021

    • Author(s)
      Kohei Asano
    • Organizer
      the 13th International Conference on Agents and Artificial Intelligence
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Capsule Net for Micro-Expression Recognition2019

    • Author(s)
      Nguyen Van Quang, Jinhee Chun, Takeshi Tokuyama
    • Organizer
      The 14th IEEE International Conference on Automatic Face and Gesture Recognition(FG 2019)
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Consistent Digital Curved Rays and Pseudoline Arrangements2019

    • Author(s)
      Jinhee Chun, Kenya Kikuchi, Takeshi Tokuyama
    • Organizer
      The 27th Annual European Symposium on Algorithms (ESA 2019)
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Model-Agnostic Explanations for Decisions Using Minimal Patterns2019

    • Author(s)
      Kohei Asano, Jinhee Chun, Atsushi Koike, Takeshi Tokuyama
    • Organizer
      The 28th International Conference on Artificial Neural Networks
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] 特徴パターンを用いた機械学習の説明手法2019

    • Author(s)
      浅野孝平、全眞嬉、徳山豪
    • Organizer
      第33回人工知能学会全国大会
    • Related Report
      2019 Research-status Report
  • [Presentation] 並列計算による機械学習の説明手法の高速化の検討2019

    • Author(s)
      浅野孝平、全眞嬉
    • Organizer
      第18回情報科学技術フォーラム(FIT2019)
    • Related Report
      2019 Research-status Report
  • [Presentation] 局所領域におけるモデルの模倣による機械学習の説明法2019

    • Author(s)
      浅野孝平、全眞嬉
    • Organizer
      第22回情報論的学習理論ワークショップ (IBIS 2019)
    • Related Report
      2019 Research-status Report
  • [Presentation] Consistent Digital Curved Rays2019

    • Author(s)
      Jinhee Chun, Kenya Kikuchi and Takeshi Tokuyama
    • Organizer
      The 35th European Workshop on Computational Geometry (EuroCG 2019)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] 制約付き最適化を用いた非負PNU半教師学習による過学習の抑制2019

    • Author(s)
      石川周, 全眞嬉, 徳山豪
    • Organizer
      情報処理学会第81回全国大会
    • Related Report
      2018 Research-status Report
  • [Presentation] 整合的なデジタル曲線族の構築法2019

    • Author(s)
      菊地賢也, 全眞嬉, 徳山豪
    • Organizer
      情報処理学会第81回全国大会
    • Related Report
      2018 Research-status Report
  • [Presentation] Large-Scale Taxonomy Problem: a Mixed Machine Learning Approach2018

    • Author(s)
      Quentin Labernia, Yashio Kabashima, Michimasa Irie, Toshiyuki Oike, Kohei Asano, Jinhee Chun, Takeshi Tokuyama
    • Organizer
      he 41st International ACM SIGIR Conference on Research and Development in Information Retrieval Workshop On eCommerce Data Challenge
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Gilbert Algorithmを用いた分散サポートベクトルマシン2018

    • Author(s)
      樺島八入, 菊地賢也, 全眞嬉, 徳山豪
    • Organizer
      第18回情報科学技術フォーラム(FIT2018)
    • Related Report
      2018 Research-status Report
  • [Presentation] 2分決定図を用いた機械学習予測の説明手法2018

    • Author(s)
      浅野孝平, 全眞嬉, 徳山豪
    • Organizer
      第18回情報科学技術フォーラム(FIT2018)
    • Related Report
      2018 Research-status Report
  • [Presentation] Improving Thai Optical Character Recognition Using Circular-Scan Histogram2017

    • Author(s)
      Natsuda Kaothanthong
    • Organizer
      The 14th IAPR International Conference on Document Analysis and Recognition (ICDAR 2017)
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Gap-Planar Graphs2017

    • Author(s)
      Ignaz Rutter
    • Organizer
      The 25th International Symposium on Graph Drawing and Network Visualization (GD2017)
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Folding Free-Space Diagrams: Computing the Frechet Distance between 1-Dimensional Curves2017

    • Author(s)
      Aleksandar Markovic
    • Organizer
      The 33rd International Symposium on Computational Geometry (SoCG 2017)
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2017-04-28   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi