[发明专利]基于KD树和混沌蜉蝣优化算法的并行谱聚类方法在审
| 申请号： | 202110503711.0 | 申请日： | 2021-05-10 |
| 公开（公告）号： | CN113128618A | 公开（公告）日： | 2021-07-16 |
| 发明（设计）人： | 毛伊敏;刘祥敏 | 申请（专利权）人： | 江西理工大学 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62;G06N3/00;G06N7/08 |
| 代理公司： | 重庆天成卓越专利代理事务所(普通合伙) 50240 | 代理人： | 王宏松 |
| 地址： | 341000 江*** | 国省代码： | 江西;36 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出了一种基于KD树和混沌蜉蝣优化算法的并行谱聚类方法，其特征在于，包括以下步骤：S1，采用基于采样的KD‑tree数据分区策略DPS划分数据，得到Map上的数据分区；S2，在构建稀疏相似矩阵过程中，采用优化的分区分配策略OPA和两个基于三角不等式的KD树剪枝策略以进行跨分区的t近邻搜索；S3，采用正规化定理，通过元素对应相乘的方式代替矩阵相乘以优化Laplacian矩阵正规化过程；S4，采用混沌蜉蝣优化算法CMO得到最佳位置作为初始簇中心，然后，对特征空间进行k‑means并行聚类；S5，得到最终的聚类结果，并输出。本发明在聚类效果和并行效率上都有显著的提高，且在大规模数据集下具有良好的数据和系统可扩展性。 | ||
| 搜索关键词： | 基于 kd 混沌 蜉蝣 优化 算法 并行 谱聚类 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于江西理工大学，未经江西理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110503711.0/，转载请声明来源钻瓜专利网。
