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

2001 年度 実績報告書

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

研究課題

研究課題/領域番号 12878045
研究機関北海道大学

研究代表者

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

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

クラスター分析の目的は,個体間の類似性に基づき,いわゆる「似たもの同士」のグループを形成することである.本分析において最も問題となることはクラスター数の決定である.従来の手法はこれを主観的に与えるか,あるいは総ての可能性(個体数がnならばクラスター数は1からn個の総て)の中から適当に選択している.ここで提案した手法は何らかの基準で自動的にクラスター数を決定することであるが,全く事前の知識なくこれを決定することは困難な問題であるけれど,自律的クラスタリング手法において,ある程度この問題の解決が図られるものと考えている.そのための多くのシミュレーション実験により,従来の手法(k-means法)と比較検討することによって,本手法の本質的なパラメータである動作規則の制御パラメータの値についておおよその検討がつけられた.ここに動作規則とは,現時点の個体間の類似度がつぎの時点にどのように変更されるかを決める規則である.自律的クラスタリング手法のクラスター形成過程の特徴は,類似度データの表現する個体の空間配置を想定したとき,その周辺部から個体の融合が始まり,徐々に中心部へと進んでいくが,二つ以上のクラスターの中間に位置する個体は,どれかのクラスターに融合されることなく,孤立したクラスターを形成することであり,従来のk-means法とは決定的に異なる特徴であると考えられる.これらに成果は日本分類学会で発表するとともに雑誌「計算機統計学」に投稿した.さらに2002年7月にポーランドで開催の国際分類学会で発表する予定である.

  • 研究成果

    (1件)

すべて その他

すべて 文献書誌 (1件)

  • [文献書誌] 佐藤義治: "自律的クラスタリング手法の有効性について"第18回日本分類学会研究報告集. 79-83 (2001)

URL: 

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

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

Powered by NII kakenhi