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

申请/专利权人：北京航天长城卫星导航科技有限公司

摘要：本发明属于数据处理技术领域，具体涉及一种实现高并发及高精度位置社交平台服务的方法，将社交平台服务网络管理中心分管若干个分管理中心；社交平台服务器将用户的最新发布位置和历史发布位置生成为位置集，发送给最新发布位置所在的分管理中心；由通信位置与最新发布位置精确确定所述用户的即时位置；用户查看自己的时间线时，直接从时间线列表调取元数据，然后再从数据库中获取对应的社交数据。实现千万级数据Feed流服务系统设计开发，进而提供更好的系统性能；且该处理方法优化增强社交推荐算法、优化数据精准匹配，以及社交关系中数据重复问题；还可以实现高精度的用户定位，节省算力，提高服务器运行效率。

主权项：1.一种实现高并发及高精度位置的社交平台服务的方法，其特征是：S1，用户发布社交数据时，将元数据写入到时间线列表中；只保存元数据，元数据包括发布位置；S2，社交平台服务网络管理中心分管若干个分管理中心，分管理中心的管辖范围是以自身所在坐标为圆心、以预设的通信距离Ri为半径的圆形区域；S3，社交平台服务器将该用户的最新发布位置和历史发布位置生成为位置集，发送给最新发布位置所在的分管理中心；S4，依据所述用户与所在分管理中心内部的其他用户的社交信息和或所述用于与其他分管理中心的用户的社交信息确定所述用户的通信位置，由通信位置与最新发布位置精确确定所述用户的即时位置；S5，用户查看自己的时间线时，直接从时间线列表调取元数据，然后再从数据库中获取对应的社交数据；步骤S4中，用户的通信位置经由下述步骤确定：a确定用户与同分管理中心的其他用户间的通讯距离；b确定用户最新发布位置与步骤a中其他用户的通讯位置间的发布间距；c统计通讯距离与发布间距的距离差的均值，若该均值小于阈值，则确认用户最新发布位置为用户的通信位置；若所述均值不小于阈值，则确认用户的通讯位置为用户的通信位置；阈值确定方法如下：设统计通讯距离与发布间距的距离差的数据集合为A={a1,a2,…ai}，其中a1、a2…ai分别表示数据集中的i个数据记录；第一次随机产生初始质心，用K1={K11,K21,…Kj1}表示，其中Kj表示第j个质心，Kj1表示Kj第一次所处的点；质心产生后，从a1、a2到ai遍历计算它们分别到K11,K21,…Kj1的距离，判断ai距Kj1哪个距离最近就把ai划分到以该Kj1为中心的簇中；计算第一次的SSE，如式Q1，也就是ai距自己所处的质心Kj1距离的平方和： 式Q1其中SSE1表示第一次SSE，m表示编程时代表质心个数的变量，它取整数值从1到j，am1表示第一次质心确定后属于第m个质心的所有数据，Km1表示第一次确定的第m个质心，am1∈Km1表示am1被划分到以Km1的为中心的簇中；计算各簇内点的均值，把它作为新的质心K2：K2={K21，K22，……，K2j}式Q2Kj2=mean（am1）式Q3式Q3中mean（）表示求均值函数，通过该函数可以确定第二次的质心K2，按照距离最近原则，把A中的数据重新分配到新簇；计算第二次SSE，即SSE2： 式Q4计算SSE2与SSE1之间的差距ΔSSE2ΔSSE2=|SSE1-SSE2|式Q5判断ΔSSE2是否满足误差要求，设δ为设定的正数，是误差判断的阈值，根据实际情况确定；若ΔSSE2小于δ，即：ΔSSE2δ式Q6，则认为聚类的误差满足精度需求，算法停止；若不满足要求，则计算以K2为质心的各簇内点的均值，形成新的质心K3，按照距离最近原则把A中的数据再分配到新的簇中计算第3次的SSE3，计算ΔSSE3并判断是否终止还是再次循环，直至算法结束，输出K个聚类值，然后取这些聚类值的均值即为阈值。

全文数据：

权利要求：

百度查询： 北京航天长城卫星导航科技有限公司 一种实现高并发及高精度位置社交平台服务的方法