BFRアルゴリズム

BFRアルゴリズムは、発明者のBradley、Fayyad、Reinaにちなんで名付けられ、高次元ユークリッド空間でデータをクラスタリングするように設計されたk平均法アルゴリズムの変形です。このアルゴリズムは、クラスタの形状について非常に強い仮定を立てています。つまり、クラスタは重心の周りに正規分布している必要があります。クラスタの平均と標準偏差は次元によって異なる場合がありますが、次元は独立している必要があります。^[1]

参考文献

^ ラジャラマン、アナンド、ウルマン、ジェフリー、レスコベック、ジュレ (2011)。大規模データセットのマイニング。ニューヨーク、ニューヨーク州、米国：ケンブリッジ大学出版局。pp. 257– 258。ISBN 1107015359。