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

Feature Extractions and Recognition Methods for Concept Recognition and its Applications.

Research Project

Project/Area Number 18500124
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Perception information processing/Intelligent robotics
Research InstitutionHokkaido University

Principal Investigator

TOYAMA Jun  Hokkaido University, Grad. School of Information Science and Technology, Assist.Prof (60197960)

Co-Investigator(Kenkyū-buntansha) KUDO Mineichi  Hokkaido University, Grad. School of Infornmation Science and Technology, Professor (60205101)
NAKAMURA ATSUYOSHI  Hokkaido University, Grad. School of Information Science and Technology, Associate Professor (50344487)
Project Period (FY) 2006 – 2007
Project Status Completed (Fiscal Year 2007)
Budget Amount *help
¥3,320,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥420,000)
Fiscal Year 2007: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2006: ¥1,500,000 (Direct Cost: ¥1,500,000)
KeywordsPattern Recognition / Prototype / Feature Selection / Granularity / SDensitivity / Rule extraction / Speech Recognition / 木構造 / 概念 / 識別子独立
Research Abstract

1) Classification of Features: The knowledge that is necessary for judgments are not numerical score like a real number but rough categories. A new concept "granularity" based on the rough categories was introduced. We interpreted discrete data as a grouping problem. Therefore an algorithm for discovering semi-optical answer for a grouping problem was proposed.
2) Discovering Prototype: The features that is necessary for judgments are not all knowledge and experiments but some abstract data. From this point of view, an algorithm that discover typical prototype in enormous data was proposed. The prototype is not a point but a object has volume. A prototype update algorithm was also proposed to adapt increasing data with progress of time. On the other hand, we defined the similarity of tree structures. We proposed an algorithm that extracts some typical trees in many trees using the similarity.
3) Feature Selection depend on Individual situations: A classifier-independent feature selection method was proposed. On the other hand, a feature selection method that extract optimum features in random selected features was also proposed from a point of view that optimum feature sets are depend on category and/or category set.

Report

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

    (48 results)

All 2008 2007 2006

