买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉齐鲁工业大学(山东省科学院)申请的专利基于受限k-均值的社交网络数据分析方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116701979B 。

龙图腾网通过国家知识产权局官网在2026-05-08发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310628255.1，技术领域涉及：G06F18/23213；该发明授权基于受限k-均值的社交网络数据分析方法及系统是由郭龙坤;薛瑞昕;贾超琪设计研发完成，并于2023-05-29向国家知识产权局提交的专利申请。

本基于受限k-均值的社交网络数据分析方法及系统在说明书摘要公布了：本公开提供了基于受限k‑均值的社交网络数据分析方法及系统，涉及社交网络数据处理技术领域，方法中初始化中心选择阶段主要考虑必连约束，在随机选择第一个中心后，通过循环计算受必连约束影响的权重概率择其余聚类中心，由于受必连约束影响，利用每个必连集合的质心代表该组必连集合中的数据点处理受限k‑均值问题。而后，在算法迭代阶段的分配步骤中，针对两种数据约束类型，采取优先处理不相交勿连集合，优先考虑其与必连集合交集的策略，分类处理约束点，以达到更高的算法效率。本公开解决在聚类过程中对于受必连约束和不相交勿连约束的数据处理不准确的问题。

本发明授权基于受限k-均值的社交网络数据分析方法及系统在权利要求书中公布了：1.基于受限k-均值的社交网络数据分析方法，其特征在于，包括： 获取社交网络中的数据，将所述的社交网络的数据构成网络数据集，给定数据聚合的聚类数目以及ML集合和DCL集合；当进行聚类时，随机选择一个数据点作为初始聚类中心，再考虑其他数据点受MLDCL约束的情况来选择其他初始聚类中心，构成初始聚类中心集； 所述网络数据集是一个离散的数据集，ML集合为一组数据的点集，每个都是一个ML集合，给定数据点,若，那么；DCL集合为一组数据的点集,每个是一个满足的DCL集合，给定数据点,若且m，那么必须；其中，Am是数据集P聚类完成后的k个簇中的某个簇； 采用最小和匹配法将数据点分配到初始聚类中心集中的每个初始聚类中心所在的簇中；其中，优先处理DCL集合并考虑DCL集合中的数据与ML集合相交的情况，若DCL集合中的数据点也属于ML集合，则根据权重确定数据点进行计算，否则直接用该数据点计算，直至分配完DCL集合； 采用最小和匹配法将数据点分配到初始聚类中心集中的每个初始聚类中心所在的簇中的过程为：将数据点依次分配给初始聚类中心集中每个中心所在的簇，优先处理DCL集合，处理DCL集合中的第一个数据点，若DCL集合中的数据点属于ML集合，则用该ML集合的权重为||的质心代表该数据点；若DCL集合中的数据点不属于ML集合，直接用该数据点计算；以最小和匹配法计算处理后的数据点对应的初始聚类中心，使总平方距离和最小，并将这些数据点分别分配给其对应的初始聚类中心所在的簇； 处理剩余数据点，直至处理完全并得到初始簇集合，对于每一个簇，采用均值更新簇中心，获取新的簇中心集合，利用新的簇中心集合迭代更新簇集合，直至无法获取更小的代价时停止迭代，将社交网络中的数据分类成一定数目的簇。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人齐鲁工业大学(山东省科学院)，其通讯地址为：250353 山东省济南市长清区大学路3501号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。