0
micans.org에 Markov Clustering (mcl) 알고리즘의 구현을 사용하여 데이터를 클러스터하려고합니다. 알고리즘에 대한 설명을 통해 하나의 요소를 여러 클러스터에 할당 할 수 있다고 읽었습니다. 어떻게해야합니까? 지금까지 포인트 할당을위한 클러스터를 얻을 수 있습니다.mcl 및 도우미 프로그램을 사용한 그래프 분석
A
답변
1
가능합니다. 그러나 지금까지 잘 연구 된 기능은 아니 었습니다. 한 가지 문제는 현재 mcl iterand와 함께 사용할 수있는 몇 가지 선택 사항이 있다는 것입니다. 다음으로 접근하는 한 방법이다 : 이것은 다음과 같이보고 (150 개) 노드가 (작은) 그래프
mcl MCL-GRAPH-FILE -o foobar -dump dag -dump-interval 1:6 -wself 0.4 -wmax 0.4
clm imac -imx dag-1.foobar -overlap keep -o imac-1.foobar
clm imac -imx dag-2.foobar -overlap keep -o imac-2.foobar
clm imac -imx dag-3.foobar -overlap keep -o imac-3.foobar
clm imac -imx dag-4.foobar -overlap keep -o imac-4.foobar
clm imac -imx dag-5.foobar -overlap keep -o imac-5.foobar
( 결과를 저장 외에)
[clmmate] kept <7> instances of overlap
[clmmate] kept <47> instances of overlap
[clmmate] kept <37> instances of overlap
[clmmate] kept <19> instances of overlap
[clmmate] kept <6> instances of overlap
이것은 오버랩 연결된 것을 보여준다 mcl iterands는 증가하고, 정점을 낸 다음 다시 감소합니다. 'mcl 그래프 파일'과 레이블을 추적하는 별도의 파일로 작업하는 것이 가장 좋습니다. 예를 들어 http://micans.org/mcl/man/clmprotocols.html#internal에서 찾으십시오. -wself 및 -wmax 매개 변수는 mcl로 하여금 iterand를 더 약한 그래프로 줄이는 방법을 지시합니다. 이것은 덤프 된 그래프입니다 ('dag'접두어 사용). 이 예제에서 매개 변수는 매우 느슨하고 결과 그래프는 이 아니고이 아닌 DAG (directed acyclic graph) 일 수 있습니다. 기본 매개 변수는 DAG이어야합니다.