[發明專利]信息粒導向壓縮快速聚類算法

在審

• 申請號: 201710157632.2
• 申請日: 2017-03-16
• 公開（公告）號: CN108629353A
• 公開（公告）日: 2018-10-09
• 發明（設計）人: 徐楷杰;李志武;聶衛科;尹雨山;朱修彬
• 申請（專利權）人: 西安電子科技大學
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06F17/16
• 代理公司: 西安恒泰知識產權代理事務所 61216
• 代理人: 李鄭建

1.信息粒導向壓縮快速聚類算法，其特征在于：包括以下步驟：

步驟一：對信息粒數據D作平移標準差變換，得到

信息粒數據D為：

變換之后的信息粒數據為：

其中，

x_nm表示第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：對導向矢量Ξ的元素按從小至大的順序進行排列，得到排序后的導向矢量Ξ′，Ξ′＝[μ₁ μ₂ … μ_n … μ_N]；

其中，μ_n表示導向矢量Ξ的元素按從小至大排列后的元素。

步驟三：對排序后的導向矢量Ξ′進行聚類；

步驟3.1：選取排序后的導向矢量Ξ′中的K個元素作初始化聚類中心c_j，j∈{1,2,...,K}，K＝1,2,...,N；

步驟3.2：將排序后的導向矢量Ξ′中其余元素分別分配給距離最近的聚類中心，使目標函數J的值最小，其中，

聚類完成后，得到K類數據；

步驟3.3：分別計算K類數據的均值，將獲得的均值作為下一循環中新的K個聚類中心；

步驟3.4：重復3.2至3.3，直至滿足預先設置的迭代次數或者聚類中心不再發生變化。