All Journal Article (17 results) (of which Peer Reviewed: 6 results) Presentation (31 results)

  • [Journal Article] Extended DNF Expression and Variable Granularity in Information Tables.2008

    • Author(s)
      Mineichi Kudo
    • Journal Title

      IEEE Transactions on Fuzzy Sets and Systems 16

      Pages: 285-298

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Extended DNF Expression and Variable Gra nularity in Information Tables.2008

    • Author(s)
      M. Kudo
    • Journal Title

      IEEE Transactions on Fuzzy Sets and Systems 16

      Pages: 285-298

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Integrated Kernels and Their Properties2007

    • Author(s)
      Akira Tanaka
    • Journal Title

      Pattern Recognition 40

      Pages: 2930-2938

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Integrated Kernels and Their Properties.2007

    • Author(s)
      A. Tanaka
    • Journal Title

      Pattern Recognition 40

      Pages: 2930-2938

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Reduction of Attribute Values for Kansei Representation.2006

    • Author(s)
      Y. Muto
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics 10・5

      Pages: 666-672

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Non-Parametric Classifier-Independent Feature Selection.2006

    • Author(s)
      N. Abe
    • Journal Title

      Pattern Recognition 39

      Pages: 737-746

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Classifier-Independent Feature Selection on the Basis of Divergence Criterion.2006

    • Author(s)
      N. Abe
    • Journal Title

      Pattern Analysis and Applications 9

      Pages: 127-137

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Model Selection Using a Class of Kernels with an Invariant Metric Structural2006

    • Author(s)
      A. Tanaka
    • Journal Title

      Syntactic and Statistical Pattern Recognition, Lecture Notes in Computer Science 4109

      Pages: 862-870

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Reduction of Attribute Values for Kansei Representation.2006

    • Author(s)
      Y. Muto
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics 10,5

      Pages: 666-672

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Non-Parametric Classifier-Independent Feature Selection..2006

    • Author(s)
      N. Abe
    • Journal Title

      Pattern Recognition 39

      Pages: 737-746

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Model Selection Using a Class of Kernels with an Invariant Metric Structural.2006

    • Author(s)
      A. Tanaka
    • Journal Title

      Syntactic and Statistical Pattern Recognition, Lecture Notes in Computer Science 4109

      Pages: 862-870

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Reduction of Attribute Values for Kansei Representation.2006

    • Author(s)
      Y.Muto
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics 10・5

      Pages: 666-672

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Non-Parametric Classifier-Independent Feature Selection2006

    • Author(s)
      N.Abe
    • Journal Title

      Pattern Recognition 39

      Pages: 737-746

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Classifier-Independent Feature Selection on the Basis of Divergence Criterion2006

    • Author(s)
      N.Abe
    • Journal Title

      Pattern Analysis and Applications 9

      Pages: 127-137

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Model Selection Using a Class of Kernels with an Invariant Metric Structural2006

    • Author(s)
      A.Tanaka
    • Journal Title

      Syntactic and Statistical Pattern Recognition, Lecture Notes in Computer Science 4109

      Pages: 862-870

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Hipprint Person Identification and Behavior Analysis2006

    • Author(s)
      M.Yamada
    • Journal Title

      Proceedings of the 18th International Conference on Pattern Recognition (CD-ROM)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Learning-Related Complexity of Linear Ranking Functions2006

    • Author(s)
      A.Nakamura
    • Journal Title

      Proc. of the 17th international Conference on Algorithmic Learning Theory LNAI4264

      Pages: 378-392

    • Related Report
      2006 Annual Research Report
  • [Presentation] Wiener Implementation of Kernel Machines.2008

    • Author(s)
      Akira Tanaka
    • Organizer
      5-th IASTED International Conference Signal Processing, Pattern Recognition, and Applications
    • Place of Presentation
      Congress Innsbruck, Innsbruck, Austria
    • Year and Date
      2008-02-13
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] Wiener Implementation of Kernel Machines.2008

    • Author(s)
      A. Tanaka
    • Organizer
      5-th LASTED International Conference Signal Processing, Pattern Recognition, and Applications
    • Place of Presentation
      Innsbruck, Austria..
    • Year and Date
      2008-02-13
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] SNRの変化に適応するSS法による雑音混入音声の認識.2008

    • Author(s)
      外山 淳
    • Organizer
      電子情報通信学会音声研究会
    • Place of Presentation
      島根大学松江キャンパス松江市
    • Year and Date
      2008-01-25
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] Noisy Speech Recognition Using Spectral Subtraction with an Adaptive SNR Method.2008

    • Author(s)
      J. Toyama
    • Organizer
      IEICE Speech Committee
    • Place of Presentation
      Matsue, Japan.
    • Year and Date
      2008-01-25
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Mining Subtrees with Frequent Occurrence of Similar Subtrees. Discovery Science2007

    • Author(s)
      Hisashi Tosaka
    • Organizer
      The 10-th International Conference on Discovery Science
    • Place of Presentation
      Sendai International Center, Sendai, JAPAN
    • Year and Date
      2007-10-03
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] Mining Subtrees with Frequent Occurrence of Similar Subtrees. Discovery Science2007

    • Author(s)
      H. Tosaka
    • Organizer
      The 10-th International Conference on Discovery Science
    • Place of Presentation
      Sendai, Japan.
    • Year and Date
      2007-10-03
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 部分クラスの複雑さと列挙法について.2007

    • Author(s)
      中村 篤祥
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      豊橋技術大学,豊橋市
    • Year and Date
      2007-09-20
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] Complexity and Enumeration of Subclasses.2007

    • Author(s)
      A. Nakamura
    • Organizer
      IEICE Computation Committee
    • Place of Presentation
      Toyohashi, Japan.
    • Year and Date
      2007-09-20
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 手書き文字の趣を活かしたペン入力インタフェース.2007

    • Author(s)
      林 真吾
    • Organizer
      ヒューマンインタフェースシンポジウム2007
    • Place of Presentation
      工学院大学新宿キャンパス,東京都新宿区
    • Year and Date
      2007-09-04
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] Utilization of Pen-Input Interface for Han dwritten Documents.2007

    • Author(s)
      S. Hayashi
    • Organizer
      Human Interface 2007
    • Place of Presentation
      Tokyo, Japan.
    • Year and Date
      2007-09-04
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 文書間の共通性に基づくウェブ検索結果からのコミュニティ発見2007

    • Author(s)
      神田 勇介
    • Organizer
      第9回日本感性工学会大会
    • Place of Presentation
      工学院大学新宿キャンパス,東京都新宿区
    • Year and Date
      2007-08-01
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] Finding of Web Communities on the Basis Commonality over Retrieved Documents.2007

    • Author(s)
      Y. Kanda
    • Organizer
      The 9^<th> Annual Conference of JSKE
    • Place of Presentation
      Tokyo, Japan.
    • Year and Date
      2007-08-01
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 圧力センサを用いた着席者の姿勢識別に関する研究.2007

    • Author(s)
      紙谷 一啓
    • Organizer
      情報処理学会ユビキタスコンピューティングシステム研究発表会
    • Place of Presentation
      東京電機大学神田キャンパス東京都千代田区
    • Year and Date
      2007-07-20
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] Consistent Common Itemsets Classifier. Machine Learning and Data Mining in Pattern Recognition.2007

    • Author(s)
      Yohji Shidara
    • Organizer
      5th International Conference;MLDM (Machine Learning and Data Mining in Pattern Recognition)2007
    • Place of Presentation
      Victor's Residenz Hotel, Leipzig, Germany
    • Year and Date
      2007-07-18
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Consistent Common Itemsets Classifier. Machine Learning and Data Mining in Pattern Recognition.2007

    • Author(s)
      Y. Shidara
    • Organizer
      5th International Conference, MLDM (Mac hine Learning and Data Mining in Patter n Recognition) 2007
    • Year and Date
      2007-07-18
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Consistent Common Itemsets Classifier. Machine Learning and Data Mining in Pattern Recognition.2007

    • Author(s)
      Yohji Shidara
    • Organizer
      5th International Conference, MLDM(Machine Learning and Data Mining in Pattern Recognition)2007
    • Place of Presentation
      Victor's Residenz Hotel, Leipzig, Germany
    • Year and Date
      2007-07-18
    • Related Report
      2007 Annual Research Report
  • [Presentation] データ部分集合と特徴部分集合の同時選択による識別子統合.2007

    • Author(s)
      白井 賢志
    • Organizer
      電子情報通信学会パターン認識・メディア理解研究会
    • Place of Presentation
      北海道大学学術交流会館,札幌市
    • Year and Date
      2007-06-29
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] 体積プロトタイプの解析と混合分布モデルとの比較.2007

    • Author(s)
      佐藤 麻衣子
    • Organizer
      電子情報通信学会パターン認識・メディア理解研究会
    • Place of Presentation
      北海道大学学術交流会館,札幌市
    • Year and Date
      2007-06-29
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] Classifier Fusion on the Basis of Data Selection and Feature Selection.2007

    • Author(s)
      S. Shirai
    • Organizer
      IEICE PRMU Committee
    • Place of Presentation
      Sapporo, Japan.
    • Year and Date
      2007-06-29
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Analysis of Volume Prototypes and Comparis on with Mixture Models.2007

    • Author(s)
      M. Sato
    • Organizer
      IEICE PRMU Committee
    • Place of Presentation
      Sapporo, Japan.
    • Year and Date
      2007-06-29
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 木構造データに対する頻出類似部分木の発見2007

    • Author(s)
      戸坂 央
    • Organizer
      電子情報通信学会パターン認識・メディア理解研究会
    • Place of Presentation
      北海道大学学術交流会館,札幌市
    • Year and Date
      2007-06-28
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] Finding of Frequent Similar Subtrees in Tree-Structured Data.2007

    • Author(s)
      H. Tosaka
    • Organizer
      IEICE PRMU Committee
    • Place of Presentation
      Sapporo, Japan.
    • Year and Date
      2007-06-28
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] A Combination of Sample Subsets and Feature Subsets and Feature Subsets in One-Against-Other Classifiers.2007

    • Author(s)
      Mineichi Kudo
    • Organizer
      The 7th International Workshop on Multiple Classifier Systems
    • Place of Presentation
      Czech Academy of Sdence, Peague, Czech Republic.
    • Year and Date
      2007-05-24
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] A Combination of Sample Subsets and Feature Subsets in One-Against-Other Classifiers.2007

    • Author(s)
      M. Kudo
    • Organizer
      The 7th International Workshop on Multiple Classifier Systems
    • Place of Presentation
      Peague, Czech Republic
    • Year and Date
      2007-05-24
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] A Combination of Sample Subsets and Feature Subsets in One-Against-Other Classifiers. Multiple Classifier System.2007

    • Author(s)
      Mineichi Kudo
    • Organizer
      The 7th International Workshop on Multiple Classifier Systems
    • Place of Presentation
      Czech Academy of Science, Peague, Czech Republic.
    • Year and Date
      2007-05-24
    • Related Report
      2007 Annual Research Report
  • [Presentation] Reduction of Categorical and Numerical Attribute Values for Understandability of Data and Rules.2007

    • Author(s)
      Yuji Muto
    • Organizer
      2nd International Conference on Rough Sets and Knowledge Technology
    • Place of Presentation
      MARS Discovery Distinct Center, Toronto, Canada
    • Year and Date
      2007-05-15
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] Reduction of Categorical and Numerical Attr ibute Values for Understandability of Data and Rules.2007

    • Author(s)
      Y. Muto
    • Organizer
      2^<nd> International Conference on Rough Sets and Knowledge Technology
    • Place of Presentation
      Toronto, Canada.
    • Year and Date
      2007-05-15
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Learning-Related Complexity of Linear Ranking Functions2006

    • Author(s)
      A. Nakamura
    • Organizer
      The 17th International Conference on Algorithmic Learning Theory
    • Place of Presentation
      Barcelona, Spain
    • Year and Date
      2006-10-08
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Learning-Related Complexity of Linear Ranking Functions.2006

    • Author(s)
      A. Nakamura
    • Organizer
      The 17th International Conference on Algorithmic Learning Theory
    • Place of Presentation
      Barcelona, Spain.
    • Year and Date
      2006-10-08
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Hipprint Person Identification and Behavior Analysis2006

    • Author(s)
      M. Yamada
    • Organizer
      The 18th International Conference on Pattern Recognition
    • Place of Presentation
      Hong Kong, China
    • Year and Date
      2006-08-21
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Hipprint Person Identification and Behavior Analysis.2006

    • Author(s)
      M. Yamada
    • Organizer
      The 18th International Conference on Pattern Recognition.
    • Place of Presentation
      Hong Kong, China
    • Year and Date
      2006-08-21
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi