[发明专利]信息粒导向变相动态快速聚类算法

摘要

本发明公开了一种导向变相动态快速聚类算法，首先对信息粒数据作平移标准差变换，然后构造信息粒相矢量；最后对信息粒相矢量进行聚类；本发明对信息粒数据进行导向压缩处理，赋予信息粒以相信息，对信息粒相矢量进行聚类，可以使高维数据降维，且通过参数调整可以提高调整聚类性能而不影响算法运算复杂度。使其更快聚类，提高了聚类效果。

主权项

1.一种导向变相动态快速聚类算法，其特征在于：包括以下步骤：步骤一：对信息粒数据D作平移标准差变换，得到信息粒数据D为：变换之后的信息粒数据为：其中，xnm表示第n个数据的第m个属性，x′nm表示经平移标准差变换后的第n个数据的第m个属性，N表示信息粒数据的个数，每个数据有M个属性；步骤二：构造信息粒相矢量；步骤2.1：信息粒数据的导向矢量Ξ为：其中，Ω为信息粒的导向压缩矢量，Λ为信息粒的导向压缩变换矢量，Λ＝[cosθ₁ cosθ₂ … cosθ_m … cosθ_M]^T，且满足θ_m表示波长为λ的平行波辐射在信息粒上时该平行波束与M维空间标准正交坐标轴的正向夹角，m＝1,2,...,M；步骤2.2：相矢量Ψ分布在单位圆上，相矢量中每一个元素为信息粒的一个相，相矢量中一个相对应单位圆上的一个点，相矢量Ψ的表达式为：Ψ＝e^jΞ，其中，步骤三：对信息粒相矢量进行聚类；对相矢量Ψ在单位圆上形成的点进行聚类，获得K个类簇，K>1。