Construction for numeric data model using layard structure segmentation rule and Application to knowledge extraction

2010 Fiscal Year Final Research Report

• Project/Area Number: 21700004
• 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: CHUN Jnhee 東北大学, 大学院・情報科学研究科, 准教授 (80431550)
• Project Period (FY): 2009 – 2010
• Keywords: アルゴリズム / 計算理論 / 知識検出 / 情報システム / 情報基礎

Research Abstract

In this research gives optimal approximation algorithms for pyramid and digital ray on numerical data as a theoretical hierarchical segmentation. Research on formulating the theory of hierarchical rule for the numerical data of the recognition algorithm is designed in a non-cross shape. We designed an efficient algorithm to work if given the position of the corner of the rectangle or tableau. We presented research at international conferences.

Research Products

• [Journal Article] Effect of Corner Information in Simultaneous Placement of K Rectangles and Tableaux (2010)
  • Author(s): Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman and Takeshi Tokuyama
  • Journal Title: Discrete Mathematics, Algorithms and Applications (DMAA) Volume: Vol.02, No. 4 Pages: 527-537
  • Peer Reviewed
• [Journal Article] Effect of Corner Information in Simultaneous Placement of K Rectangles and Tableaux (2010)
  • Author(s): Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman and Takeshi Tokuyama
  • Journal Title: Proceedings of the 16th International Computing and Combinatorics Conference (COCOON' 10), Lecture Notes in Computer Science6196 Pages: 235-243
  • Peer Reviewed
• [Journal Article] Distance Trisector of a Segment and a Point (2010)
  • Author(s): Jinhee Chun, Yuji Okada and Takeshi Tokuyama
  • Journal Title: Interdisciplinary Information Sciences Volume: Vol. 16, No. 1 Pages: 119-126
  • Peer Reviewed
• [Journal Article] Algorithms for Computing the Maximum Weight Region Decomposable into Elementary Shapes (2009)
  • Author(s): Jinhee Chun, Ryosei Kasai, Matias Korman and Takeshi Tokuyama
  • Journal Title: Proceedings of the 20th Annual International Symposium on Algorithms and Computation (ISAAC' 09), LNCS 5878 Pages: 1166-1174
  • Peer Reviewed
• [Journal Article] Algorithms for Optimal Segmentation of Regions Decomposable into Basic Shapes (2009)
  • Author(s): Jinhee Chun, Ryosei Kasai, Matias Korman and Takeshi Tokuyama
  • Journal Title: Proceedings of the 11th Japan-Korea Joint Workshop on Algorithms and Computation(WAAC' 09) Pages: 138-145
  • Peer Reviewed
• [Journal Article] 基単調領域の非交差和領域の最適イメージ切り出しアルゴリズム (2009)
  • Author(s): 全眞嬉,葛西亮生,マティアス コルマン,徳山豪
  • Journal Title: 第8回FIT情報科学技術フォーラム2009 Volume: Vol.8,RA-006 Pages: 37-42
  • Peer Reviewed
• [Journal Article] Consistent digital rays (2009)
  • Author(s): Jinhee Chun, Matias Korman, Martin Nollenburg and Takeshi Tokuyama
  • Journal Title: Discrete and Computational Geometry Volume: Vol.42, No.3 Pages: 359-378
  • Peer Reviewed
• [Presentation] タブローの最適配置問題 (2011)
  • Author(s): 安斎進也, 全眞嬉, 葛西亮生, コルマン マティアス, 徳山豪
  • Organizer: 情報処理学会アルゴリズム研究会
  • Place of Presentation: 沖縄
  • Year and Date: 2011-03-07
• [Presentation] タブローの最適配置問題 (2011)
  • Author(s): 安斎進也, 全眞嬉, 葛西亮生, コルマン マティアス, 徳山濠
  • Organizer: 冬のLAシンポジウム
  • Place of Presentation: 京都
  • Year and Date: 2011-02-02
• [Presentation] Image Recognition And Retrieval By Using Distance Information (2011)
  • Author(s): Jinhee Chun, Natsuda Kaothanthong, Takeshi Tokuyama
  • Organizer: 冬のLAシンポジウム
  • Place of Presentation: 京都
  • Year and Date: 2011-02-01
• [Presentation] Effect of Corner Information in Simultaneous Placement of K Rectangles and Tableaux (2010)
  • Author(s): Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman and Takeshi Tokuyama
  • Organizer: 16th Annual International Conference on Computing and Combinatorics (COCOON 2010)
  • Place of Presentation: ベトナム Nha Trang
  • Year and Date: 2010-07-19
• [Presentation] 長方形やタブローの同時配置における隅位置情報の効果 (2010)
  • Author(s): 安斎進也, 全眞嬉, 葛西亮生, コルマンマティアス・徳山豪
  • Organizer: 電子情報通信学会コンピュテーション研究会, IEICE Technical Report, vol. 110, no. 12, COMP2010-5, pp.33-38
  • Place of Presentation: 草津
  • Year and Date: 2010-04-22
• [Presentation] Algorithms for Image Segmentation Based on Geometric Approach (2010)
  • Author(s): Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman and Takeshi Tokuyama
  • Organizer: Asian Association for Algorithms and Computation 2010(AAAC'10)
  • Place of Presentation: 韓国
  • Year and Date: 2010-04-18
• [Presentation] 画像切り出しに対するアルゴリズムの提案 (2010)
  • Author(s): 安齋進也, 全眞嬉, 葛西亮生, コルマン マティアス, 徳山豪
  • Organizer: 冬のLAシンポジウム
  • Place of Presentation: 京都
  • Year and Date: 2010-02-02
• [Presentation] On simultaneous optimal segmentation of digital objects (2009)
  • Author(s): Jinhee Chun, Ryosei Kasai, Matias Korman and Takeshi Tokuyama
  • Organizer: 電子情報通信学会コンピュテーション研究会, IEICE Technical Report, vol.109, no.235, COMP2009-32, pp.1-8
  • Place of Presentation: 仙台
  • Year and Date: 2009-10-16
• [Presentation] 基単調領域の非交差和領域の最適イメージ切り出しアルゴリズム (2009)
  • Author(s): 全眞嬉, 葛西亮生, コルマン マティアス, 徳山豪
  • Organizer: 第8回FIT情報科学技術フォーラム2009, Vol.8, RA-006, 37-42項
  • Place of Presentation: 仙台
  • Year and Date: 2009-09-03
• [Presentation] ジャストインタイムウェブ広告におけるタクソノミ自動生成手法 (2009)
  • Author(s): 櫻庭敦之, 成田龍太, 全眞嬉, 徳山豪
  • Organizer: 第8回FIT情報科学技術フォーラム2009, D-026, 185-186項
  • Place of Presentation: 仙台
  • Year and Date: 2009-09-03
• [Presentation] 基本図形に分割可能な領域の最適切り出しアルゴリズム (2009)
  • Author(s): 葛西亮生, コルマンマティアス, 全眞嬉, 徳山豪
  • Organizer: LAシンポジウム2009
  • Place of Presentation: 松島
  • Year and Date: 2009-07-22
• [Presentation] ジャストインタイムウェブ広告におけるタクソノミ自動生成手法 (2009)
  • Author(s): 櫻庭敦之, 成田龍太, 全眞嬉, 徳山豪
  • Organizer: LAシンポジウム2009
  • Place of Presentation: 松島
  • Year and Date: 2009-07-22
• [Presentation] Algorithms for optimal segmentation of regions decomposable into basic shapes (2009)
  • Author(s): Ryosei Kasai, Jinhee Chun, Matias Korman, Takeshi Tokuyama
  • Organizer: コンピューテション研究会, IEICE Technical Report, Vol.109, No.108, pp.23-30
  • Place of Presentation: 札幌
  • Year and Date: 2009-06-29