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

Layard structure rule for numeric data and application to data mining

Research Project

Project/Area Number 19700003
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Fundamental theory of informatics
Research InstitutionTohoku University

Principal Investigator

JINHEE Chun  Tohoku University, 大学院情報科学研究科, 助教 (80431550)

Project Period (FY) 2007 – 2008
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥2,990,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥390,000)
Fiscal Year 2008: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2007: ¥1,300,000 (Direct Cost: ¥1,300,000)
Keywordsアルゴリズム / 知識発見 / 情報システム / 計算理論 / 情報基礎 / 知識抽出
Research Abstract

本研究の目的はデータマイニングにおける現在の精度限界を打破するための知識抽出モデルの提案,理論研究,システムの構築である.
研究成果として提案した数値データに対する階層化ルール理論研究としてデジタルな星領域および山方地形図の最適近似アルゴリズムを与えた.研究成果をまとめた論文が計算幾何分野のトップ国際会議ACM Symposium on Computational Geometry 2008(SoCG08)で発表した.さらに高く評価され Special Issue of DCG dedicated to SoCG'08に招待され,ジャーナル論文を提出し2009年掲載予定である.

Report

(3 results)
  • 2008 Annual Research Report   Final Research Report ( PDF )
  • 2007 Annual Research Report
  • Research Products

    (29 results)

All 2009 2008 2007

