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

2000 年度 実績報告書

自律的クラスタリング手法の開発とその応用に関する研究

研究課題

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

萌芽的研究

研究機関北海道大学

研究代表者

佐藤 義治  北海道大学, 大学院・工学研究科, 教授 (80091461)

キーワードクラスター分析 / 自律エージェント / 非負行列
研究概要

単純な機能をもつエージェントの協調動作によって目的とする機能を創出する方法としての自律エージェントシステムが議論されている.本研究の目的はクラスターの生成過程を自律エージェントシステムとして捉え,それによるクラスタリングアルゴリズムの開発およびその応用可能性を追求することである.
本年度は,クラスタリングアルゴリズムの中核をなす個体(エージェントと見なす)の動作規則(アクションルール)の収束性を証明することを目的とした.ここで,観測されるデータは個体間の類似度(行列)であり,各類似度の値は0と1の間の実数で与えられるものとする.このとき動作規則とは,現時点の個体間の類似度がつぎの時点にどのように変更されるのかを決める規則であり,その最も単純なものとして,まず逐次,対応する類似度行列の列ベクトルの成す角の余弦として更新される規則を導入した.この動作規則を繰り返すことにより,類似度行列が一定の同値関係をあらわす1と0から成る行列に収束することを証明した.その結果をSome Properties of a matrix with non-negative components and clustering technique」として日中統計会議で発表した.さらに本手法の応用可能性を追求するための基礎的な研究として,類似度関係から得られる個体間の連結情報を抽出し,それを上記の自律的クラスタリングアルゴリズムの組み込むことにより,より複雑なクラスターの形成についての研究の一部を日韓統計会議で発表した.

  • 研究成果

    (3件)

すべて その他

すべて 文献書誌 (3件)

  • [文献書誌] Sato, Yoshiharu: "An Autonomous Clustering Technique"Data Analysis, Classification and Related Methods. 23-28 (2000)

  • [文献書誌] Sato, Yoshiharu: "Some Properties of a Matrix with Non-negative Components and Clustering technique"Proc.the 7-th Japan-China Symposium on Statistics. 339-342 (2000)

  • [文献書誌] Sato, Yoshiharu: "An Autonomous Clustering with Linkage Information"Proc.the 10-th Japan and Korea Joint Conference of Statistics. 53-58 (2000)

URL: 

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

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

Powered by NII kakenhi