컴퓨팅 장치에 의해 수행되는 공정 분포(Fair Distribution)의 추정을 통한 공정 군집화 방법으로서,민감 변수의 데이터를 포함하는 표본 데이터를 입력받아 표본 분포에 대응하는 샘플 서포트(Support) 밀도 함수를 생성하는 단계;상기 표본 데이터 각각을 아토믹 셀(Atomic Cell)에 매핑하는 경우, 상기 아토믹 셀의 안정평형벡터(SEV, Stable Equilibrium Vector)를 그래프의 정점(V)으로 설정하는 단계;안정평형벡터(SEV) 간의 인접 관계를 전이평형벡터(TEV, Transitional Equilibrium Vector)에 기초하여 상기 그래프의 간선(E)으로 설정하고, 상기 간선(E)의 연결 강도를 상기 전이평형벡터(TEV)에 대응하는 상기 샘플 서포트 밀도 함수의 값으로 설정하는 단계;상기 아토믹 셀 각각을 이에 대응하는 서브 클러스터로 매핑하는 단계;상기 간선(E)의 연결 강도를 밸런스 측정 수치에 기초하여 재설정하는 단계; 및재설정된 상기 연결 강도의 크기에 기초하여, 계층적 클러스터링을 수행하는 단계를 포함하며,상기 재설정하는 단계는,간선(E) 각각에 대해, 서브 클러스터의 페어(Pair)에 대응하는 밸런스 측정 수치(BM1) 및 상기 페어를 이루는 서브 클러스터 각각의 밸런스 측정 수치(BM2, BM3)를 산출하는 단계; 및간선(E) 각각에 대해, 전이평형벡터(TEV)의 샘플 서포트 밀도 함수의 값, 산출된 페어(Pair)에 대응하는 밸런스 측정 수치(BM1) 및 상기 페어를 이루는 서브 클러스터 각각의 밸런스 측정 수치(BM2, BM3)에 기초하여, 상기 간선(E) 각각의 연결 강도를 재설정하는 단계를 포함하는, 공정 군집화 방법.

삭제

제1항에 있어서,상기 산출하는 단계 이후에,간선(E) 각각에 대해, 페어에 대응하는 밸런스 측정 수치(BM1)에서, 페어를 이루는 서브 클러스터 각각의 밸런스 측정 수치(BM2, BM3) 중 작은 값을 차감한 간선 밸런스 조정값을 산출하는 단계를 더 포함하며,상기 간선(E) 각각의 연결 강도를 재설정하는 단계는,간선(E) 각각에 대해, 전이평형벡터(TEV)의 샘플 서포트 밀도 함수의 값에서, 상기 간선 밸런스 조정값을 차감하여, 상기 간선(E) 각각의 연결 강도를 재설정하는 단계를 포함하는, 공정 군집화 방법.

제1항 또는 제3항에 있어서,상기 공정 분포에 대응하는 공정 서포트 밀도 함수를 생성하는 경우, 재설정된 상기 간선(E) 각각의 연결 강도의 크기에 기초하여 오름차순으로 정렬하는 단계; 및 정렬된 오름차순에 대응하도록 상기 간선(E)에 포함된 서브 클러스터의 인덱스 정보를 조정하는 단계를 더 포함하는, 공정 군집화 방법.

제4항에 있어서,상기 간선(E)의 연결 강도가 작은 서브 클러스터 간의 병합을 시작으로, 기 설정된 최종 클러스터의 개수에 도달하기까지, 상기 서브 클러스터에 대한 병합을 계층적으로 수행하는 단계를 더 포함하는, 공정 군집화 방법.

공정 분포(Fair Distribution)의 추정을 통한 공정 군집화 장치로서,입력부;상기 입력부를 통해, 민감 변수의 데이터를 포함하는 표본 데이터를 입력받아 표본 분포에 대응하는 샘플 서포트(Support) 밀도 함수를 생성하고, 상기 표본 데이터 각각을 아토믹 셀(Atomic Cell)에 매핑하는 경우, 상기 아토믹 셀의 안정평형벡터(SEV, Stable Equilibrium Vector)를 그래프의 정점(V)으로 설정하며, 안정평형벡터(SEV) 간의 인접 관계를 전이평형벡터(TEV, Transitional Equilibrium Vector)에 기초하여 상기 그래프의 간선(E)으로 설정하고, 상기 간선(E)의 연결 강도를 상기 전이평형벡터(TEV)에 대응하는 상기 샘플 서포트 밀도 함수의 값으로 설정하는 프로세서를 포함하며,상기 프로세서는,상기 아토믹 셀 각각을 이에 대응하는 서브 클러스터로 매핑하고, 상기 간선(E)의 연결 강도를 밸런스 측정 수치에 기초하여 재설정하며, 재설정된 상기 연결 강도의 크기에 기초하여, 계층적 클러스터링을 수행하도록 구성되며,상기 프로세서는,간선(E) 각각에 대해, 서브 클러스터의 페어(Pair)에 대응하는 밸런스 측정 수치(BM1) 및 상기 페어를 이루는 서브 클러스터 각각의 밸런스 측정 수치(BM2, BM3)를 산출하고,간선(E) 각각에 대해, 전이평형벡터(TEV)의 샘플 서포트 밀도 함수의 값, 산출된 페어(Pair)에 대응하는 밸런스 측정 수치(BM1) 및 상기 페어를 이루는 서브 클러스터 각각의 밸런스 측정 수치(BM2, BM3)에 기초하여, 상기 간선(E) 각각의 연결 강도를 재설정하도록 구성되는, 공정 군집화 장치.

