[发明专利]基于短距无线通信数据的关系挖掘方法

说明书

本发明公开了一种基于短距无线通信数据的关系挖掘方法，包括：收集短距离无线通信数据和相应的辅助数据；对短距离无线通信数据进行预处理，从而获得关系集；根据获得的关系集使用预设的映射方法来计算相应的映射比例，并配合随机映射比例来验证所述预设的映射方法是否有效，从而筛选出有效的映射方法；利用筛选出的有效的映射方法进行短距无线通信网络节点到社交网络的映射，从而实现关系挖掘。通过该方法可以找出短距离无线网络中隐含的社会关系，使得短距离无线网络与社交网络关系进行映射，并验证映射方法的合理性。

技术领域

本发明涉及计算机网络技术领域，尤其涉及一种基于短距无线通信数据的关系挖掘及验证方法。

背景技术

近年来，随着网络的发展，人与人之间的交流方式也逐渐多样化，不再是局限于传统的面对面交流，甚至不再局限于电话交流的方式。社交媒体软件——一种新兴的交流方式已经受到人们的青睐。人们在使用这些社交媒体软件的过程中，软件会产生大量的数据，通过对这些数据集的收集和研究，我们可以更加清楚地了解社交网络的演变过程。由于有线通信网络技术的优先普及，在线社交网络，如Facebook，Twitter和新浪微博等，已经成为人们在全球范围内获取和分享信息的主要场所，我们发现人们在现实生活中的交友习惯、生活方式等会影响人们在网络中的一些行为习惯，例如现实生活中关系亲密的两个人在网络中的关系可能也很亲密，他们在网络中的交互时间、交互次数(评论、转发等行为都是一次交互)都高于其他人。

随着Internet技术、计算机技术、通信技术和电子技术的飞速发展，更因为人们对信息随时随地获取和交换的迫切需要，无线通信开始在人们的生活中扮演着越来越重要的角色，显示出巨大的发展潜力。而在这其中，作为无线通信技术的一个重要分支——短距离无线通信技术因其在技术、成本、可靠性及可实用性方面的突出优势，正逐渐引起人们越来越广泛的关注，目前常见的短距无线通信包括蓝牙，WiFi，ZigBee等等。由此而产生的短距离无线网络也逐渐成为研究热点。短距离无线网络指，网络中节点通信距离较短，但可以通过节点移动来建立通信的网络，所以用户的位置信息隐含在无线连接中。如果我们能够找到短距离无线网络中的隐含社会关系，它可以被用来进行更加精准的推荐服务、信息搜索等方面。对社交网络和短距无线网络的综合分析研究已经是大势所趋，但是目前在研究领域中这种跨类型网络的综合分析还很匮乏，很多研究都聚焦在单一种类型的网络中，在单一类型网络探索用户关系、用户关系强度等，而对于短距离无线网络于其他网络之间的用户关系是否存在一定的联系并没有人提出具体合理的研究方法。

以如下现有技术为例来进行说明，如图1所示，此技术提出了一种基于新浪微博微博位置注册数据的个人社会关系研究方法。设计了一个挖掘框架，通过使用其轨迹的空间和时间特征来分析用户之间的相似性，这些特征由新浪微博位置注册数据表示，充分考虑并利用具有大量和离散特征的微博位置登记数据，并从空间和时间维度中筛选数据。从微博位置注册数据中提取“用户活动区域”，以便为每个用建立空间矢量，在此基础上，用户之间的社交关系可以通过用户空间矢量的相似性来挖掘。然而，该方法是一种在线网络的关系挖掘方法，由于短距离无线网络本身的高度动态性，短距离特性，其他网络的挖掘方法不能充分挖掘其关系；同时，现在很多用户在注册时填写的位置信息不准确，与实际位置相差很大，从而导致分析结果与实际结果存在一定差异。

发明内容

本发明的目的是提供一种基于短距无线通信数据的关系挖掘方法，可以准确挖掘出短距离无线网络中的隐含社会关系。

本发明的目的是通过以下技术方案实现的：

一种基于短距无线通信数据的关系挖掘方法，包括：

收集短距离无线通信数据和相应的辅助数据；

对短距离无线通信数据进行预处理，从而获得关系集；

根据获得的关系集使用预设的映射方法来计算相应的映射比例，并配合随机映射比例来验证所述预设的映射方法是否有效，从而筛选出有效的映射方法；