クラスタリングの不可能性定理
Top
/ クラスタリングの不可能性定理
[
トップ
] [
編集
|
凍結
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
|
ログイン
]
朱鷺の杜Wiki
機械学習
学会・研究会
書籍
論文
特集・解説記事
論文英語
ブログ
フリーウェア
python
numpy
テストデータ
日本語版PRML本
カーネル多変量解析
人気ページ
今日の人気ページ
ページ一覧
↑
参加しよう
Wiki超入門
練習用ページ
数式の表示
こびとさん
編集用ID:
ibis
パスワード
: 「VC次元」のVのフルスペルで最初だけ大文字
最新の30件
2020-12-29
Book
2020-12-22
特異値分解
2020-12-20
IBIS
2020-12-18
complement naive Bayes
2020-12-07
python
2020-11-27
しましま/IBIS2020
2020-11-05
K-NEL
2020-10-17
Paper/bias-on-the-web
2020-07-16
F値
2020-06-30
DataSet
2020-06-24
PRML/errata1
バイアス-バリアンス
2020-06-10
Paper
2020-03-15
PRML
PRML/link
2020-01-13
Wiki超入門
2019-11-22
しましま/IBIS2019
2019-10-29
コスト考慮型学習
2019-07-10
人工知能学会全国大会
2019-06-30
MCMC
2019-06-27
PRML/errata2
2019-06-07
しましま/人工知能学会全国大会2019
2019-04-07
English
2019-03-11
経験ベイズ
2019-03-08
しましま/IBISML036
Meeting
2018-11-07
しましま/IBIS2018
2018-08-24
IRLS法
2018-07-26
Article
2018-07-24
確率的勾配降下法
↑
カウンタ
累計: 5764
今日: 1
昨日: 0
クラスタリングの不可能性定理
(
impossibility theorem for clustering
)
†
対象間の距離が与えられた対象集合 S を
クラスタリング
する関数 f を考える.このとき
スケール不変性:全ての距離を α倍 しても,関数 f による
クラスタリング
は不変
richness:対象間の距離を適宜設定すると,関数fはSの任意の可能な分割を導くことができる
無矛盾性: f によって S を分割したとき,S の同じクラスタ内の対象を近づけ,違うクラスタの間だを遠ざけるような変換をした対象集合に,もう一度 f を適用すると,変換前と同じ分割が得られる.
の三つの条件を満たす
クラスタリング
関数 f は存在しないという定理.
--
しましま
↑
関連項目
†
impossibility theorem for clustering
クラスタリング
Arrowの不可能性定理
検索:クラスタリングの不可能性定理
↑
リンク集
†
↑
関連文献
†
基本文献
J. Kleinberg "An Impossibility Theorem for Clustering" NIPS 15, pp.463-470 (2003)
GoogleScholarAll:An Impossibility Theorem for Clustering
Last-modified: 2010-02-11 (木) 16:12:19 (3997d)
Link:
クラスタリング
(3810d)
定理
(3997d)
しましま
(3997d)
impossibility theorem for clustering
(3997d)
Arrowの不可能性定理
(3997d)