All Journal Article (12 results) (of which Peer Reviewed: 10 results) Presentation (17 results)

  • [Journal Article] Consistent digital rays2008

    • Author(s)
      Jinhee Chun, Matias Korman, Martin Nollenburg and Takeshi Tokuyama
    • Journal Title

      Symposium on Computational Geometry SoCG08

      Pages: 355-364

    • NAID

      110006782076

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Finding the maximum union of closures is NP-hard, even for trees2008

    • Author(s)
      Jinhee Chun, Matias Korman, Martin Nollenburg and Takeshi Tokuyama
    • Journal Title

      The 11th Japan-Korea Joint Workshop on Algorithms and Computation WAAC08

      Pages: 139-144

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Digital Star Shapes and Their Applications2008

    • Author(s)
      Jinhee Chun, Matias Korman, Martin Nollenburg and Takeshi Tokuyama
    • Journal Title

      Asian Association for Algorithms and Computation AAAC'08

    • NAID

      110006404234

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Consistent digital rays2008

    • Author(s)
      Jinhee Chun, Matias Korman, Martin Nollenburg and Takeshi Tokuyama
    • Journal Title

      24th European Workshop on Computational Geometry EuroCG'08

      Pages: 169-172

    • NAID

      110006782076

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Digital Star Shapes and Their Applications2008

    • Author(s)
      J. Chun, M. Korman, M. Nollenburg, T. Tokuyama
    • Journal Title

      Proceedings of Asian Association for Algorithms and Computation 2008 (AAAC'08) 1

      Pages: 7-7

    • NAID

      110006404234

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Consistent digital rays2008

    • Author(s)
      J. Chun, M. Korman, M. Nollenburg, T. Tokuyama
    • Journal Title

      Proceedings of ACM Symposium on Computationa 1 Geometry 2008 24

      Pages: 355-364

    • NAID

      110006782076

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Finding the maximum union of closures is NP-hard, even for trees2008

    • Author(s)
      J. Chun, M. Korman, M. Nollenburg, T. Tokuyama
    • Journal Title

      Proceedings of The 11th Japan-Korea Joint Workshop on Algorithms and Computation(WAAC08) 11

      Pages: 139-144

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Consistent digital rays2008

    • Author(s)
      J. Chun, M. Korman, M. Nollenburg, T. Tokuyama
    • Journal Title

      IEICE Technical Reports, COMP2007-61(2008-3) 107

      Pages: 39-46

    • NAID

      110006782076

    • Related Report
      2007 Annual Research Report
  • [Journal Article] Consistent digital rays2008

    • Author(s)
      J.Chun, M. Korman, M. Nollenburg, T. Tokuyama
    • Journal Title

      Proceedings of the 24th European Workshop on Computationa1 Geometry 24

      Pages: 169-172

    • NAID

      110006782076

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Distance Trisector of Segments and Zone Diagram of Segments in a Plane2007

    • Author(s)
      Jinhee Chun, Yuji Okada and Takeshi Tokuyama
    • Journal Title

      The 4th International Symposium on Voronoi Diagrams in Science and Engineering ISVD07

      Pages: 66-73

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Distance Trisector of Segments and Zone Diagram of Segments in a Plane2007

    • Author(s)
      Jinhee Chun, Yuji Okada, Takeshi Tokuyama
    • Journal Title

      Proceedings of the 4th International Symposiumon Voronoi Diagrams in Science and Engineering 4

      Pages: 66-73

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Digital Star Shapes and Their Applications2007

    • Author(s)
      J. Chun, M. Korman, M. Nollenburg, T. Tokuyama
    • Journal Title

      IPSJ SIG Technical Reports, 2007-AL-114 114

      Pages: 81-88

    • NAID

      110006404234

    • Related Report
      2007 Annual Research Report
  • [Presentation] デジタル線分とその応用2009

    • Author(s)
      全眞嬉
    • Organizer
      ワークショップ離散アルゴリズムの最先端
    • Place of Presentation
      東京工業大学
    • Year and Date
      2009-02-23
    • Related Report
      2008 Final Research Report
  • [Presentation] デジタル線分とその応用2009

    • Author(s)
      全眞嬉
    • Organizer
      ワークショップ「離散アルゴリズムの最先端」
    • Place of Presentation
      東京工業大学
    • Year and Date
      2009-02-23
    • Related Report
      2008 Annual Research Report
  • [Presentation] 動画に対するコメントを利用した自動Web検索システム2008

    • Author(s)
      成田龍太, 全眞嬉, 徳山豪
    • Organizer
      FIT2008報科学技術フォーラム
    • Place of Presentation
      慶応大学,D-022
    • Year and Date
      2008-09-03
    • Related Report
      2008 Final Research Report
  • [Presentation] Finding the maximum union of closures is NP-hard, even for trees2008

    • Author(s)
      Jinhee Chun
    • Organizer
      The 11th Japan-Korea Joint Workshop on Algorithms and Computation(WAAC08)
    • Place of Presentation
      Fukuoka
    • Year and Date
      2008-07-20
    • Related Report
      2008 Annual Research Report
  • [Presentation] Consistent Digital Rays2008

    • Author(s)
      Jinhee Chun, Matias Korman, Martin Nollenburg and Takeshi Tokuyama
    • Organizer
      The 2nd International Symposium on Information Electronics Systems(CERIES-GCOE08)
    • Place of Presentation
      仙台
    • Year and Date
      2008-07-15
    • Related Report
      2008 Final Research Report
  • [Presentation] Consistent digital rays2008

    • Author(s)
      Jinhee Chun, Matias Korman, Martin Noellenburg, Takeshi Tokuyama
    • Organizer
      Symposium on Computational Geometry 2008 (SoCG'08)
    • Place of Presentation
      Maryland USA
    • Year and Date
      2008-06-11
    • Related Report
      2008 Final Research Report
  • [Presentation] Consistent digital rays2008

    • Author(s)
      Jinhee Chun
    • Organizer
      Symposium on Computational Geometry 2008 (SoCG'08)
    • Place of Presentation
      Maryland アメリカ
    • Year and Date
      2008-06-11
    • Related Report
      2008 Annual Research Report
  • [Presentation] Digital Star Shapes and Their Applications2008

    • Author(s)
      Jinhee Chun, Matias Korman, Martin Noellenburg, Takeshi Tokuyama
    • Organizer
      Asian Association for Algorithms and Computation 2008 (AAAC'08)
    • Place of Presentation
      Hongkong
    • Year and Date
      2008-04-26
    • Related Report
      2008 Final Research Report
  • [Presentation] Digital Star Shapes and Their Applications2008

    • Author(s)
      Jinhee Chun
    • Organizer
      Asian Association for Algorithms and Computation 2008 (AAAC'08)
    • Place of Presentation
      Hongkong 中国
    • Year and Date
      2008-04-26
    • Related Report
      2008 Annual Research Report
  • [Presentation] Consistent digital rays2008

    • Author(s)
      Jinhee Chun, Matias Korman, Martin Noellenburg, Takeshi Tokuyama
    • Organizer
      24th European Workshop on Computational Geometry 2008 (EuroCG'08)
    • Place of Presentation
      Nancy France
    • Year and Date
      2008-03-19
    • Related Report
      2008 Final Research Report
  • [Presentation] Consistent digital rays2008

    • Author(s)
      Jinhee Chun
    • Organizer
      The 24th European Workshop on Computational Geometry (EuroCG08)
    • Place of Presentation
      Nancy France
    • Year and Date
      2008-03-19
    • Related Report
      2007 Annual Research Report
  • [Presentation] Consistent digital rays2008

    • Author(s)
      Jinhee Chun, Matias Korman, Martin Nollenburg and Takeshi Tokuyama
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      IBM基礎研究所
    • Year and Date
      2008-03-10
    • Related Report
      2008 Final Research Report
  • [Presentation] Consistent digital rays2008

    • Author(s)
      Jinhee Chun
    • Organizer
      電子情報通信学会 コンピュテーション研究会
    • Place of Presentation
      神奈川県 大和市
    • Year and Date
      2008-03-10
    • Related Report
      2007 Annual Research Report
  • [Presentation] Digital Star Shapes and Their Applications2007

    • Author(s)
      Jinhee Chun,Matias Korman,Martin Nollenburg and Takeshi Tokuyama
    • Organizer
      情報処理学会114回アルゴリズム研究会
    • Place of Presentation
      豊橋
    • Year and Date
      2007-09-21
    • Related Report
      2008 Final Research Report
  • [Presentation] Digital Star Shapes and Their Applications2007

    • Author(s)
      Jinhee Chun
    • Organizer
      情報処理学会 第114回アルゴリズム研究会
    • Place of Presentation
      愛知県豊橋市
    • Year and Date
      2007-09-21
    • Related Report
      2007 Annual Research Report
  • [Presentation] Distance Trisector of Segments and Zone Diagram of Segments in a Plane2007

    • Author(s)
      Jinhee Chun, Yuji Okada, Takeshi Tokuyama
    • Organizer
      International Symposium on Voronoi Diagrams in Science and Engineering(ISVD 2007)
    • Place of Presentation
      Wales UK
    • Year and Date
      2007-07-11
    • Related Report
      2008 Final Research Report
  • [Presentation] Distance Trisector of Segments and Zone Diagram of Segments in a Plane2007

    • Author(s)
      Jinhee Chun
    • Organizer
      The 4th International Symposium on Voronoi Diagrams in Science and Engineering
    • Place of Presentation
      Wales United Kingdom
    • Year and Date
      2007-07-11
    • Related Report
      2007 Annual Research Report

URL: 

Published: 2007-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi