• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

概念の識別に用いる特徴の抽出および識別方法とその応用

研究課題

研究課題/領域番号 18500124
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 知覚情報処理・知能ロボティクス
研究機関北海道大学

研究代表者

外山 淳  北海道大学, 大学院・情報科学研究科, 助教 (60197960)

研究分担者 工藤 峰一  北海道大学, 大学院・情報科学研究科, 教授 (60205101)
中村 篤祥  北海道大学, 大学院・情報科学研究科, 准教授 (50344487)
研究期間 (年度) 2006 – 2007
研究課題ステータス 完了 (2007年度)
配分額 *注記
3,320千円 (直接経費: 2,900千円、間接経費: 420千円)
2007年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
2006年度: 1,500千円 (直接経費: 1,500千円)
キーワードパターン認識 / プロトタイプ / 特徴選択 / 粒度 / 感性 / ルール抽出 / 音声認識 / 木構造 / 概念 / 識別子独立
研究概要

1)特徴量の分類:人間が判断に用いる知識は実数で表されるような数値的なものではなく,言葉で言い表される程度のある種大雑把なものであると解釈し,「粒度」の概念を導入した.また,離散的に表されるデータに関してもグルーピング問題として解釈し直し評価基準を与えると共に,準最適なグルーピングを発見するためのアルゴリズムの開発を行った.
2)プロトタイプの発見:人間が判断に用いる特徴はそれまでに得た知識全てではなく,それらの中から抽象化された数少ないデータであるとの観点に立ち,多量のデータの中から典型的な特徴を醸し出すプロトタイプを発見する方法を開発した.プロトタイプを点として捉えるのではなく,体積を持つものとして捉えることを提案するとともに,時間の経過と共に増える知識に見立ててデータが増加する際のプロトタイプ更新のアルゴリズムも提案した.また,類似性の観点から木構造をなすデータの中から,類似の構造を見出しグルーピングすると共に,頻度を数えることによって典型的な木構造を見出す研究も行った.
3)状況に応じた特徴量の抽出:一つに識別子によらない識別子独立型の特徴選択手法を提案した.また,最適な特徴集合はカテゴリやカテゴリ対象に依存するとの立場に立ち,ランダムに選び出した特徴により構成した特徴空間の中から特徴選択を行う方法により識別率の向上を目指す方法についても提案した.

報告書

(3件)
  • 2007 実績報告書   研究成果報告書概要
  • 2006 実績報告書
  • 研究成果

    (48件)

すべて 2008 2007 2006

すべて 雑誌論文 (17件) (うち査読あり 6件) 学会発表 (31件)

  • [雑誌論文] Extended DNF Expression and Variable Granularity in Information Tables.2008

    • 著者名/発表者名
      Mineichi Kudo
    • 雑誌名

      IEEE Transactions on Fuzzy Sets and Systems 16

      ページ: 285-298

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 実績報告書 2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Extended DNF Expression and Variable Gra nularity in Information Tables.2008

    • 著者名/発表者名
      M. Kudo
    • 雑誌名

      IEEE Transactions on Fuzzy Sets and Systems 16

      ページ: 285-298

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Integrated Kernels and Their Properties2007

    • 著者名/発表者名
      Akira Tanaka
    • 雑誌名

      Pattern Recognition 40

      ページ: 2930-2938

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 実績報告書 2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Integrated Kernels and Their Properties.2007

    • 著者名/発表者名
      A. Tanaka
    • 雑誌名

      Pattern Recognition 40

      ページ: 2930-2938

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Reduction of Attribute Values for Kansei Representation.2006

    • 著者名/発表者名
      Y. Muto
    • 雑誌名

      Journal of Advanced Computational Intelligence and Intelligent Informatics 10・5

      ページ: 666-672

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Non-Parametric Classifier-Independent Feature Selection.2006

    • 著者名/発表者名
      N. Abe
    • 雑誌名

      Pattern Recognition 39

      ページ: 737-746

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Classifier-Independent Feature Selection on the Basis of Divergence Criterion.2006

    • 著者名/発表者名
      N. Abe
    • 雑誌名

      Pattern Analysis and Applications 9

      ページ: 127-137

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Model Selection Using a Class of Kernels with an Invariant Metric Structural2006

    • 著者名/発表者名
      A. Tanaka
    • 雑誌名

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

      ページ: 862-870

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
    • 査読あり
  • [雑誌論文] Reduction of Attribute Values for Kansei Representation.2006

    • 著者名/発表者名
      Y. Muto
    • 雑誌名

      Journal of Advanced Computational Intelligence and Intelligent Informatics 10,5

      ページ: 666-672

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Non-Parametric Classifier-Independent Feature Selection..2006

    • 著者名/発表者名
      N. Abe
    • 雑誌名

      Pattern Recognition 39

      ページ: 737-746

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Model Selection Using a Class of Kernels with an Invariant Metric Structural.2006

    • 著者名/発表者名
      A. Tanaka
    • 雑誌名

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

      ページ: 862-870

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [雑誌論文] Reduction of Attribute Values for Kansei Representation.2006

    • 著者名/発表者名
      Y.Muto
    • 雑誌名

      Journal of Advanced Computational Intelligence and Intelligent Informatics 10・5

      ページ: 666-672

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Non-Parametric Classifier-Independent Feature Selection2006

    • 著者名/発表者名
      N.Abe
    • 雑誌名

      Pattern Recognition 39

      ページ: 737-746

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Classifier-Independent Feature Selection on the Basis of Divergence Criterion2006

    • 著者名/発表者名
      N.Abe
    • 雑誌名

      Pattern Analysis and Applications 9

      ページ: 127-137

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Model Selection Using a Class of Kernels with an Invariant Metric Structural2006

    • 著者名/発表者名
      A.Tanaka
    • 雑誌名

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

      ページ: 862-870

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Hipprint Person Identification and Behavior Analysis2006

    • 著者名/発表者名
      M.Yamada
    • 雑誌名

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

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Learning-Related Complexity of Linear Ranking Functions2006

    • 著者名/発表者名
      A.Nakamura
    • 雑誌名

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

      ページ: 378-392

    • 関連する報告書
      2006 実績報告書
  • [学会発表] Wiener Implementation of Kernel Machines.2008

    • 著者名/発表者名
      Akira Tanaka
    • 学会等名
      5-th IASTED International Conference Signal Processing, Pattern Recognition, and Applications
    • 発表場所
      Congress Innsbruck, Innsbruck, Austria
    • 年月日
      2008-02-13
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 実績報告書 2007 研究成果報告書概要
  • [学会発表] Wiener Implementation of Kernel Machines.2008

    • 著者名/発表者名
      A. Tanaka
    • 学会等名
      5-th LASTED International Conference Signal Processing, Pattern Recognition, and Applications
    • 発表場所
      Innsbruck, Austria..
    • 年月日
      2008-02-13
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] SNRの変化に適応するSS法による雑音混入音声の認識.2008

    • 著者名/発表者名
      外山 淳
    • 学会等名
      電子情報通信学会音声研究会
    • 発表場所
      島根大学松江キャンパス松江市
    • 年月日
      2008-01-25
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 実績報告書 2007 研究成果報告書概要
  • [学会発表] Noisy Speech Recognition Using Spectral Subtraction with an Adaptive SNR Method.2008

    • 著者名/発表者名
      J. Toyama
    • 学会等名
      IEICE Speech Committee
    • 発表場所
      Matsue, Japan.
    • 年月日
      2008-01-25
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] Mining Subtrees with Frequent Occurrence of Similar Subtrees. Discovery Science2007

    • 著者名/発表者名
      Hisashi Tosaka
    • 学会等名
      The 10-th International Conference on Discovery Science
    • 発表場所
      Sendai International Center, Sendai, JAPAN
    • 年月日
      2007-10-03
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 実績報告書 2007 研究成果報告書概要
  • [学会発表] Mining Subtrees with Frequent Occurrence of Similar Subtrees. Discovery Science2007

    • 著者名/発表者名
      H. Tosaka
    • 学会等名
      The 10-th International Conference on Discovery Science
    • 発表場所
      Sendai, Japan.
    • 年月日
      2007-10-03
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] 部分クラスの複雑さと列挙法について.2007

    • 著者名/発表者名
      中村 篤祥
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      豊橋技術大学,豊橋市
    • 年月日
      2007-09-20
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 実績報告書 2007 研究成果報告書概要
  • [学会発表] Complexity and Enumeration of Subclasses.2007

    • 著者名/発表者名
      A. Nakamura
    • 学会等名
      IEICE Computation Committee
    • 発表場所
      Toyohashi, Japan.
    • 年月日
      2007-09-20
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] 手書き文字の趣を活かしたペン入力インタフェース.2007

    • 著者名/発表者名
      林 真吾
    • 学会等名
      ヒューマンインタフェースシンポジウム2007
    • 発表場所
      工学院大学新宿キャンパス,東京都新宿区
    • 年月日
      2007-09-04
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 実績報告書 2007 研究成果報告書概要
  • [学会発表] Utilization of Pen-Input Interface for Han dwritten Documents.2007

    • 著者名/発表者名
      S. Hayashi
    • 学会等名
      Human Interface 2007
    • 発表場所
      Tokyo, Japan.
    • 年月日
      2007-09-04
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] 文書間の共通性に基づくウェブ検索結果からのコミュニティ発見2007

    • 著者名/発表者名
      神田 勇介
    • 学会等名
      第9回日本感性工学会大会
    • 発表場所
      工学院大学新宿キャンパス,東京都新宿区
    • 年月日
      2007-08-01
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 実績報告書 2007 研究成果報告書概要
  • [学会発表] Finding of Web Communities on the Basis Commonality over Retrieved Documents.2007

    • 著者名/発表者名
      Y. Kanda
    • 学会等名
      The 9^<th> Annual Conference of JSKE
    • 発表場所
      Tokyo, Japan.
    • 年月日
      2007-08-01
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] 圧力センサを用いた着席者の姿勢識別に関する研究.2007

    • 著者名/発表者名
      紙谷 一啓
    • 学会等名
      情報処理学会ユビキタスコンピューティングシステム研究発表会
    • 発表場所
      東京電機大学神田キャンパス東京都千代田区
    • 年月日
      2007-07-20
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 実績報告書 2007 研究成果報告書概要
  • [学会発表] Consistent Common Itemsets Classifier. Machine Learning and Data Mining in Pattern Recognition.2007

    • 著者名/発表者名
      Yohji Shidara
    • 学会等名
      5th International Conference;MLDM (Machine Learning and Data Mining in Pattern Recognition)2007
    • 発表場所
      Victor's Residenz Hotel, Leipzig, Germany
    • 年月日
      2007-07-18
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] Consistent Common Itemsets Classifier. Machine Learning and Data Mining in Pattern Recognition.2007

    • 著者名/発表者名
      Y. Shidara
    • 学会等名
      5th International Conference, MLDM (Mac hine Learning and Data Mining in Patter n Recognition) 2007
    • 年月日
      2007-07-18
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] Consistent Common Itemsets Classifier. Machine Learning and Data Mining in Pattern Recognition.2007

    • 著者名/発表者名
      Yohji Shidara
    • 学会等名
      5th International Conference, MLDM(Machine Learning and Data Mining in Pattern Recognition)2007
    • 発表場所
      Victor's Residenz Hotel, Leipzig, Germany
    • 年月日
      2007-07-18
    • 関連する報告書
      2007 実績報告書
  • [学会発表] データ部分集合と特徴部分集合の同時選択による識別子統合.2007

    • 著者名/発表者名
      白井 賢志
    • 学会等名
      電子情報通信学会パターン認識・メディア理解研究会
    • 発表場所
      北海道大学学術交流会館,札幌市
    • 年月日
      2007-06-29
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 実績報告書 2007 研究成果報告書概要
  • [学会発表] 体積プロトタイプの解析と混合分布モデルとの比較.2007

    • 著者名/発表者名
      佐藤 麻衣子
    • 学会等名
      電子情報通信学会パターン認識・メディア理解研究会
    • 発表場所
      北海道大学学術交流会館,札幌市
    • 年月日
      2007-06-29
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 実績報告書 2007 研究成果報告書概要
  • [学会発表] Classifier Fusion on the Basis of Data Selection and Feature Selection.2007

    • 著者名/発表者名
      S. Shirai
    • 学会等名
      IEICE PRMU Committee
    • 発表場所
      Sapporo, Japan.
    • 年月日
      2007-06-29
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] Analysis of Volume Prototypes and Comparis on with Mixture Models.2007

    • 著者名/発表者名
      M. Sato
    • 学会等名
      IEICE PRMU Committee
    • 発表場所
      Sapporo, Japan.
    • 年月日
      2007-06-29
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] 木構造データに対する頻出類似部分木の発見2007

    • 著者名/発表者名
      戸坂 央
    • 学会等名
      電子情報通信学会パターン認識・メディア理解研究会
    • 発表場所
      北海道大学学術交流会館,札幌市
    • 年月日
      2007-06-28
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 実績報告書 2007 研究成果報告書概要
  • [学会発表] Finding of Frequent Similar Subtrees in Tree-Structured Data.2007

    • 著者名/発表者名
      H. Tosaka
    • 学会等名
      IEICE PRMU Committee
    • 発表場所
      Sapporo, Japan.
    • 年月日
      2007-06-28
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] A Combination of Sample Subsets and Feature Subsets and Feature Subsets in One-Against-Other Classifiers.2007

    • 著者名/発表者名
      Mineichi Kudo
    • 学会等名
      The 7th International Workshop on Multiple Classifier Systems
    • 発表場所
      Czech Academy of Sdence, Peague, Czech Republic.
    • 年月日
      2007-05-24
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] A Combination of Sample Subsets and Feature Subsets in One-Against-Other Classifiers.2007

    • 著者名/発表者名
      M. Kudo
    • 学会等名
      The 7th International Workshop on Multiple Classifier Systems
    • 発表場所
      Peague, Czech Republic
    • 年月日
      2007-05-24
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] A Combination of Sample Subsets and Feature Subsets in One-Against-Other Classifiers. Multiple Classifier System.2007

    • 著者名/発表者名
      Mineichi Kudo
    • 学会等名
      The 7th International Workshop on Multiple Classifier Systems
    • 発表場所
      Czech Academy of Science, Peague, Czech Republic.
    • 年月日
      2007-05-24
    • 関連する報告書
      2007 実績報告書
  • [学会発表] Reduction of Categorical and Numerical Attribute Values for Understandability of Data and Rules.2007

    • 著者名/発表者名
      Yuji Muto
    • 学会等名
      2nd International Conference on Rough Sets and Knowledge Technology
    • 発表場所
      MARS Discovery Distinct Center, Toronto, Canada
    • 年月日
      2007-05-15
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 実績報告書 2007 研究成果報告書概要
  • [学会発表] Reduction of Categorical and Numerical Attr ibute Values for Understandability of Data and Rules.2007

    • 著者名/発表者名
      Y. Muto
    • 学会等名
      2^<nd> International Conference on Rough Sets and Knowledge Technology
    • 発表場所
      Toronto, Canada.
    • 年月日
      2007-05-15
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] Learning-Related Complexity of Linear Ranking Functions2006

    • 著者名/発表者名
      A. Nakamura
    • 学会等名
      The 17th International Conference on Algorithmic Learning Theory
    • 発表場所
      Barcelona, Spain
    • 年月日
      2006-10-08
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] Learning-Related Complexity of Linear Ranking Functions.2006

    • 著者名/発表者名
      A. Nakamura
    • 学会等名
      The 17th International Conference on Algorithmic Learning Theory
    • 発表場所
      Barcelona, Spain.
    • 年月日
      2006-10-08
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] Hipprint Person Identification and Behavior Analysis2006

    • 著者名/発表者名
      M. Yamada
    • 学会等名
      The 18th International Conference on Pattern Recognition
    • 発表場所
      Hong Kong, China
    • 年月日
      2006-08-21
    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2007 研究成果報告書概要
  • [学会発表] Hipprint Person Identification and Behavior Analysis.2006

    • 著者名/発表者名
      M. Yamada
    • 学会等名
      The 18th International Conference on Pattern Recognition.
    • 発表場所
      Hong Kong, China
    • 年月日
      2006-08-21
    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2007 研究成果報告書概要

URL: 

公開日: 2006-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi