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

Data Mining from Hybrid Data with Numerical Attributes and Graph Structures

Research Project

Project/Area Number 16500084
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionHiroshima City University

Principal Investigator

MIYAHARA Tetsuhiro  Hiroshima City University, Faculty of Information Sciences, Associate. Professor, 情報科学部, 助教授 (90209932)

Co-Investigator(Kenkyū-buntansha) UCHIDA Tomoyuki  Hiroshima City University, Faculty of Information Sciences, Associate Professor, 情報科学部, 助教授 (70264934)
SHOUDAI Takayoshi  Kyushu University, Department of Informatics, Associate Professor, システム情報科学研究院, 助教授 (50226304)
HIROWATARI Eiju  The University of Kitakyushu, Center for Fundamental Education, Associate Professor, 基盤教育センター, 助教授 (60274429)
Project Period (FY) 2004 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥3,200,000 (Direct Cost: ¥3,200,000)
Fiscal Year 2006: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2005: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2004: ¥1,200,000 (Direct Cost: ¥1,200,000)
Keywordsnumerical data / graph structured data / data mining / recursive real-valued function
Research Abstract

The purpose of this research project is to give theoretical foundations of data mining from hybrid data with numerical attributes and graph structures. Since HTML/XML files are considered to be tree structured data, methods for discovering characteristic patterns from tree structured data are useful. Based on Genetic Programming, we have implemented a discovery system for characteristic tree structured patterns from given positive and negative examples of tree structured data. Our tree structured patterns are tag tree patterns. Although variables in a tag tree pattern are structured variables which can be substituted by arbitrary trees, these variables are considered to be special edges in a tree. Then we have naturally applied Genetic Programming, which is a genetic method for tree structured objects, to implementing our discovery system. Inferring real-valued functions from numerical data obtained from experiments or observations is a basic learning method for data mining from numerical data. A recursive real is a real number which we can deal with on a computer. So we have investigated learnabilities of recursive real-valued functions such as prediction and finite prediction of recursive real-valued functions. Also we have given various learning algorithms for tree or graph structured data, including an algorithm for extracting structural features among words and polynomial time inductive inference algorithms from positive data for newly introduced classes of graph languages.

Report

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

    (26 results)

All 2006 2005 2004

