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

Study on Pattern Inference based on Positive Examples and its Application to Knowledge Discovery

Research Project

Project/Area Number 19500125
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionKyushu Institute of Technology

Principal Investigator

SHINOHARA Takeshi  Kyushu Institute of Technology, 大学院・情報工学研究院, 教授 (60154225)

Project Period (FY) 2007 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2009: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2008: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2007: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords学習と発見 / パターン言語 / 帰納推論 / 知識発見 / 正例からの学習
Research Abstract

This study has been dealt with pattern inference as knowledge discovery. We focus our attention on approximate retrieval of similar examples from database. For useful knowledge discovery, it is important to realize efficient approximate retrieval from large scale high-dimensional database. Results obtained in this study include development of speed-up techniques of spatial index for multimedia high-dimensional database and their application to experimental systems, such as video identification and program matching.

Report

(4 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report
  • 2007 Annual Research Report
  • Research Products

    (25 results)

All 2010 2009 2008 2007

All Journal Article (5 results) (of which Peer Reviewed: 5 results) Presentation (20 results)

  • [Journal Article] On the Configuration of the Similarity Search Data Structure D-Index for High Dimensional Objects2010

    • Author(s)
      Arnoldo Jose Muller-Molina
    • Journal Title

      Computational Science and Its Applications(Lecture Notes in Computer Science) 6018

      Pages: 443-457

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Accelerating Video Identification by Skipping Queries with a Compact Metric Cache2010

    • Author(s)
      Takaaki Aoki
    • Journal Title

      Computational Science and Its Applications(Lecture Notes in Computer Science) 6019

      Pages: 252-262

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Tree Distance Function Based on Multi-sets2009

    • Author(s)
      Arnoldo Jose Mtiller Molina
    • Journal Title

      New Frontiers in Applied Data Mining (Lecture Notes in Computer Science) 5433

      Pages: 87-98

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Developments from enquiries into the learnability of the pattern languages from positive data2008

    • Author(s)
      Yen Kaow Ng, Takeshi Shinohara
    • Journal Title

      Theoretical Computer Science vol.397,no.1-3

      Pages: 150-165

    • NAID

      120002441461

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Developments from enquiries into the learnability of the pattern languages from positive data2008

    • Author(s)
      Yen Kaow Ng
    • Journal Title

      Theorerical Computer Science 397

      Pages: 150-165

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] On the Configuration of the Similarity Search Data Structure D-Index for High Dimensional Objects2010

    • Author(s)
      Arnoldo Jose Muller Molina, Takeshi Shinohara
    • Organizer
      Proceedings of the 2010 International Conference on Computational Science and Its Applications
    • Place of Presentation
      九州産業大学
    • Year and Date
      2010-03-25
    • Related Report
      2009 Final Research Report
  • [Presentation] Accelerating Video Identification by Skipping Queries with a Compact Metric Cache.2010

    • Author(s)
      Takaaki Aoki, Daisuke Ninomiya, Arnoldo Jose Muller Molina, Takeshi Shinohara
    • Organizer
      Proceedings of the 2010 International Conference on Computational Science and Its Applications (ICCSA 2010)
    • Place of Presentation
      九州産業大学
    • Year and Date
      2010-03-23
    • Related Report
      2009 Final Research Report
  • [Presentation] 縮小型構造データSketchを用いた空間検索法に関する研究~GHPを用いたSketch作成関数のためのピボット選択法~2010

    • Author(s)
      岩崎瑶平
    • Organizer
      火の国情報シンポジウム2010
    • Place of Presentation
      宮崎大学
    • Year and Date
      2010-03-16
    • Related Report
      2009 Annual Research Report
  • [Presentation] 空間索引を用いた近傍点検索に対する近似アルゴリズムによる高速化2010

    • Author(s)
      青木隆明
    • Organizer
      情報処理学会創立50周年記念(第72回)全国大会
    • Place of Presentation
      東京大学
    • Year and Date
      2010-03-10
    • Related Report
      2009 Annual Research Report
  • [Presentation] Sketchを用いた空間検索法の精度向上に関する研究2010

    • Author(s)
      岩崎瑶平
    • Organizer
      人工知能学会 第76回 人工知能基本問題研究会
    • Place of Presentation
      崇城大学
    • Year and Date
      2010-01-28
    • Related Report
      2009 Annual Research Report
  • [Presentation] Sketchによる大容量記憶データに対する高速な空間検索法に関する研究2009

    • Author(s)
      岩崎瑶平, Arnoldo Muller, 篠原武
    • Organizer
      人工知能学会第74回人工知能基本問題研究会(SIG-FPAI)
    • Place of Presentation
      広島市立大学
    • Year and Date
      2009-09-14
    • Related Report
      2009 Final Research Report
  • [Presentation] R-treeの検索高速化に関する研究~ノードへのデータ配置法の提案~2009

    • Author(s)
      青木隆明, 田島圭, 篠原武
    • Organizer
      人工知能学会第74回人工知能基本問題研究会
    • Place of Presentation
      広島市立大学
    • Year and Date
      2009-09-14
    • Related Report
      2009 Final Research Report
  • [Presentation] Efficient Similarity Search by Reducing I/O with Compressed Sketches.2009

    • Author(s)
      Arnoldo Jose Muller Molina, Takeshi Shinohara
    • Organizer
      2009 Second International Workshop on Similarity Search and Application (SISAP 2009)
    • Place of Presentation
      プラハ
    • Year and Date
      2009-08-29
    • Related Report
      2009 Final Research Report
  • [Presentation] 棋譜データベースからの近似盤面検索に対する効果的な射影法に関する研究2009

    • Author(s)
      青木隆明, 岩崎瑶平, 篠原武
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学
    • Year and Date
      2009-03-14
    • Related Report
      2009 Final Research Report
  • [Presentation] 空間索引による近似画像の高速検索を用いた動画同定システムの実現2009

    • Author(s)
      浦郷祐希, 田島圭, 青木隆明, 岩崎瑶平, 篠原武
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学
    • Year and Date
      2009-03-14
    • Related Report
      2009 Final Research Report
  • [Presentation] 音楽データベースを用いた合成曲の原曲判別システム2009

    • Author(s)
      棚町直矢, 松崎陽太, 青木隆明, 岩崎瑶平, 篠原武
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学
    • Year and Date
      2009-03-14
    • Related Report
      2009 Final Research Report
  • [Presentation] 棋譜データベースからの近似盤面検索に対する効果的な射影法に関する研究2009

    • Author(s)
      青木隆明
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡市)
    • Year and Date
      2009-03-14
    • Related Report
      2008 Annual Research Report
  • [Presentation] 空間索引による近似画像の高速検索を用いた動画同定システムの実現2009

    • Author(s)
      浦郷祐希
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡市)
    • Year and Date
      2009-03-14
    • Related Report
      2008 Annual Research Report
  • [Presentation] 音楽データベースを用いた合成曲の原曲判別システム2009

    • Author(s)
      棚町直矢
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡市)
    • Year and Date
      2009-03-14
    • Related Report
      2008 Annual Research Report
  • [Presentation] 大量質問点の順序付けによる類似検索高速化に関する研究2008

    • Author(s)
      二宮大輔, 今村安伸, 市来亮, 篠原武
    • Organizer
      火の国シンポジウム2008
    • Place of Presentation
      長崎大学
    • Year and Date
      2008-03-06
    • Related Report
      2009 Final Research Report
  • [Presentation] 動画検索のための画像の正規化と特徴抽出について2008

    • Author(s)
      市来亮, 今村安伸, 二宮大輔, 篠原武
    • Organizer
      火の国シンポジウム2008
    • Place of Presentation
      長崎大学
    • Year and Date
      2008-03-06
    • Related Report
      2009 Final Research Report
  • [Presentation] 空間索引のための射影法2008

    • Author(s)
      今村 安伸
    • Organizer
      火の国シンポジウム2008
    • Place of Presentation
      長崎市
    • Year and Date
      2008-03-06
    • Related Report
      2007 Annual Research Report
  • [Presentation] 大量質問点の順序付けによる類似検索高速化に関する研究2008

    • Author(s)
      二宮 大輔
    • Organizer
      火の国シンポジウム2008
    • Place of Presentation
      長崎市
    • Year and Date
      2008-03-06
    • Related Report
      2007 Annual Research Report
  • [Presentation] Fast Approximate Matching of Programs for Protecting Libre/Open Source Software by Using Spatial Indexes.2007

    • Author(s)
      Arnoldo Jose Muller Molina, Takeshi Shinohara
    • Organizer
      Seventh IEEE International Working Conference on Source Code Analysis and Manipulation (SCAM2007)
    • Place of Presentation
      パリ
    • Year and Date
      2007-09-30
    • Related Report
      2009 Final Research Report
  • [Presentation] Fast Approximate Matching of Programs for Protecting Libre/Open Source Software by Using Spatial Indexes2007

    • Author(s)
      Arnoldo J. Muller
    • Organizer
      Seventh IEEE International Working Conference on Source Code Analysis and Manipulation
    • Place of Presentation
      Paris、France
    • Year and Date
      2007-09-30
    • Related Report
      2007 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi