Effective Discovery of Hidden Structured Knowledge using Data Mining and Machine Learning

• Project/Area Number: 22500135
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Intelligent informatics
• Research Institution: Hiroshima City University
• Principal Investigator: MIYAHARA Tetsuhiro 広島市立大学, 情報科学研究科, 准教授 (90209932)
• Co-Investigator(Kenkyū-buntansha): UCHIDA Tomoyuki 広島市立大学, 情報科学研究科, 准教授 (70264934) ; HIROWATARI Eiju 北九州市立大学, 基盤教育センター, 教授 (60274429)
• Co-Investigator(Renkei-kenkyūsha): KUBOYAMA Tetsuji 学習院大学, 計算機センター, 准教授 (80302660)
• Project Period (FY): 2010 – 2012
• Project Status: Completed (Fiscal Year 2012)
• Budget Amount: ¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000); Fiscal Year 2012: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2011: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2010: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
• Keywords: データマイニング / 機械学習 / グラフ構造データ / 木構造データ / 遺伝的プログラミング

Research Abstract

We have studied effective discovery of hidden structured knowledge using data mining and machine learning. As a main result, we have proposed a machine learning method for acquiring characteristic TTSP graph patterns from positive and negative data. The method is based on genetic programming for evolving solutions from structured data. Also we have proposed other learning methods for discovering knowledgefrom structured data.

Research Products

• [Journal Article] Acquisition of Characteristic Tree Patterns with VLDC's by Genetic Programming (2013)
  • Author(s): S.Nakai, T.Miyahara, T.Kuboyama
  • Journal Title: Proc. IADIS InternatinalConference Information Systems 2013 Pages: 332-336
  • Peer Reviewed
• [Journal Article] Acquisition of Characteristic Tree Patterns with VLDC's by Genetic Programming (2013)
  • Author(s): S.Nakai, T.Miyahara, T.Kuboyama
  • Journal Title: Proc. IADIS Internatinal Conference Information Systems 2013 Pages: 332-336
  • Peer Reviewed
• [Journal Article] Acquisition of Glycan Motifs using Genetic Programming and Various Fitness Functions (2012)
  • Author(s): T.Miyahara, T.Kuboyama
  • Journal Title: Proc. SCIS-ISIS 2012 Volume: - Pages: 1684-1689
  • DOI: 10.1109/scis-isis.2012.6505277
  • Peer Reviewed
• [Journal Article] Acquisition of Characteristic TTSP Graph Patterns by Genetic Programming (2012)
  • Author(s): S.Nagai, T.Miyahara, Y.Suzuki, T.Uchida
  • Journal Title: Proc. 2012 IIAI International Conference on Advanced Applied Informatics Pages: 340-344
  • DOI: 10.1109/iiai-aai.2012.73
  • Peer Reviewed
• [Journal Article] Polynomial Time Inductive Inference of Cograph Pattern Languages from Positive Data (2012)
  • Author(s): Y.Yoshimura, T.Shoudai, Y.Suzuki, T.Uchida, T.Miyahara
  • Journal Title: Lecture Notes in Artificial Intelligence, Springer-Verlag Volume: 7207 Pages: 389-404
  • DOI: 10.1007/978-3-642-31951-8_32
  • ISBN: 9783642319501, 9783642319518
  • Peer Reviewed
• [Journal Article] Dynamic Labeling and Tree Kernels with Gap Penalties (2012)
  • Author(s): K.Shin, T.Kuboyama
  • Journal Title: Proc. SCIS-ISIS 2012 Volume: - Pages: 1690-1695
  • DOI: 10.1109/scis-isis.2012.6505348
  • Peer Reviewed
• [Journal Article] Learning of Multiple Tree Structured Patterns using Clustering and Evolution (2011)
  • Author(s): Y.Otsuka, T.Miyahara, T.Kuboyama
  • Journal Title: Proc. IADIS Internatinal Conference Information Systems 2011 Pages: 227-231
  • Peer Reviewed
• [Journal Article] 部分パスに基づいた木カーネル (2011)
  • Author(s): 木村大翼, 久保山哲二, 渋谷哲朗, 鹿島久嗣
  • Journal Title: 人工知能学会論文誌 Volume: Vol.26, No.3 Pages: 473-482
  • NAID: 130000674850
  • Peer Reviewed
• [Journal Article] Mapping Kernels for Trees (2011)
  • Author(s): K.Shin, M.Cuturi, T.Kuboyama
  • Journal Title: Proc.28th International Conference on Machine Learning (ICML 2011) Pages: 961-968
  • Peer Reviewed
• [Journal Article] Learning of Multiple Tree Structured Patterns using Clustering and Evolution (2011)
  • Author(s): Y.Otsuka, T.Miyahara, T.Kuboyama
  • Journal Title: Proceedings of IADIS Internatinal Conference Information Systems 2011 Pages: 227-231
  • Peer Reviewed
• [Journal Article] Broom Distance between Rooted Labeled Trees (2011)
  • Author(s): T.Kuboyama, K.Hirata
  • Journal Title: Proceedings of 7th Workshop on Learning with Logics and Logics for Learning (LLLL 2011) Pages: 34-41
  • Peer Reviewed
• [Journal Article] Approximating Tree Edit Distance through String Edit Distance for Binary Tree Codes (2010)
  • Author(s): T.Aratsu, K.Hirata, T.Kuboyama
  • Journal Title: Fundamenta Informaticae Volume: Vol.101, No.3 Pages: 157-171
  • NAID: 40016239356
  • Peer Reviewed
• [Presentation] 遺伝的プログラミングによる特徴的なTTSPグラフパターン獲得手法の改良 (2013)
  • Author(s): 大塚喜明,鈴木祐介,宮原哲浩,内田智之
  • Organizer: 2013年度人工知能学会全国大会
  • Place of Presentation: 富山国際会議場ほか
• [Presentation] 編集距離と遺伝的プログラミングを利用した特徴的木パターンの獲得 (2012)
  • Author(s): 中居翔平,宮原哲浩
  • Organizer: 2012 IEEE SMC Hiroshima Chapter 若手研究会
  • Place of Presentation: 広島市立大学
  • Year and Date: 2012-07-04
• [Presentation] 遺伝的プログラミングによる特徴的なTTSPグラフパターンの獲得 (2012)
  • Author(s): 永井聡, 宮原哲浩, 鈴木祐介,内田智之
  • Organizer: 火の国情報シンポジウム2012
  • Place of Presentation: 九州工業大学情報工学部
  • Year and Date: 2012-03-15
• [Presentation] Polynomial Time Inductive Inference of Cograph Pattern Languages from Positive Data (2011)
  • Author(s): Y.Yoshimura, T.Shoudai, Y.Suzuki, T.Uchida, T.Miyahara
  • Organizer: The 21st International Conference on Inductive Logic Programming (ILP 2011)
  • Place of Presentation: Cumberland Lodge, Windsor Great Park, United Kingdom
  • Year and Date: 2011-08-03
• [Presentation] クラスタリングと遺伝的プログラミングによる複合的木構造パターンの獲得 (2011)
  • Author(s): 大塚喜明,宮原哲浩
  • Organizer: 2011 IEEE SMC Hiroshima Chapter 若手研究会
  • Place of Presentation: 広島市立大学
  • Year and Date: 2011-07-09
• [Presentation] クラスタリングと遺伝的プログラミングによる複合的木構造パターンの獲得 (2011)
  • Author(s): 大塚喜明, 宮原哲浩
  • Organizer: 2011 IEEE SMC Hiroshima Chapter若手研究会
  • Place of Presentation: 広島市立大学
  • Year and Date: 2011-07-09