All Journal Article (26 results)

  • [Journal Article] Prediction of Recursive Real-valued Functions from Finite Examples2006

    • Author(s)
      E.Hirowatari, K.Hirata, T.Miyahara
    • Journal Title

      Joint JSAI 2005 Workshop Post-Proceedings, Lecture Notes in Artificial Intelligence(Springer-Verlag) 4012

      Pages: 224-234

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

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

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

      Pages: 3-9

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Finite Prediction of Recursive Real-Valued Functions2006

    • Author(s)
      E.Hirowatari, K.Hirata, T.Miyahara
    • Journal Title

      Proc. Computability in Europe 2006, Computer Science Report Series, University of Wales Swansea CSR 7-2006

      Pages: 140-149

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Extracting Structural Features among Words from Document Data Streams2006

    • Author(s)
      K.Ishida, T.Uchida, K.Kawamoto
    • Journal Title

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

      Pages: 332-341

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

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

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

      Pages: 1201-1207

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Prediction of recursive real-valued functions from finite examples. Joint JSAI 2005 Workshop-Post-Proceedings, Springer-Verlag2006

    • Author(s)
      E.Hirowatari, K.Hirata, T.Miyahara
    • Journal Title

      Lecture Notes in Artificial Intelligence Vol. 4012

      Pages: 224-234

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Polynomial time inductive inference of interval graph pattern languages from positive data.2006

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

      Proceedings of the 4th Workshop on Learning with Logics and Logics for Learning (LLLL-2006)

      Pages: 3-9

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Finite prediction of recursive real-valued functions. Proceedings of Computability in Europe 2006 (CIE-2006), University of Wales Swansea2006

    • Author(s)
      E.Hirowatari, K.Hirata, T.Miyahara
    • Journal Title

      Computer Science Report Series. CSR 7-2006

      Pages: 140-149

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Extracting structural features among words from document data streams. Proceedings of the 19th Australian Joint Conference on Artificial Intelligence (AI-2006)2006

    • Author(s)
      K.Ishida, T.Uchida, K.Kawamoto
    • Journal Title

      Springer-Verlag, Lecture Notes in Artificial Intelligence Vol. 4304

      Pages: 332-341

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Evolution of characteristic tree structured patterns from semistructured documents. Proceedings of the 19th Australian Joint Conference on Artificial Intelligence (AI-2006)2006

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

      Springer-Verlag, Lecture Notes in Artificial Intelligence Vol. 4304

      Pages: 1201-1207

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

    • Author(s)
      Katsushi Inata et al.
    • Journal Title

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

      Pages: 1201-1207

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Finite Prediction of Recursive Real-Valued Functions2006

    • Author(s)
      Eiju Hirowatari et al.
    • Journal Title

      Proc. Computability in Europe 2006, Computer Science Report Series, University of Wales Swansea CSR 7-2006

      Pages: 140-149

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Refutability and Reliability for Inductive Inference of Recursive Real-Valued Functions2005

    • Author(s)
      E.Hirowatari, K.Hirata, T.Miyahara, S.Arikawa
    • Journal Title

      IPSJ Transactions on Mathematical Modeling and its Applications Vol. 46, No. SIG 2 (TOM 11)

      Pages: 1-11

    • NAID

      110002914209

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] On the Prediction of Recursive Real-valued Functions2005

    • Author(s)
      E.Hirowatari, K.Hirata, T.Miyahara, S.Arikawa
    • Journal Title

      Proc. Computability in Europe 2005, ILLC Publications, University van Amsterdam

      Pages: 93-103

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 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, Lecture Notes in Artificial Intelligence,(Springer-Verlag) 3625

      Pages: 366-383

    • NAID

      10026807399

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Learning of Elementary Formal Systems with Two Clauses using queries2005

    • Author(s)
      H.Kato, S.Matsumoto, T.Miyahara
    • Journal Title

      Proc. ALT 2005, Lecture Notes in Artificial Intelligence(Springer-Verlag) 3374

      Pages: 211-225

    • NAID

      10026807387

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Refutability and reliability for inductive inference of recursive real-valued functions.2005

    • Author(s)
      E.Hirowatari, K.Hirata, T.Miyahara, S.Arikawa
    • Journal Title

      IPSJ Transactions on Mathematical Modeling and its Applications Vol.46, No.SIG2 (TOM11)

      Pages: 1-11

    • NAID

      110002914209

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] On the prediction of recursive real- valued functions. Proceedings of Computability in Europe 2005 (CIE-2005), New Computational Paradigms, Technical Note X-2005-01, Institute for Logic, Language and Computation2005

    • Author(s)
      E.Hirowatari, K.Hirata, T.Miyahara, S.Arikawa
    • Journal Title

      University of Amsterdam

      Pages: 93-103

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Polynomial time inductive inference of TTSP graph languages from positive data. Proceedings of the 15th International Conference on Inductive Logic Programming (ILP-2005), Springer-Verlag2005

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

      Lecture Notes in Artificial Intelligence Vol.3625

      Pages: 366-383

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Learning of elementary formal systems with two clauses using queries. Proceedings of the 16th International Conference on Algorithmic Learning Theory (ALT-2005), Lecture Notes in Artificial Intelligence2005

    • Author(s)
      H.Kato, S.Matsumoto, T.Miyahara
    • Journal Title

      Springer-Verlag Vol.3374

      Pages: 211-225

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] On the Prediction of Recursive Real-valued Functions2005

    • Author(s)
      Eiju Hirowatari et al.
    • Journal Title

      Proc. Computability in Europe 2005, ILLC Publications, University van Amsterdam

      Pages: 93-103

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Prediction of Recursive Real-valued Functions from Finite Examples2005

    • Author(s)
      Eiju Hirowatari et al.
    • Journal Title

      Proc. the Workshop on LLLL 2005, the Japanese Society for Artificial Intelligence

      Pages: 91-97

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Refutability and Reliability for Inductive Inference of Recursive Real-Valued Functions2005

    • Author(s)
      Eiju Hirowatari
    • Journal Title

      情報処理学会論文誌 Vol.46,No.SIG2(TOM11)

      Pages: 1-11

    • NAID

      130000058390

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Learning of Ordered Tree Languages with Height-Bounded Variables Using Queries2004

    • Author(s)
      S.Matsumoto, T.Shoudai
    • Journal Title

      Proc. ALT 2004, Lecture Notes in Artificial Intelligence,(Springer-Verlag) 3244

      Pages: 425-439

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Learning of ordered tree languages with height-bounded variables using queries. Proceedings of the 15th International Conference on Algorithmic Learning Theory (ALT-2004), Lecture Notes in Artificial Intelligence2004

    • Author(s)
      S.Matsumoto, T.Shoudai
    • Journal Title

      Springer-Verlag Vol. 3244

      Pages: 425-439

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Learning of Ordered Tree Languages with Height-Bounded Variables Using Queries2004

    • Author(s)
      Satoshi Matsumoto
    • Journal Title

      Proc. ALT 2004, Lecture Notes in Artificial Intelligence(Springer-Verlag) 3244

      Pages: 425-439

    • Related Report
      2004 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi