[发明专利]子空间聚类的方法及装置

摘要

本发明适用于计算机技术领域，提供了子空间聚类的方法及装置，包括：初始化SS_Am＝0，并随机生成m_T个不为零的c_j；使用所述c_j在每个维度上分别进行一维聚类，得到每个维度的类间离差和SS_A1；选取∑SS_A1最大且还未组合聚类过的m个维度；若已经选取完m个维度在m_T个维度中的所有组合或存在∑SS_A1≤SS_Am，则将SS_Am对应的聚类结果输出；否则，使用当前选取的m个维度对应的c_j作为聚类初始值进行组合聚类，并计算得到对应的类间离差和SS_Am′；返回执行选取∑SS_A1最大且还未组合聚类过的m个维度的操作。本发明在原始数据集并不按照网格来划分的情况下，能够快速地得到最佳子空间的聚类结果。

主权项

一种子空间聚类的方法，其特征在于，包括：初始化SS_Am＝0，并随机生成m_T个不为零的c_j，所述SS_Am为m维K‑means组合聚类得到的类间离差和，所述c_j为一维空间的聚类中心，所述m_T表示原始数据集共有m_T个维度，所述m表示预设子空间共有m个维度；使用所述c_j在每个维度上分别进行一维K‑means聚类，得到每个维度的类间离差和SS_A1；基于m_T个类间离差和SS_A1，选取∑SS_A1最大且还未组合聚类过的m个维度；若已经选取完m个维度在所述m_T个维度中的所有组合或存在∑SS_A1≤SS_Am，则将SS_Am对应的聚类结果输出；若∑SS_A1>SS_Am，使用当前选取的m个维度对应的c_j作为聚类初始值进行K‑means组合聚类，并且计算得到对应的类间离差和SS_Am′；返回执行所述基于m_T个类间离差和SS_A1，选取∑SS_A1最大且还未组合聚类过的m个维度的操作，且若存在SS′_Am>SS_Am，则在所述返回执行前设置SS_Am＝SS′_Am。