クラスタリング

クラスタリング (clustering)†

クラスタリング(clustering)とは，分類対象の集合を，内的結合(internal cohesion)と外的分離(external isolation)が達成されるような部分集合に分割すること．

--しましま

関連項目†

• clustering
• クラスター分析
• cluster analysis
   
• EMアルゴリズム
  • Bregmanダイバージェンス
• ベクトル量子化
• 教師なし学習
• クラスタリングの不可能性定理
• 劣モジュラ
• プライバシー保護データマイニング/クラスタリング
• クラスタアンサンブル
• 自己組織化マップ
• 概念クラスタリング：COBWEB
• 球面クラスタリング
• 共クラスタリング
• 情報ボトルネック
• 時系列
• データストリーム：STREAM，CluStream，HPStream，VFKM, BIRCH
• 分割最適化クラスタリング：k-means法，カーネルk-means法，k-medoids法, ファジィc-means法
• 階層的クラスタリング：単リンク法，完全リンク法，群平均法，Ward法，セントロイド法 (重心法)，メジアン法
• その他の方法
  • 部分空間クラスタリング：CLIQUE，ORCLUS，PROCLUS，HPStream
  • スペクトラルクラスタリング
  • サポートベクトルクラスタリング
  • 最大マージンクラスタリング
  • 大規模データ：CLARANS (PAM, CLARA), BIRCH
  • 任意形状のクラスタ：DBSCAN (OPTICS)，CURE
     
• 検索:クラスタリング クラスター分析 clustering

リンク集†

• クラスタリングとは (クラスター分析とは) @ 神嶌敏弘： 基本的な手法の説明とクラスタリングを用いた分析での注意点
• クラスター分析: 統計学自習ノート＠青木繁伸
• Wikipedia:Data_clustering

Freeware†

• mloss:clustering
• Cluster Analysis & Finite Mixture Models @ CRAN Task View：統計処理ソフト R の関連パッケージまとめ
• RjpWikiの関連ページ
  • RjpWiki:Rの基本パッケージ中の多変量解析関数一覧
  • RjpWiki:stats(R 統計)パッケージ中のオブジェクト一覧： 一般的な凝集型階層的クラスタリングのhclustやk-means法のkmeansといった関数を含む
  • RjpWiki:CRANパッケージリスト： clusterパッケージには clara, agnes, diana, fanny, mona, silhouette, xclara のアルゴリズムが含まれる
• Cluster：クラスタリング (C，perl，python)
• figue：JavaScript で k-means法 と凝集型階層的クラスタリング を実装
• Graclus software：グラフクラスタリング
• Karypis, Gらのソフト: クラスタリング, 協調フィルタリングなど
• meteoLab：k-means,SOM,PCA,CCA
• Strehl, A. 超グラフクラスタリングやクラスタアンサンブルなど (matlab)
• K-means and KD-trees resources：KD-treeを使って点の検索を高速化
• MClust：混合正規分布をEMアルゴリズムで解く方法のRによる実装．
• MIPKmeans：MPIを使ったk-means法の並列実装
• Parallel K-Means Data Clustering：MPIを使ったk-means法の並列実装
• MUSASHI：xkmean で k-means法を実行
• Weka：clusterers クラスの下位クラスとして実装されている

関連文献†

• Book/Algorithms for Clustering Data：1990年ぐらいまでの研究は網羅されている著名な教科書
• A. K. Jain, M. N. Murty and P. J. Flynn "Data Clustering: A Review" ACM Computing Surveys, vol.31, no.3 (1999)：上記の本の内容をまとめたサーベイ
  GoogleScholarAll:Data Clustering: A Review
• Book/クラスター分析入門：日本語の基本的な教科書
• Book/関連性データの解析法：基本的な手法の解説．Lance-Williams updating formulaなどについて詳しい．
• 文書クラスタリングについてよく調査されたサーベイ
  岸田和明 "文書クラスタリングの技法：文献レビュー" Library and Information Science, no.49, pp.33-75 (2003)
  GoogleScholarAll:文書クラスタリングの技法：文献レビュー
• Book/Data Mining - Concepts and Techniques：7章はデータマイニング分野の主なクラスタリング手法が多数取り上げられている
• Book/パターン認識と学習の統計学(統計科学のフロンティア6) 第I部4節
• Book/データマイニングの基礎 3.2節
• R.Dubes, A.K.Jain "Validity Studies in Clustering Methodologies", Pattern Recognition, vol.11, pp.235-254 (1979)： クラスタの妥当性の検証法についてのサーベイ．
  GoogleScholarAll:Validity Studies in Clustering Methodologies
• J.Grabmeier and A.Rudolph "Techniques of Cluster Algorithms in Data Mining"： クラスタリングのための距離・類似度や目的関数についてのサーベイ
  GoogleScholarAll:Techniques of Cluster Algorithms in Data Mining

朱鷺の杜Wiki

• 機械学習
• 学会・研究会
• 書籍・資料
• 論文英語
• フリーウェア
  • python
  • numpy
• テストデータ
   
• 日本語版PRML本
• カーネル多変量解析
   
• 人気ページ
• 今日の人気ページ
• ページ一覧

参加しよう

• Wiki超入門
• 練習用ページ
• 数式の表示
• こびとさん
• 編集用ID: ibis
• パスワード: 「VC次元」のVのフルスペルで最初だけ大文字
   

  最新の30件

  2024-05-31

  • 人工知能学会全国大会
  • しましま/人工知能学会全国大会2024

  2024-04-13

  • python

  2024-04-09

  • K-NEL
  • K-NEL/errata

  2023-11-22

  • PRML/errata2

  2023-11-21

  • PRML/errata1

  2023-11-01

  • しましま/IBIS2023

  2023-10-29

  • IBIS

  2023-06-11

  • しましま/人工知能学会全国大会2023

  2023-03-28

  • Book

  2022-11-27

  • 朱鷺の社

  2022-11-24

  • しましま/IBIS2022

  2022-07-08

  • AutoTicketLinkName

  2022-06-17

  • しましま/人工知能学会全国大会2022

  2021-11-13

  • しましま/IBIS2021

  2021-10-29

  • 回帰分析

  2021-06-11

  • しましま/人工知能学会全国大会2021

  2021-03-07

  • MenuBar

  2021-02-15

  • python/numpy

  2020-12-22

  • 特異値分解

  2020-12-18

  • complement naive Bayes

  2020-11-27

  • しましま/IBIS2020

  2020-10-17

  • Paper/bias-on-the-web

  2020-07-16

  • F値

  2020-06-30

  • DataSet

  2020-06-24

  • バイアス-バリアンス

  2020-06-10

  • Paper

  2020-03-15

  • PRML
  • PRML/link

カウンタ

• 累計: 56608
• 今日: 1
• 昨日: 1