1 |
1
초기 해들의 실루엣 평가값을 산출하는 단계;상기 초기 해들의 실루엣 평가값에 따라 유출이주 서식지 및 유입이주 서식지를 결정하는 단계; 유출이주 서식지의 클러스터 평균값 및 유입이주 서식지의 클러스터 평균값을 각기 산출하고, 상기 유입이주 서식지로 상기 유출이주 서식지의 클러스터 평균값을 이주하며, 평균값이 이주된 유입이주 서식지를 재 클러스터링하여 새로운 해를 업데이트하는 이주 과정을 수행하는 단계; 상기 새로운 해들의 실루엣 평가값을 기반으로, 실루엣 평가값이 가장 낮은 데이터에 대한 돌연변이 과정을 수행하는 단계; 및상기 이주 과정 및 상기 돌연변이 과정을 수행한 최종 서식지의 실루엣 평가값을 산출하여 최적 해를 저장하는 단계를 포함하는 생물지리학적 실루엣 최적화 데이터 클러스터링 방법
|
2 |
2
제1항에 있어서,상기 초기 해들의 실루엣 평가값을 산출하는 단계는상기 초기 해에서, 동일한 클러스터에 포함된 데이터 간의 평균거리, 및 기준 클러스터와 다른 클러스터의 각 데이터 간의 평균거리를 이용하여 상기 초기 해들의 실루엣(Silhouette) 값을 산출하는, 생물지리학적 실루엣 최적화 데이터 클러스터링 방법
|
3 |
3
제2항에 있어서,상기 초기 해들의 실루엣 평가값을 산출하는 단계는상기 초기 해에서, 모든 데이터에 대해 산출된 상기 실루엣 값의 평균인 실루엣 평가값을 산출하는, 생물지리학적 실루엣 최적화 데이터 클러스터링 방법
|
4 |
4
제3항에 있어서,상기 유출이주 서식지 및 유입이주 서식지를 결정하는 단계는평가 기준인 상기 실루엣 평가값을 기반으로, 상기 실루엣 평가값에 비례하여 각 클러스터의 유출이주율 및 유입이주율을 산출하는, 생물지리학적 실루엣 최적화 데이터 클러스터링 방법
|
5 |
5
제4항에 있어서,상기 유출이주 서식지 및 유입이주 서식지를 결정하는 단계는상기 유출이주율 및 상기 유입이주율에 따라, 상기 실루엣 평가값에 비례하는 확률로 상기 유출이주 서식지 및 상기 유입이주 서식지를 결정하는, 생물지리학적 실루엣 최적화 데이터 클러스터링 방법
|
6 |
6
제1항에 있어서,상기 이주 과정을 수행하는 단계는상기 유출이주 서식지 및 상기 유입이주 서식지로 선택된 클러스터 각각의 클러스터 평균값을 산출하는 제1 단계;상기 유출이주 서식지의 클러스터 평균값 중 하나를 선택하여 상기 유입이주 서식지의 클러스터 평균값과의 거리를 산출하며, 거리가 가장 가까운 유입이주 서식지의 클러스터 평균값 대신에 상기 선택된 유출이주 서식지의 평균값을 이주하는 제2 단계; 및 상기 평균값이 이주된 유입이주 서식지 내 데이터들 간의 거리를 산출하여 재 클러스터링 후, 새로운 해를 업데이트하는 제3 단계를 포함하는 생물지리학적 실루엣 최적화 데이터 클러스터링 방법
|
7 |
7
제6항에 있어서,상기 제1 단계는상기 유출이주 서식지 내 클러스터 각각에 대한 복수의 클러스터 평균값을 산출하여 획득되는 복수의 평균 중심점 중에서 랜덤하게 하나의 유출이주 평균 중심점을 선택하는, 생물지리학적 실루엣 최적화 데이터 클러스터링 방법
|
8 |
8
제7항에 있어서,상기 제1 단계는상기 유입이주 서식지 내 클러스터 각각에 대한 복수의 클러스터 평균값을 산출하여 획득되는 복수의 평균 중심점 중에서 상기 유출이주 서식지에서 선택한 상기 유출이주 평균 중심점과의 거리가 가장 가까운 하나의 유입이주 평균 중심점을 선택하는, 생물지리학적 실루엣 최적화 데이터 클러스터링 방법
|
9 |
9
제8항에 있어서,상기 제2 단계는상기 유입이주 서식지에서 선택된 상기 유입이주 평균 중심점을 포함하는 클러스터 평균값을 삭제하고, 상기 유출이주 서식지에서 선택된 상기 유출이주 평균 중심점을 포함하는 클러스터 평균값을 이주하는, 생물지리학적 실루엣 최적화 데이터 클러스터링 방법
|
10 |
10
제9항에 있어서,상기 제3 단계는상기 유입이주 서식지에 이주된 상기 유출이주 평균 중심점을 포함하는 클러스터 평균값에 따라, 상기 유입이주 서식지의 데이터들을 평균 중심점에 근접하게 재 클러스터링하며, 재 클러스터링된 서식지를 새로운 해로 업데이트하는, 생물지리학적 실루엣 최적화 데이터 클러스터링 방법
|
11 |
11
제6항에 있어서,상기 돌연변이 과정을 수행하는 단계는상기 새로운 해들의 실루엣 평가값을 기반으로, 상기 실루엣 평가값이 가장 낮은 데이터가 소속된 클러스터를 다른 클러스터로 변경하여 가장 낮은 실루엣 평가값을 나타내는 데이터를 돌연변이하는, 생물지리학적 실루엣 최적화 데이터 클러스터링 방법
|
12 |
12
제6항에 있어서,상기 최적 해를 저장하는 단계는모든 서식지에 대한 상기 이주 과정 및 상기 돌연변이 과정이 수행된 후, 상기 최종 서식지의 실루엣 평가값을 산출하고, 현재까지의 최적 해를 저장하는, 생물지리학적 실루엣 최적화 데이터 클러스터링 방법
|
13 |
13
초기 해들의 실루엣 평가값을 산출하는 초기 해 산출부;상기 초기 해들의 실루엣 평가값에 따라 유출이주 서식지 및 유입이주 서식지를 결정하는 서식지 결정부;유출이주 서식지의 클러스터 평균값 및 유입이주 서식지의 클러스터 평균값을 각기 산출하고, 상기 유입이주 서식지로 상기 유출이주 서식지의 클러스터 평균값을 이주하며, 평균값이 이주된 유입이주 서식지를 재 클러스터링하여 새로운 해를 업데이트하는 이주 과정을 수행하는 이주 수행부; 상기 새로운 해들의 실루엣 평가값을 기반으로, 실루엣 평가값이 가장 낮은 데이터에 대한 돌연변이 과정을 수행하는 돌연변이 수행부; 및상기 이주 과정 및 상기 돌연변이 과정을 수행한 최종 서식지의 실루엣 평가값을 산출하여 최적 해를 저장하는 최적 해 획득부를 포함하는 생물지리학적 실루엣 최적화 데이터 클러스터링 시스템
|
14 |
14
제13항에 있어서,상기 초기 해 산출부는 상기 초기 해에서, 동일한 클러스터에 포함된 데이터 간의 평균거리, 및 기준 클러스터와 다른 클러스터의 각 데이터 간의 평균거리를 이용하여 상기 초기 해들의 실루엣(Silhouette) 값을 산출하고, 모든 데이터에 대해 산출된 상기 실루엣 값의 평균인 실루엣 평가값을 산출하는, 생물지리학적 실루엣 최적화 데이터 클러스터링 시스템
|
15 |
15
제14항에 있어서,상기 서식지 결정부는평가 기준인 상기 실루엣 평가값을 기반으로, 상기 실루엣 평가값에 비례하여 각 클러스터의 유출이주율 및 유입이주율을 산출하고, 상기 유출이주율 및 상기 유입이주율에 따라, 상기 실루엣 평가값에 비례하는 확률로 상기 유출이주 서식지 및 상기 유입이주 서식지를 결정하는, 생물지리학적 실루엣 최적화 데이터 클러스터링 시스템
|
16 |
16
제13항에 있어서,상기 이주 수행부는상기 유출이주 서식지 및 상기 유입이주 서식지로 선택된 각 클러스터의 클러스터 평균값을 산출하는 평균값 비교부;상기 유출이주 서식지의 클러스터 평균값 중 하나를 선택하여 상기 유입이주 서식지의 클러스터 평균값과의 거리를 산출하며, 거리가 가장 가까운 유입이주 서식지의 클러스터 평균값 대신에 상기 선택된 유출이주 서식지의 평균값을 이주하는 평균값 이주부; 및 상기 평균값이 이주된 유입이주 서식지 내 데이터들 간의 거리를 산출하여 재 클러스터링 후, 새로운 해를 업데이트하는 업데이트부를 포함하는 생물지리학적 실루엣 최적화 데이터 클러스터링 시스템
|
17 |
17
제16항에 있어서,상기 평균값 비교부는상기 유출이주 서식지 내 클러스터 각각에 대한 복수의 클러스터 평균값을 산출하여 획득되는 복수의 평균 중심점 중에서 랜덤하게 하나의 유출이주 평균 중심점을 선택하고, 상기 유입이주 서식지 내 클러스터 각각에 대한 복수의 클러스터 평균값을 산출하여 획득되는 복수의 평균 중심점 중에서 상기 유출이주 서식지에서 선택한 상기 유출이주 평균 중심점과의 거리가 가장 가까운 하나의 유입이주 평균 중심점을 선택하는, 생물지리학적 실루엣 최적화 데이터 클러스터링 시스템
|
18 |
18
제17항에 있어서,상기 평균값 이주부는상기 유입이주 서식지에서 선택된 상기 유입이주 평균 중심점을 포함하는 클러스터 평균값을 삭제하고, 상기 유출이주 서식지에서 선택된 상기 유출이주 평균 중심점을 포함하는 클러스터 평균값을 이주하는, 생물지리학적 실루엣 최적화 데이터 클러스터링 시스템
|
19 |
19
제18항에 있어서,상기 업데이트부는상기 유입이주 서식지에 이주된 상기 유출이주 평균 중심점을 포함하는 클러스터 평균값에 따라, 상기 유입이주 서식지의 데이터들을 평균 중심점에 근접하게 재 클러스터링하며, 재 클러스터링된 서식지를 새로운 해로 업데이트하는, 생물지리학적 실루엣 최적화 데이터 클러스터링 시스템
|
20 |
20
제16항에 있어서,상기 돌연변이 수행부는상기 새로운 해들의 실루엣 평가값을 기반으로, 상기 실루엣 평가값이 가장 낮은 데이터가 소속된 클러스터를 다른 클러스터로 변경하여 가장 낮은 실루엣 평가값을 나타내는 데이터를 돌연변이 수행하는, 생물지리학적 실루엣 최적화 데이터 클러스터링 시스템
|