CUREアルゴリズムの詳細について、与えられたテキストからいくつかリストアップするのだ。
CURE では、クラスタの大きさや形状が均一でない問題を回避するため、重心ベースと全点ベースの中間的なアルゴリズムを採用した階層型クラスタリングアルゴリズムを採用しているのだ。CUREでは、クラスタのよく散らばった点を一定数c選び、それらをクラスタの重心に向かって分数αだけ縮小するのだ。縮小後の散点は、クラスタの代表として使用されます。代表点の組が最も近いクラスターは、CUREの階層型クラスタリングアルゴリズムの各ステップでマージされるクラスターとなる。これにより、CUREはクラスターを正しく識別することができ、外れ値の影響を受けにくくなる。
1.CUREでは、クラスタの大きさや形成が不均一になる問題を回避するため、セントロイドベースと全点の極値との中間を選択する階層型クラスタリング手法を採用しているのだ。
2.CURE では、クラスターから等間隔に配置された一定数の c 点が選択され、クラスター重心方向に分数で縮小されるなのだ。
3.3.縮小された散布点は、クラスタ代表として使用されるなのだ。
4.CURE の階層型クラスタリングアルゴリズムの各段階において、最も近い代表の組を持つクラスターを結合するクラスターとするのだ。
5.これにより、CUREは外れ値の影響を受けにくくなり、適切にクラスターを検出することができるなのだ。