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

• 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
• Project Status: Completed (Fiscal Year 2010)
• Budget Amount: ¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000); Fiscal Year 2010: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000); Fiscal Year 2009: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
• 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
  • NAID: 110008000718
  • 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
  • NAID: 110008000718
  • 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] Effect of Corner Information in Simultaneous Placement of K Rectangles and Tableaux (2010)
  • Author(s): Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama
  • Journal Title: Lecture Notes in Computer Science Volume: 6196 Pages: 235-243
  • NAID: 110008000718
  • Peer Reviewed
• [Journal Article] Distance Trisector of a Segment and a Point (2010)
  • Author(s): Jinhee Chun, Yuji Okada, Takeshi Tokuyama
  • Journal Title: Interdisciplinary Information Sciences Volume: Vol.16,No.1 Pages: 119-126
  • 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, Takeshi Tokuyama
  • Journal Title: Discrete Mathematics, Algorithms and Applications (DMAA) Volume: 2 Pages: 527-537
  • NAID: 110008000718
  • Peer Reviewed
• [Journal Article] Distance Trisector of a Segment and a Point (2010)
  • Author(s): Jinhee.Chun, Yuji Okada, Takeshi Tokuyama
  • Journal Title: Interdisciplinary Information Sciences 16-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
  • NAID: 110007338429
  • 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
  • NAID: 110006782076
  • Peer Reviewed
• [Journal Article] Consistent Digital Rays (2009)
  • Author(s): Jinhee.Chun, Matias.Korman, Martin.Nollenburg, Takeshi.Tokuyama
  • Journal Title: Discrete and Computational Geometry 42 Pages: 369-378
  • NAID: 110006782076
  • Peer Reviewed
• [Journal Article] Algorithms for Optimal Segmentation of Regions Decomposable into Basic Shapes (2009)
  • Author(s): Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama
  • Journal Title: Proc.ISAAC 2009(Springer LNCS) 5878 Pages: 1166-1174
  • NAID: 110007338429
  • Peer Reviewed
• [Journal Article] 基単調領域の非交差和領域の最適イメージ切り出しアルゴリズム (2009)
  • Author(s): 全眞嬉・葛西亮生・マティアスコルマン・徳山豪
  • Journal Title: FIT情報科学フォーラム論文集 NA
  • Peer Reviewed
• [Presentation] タブローの最適配置問題 (2011)
  • Author(s): 安斎進也, 全眞嬉, 葛西亮生, コルマン マティアス, 徳山豪
  • Organizer: 情報処理学会アルゴリズム研究会
  • Place of Presentation: 沖縄
  • Year and Date: 2011-03-07
• [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] Effect of Corner Information in Simultaneous Placement of K Rectangles and Tableaux (2010)
  • Author(s): Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, 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] Effect of Corner Information in Simultaneous Placement of k Rectangle and Tableaux (2010)
  • Author(s): Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama
  • Organizer: 電子情報通信学会コンピュテーション研究会
  • 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] Algorithms for Image Segmentation Based on Geometric Approach (2010)
  • Author(s): Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, 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] Algorithms for Optimal Segmentation of Regions Decomposable into Basic Shapes (2009)
  • Author(s): Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama
  • Organizer: International Symposium on Algorithms and Computation, ISAAC 2009
  • Place of Presentation: ホノルル、アメリカ
  • Year and Date: 2009-12-18
• [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] On simultaneous optimal segmentation of digital objects (2009)
  • Author(s): Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama
  • Organizer: 電子情報通信学会コンピュテーション研究会
  • 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: FIT情報科学フォーラム
  • Place of Presentation: 仙台
  • Year and Date: 2009-09-03
• [Presentation] 基単調領域の非交差和領域の最適イメージ切り出しアルゴリズム (2009)
  • Author(s): 全眞嬉, 葛西亮生, マティアスコルマン, 徳山豪
  • Organizer: FIT情報科学フォーラム
  • Place of Presentation: 仙台
  • Year and Date: 2009-09-03
• [Presentation] ジャストインタイムウェブ広告におけるタクソノミ自動生成手法 (2009)
  • Author(s): 櫻庭敦之, 成田龍太, 全眞嬉, 徳山豪
  • Organizer: 夏のLAシンポジウム
  • Place of Presentation: 松島
  • Year and Date: 2009-07-23
• [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] 基本図形に分割可能な領域の最適切り出しアルゴリズム (2009)
  • Author(s): 葛西亮生, コルマンマティアス, 全眞嬉, 徳山豪
  • Organizer: 夏のLAシンポジウム
  • Place of Presentation: 松島
  • Year and Date: 2009-07-22
• [Presentation] Algorithms for Optimal Segmentation of Regions Decomposable into Basic Shane (2009)
  • Author(s): Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama
  • Organizer: Korea-Japan Joint Workshop
  • Place of Presentation: ソウル、韓国
  • Year and Date: 2009-07-04
• [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
• [Presentation] Algorithms for optimal segmentation of regions decomposable into basic shapes (2009)
  • Author(s): Ryosei Kasai, Jinhee Chun, Matias Korman, Takeshi Tokuyama
  • Organizer: 電子情報通信学会コンピュテーション研究会
  • Place of Presentation: 札幌
  • Year and Date: 2009-06-29