1 |
1
모든 데이터 간의 상대적인 거리 비율의 합을 계산하는 단계;상기 계산된 상대적인 거리 비율의 합에 기초하여 초기해를 선택하는 단계; 및상기 선택된 초기해를 이용하여 실루엣 평가 함수 기반의 시뮬레이티드어닐링 데이터 클러스터링을 수행하는 단계를 포함하는 시뮬레이티드어닐링 데이터 클러스터링 방법
|
2 |
2
제1항에 있어서,상기 계산하는 단계는상기 모든 데이터 간의 거리를 계산하고, 상기 계산된 거리를 이용하여 데이터 각각을 기준으로 하는 상기 모든 데이터 간의 상대적인 거리 비율의 합을 계산하는 것을 특징으로 하는 시뮬레이티드어닐링 데이터 클러스터링 방법
|
3 |
3
제1항에 있어서,상기 선택하는 단계는상기 계산된 상대적인 거리 비율의 합에 대하여 룰렛 휠 선택(Roulette wheel selection) 방법을 적용함으로써, 상기 초기해를 선택하는 것을 특징으로 하는 시뮬레이티드어닐링 데이터 클러스터링 방법
|
4 |
4
제1항에 있어서,상기 선택하는 단계는상기 계산된 상대적인 거리 비율의 합을 이용하여 데이터 각각의 선택 확률을 계산하고, 상기 데이터 각각에 대하여 랜덤 확률 값을 할당하여 상기 계산된 선택 확률의 구간에 포함되는지 확인함으로써, 미리 설정된 개수의 중심데이터를 선택하며, 상기 선택된 중심데이터를 기준으로 클러스터를 재구성하여 상기 재구성된 클러스터 각각의 해를 생성하고, 상기 생성된 해 각각의 실루엣 평가값을 계산한 후 가장 좋은 실루엣 평가값의 해를 상기 초기해로 선택하는 것을 특징으로 하는 시뮬레이티드어닐링 데이터 클러스터링 방법
|
5 |
5
제1항에 있어서,상기 시뮬레이티드어닐링 데이터 클러스터링을 수행하는 단계는상기 선택된 초기해의 실루엣 평가값과 이웃해의 실루엣 평가값을 비교하여 상기 이웃해의 실루엣 평가값이 더 좋은 경우 해를 업데이트하고, 미리 설정된 종료 조건을 만족할 때까지 시뮬레이티드어닐링의 해를 받아들이기 위해 설정된 확률을 일정 값만큼 감소시킨 후 상기 시뮬레이티드어닐링 데이터 클러스터링을 반복 수행하는 것을 특징으로 하는 시뮬레이티드어닐링 데이터 클러스터링 방법
|
6 |
6
모든 데이터 간의 상대적인 거리 비율의 합을 계산하는 단계;상기 계산된 상대적인 거리 비율의 합에 대하여 룰렛 휠 선택(Roulette wheel selection) 방법을 적용함으로써, 초기해를 선택하는 단계; 및상기 선택된 초기해를 이용하여 실루엣 평가 함수 기반의 시뮬레이티드어닐링 데이터 클러스터링을 수행하는 단계를 포함하는 시뮬레이티드어닐링 데이터 클러스터링 방법
|
7 |
7
모든 데이터 간의 상대적인 거리 비율의 합을 계산하는 계산부;상기 계산된 상대적인 거리 비율의 합에 기초하여 초기해를 선택하는 선택부; 및상기 선택된 초기해를 이용하여 실루엣 평가 함수 기반의 시뮬레이티드어닐링 데이터 클러스터링을 수행하는 수행부를 포함하는 시뮬레이티드어닐링 데이터 클러스터링 장치
|
8 |
8
제7항에 있어서,상기 계산부는상기 모든 데이터 간의 거리를 계산하고, 상기 계산된 거리를 이용하여 데이터 각각을 기준으로 하는 상기 모든 데이터 간의 상대적인 거리 비율의 합을 계산하는 것을 특징으로 하는 시뮬레이티드어닐링 데이터 클러스터링 장치
|
9 |
9
제7항에 있어서,상기 선택부는상기 계산된 상대적인 거리 비율의 합에 대하여 룰렛 휠 선택(Roulette wheel selection) 방법을 적용함으로써, 상기 초기해를 선택하는 것을 특징으로 하는 시뮬레이티드어닐링 데이터 클러스터링 장치
|
10 |
10
제7항에 있어서,상기 선택부는상기 계산된 상대적인 거리 비율의 합을 이용하여 데이터 각각의 선택 확률을 계산하고, 상기 데이터 각각에 대하여 랜덤 확률 값을 할당하여 상기 계산된 선택 확률의 구간에 포함되는지 확인함으로써, 미리 설정된 개수의 중심데이터를 선택하며, 상기 선택된 중심데이터를 기준으로 클러스터를 재구성하여 상기 재구성된 클러스터 각각의 해를 생성하고, 상기 생성된 해 각각의 실루엣 평가값을 계산한 후 가장 좋은 실루엣 평가값의 해를 상기 초기해로 선택하는 것을 특징으로 하는 시뮬레이티드어닐링 데이터 클러스터링 장치
|
11 |
11
제7항에 있어서,상기 수행부는상기 선택된 초기해의 실루엣 평가값과 이웃해의 실루엣 평가값을 비교하여 상기 이웃해의 실루엣 평가값이 더 좋은 경우 해를 업데이트하고, 미리 설정된 종료 조건을 만족할 때까지 시뮬레이티드어닐링의 해를 받아들이기 위해 설정된 확률을 일정 값만큼 감소시킨 후 상기 시뮬레이티드어닐링 데이터 클러스터링을 반복 수행하는 것을 특징으로 하는 시뮬레이티드어닐링 데이터 클러스터링 장치
|