METHOD FOR AUTOMATIC CLUSTERING AND METHOD AND APPARATUS FOR MULTIPATH CLUSTERING IN WIRELESS COMMUNICATION USING THE SAME
First Claim
1. An automatic clustering method, comprising:
- a first step of obtaining an initial cluster centroid using a hierarchical clustering algorithm;
a second step of moving the initial cluster centroid using a two dimensional clustering algorithm;
a third step of clustering a data set according to the moved initial cluster centroid; and
a fourth step of calculating a validation index with respect to the clustered data set and determining an optimal number of clusters.
1 Assignment
0 Petitions
Accused Products
Abstract
An automatic clustering method using an Average-linkage algorithm and a KPower Means algorithm, and a method and apparatus for multi-path clustering required for a spatial channel modeling (SCM) in a wireless communication environment are provided. The automatic clustering method, including: a first step of obtaining an initial cluster centroid using a hierarchical clustering algorithm; a second step of moving the initial cluster centroid using a two dimensional clustering algorithm; a third step of clustering a data set according to the moved initial cluster centroid; and a fourth step of calculating a validation index with respect to the clustered data set and determining an optimal number of clusters.
27 Citations
15 Claims
-
1. An automatic clustering method, comprising:
-
a first step of obtaining an initial cluster centroid using a hierarchical clustering algorithm; a second step of moving the initial cluster centroid using a two dimensional clustering algorithm; a third step of clustering a data set according to the moved initial cluster centroid; and a fourth step of calculating a validation index with respect to the clustered data set and determining an optimal number of clusters. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method of multi-path clustering in a wireless communication environment, the method comprising:
-
determining a weight of a channel parameter for a distance calculation of a multi-path component; applying the determined weight of the channel parameter to a hierarchical clustering algorithm; calculating a centroid of a cluster using the hierarchical clustering algorithm; setting the calculated centroid of the cluster as an initial cluster centroid and executing a KPower Means algorithm; calculating a validation index with respect to a result of the executing; and determining an optimal number of clusters according to the calculated validation index. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. An apparatus for multi-path clustering in a wireless communication environment, the apparatus comprising:
-
a data storage unit to store a multi-path component, channel parameter, and weight information about the channel parameter which are received via a multi-path; a clustering algorithm execution unit to apply a hierarchical clustering algorithm with respect to the multi-path component, set an initial cluster centroid, move the initial cluster centroid using a KPowerMeans algorithm, and execute a clustering; and a cluster number determination unit to calculate a validation index with respect to the executed clustering, and determine an optimal number of clusters based on the calculated validation index. - View Dependent Claims (14, 15)
-
Specification