集思谱需要我帮你解读这件专利吗？
公开（公告）号CN122964620A | 申请号CN202611201663.9 | 专利类型发明专利 |
状态在审 | 国家或地区CN | 申请人齐齐哈尔大学 |
分类号G06F18/23213(2023.01), G06F18/2135(2023.01), G06F18/15(2023.01) | 申请日2026-08-10 | 公开日2026-10-23 |
发布日期2026-10-23 | 文档 ID84601496739100006 | 源数据页码208 |
专利语言zh | ||
本发明属于机器学习技术领域，具体涉及一种面向高维数据的多级剪枝精确K‑means聚类方法。本发明目的是解决现有精确K‑means聚类方法计算开销大的问题。提供了一种面向高维数据的多级剪枝精确K‑means聚类方法。本发明通过参考点中心排序表和二分查找快速缩小候选中心范围；通过块范数签名以q维低成本计算获得d维欧氏距离的安全下界；通过中心间隔和中心位移量利用K‑means迭代后期的样本分配稳定性；仅对多级剪枝后无法排除的残余候选中心执行完整距离计算；所有剪枝条件均基于三角不等式或反三角不等式，在相同初始化条件、相同距离度量、相同中心更新规则和相同并列距离处理规则下，能够与标准K‑means获得一致的聚类结果。解决了精确K‑means聚类方法计算开销大的问题。
附图 1