삭제

제6항에 있어서,상기 프로세서는,간선(E) 각각에 대해, 페어(Pair)에 대응하는 밸런스 측정 수치(BM1)에서, 페어를 이루는 서브 클러스터 각각의 밸런스 측정 수치(BM2, BM3) 중 작은 값을 차감한 간선 밸런스 조정값을 산출하고,간선(E) 각각에 대해, 전이평형벡터(TEV)의 샘플 서포트 밀도 함수의 값에서, 상기 간선 밸런스 조정값을 차감하여, 상기 간선(E) 각각의 연결 강도를 재설정하도록 구성되는, 공정 군집화 장치.

제6항 또는 제8항에 있어서,상기 프로세서는,재설정된 상기 간선(E) 각각의 연결 강도의 크기에 기초하여 오름차순으로 정렬하고,정렬된 오름차순에 대응하도록 상기 간선(E)에 포함된 서브 클러스터의 인덱스 정보를 조정하도록 구성되는, 공정 군집화 장치.

제9항에 있어서,상기 프로세서는,상기 간선(E)의 연결 강도가 작은 서브 클러스터 간의 병합을 시작으로, 기 설정된 최종 클러스터의 개수에 도달하기까지, 상기 서브 클러스터에 대한 병합을 계층적으로 수행하도록 구성되는, 공정 군집화 장치.

제6항에 있어서,디스플레이를 더 포함하며,상기 프로세서는,상기 표본 분포에 대응하는 샘플 서포트 밀도 함수 및 상기 공정 분포에 대응하는 공정 서포트 밀도 함수의 상기 디스플레이에 시간차를 두고 출력하도록 구성되는, 공정 군집화 장치.

컴퓨터상에서 수행하기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체에 있어서,상기 프로그램은, 프로세서에 의한 실행 시, 상기 프로세서가,민감 변수의 데이터를 포함하는 표본 데이터를 입력받아 표본 분포에 대응하는 샘플 서포트(Support) 밀도 함수를 생성하는 단계;상기 표본 데이터 각각을 아토믹 셀(Atomic Cell)에 매핑하는 경우, 상기 아토믹 셀의 안정평형벡터(SEV, Stable Equilibrium Vector)를 그래프의 정점(V)으로 설정하는 단계;안정평형벡터(SEV) 간의 인접 관계를 전이평형벡터(TEV, Transitional Equilibrium Vector)에 기초하여 상기 그래프의 간선(E)으로 설정하고, 상기 간선(E)의 연결 강도를 상기 전이평형벡터(TEV)에 대응하는 상기 샘플 서포트 밀도 함수의 값으로 설정하는 단계;상기 아토믹 셀 각각을 이에 대응하는 서브 클러스터로 매핑하는 단계;상기 간선(E)의 연결 강도를 밸런스 측정 수치에 기초하여 재설정하는 단계; 및재설정된 상기 연결 강도의 크기에 기초하여, 계층적 클러스터링을 수행하는 단계를 수행하도록 하는 실행 가능한 명령을 포함하며,상기 재설정하는 단계는,간선(E) 각각에 대해, 서브 클러스터의 페어(Pair)에 대응하는 밸런스 측정 수치(BM1) 및 상기 페어를 이루는 서브 클러스터 각각의 밸런스 측정 수치(BM2, BM3)를 산출하는 단계; 및간선(E) 각각에 대해, 전이평형벡터(TEV)의 샘플 서포트 밀도 함수의 값, 산출된 페어(Pair)에 대응하는 밸런스 측정 수치(BM1) 및 상기 페어를 이루는 서브 클러스터 각각의 밸런스 측정 수치(BM2, BM3)에 기초하여, 상기 간선(E) 각각의 연결 강도를 재설정하는 단계를 포함하는, 컴퓨터 판독 가능한 기록 매체.