Layard structure rule for numeric data and application to data mining

2008 Fiscal Year Final Research Report

• Project/Area Number: 19700003
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Fundamental theory of informatics
• Research Institution: Tohoku University
• Principal Investigator: JINHEE Chun Tohoku University, 大学院情報科学研究科, 助教 (80431550)
• Project Period (FY): 2007 – 2008
• Keywords: アルゴリズム / 知識発見 / 情報システム / 計算理論 / 情報基礎

Research Abstract

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

Research Products

• [Journal Article] Consistent digital rays (2008)
  • Author(s): Jinhee Chun, Matias Korman, Martin Nollenburg and Takeshi Tokuyama
  • Journal Title: Symposium on Computational Geometry SoCG08 Pages: 355-364
  • Peer Reviewed
• [Journal Article] Finding the maximum union of closures is NP-hard, even for trees (2008)
  • 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
  • Peer Reviewed
• [Journal Article] Digital Star Shapes and Their Applications (2008)
  • Author(s): Jinhee Chun, Matias Korman, Martin Nollenburg and Takeshi Tokuyama
  • Journal Title: Asian Association for Algorithms and Computation AAAC'08
  • Peer Reviewed
• [Journal Article] Consistent digital rays (2008)
  • Author(s): Jinhee Chun, Matias Korman, Martin Nollenburg and Takeshi Tokuyama
  • Journal Title: 24th European Workshop on Computational Geometry EuroCG'08 Pages: 169-172
  • Peer Reviewed
• [Journal Article] Distance Trisector of Segments and Zone Diagram of Segments in a Plane (2007)
  • 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
  • Peer Reviewed
• [Presentation] デジタル線分とその応用 (2009)
  • Author(s): 全眞嬉
  • Organizer: ワークショップ離散アルゴリズムの最先端
  • Place of Presentation: 東京工業大学
  • Year and Date: 2009-02-23
• [Presentation] 動画に対するコメントを利用した自動Web検索システム (2008)
  • Author(s): 成田龍太, 全眞嬉, 徳山豪
  • Organizer: FIT2008報科学技術フォーラム
  • Place of Presentation: 慶応大学,D-022
  • Year and Date: 2008-09-03
• [Presentation] Consistent Digital Rays (2008)
  • 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
• [Presentation] Consistent digital rays (2008)
  • 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
• [Presentation] Digital Star Shapes and Their Applications (2008)
  • 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
• [Presentation] Consistent digital rays (2008)
  • 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
• [Presentation] Consistent digital rays (2008)
  • Author(s): Jinhee Chun, Matias Korman, Martin Nollenburg and Takeshi Tokuyama
  • Organizer: 電子情報通信学会コンピュテーション研究会
  • Place of Presentation: IBM基礎研究所
  • Year and Date: 2008-03-10
• [Presentation] Digital Star Shapes and Their Applications (2007)
  • Author(s): Jinhee Chun,Matias Korman,Martin Nollenburg and Takeshi Tokuyama
  • Organizer: 情報処理学会114回アルゴリズム研究会
  • Place of Presentation: 豊橋
  • Year and Date: 2007-09-21
• [Presentation] Distance Trisector of Segments and Zone Diagram of Segments in a Plane (2007)
  • 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