摘要 |
본 발명의 일 실시예에 따른 군집 구조 교란 정도 도출 장치는 적어도 두 개 이상의 노드를 포함하는 원본 군집 구조에 대한 원본 군집 할당 벡터와 상기 원본 군집 구조에서 상기 적어도 두 개 이상의 노드 중 어느 하나인 제1 노드를 제거한 교란 군집 구조에 대한 교란 군집 할당 벡터를 생성하는 벡터 생성부, 상기 원본 군집 구조가 상기 교란 군집 구조와 차이가 나는 정도를 나타내는 상기 원본 군집 구조에 대한 원본 조건적 엔트로피 및 상기 교란 군집 구조가 상기 원본 군집 구조와 차이가 나는 정도를 나타내는 상기 교란 군집 구조에 대한 교란 조건적 엔트로피를 생성하는 조건적 엔트로피 생성부 및 상기 원본 조건적 엔트로피와 상기 교란 조건적 엔트로피를 기초로 상기 제1 노드의 제거에 의한 교란 정도를 나타내는 군집 구조 교란 인덱스를 도출하는 인덱스 도출부를 포함할 수 있다. |