대표 (CURE)를 사용한 클러스터링

Question

CURE 알고리즘을 사용한 클러스터링 작업을 보여주는 수치 예제가 필요합니다.
https://www.cs.ucsb.edu/~veronika/MAE/summary_CURE_01guha.pdf

Answer 1

pyclustering 라이브러리가 대표 포인트에 관한 정보를 추출 할 수있는 사용이 대응 방법 (CURE pyclustering generated documentation 링크)을 사용하는 것을 의미 예를 들어, 콘솔에 출력하거나 심지어 시각화 할 수도 있습니다. 다음은 각 단계 클러스터링에 변화를 표시하는 코드를 수정하는 방법을 예입니다 (after line 219)는 별 대표 지점, 작은 점을 의미 곳 - 포인트 자체가 큰 점을 - 의미 :

이

# New cluster and updated clusters should relocated in queue 
self.__insert_cluster(merged_cluster); 
for item in cluster_relocation_requests: 
    self.__relocate_cluster(item); 
# 
# ADD FOLLOWING PEACE OF CODE TO DISPLAY CHANGES ON EACH STEP 
# 
temp_clusters = [ cure_cluster_unit.indexes for cure_cluster_unit in self.__queue ]; 
temp_representors = [ cure_cluster_unit.rep for cure_cluster_unit in self.__queue ]; 
temp_means = [ cure_cluster_unit.mean for cure_cluster_unit in self.__queue ]; 

visualizer = cluster_visualizer(); 
visualizer.append_clusters(temp_clusters, self.__pointer_data); 

for cluster_index in range(len(temp_clusters)): 
    visualizer.append_cluster_attribute(0, cluster_index, temp_representors[cluster_index], '*', 7); 
    visualizer.append_cluster_attribute(0, cluster_index, [ temp_means[cluster_index] ], 'o'); 

visualizer.show(); 

당신은 이미지의 순서를 볼 수 있습니다, 뭔가를 이렇게 :

이렇게하면 원하는 정보를 표시 할 수 있습니다. https://github.com/annoviko/pyclustering/blob/master/ccore/src/cluster/cure.cpp

Answer 2

pyclustering 라이브러리는 Github에서의 예와 클러스터링 algorithims 수, 예를 들어 코드를 갖는다. Here is a link the CURE example.

인터넷 검색 알고리즘 예제도 공정한 비트로 나타났습니다.

잘하면 도움이됩니다. 들면

# create instance of the algorithm 
cure_instance = cure(<algorithm parameters>); 

# start processing 
cure_instance.process(); 

# get allocated clusteres 
clusters = cure_instance.get_clusters(); 

# get representative points 
representative = cure_instance.get_representors(); 

은 또한 각각의 단계 이후에 변경 표시 CURE 알고리즘의 소스 코드를 수정할 수