Abstract:
본 발명은 자동화된 클러스터링 방법에 관한 것으로서, 더욱 상세하게는 Average-Linkage 알고리즘 및 KPowerMeans 알고리즘을 이용한 자동화된 클러스터링 방법과, 이동통신 환경에서의 공간 채널 특성 분석(Spatial Channel Modeling, SCM)에 반드시 필요한 다중 경로의 클러스터링을 자동화하는 방법 및 장치에 관한 것이다. 본 발명은 계층적 클러스터링 알고리즘에 의하여 클러스터 초기 중심 구하는 제 1 단계; 상기 클러스터의 초기 중심을 평면적 클러스터링 알고리즘에 의하여 재설정하는 제 2 단계; 상기 재설정된 클러스터의 중심에 따라서 데이터집합을 클러스터링 하는 제 3 단계; 및 상기 클러스터링된 데이터집합에 대한 검증 지표를 계산하여 최적의 클러스터 수를 결정하는 제 4 단계를 포함하는 자동화된 클러스터링 방법을 개시한다. 클러스터링 알고리즘, 다중 경로, MIMO,
Abstract:
An automatic clustering method, a multipath clustering method using the same and an apparatus thereof in a mobile communication environment are provided to set an initial cluster center value by using hierarchical clustering algorithm, thereby preventing performance from being lowered except the initial cluster center value. An initial cluster center is obtained through hierarchical clustering algorithm(S310). The initial cluster center is reset by a planar clustering algorithm. Clustering of data groups is performed according to the reset cluster center. An optimum cluster number is determined by calculating verification indexes about the clustered data groups. The hierarchical clustering algorithm defines a distance between clusters by an average distance between samples.