Python：同じ文字列の絶対数に基づくリストの3Dクラスタリング

Question

名前の文字列を含む数百のリストがあり、それらを3Dグラフ上にクラスタリングしたい。ここでは、3つのリストの例を示します。ほとんど同じ数の文字列コンテンツを持つリストは、グラフ上の他のものに近くなるはずです。

どうすればいいですか？あなたが必要と

person1 = ['mike', 'alex', 'arker','locke','dave','david','ross','rachel','anna','ann','darl','carl','karle'] 

person2 = ['mika', 'adlex', 'parker','ocke','ave','david','rosse','rachel','anna','ann','darla','carla','karle'] 

person3 = ['mika', 'alex', 'parker','ocke','ave','david','rosse','ross','anna','ann','darla','carla','karle', 'sasha', 'daria'] 

Answer 1

まず最初に2つのリストの間で等しい文字列の量を表すカウンタである。このコードの

person1 = ['mike', 'alex', 'arker','locke','dave','david','ross','rachel','anna','ann','darl','carl','karle'] 
person2 = ['mika', 'adlex', 'parker','ocke','ave','david','rosse','rachel','anna','ann','darla','carla','karle'] 
person3 = ['mika', 'alex', 'parker','ocke','ave','david','rosse','ross','anna','ann','darla','carla','karle', 'sasha', 'daria'] 
resourceLists = [person1, person2, person3] 
equalsList = [] 
for index, list in enumerate(resourceLists): 
hitList = [0] * len(resourceLists) 
if (index + 1 < len(resourceLists)): 
    nextList = resourceLists[index+1] 
    for iNext, x in enumerate(nextList): 
     if x in list: 
      hitList[index + 1] += 1 
equalsList.append(hitList) 
print equalsList 

出力が得られます：[[0、5、0]、[ 0、0、11]、[0、0、0]]を入力します。今度は、これらのリストをループして、各リスト間で等しい文字列がある場合にその量を見つけることができます。したがって、リスト1と2の間に、person1とperson2の間に5つの等しい文字列を意味する5（最初のリスト、2番目の位置）が最初のリストに表示されます。 equalsListの2番目のリストは、2番目のpersonListと次のリストを比較するので、3番目のリストで11個のヒットが表示されます。このスクリプトは後のリストに等しい文字列の量だけを表示するので、各組み合わせは一度のみチェックされます。person2を通過するとき、最初のリストを再度検索して等しい文字列を検索するのではありません。

Answer 2

集合交点は、階層的クラスタリングの類似度メトリックとして使用できます。例えば、Jaccardおよびダイス係数を参照のこと。

その後またはで「同じ文字列の内容のほとんどの数のリストがグラフ*上の他に近づけるべきである*」