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

Polynomial Time Algorithms for Learning Graph Structured Pattern Languages and its Applications

Research Project

Project/Area Number 17500009
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Fundamental theory of informatics
Research InstitutionKyushu University

Principal Investigator

SHOUDAI Takayoshi  Kyushu University, Faculty of Information Science and Electrical Engineering, Associate Professor (50226304)

Co-Investigator(Kenkyū-buntansha) MIYAHARA Tetsuhiro  Hiroshima City University, Faculty of Information Sciences, Associate Professor (90209932)
UCHIDA Tomoyuki  Hiroshima City University, Faculty of Information Sciences, Associate Professor (70264934)
MARUYAMA Osamu  KYUSHU UNIVERSITY, Faculty of Mathematics, Associate Professor (20282519)
MIZOGUCHI Yoshihiro  KYUSHU UNIVERSITY, Faculty of Mathematics, Associate Professor (80209783)
Project Period (FY) 2005 – 2007
Project Status Completed (Fiscal Year 2007)
Budget Amount *help
¥3,740,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥240,000)
Fiscal Year 2007: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2006: ¥1,200,000 (Direct Cost: ¥1,200,000)
Fiscal Year 2005: ¥1,500,000 (Direct Cost: ¥1,500,000)
KeywordsLearning of graph languages / Computational learning theory / Inductive inference / Graph-structured patterns / Graph grammar / Tree-structured data / Graph-structured data / Graph algorithms
Research Abstract

During the research period, we focused on several classes of graph-structured patterns which represent structural features common to graph-structured data in real-world databases.The followings are main results of this research.
1.In order to represent tree structured patterns such as HTML/XML files, we proposed a new type of tree-structured patterns, called a linear ordered term tree, which consists of ordered tree structures and internal structured variables with distinct variable labels. We showed that several classes of linear ordered term tree languages are polynomial time inductively inferable from positive data.
2.A graph is an interval graph if and only if each vertex in the graph can be associated with an interval on the real line such that any two vertices are adjacent in the graph exactly when the corresponding intervals have a nonempty intersection. A number of interesting applications for interval graphs have been found in the literature. We introduced a new interval graph structured pattern, called a linear interval graph pattern, and showed that the class of linear interval graph pattern languages is polynomial time inductively inferable from positive data.
3.An outerplanar graph is a planar graph which can be embedded in the plane in such a way that all of vertices lie on the outer boundary. Many chemical compounds are known to be represented by outerplanar graphs. In order to solve a data mining problem of extracting structural features from semi-structured data whose data can be expressed by outerplanar graphs, we introduced a block preserving outerplanar graph pattern (bpo-graph pattern for short) as a new graph pattern having an outerplanar graph structure and structured variables. We presented an incremental polynomial time Apriori-like algorithm for enumerating all frequent bpo-graph patterns with respect to a given finite set of outerplanar graphs.

Report

(4 results)
  • 2007 Annual Research Report   Final Research Report Summary
  • 2006 Annual Research Report
  • 2005 Annual Research Report
  • Research Products

    (55 results)

All 2008 2007 2006 2005

