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

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

Research Project

Project/Area Number 12878045
Research Category

Grant-in-Aid for Exploratory Research

Allocation TypeSingle-year Grants
Research Field Statistical science
Research InstitutionHokkaido University

Principal Investigator

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

Project Period (FY) 2000 – 2002
Project Status Completed (Fiscal Year 2002)
Budget Amount *help
¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 2002: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2001: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2000: ¥900,000 (Direct Cost: ¥900,000)
Keywordsクラスター分析 / 自律エージェントシステム / 非負行列 / 自律エージェント
Research Abstract

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

Report

(3 results)
  • 2002 Annual Research Report
  • 2001 Annual Research Report
  • 2000 Annual Research Report
  • Research Products

    (5 results)

All Other

All Publications (5 results)

  • [Publications] Yoshiharu Sato: "The performance of autonomous clustering technique"Classification, Clustering and Data Analysis (eds. K.Jajuga et al., Springer). 107-112 (2002)

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

    • Related Report
      2001 Annual Research Report
  • [Publications] Sato, Yoshiharu: "An Autonomous Clustering Technique"Data Analysis, Classification and Related Methods. 23-28 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 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)

    • Related Report
      2000 Annual Research Report
  • [Publications] Sato, Yoshiharu: "An Autonomous Clustering with Linkage Information"Proc.the 10-th Japan and Korea Joint Conference of Statistics. 53-58 (2000)

    • Related Report
      2000 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi