一种高维数据聚类方法、装置、设备、介质及产品

By constructing local information factors to update the membership and similarity matrices, and combining this with projection matrix optimization, the problem of inaccurate clustering results in the single-stage method is solved. This achieves the preservation of the local neighborhood structure of high-dimensional data in a low-dimensional space, thereby improving the clustering accuracy.

CN119128566BActive Publication Date: 2026-07-17XIAMEN UNIV

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
XIAMEN UNIV
Filing Date
2024-08-26
Publication Date
2026-07-17

AI Technical Summary

Technical Problem

Single-stage methods have low clustering accuracy in high-dimensional data clustering, and existing methods ignore the local neighborhood structure of high-dimensional data, resulting in inaccurate clustering results.

Method used

By constructing a local information factor based on high-dimensional data samples to update the membership matrix, combining the projection matrix and cluster pair similarity matrix, constructing an auxiliary matrix and calculating eigenvalue decomposition, updating the projection matrix, constructing a convex optimization problem, updating the cluster pair similarity matrix, preserving the local neighborhood structure of high-dimensional data samples, and combining dimensionality reduction and clustering optimization.

Benefits of technology

It preserves the local clustering structure of high-dimensional data in a low-dimensional space, improves the accuracy of clustering results, and effectively clusters high-dimensional data.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119128566B_ABST
    Figure CN119128566B_ABST
Patent Text Reader

Abstract

本申请公开了一种高维数据聚类方法、装置、设备、介质及产品,涉及机器学习中的聚类分析领域,该方法包括根据簇中心矩阵、投影矩阵和簇对相似度矩阵,更新隶属度矩阵;所述隶属度矩阵基于高维数据样本的局部信息因子构建;更新簇中心矩阵;根据原始高维数据矩阵、更新的隶属度矩阵、更新的簇中心矩阵和簇对相似度矩阵,构造辅助矩阵并求特征值分解,更新投影矩阵;根据更新的隶属度矩阵、更新的簇中心矩阵和更新的投影矩阵,构造凸优化问题,更新簇对相似度矩阵;判断是否满足终止条件;若是,根据所述更新的隶属度矩阵对高维数据样本进行划分,输出聚类结果;若否,返回隶属度矩阵更新步骤,本申请能够提高聚类方法对高维数据的聚类结果。
Need to check novelty before this filing date? Find Prior Art