All Journal Article (30 results) (of which Peer Reviewed: 14 results) Presentation (25 results)

  • [Journal Article] Learning of Finite Unions of Tree Patterns with Internal Structured Variables from Queries2008

    • Author(s)
      S.Matsumoto, T.Shoudai, T.Uchida, T.Miyahara, and Y.Suzuki
    • Journal Title

      IEICE TRANSACTIONS on Information and Systems E91-D

      Pages: 222-230

    • NAID

      110003178732

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Mining of Frequent Block Preserving Outerplanar Graph Structured Pattems2008

    • Author(s)
      Y.Sasaki, H.Yamasaki, T.Shoudai, and T.Uchida
    • Journal Title

      Proc.ILP-2007, Springer, Lecture Notes in Artificial Intelligence 4894

      Pages: 239-253

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Learning of Finite Unions of Tree Patterns with Internal Structured Variables from Queries2008

    • Author(s)
      S., Matsumoto, T., Shoudai, T., Uchida, T., Miyahara, Y., Suzuki
    • Journal Title

      IEICE TRANSACTIONS on Information and Systems Vol. E91-D

      Pages: 222-230

    • NAID

      110003178732

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Mining of Frequent Block Preserving Outerplanar Graph Structured Patterns2008

    • Author(s)
      Y., Sasaki, H., Yamasaki, T., Shoudai, T., Uchida
    • Journal Title

      Proc. ILP-2007, Springer, Lecture Notes in Artificial Intelligence 4894

      Pages: 239-253

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Learning of Finite Unions of Tree Patterns with Internal Structured Variables from Queries2008

    • Author(s)
      S. Matsumoto, et. al.
    • Journal Title

      IEICE TRANSACTIONS on Information and Systems E91-D

      Pages: 222-230

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Mining of Frequent Block Preserving Outerplanar Graph Structured Patterns2008

    • Author(s)
      Y. Sasaki, H. Yamasaki, T. Shoudai, and T. Uchida
    • Journal Title

      Proc. ILP-2007, Springer, Lecture Notes in Artificial Intelligence 4894

      Pages: 239-253

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Polynomial Time Algorithm for Finding Linear Interval Graph Patterns2007

    • Author(s)
      H.Yamasaki and T.Shoudai
    • Journal Title

      Proc.TAMC-2007, Springer, Lecture Notesin Computer Science 4484

      Pages: 67-78

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Exact Learning of Finite Unions of Graph Patterns from Queries2007

    • Author(s)
      R.Okada, S.Matsumoto, T.Uchida, Y.Suzuki, and T.Shoudai
    • Journal Title

      Proc.ALT-2007, Springer, Lecture Notes in Artificial Intelligence 4754

      Pages: 290-304

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] A Genetic Programming Approach to Extraction of Glycan Motifs Using Tree Structured Patterns2007

    • Author(s)
      M.Nagamine, et. al.
    • Journal Title

      Proc.AI-2007, Springer, Lecture Notes in Artificial Intellieence 4830

      Pages: 150-159

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] A Polynomial Time Algorithm for Finding Linear Interval Graph Patterns2007

    • Author(s)
      H., Yamasaki, T., Shoudai
    • Journal Title

      Proc. TAMC-2007, Springer, Lecture Notes in Computer Science 4484

      Pages: 67-78

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Exact Learning of Finite Unions of Graph Patterns from Queries2007

    • Author(s)
      R., Okada, S., Matsumoto, T., Uchida, Y., Suzuki, T., Shoudai
    • Journal Title

      Proc. ALT-2007, Springer, Lecture Notes in Artificial Intelligence 4754

      Pages: 290-304

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] A Genetic Programming Approach to Extraction of Glycan Motifs Using Tree Structured Patterns2007

    • Author(s)
      , et. al.
    • Journal Title

      Proc. AI-2007, Springer, Lecture Notes in Artificial Intelligence 4830

      Pages: 150-159

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] A Polynomial Time Algorithm for Finding Linear Interval Graph Patterns2007

    • Author(s)
      H. Yamasaki, T. Shoudai
    • Journal Title

      Proc. TAMC-2007, Springer, Lecture Notes in Computer Science 4484

      Pages: 67-78

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Exact Learning of Finite Unions of Graph Patterns from Queries2007

    • Author(s)
      R. Okada, et. al.
    • Journal Title

      Proc. ALT-2007, Springer, Lecture Notes in Artificial In telligence 4754

      Pages: 290-304

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Genetic Programming Approach to Extraction of Glycan Motifs Using Tree Structured Patterns2007

    • Author(s)
      M. Nagamine, et. al.
    • Journal Title

      Proc. AI-2007, Springer, Lecture Notes in Artificial Intelligence 4830

      Pages: 150-159

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Ordered term tree languages which are polynomial time inductively inferable from positive data2006

    • Author(s)
      Y.Suzuki, T.Shoudai, T.Uchida, and T.Miyahara
    • Journal Title

      Theoretical Computer Science 350

      Pages: 63-90

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Evolution of Characteristic Tree Structured Patterns from Semistructured Documents2006

    • Author(s)
      K.Inata, T.Miyahara, H.Ueda, and K.Takahashi
    • Journal Title

      Proc.AI-2006, Springer, Lecture Notes in Artificial Intelligence 4304

      Pages: 1201-1207

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Ordered term tree languages which are polynomial time inductively inferable2006

    • Author(s)
      Y., Suzuki, T., Shoudai, T., Uchida, T., Miyahara
    • Journal Title

      Theoretical Computer Science Vol. 350

      Pages: 63-90

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Evolution of Characteristic Tree Structured Patterns from Semistructured Documents2006

    • Author(s)
      K., Inata, T., Miyahara, H., Ueda, K., Takahashi
    • Journal Title

      Proc. AI-2006, Springer, Lecture Notes in Artificial Intelligence 4304

      Pages: 1201-1207

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Polynomial Time Inductive Inference of Interval Graph Pattern Languages from Positive Data2006

    • Author(s)
      Hitoshi Yamasaki
    • Journal Title

      Proc.the 4th Workshop on Learning with Logics and Logics for Learning (LLLL 2006)

      Pages: 3-9

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Polynomial Time Inductive Inference of Unions of Two Term Tree Languages2006

    • Author(s)
      Hidenori Hirashima
    • Journal Title

      Proc.the 16th International Conference on Inductive Logic Programming (Short Papers)(ILP 2006)

      Pages: 92-94

    • Related Report
      2006 Annual Research Report
  • [Journal Article] The Number of Orbits of Periodic Box-Ball Systems2006

    • Author(s)
      Akihiro Mikoda
    • Journal Title

      Proc.Unconventional Computation,5th International Conference,UC 2006, Springer-Verlag,LNCS 4135

      Pages: 181-194

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Ordered from tree languages which are polynomial time inductively inferable from positive data2006

    • Author(s)
      Yusuke Suzuki
    • Journal Title

      Theoretical Computer Science 350

      Pages: 63-90

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A Polynomial Time Matching Algorithm of Ordered Tree Patterns having Height-Constrained Variables2005

    • Author(s)
      K.Aikou, Y.Suzuki, T.Shoudai, T.Uchida, and T.Miyahara
    • Journal Title

      Proc.CPM-2005, Springer, Lecture Notes in Computer Science 3537

      Pages: 346-357

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Polynomial Time Inductive Inference of TTSP Graph Languages from Positive Data2005

    • Author(s)
      R.Takami, Y.Suzuki, T.Uchida, T.Shoudai, and Y.Nakamura
    • Journal Title

      Proc.ILP-2005, Springer, Lecture Notes in Artificial Intelligence 3625

      Pages: 366-383

    • NAID

      10026807399

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] A Polynomial Time Matching Algorithm of Ordered Tree Patterns having Height-Constrained Variables2005

    • Author(s)
      K., Aikou, Y., Suzuki, T., Shoudai, T., Uchida, T., Miyahara
    • Journal Title

      Proc. CPM-2005, Springer, Lecture Notes in Computer Science 3537

      Pages: 346-357

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Polynomial Time Inductive Inference of TTSP Graph Languages from Positive Data2005

    • Author(s)
      R., Takami, Y., Suzuki, T., Uchida, T., Shoudai, Y., Nakamura
    • Journal Title

      Proc. ILP-2005, Springer, Lecture Notes in Artificial Intelligence 3625

      Pages: 366-383

    • NAID

      10026807399

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Discovery of Maximally Frequent Tag Tree Patterns with Height-Constrained Variables from Semistructured Web Documents2005

    • Author(s)
      Yusuke Suzuki
    • Journal Title

      Proc.International Workshop on Challenges in Web Information Retrieval and Integration (WIRI 2005)

      Pages: 104-112

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A Polynomial Time Matching Algorithm of Ordered Tree Patterns having Height-Constrained Variables2005

    • Author(s)
      Kazuhide Aikou
    • Journal Title

      Proc.16^<th> Annual Symposium on Combinatorial Pattern Matching (CPM2005), Springer-Verlag, LNCS 3537

      Pages: 346-357

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Polynomial Time Inductive Inference of TTSP Graph Languages from Positive Data2005

    • Author(s)
      Ryoji Takami
    • Journal Title

      Proc.15^<th> International Conference on Inductive Logic Programming (ILP2005), Springer-Verlag, LNAI 3625

      Pages: 366-383

    • Related Report
      2005 Annual Research Report
  • [Presentation] 大規模フロアプランデータベースからの頻出部分パターンマイニング2008

    • Author(s)
      川本 哲, 鈴木 祐介, 正代 隆義
    • Organizer
      第70回情報処理学会全国大会
    • Place of Presentation
      筑波大学
    • Year and Date
      2008-03-15
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] Mining of Frequent Subfloorplans Using Binary Ordered Graph Representations2008

    • Author(s)
      S., Kawamoto, Y., Suzuki, T., Shoudai
    • Organizer
      The 70th National Convention of Information Processing Society of Japan
    • Place of Presentation
      Tsukuba University, Tsukuba
    • Year and Date
      2008-03-15
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] ブロック保存型外平面的グラフパタンの多項式時間機械学習アルゴリズムについて2008

    • Author(s)
      佐々木 洋輔, 山崎 仁志, 正代 隆義
    • Organizer
      情報処理学会九州支部火の国情報シンポジウム
    • Place of Presentation
      長崎大学工学部
    • Year and Date
      2008-03-07
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] Polynomial Time Inductive Inference of Block Preserving Outerplanar Graph Pattern Languages from Positive Data2008

    • Author(s)
      Y., Sasaki, H., Yamasaki, T., Shoudai
    • Organizer
      Information Processing Society of Japan, Kyushu Chapter Symposium
    • Place of Presentation
      Department of Engineering, Nagasaki University, Nagasaki
    • Year and Date
      2008-03-07
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Term Graph Languages Which Are Polynomial Time Inductively Inferable from Positive Data2007

    • Author(s)
      Y.Suzuki and T.Shoudai
    • Organizer
      The 7th International Joint Symposium between Chungnam National University and Kyushu University
    • Place of Presentation
      Chungnam National University,Daejeon,South Korea
    • Year and Date
      2007-09-01
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Mining of Frequent Btock Preserving Outerplanar Graph Structured Patterns2007

    • Author(s)
      Y.Sasaki, H.Yamasaki, T.Shoudai, and T.Uchida
    • Organizer
      The 5th Workshop on Learning with Logics and Logics for Learning(LLLL-2007)
    • Place of Presentation
      World Convention Center Summit,Miyazaki,Japan
    • Year and Date
      2007-06-18
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Mining of Frequent Block Preserving Outerplanar Graph Structured Patterns2007

    • Author(s)
      Y., Sasaki, H., Yamasaki, T., Shoudai, T., Uchida
    • Organizer
      The 5th Workshop on Learning with Logics and Logics for Learning
    • Place of Presentation
      World Convention Center Summit, Miyazaki
    • Year and Date
      2007-06-18
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Mining of Frequent Block Preserving Outerplanar Graph Structured Patterns2007

    • Author(s)
      Y. Sasaki, H. Yamasaki, T. Shoudai, and T. Uchida
    • Organizer
      The 5th Workshop on Learning with Logics and Logics for Learning
    • Place of Presentation
      World Convention Center Summit,Miyazaki,Japan
    • Year and Date
      2007-06-18
    • Related Report
      2007 Annual Research Report
  • [Presentation] PC 木を用いた制限付き円弧グラフのための同型性判定アルゴリズム2007

    • Author(s)
      川本 哲, 山崎 仁志, 正代 隆義
    • Organizer
      情報処理学会九州支部火の国情報シンポジウム
    • Place of Presentation
      鹿児島大学工学部
    • Year and Date
      2007-03-02
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] ブロック保存型外平面的グラフパターンによるグラフマイニングについて2007

    • Author(s)
      佐々木 洋輔, 山崎 仁志, 正代 隆義
    • Organizer
      情報処理学会九州支部火の国情報シンポジウム
    • Place of Presentation
      鹿児島大学工学部
    • Year and Date
      2007-03-01
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Mining of Frequent Block Preserving Outerplanar Graph Structured Patterns2007

    • Author(s)
      Y., Sasaki, H., Yamasaki, T., Shoudai
    • Organizer
      Information Processing Society of Japan, Kyushu Chapter Symposium
    • Place of Presentation
      Department of Engineering, Kagoshima University, Kagoshima
    • Year and Date
      2007-03-01
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] An Almost Linear Time Isomorphism Algorithm for Circular-Arc Graphs2007

    • Author(s)
      S., Kawamoto, H., Yamasaki, T., Shoudai
    • Organizer
      Information Processing Society of Japan, Kyushu Chapter Symposium
    • Place of Presentation
      Department of Engineering, Kagoshima University, Kagoshima
    • Year and Date
      2007-03-01
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Exact Learning of Finite Unions of Term Graph Languages on FGS Defined Classes from Queries2006

    • Author(s)
      岡田 理可, 松本 哲志, 内田 智之, 鈴木 祐介, 正代 隆義
    • Organizer
      2006年度夏のLAシンポジウム
    • Place of Presentation
      西条グランドホテル,東広島
    • Year and Date
      2006-08-03
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Exact Learning of Finite Unions of Term Graph Languages on FGS Defined Classes from Queries2006

    • Author(s)
      R., Okada, S., Matsumoto, T., Uchida, Y., Suzuki, T., Shoudai
    • Organizer
      LA Symposium 2006 Summer
    • Place of Presentation
      Saijo Grand Hotel, Higashi Hiroshima
    • Year and Date
      2006-08-03
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] PC 木を用いた円弧グラフのための同型性判定アルゴリズム2006

    • Author(s)
      川本 哲, 山崎 仁志, 正代 隆義
    • Organizer
      2006 年度夏のLAシンポジウム
    • Place of Presentation
      西条グランドホテル,東広島
    • Year and Date
      2006-08-02
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] An Almost Linear Time Isomorphism Algorithm for Circular-Arc Graphs2006

    • Author(s)
      S., Kawamoto, H., Yamasaki, T., Shoudai
    • Organizer
      LA Symposium 2006 Summer
    • Place of Presentation
      Saijo Grand Hotel, Higashi Hiroshima
    • Year and Date
      2006-08-02
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Polynomial Time Inductive Inference of Interval Graph Pattern Languages from Positive Data2006

    • Author(s)
      H.Yamasaki and T.Shoudai
    • Organizer
      The 4th Workshop on Learning with Logics and Logics for Learning(LLLL-2006)
    • Place of Presentation
      The Tower Hall Funabori,Tokyo,Japan,
    • Year and Date
      2006-06-05
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Polynomial Time Inductive Inference of Interval Graph Pattern Languages from Positive Data2006

    • Author(s)
      H., Yamasaki, T., Shoudai
    • Organizer
      The 4th Workshop on Learning with Logics and Logics for Learning(LLLL-2006)
    • Place of Presentation
      The Tower Hall Funabori, Tokyo
    • Year and Date
      2006-06-05
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 区間グラフパターン言語の多項式時間帰納推論可能性について2006

    • Author(s)
      山崎 仁志, 正代 隆義
    • Organizer
      情報処理学会九州支部火の国情報シンポジウム
    • Place of Presentation
      熊本大学工学部
    • Year and Date
      2006-03-13
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Polynomial Time Inductive Inference of Interval Graph Pattern Languages from Positive Data2006

    • Author(s)
      H., Yamasaki, T., Shoudai
    • Organizer
      Information Processing Society of Japan, Kyushu Chapter Symposium
    • Place of Presentation
      Department of Engineering, Kumamoto University, Kumamoto
    • Year and Date
      2006-03-13
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Efficient Learning of Ordered Tree Languages and Its Application to Knowledge Discovery2005

    • Author(s)
      T.Shoudai
    • Organizer
      The 7th International Joint Symposium between Chungnam National University and Kyushu University
    • Place of Presentation
      Chungnam National University,Daejeon,South Korea
    • Year and Date
      2005-09-01
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Term Graph Languages Which Are Polynomial Time Inductively Inferable from Positive Data2005

    • Author(s)
      Y., Suzuki, T., Shoudai
    • Organizer
      The 7th International Joint Symposium between Chungnam National University and Kyushu University
    • Place of Presentation
      Chungnam National University, Daejeon, South Korea
    • Year and Date
      2005-09-01
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Efficient Learning of Ordered Tree Languages and Its Application to Knowledge Discovery2005

    • Author(s)
      T., Shoudai
    • Organizer
      The 7th International Joint Symposium between Chungnam National University and Kyushu University
    • Place of Presentation
      Chungnam National University, Daejeon, South Korea
    • Year and Date
      2005-09-01
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] TTSP項グラフ言語の正データからの多項式時間帰納推論可能性について2005

    • Author(s)
      鈴木 祐介, 高味 亮司, 内田 智之, 正代 隆義, 中村 泰明
    • Organizer
      2005年度夏のLAシンポジウム
    • Place of Presentation
      神湊スカイホテル,福岡県宗像市
    • Year and Date
      2005-07-27
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Polynomial Time Inductive Inference of TTSP Graph Languages from Positive Data2005

    • Author(s)
      Y., Suzuki, R., Takami, T., Uchida, T., Shoudai, Y., Nakamura
    • Organizer
      LA Symposium 2005 Summer
    • Place of Presentation
      Kounominato Sky Hotel, Munakata
    • Year and Date
      2005-07-27
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi