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

近隣グラフに基づくシンボリック・データ・アナリシスの研究

研究課題

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

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 知能情報学
研究機関東京電機大学

研究代表者

市野 学  東京電機大学, 理工学部, 教授 (40057245)

研究期間 (年度) 2002 – 2003
研究課題ステータス 完了 (2003年度)
配分額 *注記
1,500千円 (直接経費: 1,500千円)
2003年度: 600千円 (直接経費: 600千円)
2002年度: 900千円 (直接経費: 900千円)
キーワードシンボリック・データ / パターン認識 / 特徴選択 / 近隣グラフ / 識別 / 相関分析 / 幾何学的厚み / 一般化相関係数 / 共変関係 / 関数構造 / 因果関係 / 分離能力 / 記述の一般性 / 動的特徴選択
研究概要

本研究は、シンボリック・データ・アナリシズ(量的記述、質的記述の混在した対象に関する一般的なデータ解析法)に対する方法論の開発を目的としている。平成14〜15年度の研究成果は以下の通りである。
1)判別分析のための特徴選択法
「記述の一般性を考慮した相互近隣グラフ」とよぶ重み付きグラフと、「記述の一般性を考慮したクラス間相互近隣グラフ」とよぶ重み付きグラフを導入することによって、概念クラス間の違いを与えるサンプル群を、それらがどのような特徴組によって記述されるかを、単純な演算で抜き出す方法を提案した。本来、特徴選択には全数探索という計算量の爆発の問題がつきまとい、したがって特徴組の評価法を簡略化する妥協が強いられる。本研究では、複数の特徴組を同時に用いなければ識別出来ない問題を含め、提案の方法が高い特徴選択能力を有することを実験的に確かめている。
2)相関分析のための一般化された相関係数
相関分析において、特徴間の相関の程度を評価する尺度が有用である。本研究では、2つの特徴の間に因果性があれば、例えば任意の関数のグラフのように、サンプルの集団は、そのようなグラフに沿った幾何学的に薄い構造を有する。このようなサンプルの分布の幾何学的な厚みを合理的に評価する尺度として、カルホーン相関係数を握案した。しかし、3次元以上の高次元空間における幾何学的な厚みの合理的評価法に拡張することは難しい。そこで、相対近隣グラフとその一般型である記述の一般性を考慮した近時グラフの概念を導入して、これらのグラフの性質から幾何学的な厚みを評価する方法を考察した。多次元空間における単調なロープ状分布については、信頼性の高い評価が可能である。しかし、3次元パラボラのような空間的広がりを有する構造の合理的評価が、今後の課題である。

報告書

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

    (9件)

すべて その他

すべて 文献書誌 (9件)

  • [文献書誌] 市野, 矢口, 野中: "幾何学的厚みに基づく相関係数"電子情報通信学界論文誌A. J85-A,4. 490-494 (2002)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2003 研究成果報告書概要
  • [文献書誌] Manabu Ichino: "Feature selection based on generality ordered neighborhood graphs in classification problems for symbolic data"Workshop on Symbolic Data Analysis, Cracow(Poland). (2002)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2003 研究成果報告書概要
  • [文献書誌] Manabu Ichino: "Neighborhood graphs in classification problems for symbolic data"Journal of the Japanese Society of Computational Statistics(Special Issue). 15,2. 203-216 (2003)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2003 研究成果報告書概要
  • [文献書誌] M.Ichino, H.Yaguchi, T.Nonaka: "Correlation coefficient based on geometrical thickness"IEICE Thans.A. J85-A, 4. 490-494 (2002)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2003 研究成果報告書概要
  • [文献書誌] Manabu Ichino: "Feature selection based on generality ordered neighborhood graphs in classification problems for symbolic data"Workshop on Symbolic Data Analysis, Cracow (Poland), July 2002..

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2003 研究成果報告書概要
  • [文献書誌] Manabu Ichino: "Neighborhood graphs in classification problems for symbolic data"Journal of the Japanese Society of Computational Statistics. 15. 203-212 (2003)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2003 研究成果報告書概要
  • [文献書誌] Manabu Ichino: "Neighborhood graphs in classification problems for symbolic data"Journal of the Japanese Society of Computational Statistics (Special Issue). 15,2. 203-216 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] 市野, 矢口, 野中: "幾何学的厚みに基づく相関係数"電子情報通信学会論文誌A. J85-A, 4. 490-494 (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] Manabu Ichino: "Feature selection based on generality ordered neighborhood graphs in classification problems for symbolic data"Workshop on Symbolic Data Analysis, Cracow (Poland). (2002)

    • 関連する報告書
      2002 実績報告書

URL: 

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

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

Powered by NII kakenhi