HCS clustering algorithm とは

HCS(Highly Connected Subgraphs)クラスタリングアルゴリズム(HCSアルゴリズムとも呼ばれ、高接続クラスタ/コンポーネント/カーネルなどの他の名前)は、クラスタ分析のためのグラフ接続性に基づくアルゴリズムであり、まず類似性の類似性データを表すグラフを生成し、その後、すべての高度に連結された部分グラフをクラスタとして見つける。このアルゴリズムは、クラスタの数について事前に仮定していない。このアルゴリズムは1998年にErez HartuvとRon Shamirによって出版されました。
HCSアルゴリズムは、各ソリューションクラスタが直径2を持つ必要があり、2つのソリューションクラスタのユニオンが直径3を持つ必要があるため、アプリケーションドメインで本質的に意味のあるクラスタリングソリューションを提供します。