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

权利要求书

1.一种基于短距无线通信数据的关系挖掘方法，其特征在于，包括：

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

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

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

利用筛选出的有效的映射方法进行短距无线通信网络节点到社交网络的映射，从而实现关系挖掘；

所述短距离无线通信数据中包括：网络中的各节点、存在连接关系的节点对以及节点对连接起始时间和终止时间；所述辅助数据包括：各节点的兴趣类型及地理位置；

所述对短距离无线通信数据进行预处理包括：首先，合并重复数据并删除不可验证数据；然后，计算个体特征值；再对计算的个体特征值进行归一化降序处理，从而获得关系集；所述合并重复数据并删除不可验证数据包括：将重复节点对的相关数据合并，并删除不可验证数据；所述不可验证数据是指某一节点仅在短距无线通信网络中出现，并未在社交网络中出现；

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

假设设短距无线通信网络中关系集为Y＝{y1,y2,y3,…,yn}；其中的yi表示一个节点对，i＝1,2,3,...,n；使用预设的映射方法来计算相应的映射比例包括：利用预设的映射方法确定需要映射的节点对数量Q，再计算Q个节点对在社交网络中也存在连接关系的节点对数量q与Q的比例：p＝q/Q；

所述预设的映射方法包括：

基于阈值筛选的单指标直接映射：选取一种直接指标T，并计算每一节点对的相应指标，得到指标集X＝{X1,X2,X3,…,Xn}，其中Xi所对应的节点对为yi；若指标集X中，存在Q个Xi大于预设阈值M，则相应的Q个节点对映射到社交网络中，并计算映射比例p，若pU*p0，则说明基于阈值筛选的单指标直接映射方法有效；其中，p0表示随机映射比例，U为设定的系数；

基于阈值筛选的多指标直接映射：选取至少两种直接指标，并设定相应的阈值，计算每一节点对的两种指标，得到两个指标集R＝{R1,R2,R3,…,Rn}，Z＝{Z1，Z2，Z3，…,Zn}；其中Ri与Zi所对应的节点对为yi；若在不同指标下，存在RiM1且ZiM2，则节点对yi满足要求；统计所有满足要求的节点对并映射到社交网络中，计算映射比例p，若pU*p0，则说明基于阈值筛选的多指标直接映射方法有效；

基于阈值筛选的单指标间接映射：与基于阈值筛选的单指标直接映射相同，区别仅在于将直接指标换成间接指标；

基于阈值筛选的多指标间接映射：与基于阈值筛选的多指标直接映射相同，区别仅在于将至少两种直接指标换成至少两种间接指标；

基于特征值累加的单指标直接映射：选取一种直接指标T，并计算每一节点对的相应指标，得到指标集Xf＝{Xf1,Xf2,Xf3,…,Xfn}，设定阈值M’；将某个节点所在的节点对的前k个节点对的指标累加得到Sh，且使得ShM’时k最小，则所述前k个节点对满足要求；统计所有满足要求的节点对并映射到社交网络中，计算映射比例p，若pU*p0，则说明基于特征值累加的单指标直接映射方法有效；

基于特征值累加的多指标直接映射：选取至少两种直接指标T1'与T2'，并设定相应的阈值M1'与M2'，计算每一节点对的两种直接指标，得到两个指标集R＝{R1',R2',R3',…,Rn'}，Z＝{Z1'，Z2'，Z3'，…,Zn'}；对于指标集R，将某个节点H所在的节点对的前k1个节点对的指标累加得到Sh1，且使得Sh1M1'时k1最小，对于指标集Z，将某个节点H所在的节点对的前k2个节点对的指标累加得到Sh2，且使得Sh2M2'时k2最小；筛选出所述k1个节点对与所述前k2个节点对中相同的节点对作为满足要求的节点对；统计所有满足要求的节点对并映射到社交网络中，计算映射比例p，若pU*p0，则说明基于特征值累加的多指标直接映射方法有效；

基于特征值累加的单指标间接映射：与基于特征值累加的单指标直接映射相同，区别仅在于将直接指标换成间接指标；

基于特征值累加的多指标间接映射：与基于特征值累加的多指标直接映射相同，区别仅在于将至少两种直接指标换成至少两种间接指标；

基于辅助数据单指标直接映射：选取一种直接指标T，计算每一节点对的相应指标，同时，计算每一节点对的辅助指标得到指标集Xt＝{Xt1,Xt2,Xt3,…,Xtn}和Xr＝{Xr1,Xr2,Xr3,…,Xrn}；若存在XtiMt且XriMr，则节点对yi满足要求，其中Mt与Mr均为设定的阈值；统计所有满足要求的节点对并映射到社交网络中，计算映射比例p，若pU*p0，则说明基于辅助数据单指标直接映射方法有效；

基于辅助数据多指标直接映射：与基于辅助数据单指标直接映射相同，区别在于采用至少两个直接指标；

基于辅助数据单指标间接映射：与基于辅助数据单指标直接映射相同，区别仅在于将直接指标换成间接指标；

基于辅助数据多指标间接映射：与基于辅助数据多指标直接映射相同，区别仅在于将至少两种直接指标换成至少两种间接指标；

基于信道对称单指标直接映射：与基于阈值筛选的单指标直接映射原理同时，区别在于将关系集改为关系集L；

基于信道对称多指标直接映射：与基于阈值筛选的多指标直接映射原理同时，区别在于将关系集改为关系集L；

基于信道对称单指标间接映射：与基于信道对称单指标直接映射相同，区别仅在于将直接指标换成间接指标；

基于信道对称多指标间接映射：与基于信道对称多指标直接映射相同，区别仅在于将至少两种直接指标换成至少两种间接指标。