基于不确定语义的社交网用户行为关系推演系统及方法

1.一种基于不确定语义的社交网用户行为关系推演系统，其特征在于，包括不确定词条活动库构建模块、未知地理位置推演模块、推特文本词条提取模块、推特文本词条表达活动概率值推演模块、用户对活动相似性概率矩阵计算模块、用户对物理位置相似度矩阵计算模块、用户对语义行为关系矩阵推演模块和用户对语义行为关系聚类推演模块；其中，不确定词条活动库构建模块：用于获取第三方应用中的活动类别及各活动类别中所包含的不确定词条，根据每个不确定词条在不同活动类别中的词频和每个不确定词条的逆向文本频率，获得每个不确定词条在不同活动类别中的重要性权重值，并根据设定的两个重要性权重阈值和每个不确定词条在不同活动类别中的重要性权重值，对每个不确定词条进行分类，再根据分类情况计算词条属于各活动类别的概率值，最终根据获得的活动类别、各活动类别中所包含的不确定词条、各不确定词条的类型和各不确定词条所属活动类别的概率值，构建不确定词条活动库；
具体为：根据第三方应用的活动类别和词条分类构建社交网用户活动词条库，然后抽取出每类活动包含的词条，并通过统计词条的词频与词条的逆向文本频率相乘的方法给出词条表达活动的重要性权值，再根据设定阈值将词条划分为活动相关词条、活动半相关词条和活动不相关词条，并赋予词条表达活动的概率值；
未知地理位置推演模块：用于获取社交网中提及目标用户的其他用户的已知物理位置经度和纬度，计算其他用户的已知物理位置方差，并根据上述方差，采用最大似然估计法获得目标用户的未知物理位置，发送至用户对物理位置相似度矩阵计算模块中；
推特文本词条提取模块：用于通过分词工具将社交网中提及目标用户的其他用户所发文本进行词条提取，并发送至推特文本词条表达活动概率值推演模块中；
推特文本词条表达活动概率值推演模块：用于在不确定词条活动库中对所提取的词条进行匹配，并确定词条在不同活动类别中的词条类型和概率值，并获得所提取的词条所属活动类别的所有组合情况，并计算各活动类别中每种词条组合情况的概率值；
用户对活动相似性概率矩阵计算模块：用于采用杰卡德相似系数计算获得任意用户对所产生的各类活动的相似度和相似概率，并将大于设定阈值的相似度所对应的活动相似概率进行求和，获得该用户对活动相似概率，进而获得所有目标用户对活动相似概率，并构建用户对相似行为活动概率下三角矩阵；
用户对物理位置相似度矩阵计算模块：用于将目标用户的地理经度和纬度转换成平面距离，根据平面距离计算任意用户对间物理位置的相似度，并获取用户对间物理位置的相似度大于设定阈值的相似度值，并将上述相似度值保存至用户对物理位置相似度下三角矩阵中，完成用户对物理位置相似度下三角矩阵的构建；
用户对语义行为关系矩阵推演模块：用于根据构建完成的用户对相似行为活动概率下三角矩阵和用户对物理位置相似度下三角矩阵，获取目标用户对在用户对相似行为活动概率下三角矩阵和用户对物理位置相似度下三角矩阵中对应位置的两数值，并将两数值相乘，获得目标用户对用户对语义行为关系值，并构建用户对用户对语义行为关系矩阵；
用户对语义行为关系聚类推演模块；用于根据用户对用户对语义行为关系矩阵构建连通图，即将用户作为连通图的节点，用户对间的用户对语义行为关系值作为连通图节点之间的连通边，删除用户对语义行为关系值小于设定阈值的连通边，将剩余连通边构成的每个连通子图作为一组用户对语义行为关系，完成社交网用户语义行为关系的推演。
2.采用权利要求1所述的基于不确定语义的社交网用户行为关系推演系统进行的推演方法，其特征在于，包括以下步骤：
步骤1、构建不确定词条活动库，具体步骤如下：
步骤1-1、获取第三方应用中的活动类别及各活动类别中所包含的不确定词条；
步骤1-2、根据每个不确定词条在不同活动类别中的词频和每个不确定词条的逆向文本频率，获得每个不确定词条在不同活动类别中的重要性权重值；
步骤1-3、设置不确定词条在不同活动类别中的两个重要性权重阈值，根据两个重要性权重阈值和每个不确定词条在不同活动类别中的重要性权重值，对每个不确定词条进行分类；
具体如下：
若不确定词条的重要性权重值同时小于两个重要性权重阈值，则该不确定词条为活动不相关词条；
若不确定词条的重要性权重值同时大于两个重要性权重阈值，则该不确定词条为活动相关词条；
若不确定词条的重要性权重值介于两个重要性权重阈值之间，则该不确定词条为活动半相关词条；
步骤1-4、根据活动半相关词条在某类活动类别中的权重值和该类活动类别中全部词条中权重值最大值，确定活动半相关词条属于该活动类别的概率值；
步骤1-5、根据获得的活动类别、各活动类别中所包含的不确定词条、各不确定词条的类型和各不确定词条所属活动类别的概率值，构建不确定词条活动库；
步骤2、采用未知地理位置推演模块获取社交网中提及目标用户的其他用户的已知物理位置经度和纬度，计算其他用户的已知物理位置方差，并根据上述方差，采用最大似然估计法获得目标用户的未知物理位置；
步骤3、采用推特文本词条提取模块，通过分词工具将社交网中提及目标用户的其他用户所发文本进行词条提取；
步骤4、采用推特文本词条表达活动概率值推演模块，推演出社交网中用户所提取的词条所属活动类别集合，具体如下：
步骤4-1、在不确定词条活动库中对所提取的词条进行匹配，并确定词条在不同活动类别中的词条类型和概率值；
步骤4-2、获得所提取的词条所属活动类别的所有组合情况，并计算各活动类别中每种词条组合情况的概率值；
步骤5、采用用户对活动相似性概率矩阵计算模块，获得社交网中任意用户对产生相似活动的概率，并构建用户对相似行为活动概率下三角矩阵，具体如下：
步骤5-1、采用杰卡德相似系数计算获得任意用户对所产生的各类活动的相似度和相似概率，并将大于设定阈值的相似度所对应的活动相似概率进行求和，获得该用户对活动相似概率；
步骤5-2、反复执行步骤5-1，直至获得所有目标用户对活动相似概率，并构建用户对相似行为活动概率下三角矩阵；
步骤6、采用用户对物理位置相似度矩阵计算模块，获得社交网中任意用户对物理位置相似度，并构建用户对物理位置相似度下三角矩阵，具体如下：
步骤6-1、将目标用户的地理经度和纬度转换成平面距离，根据平面距离计算任意用户对间物理位置的相似度；
步骤6-2、获取用户对间物理位置的相似度大于设定阈值的相似度值，并将上述相似度值保存至用户对物理位置相似度下三角矩阵中，完成用户对物理位置相似度下三角矩阵的构建；
步骤7、采用UPSBR关系矩阵推演模块，根据构建完成的用户对相似行为活动概率下三角矩阵和用户对物理位置相似度下三角矩阵，获取目标用户对在用户对相似行为活动概率下三角矩阵和用户对物理位置相似度下三角矩阵中对应位置的两数值，并将两数值相乘，获得目标用户对用户对语义行为关系值，并构建用户对用户对语义行为关系矩阵；
所述的UPSBR表示：用户对语义行为关系；
步骤8、采用用户对语义行为关系聚类推演模块构建连通图，即将用户作为连通图的节点，用户对间的用户对语义行为关系值作为连通图节点之间的连通边，删除用户对语义行为关系值小于设定阈值的连通边，将剩余连通边构成的每个连通子图作为一组用户对语义行为关系，完成社交网用户语义行为关系的推演。
3.根据权利要求2所述的推演方法，其特征在于，步骤1-3所述的设置不确定词条在不同活动类别中的两个重要性权重阈值，具体步骤如下：
步骤1-3-1、获得活动相关词条判断阈值，计算公式如下：
θr＝αθmax             (1)
其中，θr为活动相关词条的判断阈值，θmax为某类活动中词条集合中权重排序第一的词条权重，α为一个调节参数，取值范围为0.3～0.4；
步骤1-3-2、删除权重值大于活动相关词条判断阈值的不确定词条，将剩余的不确定词条按照由大到小进行排序；
步骤1-3-3、在排序后的词条中，寻找相邻词条间权重值差值最大的位置，以该位置处排序靠前的词条权重值作为活动半相关词条判断阈值；
步骤1-3-4、将获得的活动相关词条判断阈值和活动半相关词条判断阈值作为在该类活动中的两个重要性权重阈值。
4.根据权利要求2所述的推演方法，其特征在于，步骤5-1所述的设定阈值取值范围为
0.4～0.6。
5.根据权利要求2所述的推演方法，其特征在于，步骤6-2所述的设定阈值取值范围为
0.5～0.6。
6.根据权利要求2所述的推演方法，其特征在于，步骤8所述的设定阈值取值范围为0.4～0.5。

基于不确定语义的社交网用户行为关系推演系统及方法\n技术领域\n[0001] 本发明属于数据挖掘和服务信息推荐领域，具体涉及一种基于不确定语义的社交网用户行为关系推演系统及方法。\n背景技术\n[0002] 在线社交网络成为了使用户之间相互联系，分享各种信息的重要平台，如Twitter、Facebook、Instagram等知名社交网络。其中，由于Twitter具有内容简洁性及强大的用户实时交互性，已经成为当今国外主流社交媒体。\n[0003] Tweet(推特)中的“@”字符表示“提及”，意思是“向某人说”，不难看出，“@”操作是揭示用户间紧密关系的有效途径之一。但查阅资料后得知，目前学术界和工业界对社交关系研究，一方面，仅局限于“关注/被关注”关系，或者是“Retweet关系”，即通过计算用户相似度、分析网络拓扑结构、度量用户交互性等手段来分析静态的社交网用户关系及其强度，缺乏对“@”关系的深入探讨，但事实是，在体现用户紧密程度方面，“@”关系比“关注/被关注”关系更强，因为只有关注了某个用户，才能去“@”该用户，因此目前社交网关系研究遗漏了对更紧密相似语义行为关系的挖掘。另一方面，尽管有些研究工作提出了与位置有关的用户关系推断，但只研究了“关注”和“推送”这种简单的显式连接关系，对用户间是否具有更复杂的隐式语义连接，比如通过“活动”所体现出来的餐饮、旅行、购物等语义关系尚未作出探讨，事实上，利用位置所体现的语义信息能更准确地找到相似用户，但这一点被忽略。\n综上所述，社交网用户行为关系的研究尚不够深入和完善，行为关系挖掘技术也不全面，这些不足最终导致信息推荐服务对象不够准确。基于此，本专利系统深入探讨了如何通过“提及”关系来更有效地挖掘用户间的相似语义行为关系，旨在进一步完善行为关系发现技术，以有助于商业服务推荐、广告精准投放等，因此本专利具有重要理论研究价值和实际应用意义。\n发明内容\n[0004] 针对现有技术的缺点，本发明提出一种基于不确定语义的社交网用户行为关系推演系统及方法，以达到提高用户行为预测的准确性的目的。\n[0005] 一种基于不确定语义的社交网用户行为关系推演系统，包括不确定词条活动库构建模块、未知地理位置推演模块、推特文本词条提取模块、推特文本词条表达活动概率值推演模块、用户对活动相似性概率矩阵计算模块、用户对物理位置相似度矩阵计算模块、用户对语义行为关系矩阵推演模块和用户对语义行为关系聚类推演模块；其中，\n[0006] 不确定词条活动库构建模块：用于获取第三方应用中的活动类别及各活动类别中所包含的不确定词条，根据每个不确定词条在不同活动类别中的词频和每个不确定词条的逆向文本频率，获得每个不确定词条在不同活动类别中的重要性权重值，并根据设定的两个重要性权重阈值和每个不确定词条在不同活动类别中的重要性权重值，对每个不确定词条进行分类，再根据分类情况计算词条属于各活动类别的概率值，最终根据获得的活动类别、各活动类别中所包含的不确定词条、各不确定词条的类型和各不确定词条所属活动类别的概率值，构建不确定词条活动库；\n[0007] 未知地理位置推演模块：用于获取社交网中提及目标用户的其他用户的已知物理位置经度和纬度，计算其他用户的已知物理位置方差，并根据上述方差，采用最大似然估计法获得目标用户的未知物理位置，发送至用户对物理位置相似度矩阵计算模块中；\n[0008] 推特文本词条提取模块：用于通过分词工具将社交网中提及目标用户的其他用户所发文本进行词条提取，并发送至推特文本词条表达活动概率值推演模块中；\n[0009] 推特文本词条表达活动概率值推演模块：用于在不确定词条活动库中对所提取的词条进行匹配，并确定词条在不同活动类别中的词条类型和概率值，并获得所提取的词条所属活动类别的所有组合情况，并计算各活动类别中每种词条组合情况的概率值；\n[0010] 用户对活动相似性概率矩阵计算模块：用于采用杰卡德相似系数计算获得任意用户对所产生的各类活动的相似度和相似概率，并将大于设定阈值的相似度所对应的活动相似概率进行求和，获得该用户对活动相似概率，进而获得所有目标用户对活动相似概率，并构建用户对相似行为活动概率下三角矩阵；\n[0011] 用户对物理位置相似度矩阵计算模块：用于将目标用户的地理经度和纬度转换成平面距离，根据平面距离计算任意用户对间物理位置的相似度，并获取用户对间物理位置的相似度大于设定阈值的相似度值，并将上述相似度值保存至用户对物理位置相似度下三角矩阵中，完成用户对物理位置相似度下三角矩阵的构建；\n[0012] 用户对语义行为关系矩阵推演模块：用于根据构建完成的用户对相似行为活动概率下三角矩阵和用户对物理位置相似度下三角矩阵，获取目标用户对在用户对相似行为活动概率下三角矩阵和用户对物理位置相似度下三角矩阵中对应位置的两数值，并将两数值相乘，获得目标用户对用户对语义行为关系值，并构建用户对用户对语义行为关系矩阵；\n[0013] 用户对语义行为关系聚类推演模块；用于根据用户对用户对语义行为关系矩阵构建连通图，即将用户作为连通图的节点，用户对间的用户对语义行为关系值作为连通图节点之间的连通边，删除用户对语义行为关系值小于设定阈值的连通边，将剩余连通边构成的每个连通子图作为一组用户对语义行为关系，完成社交网用户语义行为关系的推演。\n[0014] 采用基于不确定语义的社交网用户行为关系推演系统进行的推演方法，包括以下步骤：\n[0015] 步骤1、构建不确定词条活动库，具体步骤如下：\n[0016] 步骤1-1、获取第三方应用中的活动类别及各活动类别中所包含的不确定词条；\n[0017] 步骤1-2、根据每个不确定词条在不同活动类别中的词频和每个不确定词条的逆向文本频率，获得每个不确定词条在不同活动类别中的重要性权重值；\n[0018] 步骤1-3、设置不确定词条在不同活动类别中的两个重要性权重阈值，根据两个重要性权重阈值和每个不确定词条在不同活动类别中的重要性权重值，对每个不确定词条进行分类；\n[0019] 具体如下：\n[0020] 若不确定词条的重要性权重值同时小于两个重要性权重阈值，则该不确定词条为活动不相关词条；\n[0021] 若不确定词条的重要性权重值同时大于两个重要性权重阈值，则该不确定词条为活动相关词条；\n[0022] 若不确定词条的重要性权重值介于两个重要性权重阈值之间，则该不确定词条为活动半相关词条；\n[0023] 步骤1-4、根据活动半相关词条在某类活动类别中的权重值和该类活动类别中全部词条中权重值最大值，确定活动半相关词条属于该活动类别的概率值；\n[0024] 步骤1-5、根据获得的活动类别、各活动类别中所包含的不确定词条、各不确定词条的类型和各不确定词条所属活动类别的概率值，构建不确定词条活动库；\n[0025] 步骤2、采用未知地理位置推演模块获取社交网中提及目标用户的其他用户的已知物理位置经度和纬度，计算其他用户的已知物理位置方差，并根据上述方差，采用最大似然估计法获得目标用户的未知物理位置；\n[0026] 步骤3、采用推特文本词条提取模块，通过分词工具将社交网中提及目标用户的其他用户所发文本进行词条提取；\n[0027] 步骤4、采用推特文本词条表达活动概率值推演模块，推演出社交网中用户所提取的词条所属活动类别集合，具体如下：\n[0028] 步骤4-1、在不确定词条活动库中对所提取的词条进行匹配，并确定词条在不同活动类别中的词条类型和概率值；\n[0029] 步骤4-2、获得所提取的词条所属活动类别的所有组合情况，并计算各活动类别中每种词条组合情况的概率值；\n[0030] 步骤5、采用用户对活动相似性概率矩阵计算模块，获得社交网中任意用户对产生相似活动的概率，并构建用户对相似行为活动概率下三角矩阵，具体如下：\n[0031] 步骤5-1、采用杰卡德相似系数计算获得任意用户对所产生的各类活动的相似度和相似概率，并将大于设定阈值的相似度所对应的活动相似概率进行求和，获得该用户对活动相似概率；\n[0032] 步骤5-2、反复执行步骤5-1，直至获得所有目标用户对活动相似概率，并构建用户对相似行为活动概率下三角矩阵；\n[0033] 步骤6、采用用户对物理位置相似度矩阵计算模块，获得社交网中任意用户对物理位置相似度，并构建用户对物理位置相似度下三角矩阵，具体如下：\n[0034] 步骤6-1、将目标用户的地理经度和纬度转换成平面距离，根据平面距离计算任意用户对间物理位置的相似度；\n[0035] 步骤6-2、获取用户对间物理位置的相似度大于设定阈值的相似度值，并将上述相似度值保存至用户对物理位置相似度下三角矩阵中，完成用户对物理位置相似度下三角矩阵的构建；\n[0036] 步骤7、采用UPSBR关系矩阵推演模块，根据构建完成的用户对相似行为活动概率下三角矩阵和用户对物理位置相似度下三角矩阵，获取目标用户对在用户对相似行为活动概率下三角矩阵和用户对物理位置相似度下三角矩阵中对应位置的两数值，并将两数值相乘，获得目标用户对用户对语义行为关系值，并构建用户对用户对语义行为关系矩阵；\n[0037] 步骤8、采用用户对语义行为关系聚类推演模块构建连通图，即将用户作为连通图的节点，用户对间的用户对语义行为关系值作为连通图节点之间的连通边，删除用户对语义行为关系值小于设定阈值的连通边，将剩余连通边构成的每个连通子图作为一组用户对语义行为关系，完成社交网用户语义行为关系的推演。\n[0038] 步骤1-3所述的设置不确定词条在不同活动类别中的两个重要性权重阈值，具体步骤如下：\n[0039] 步骤1-3-1、获得活动相关词条判断阈值，计算公式如下：\n[0040] θr＝αθmax     (1)\n[0041] 其中，θr为活动相关词条的判断阈值，θmax为某类活动中词条集合中权重排序第一的词条权重，α为一个调节参数，取值范围为0.3～0.4；\n[0042] 步骤1-3-2、删除权重值大于活动相关词条判断阈值的不确定词条，将剩余的不确定词条按照由大到小进行排序；\n[0043] 步骤1-3-3、在排序后的词条中，寻找相邻词条间权重值差值最大的位置，以该位置处排序靠前的词条权重值作为活动半相关词条判断阈值；\n[0044] 步骤1-3-4、将获得的活动相关词条判断阈值和活动半相关词条判断阈值作为在该类活动中的两个重要性权重阈值。\n[0045] 步骤5-1所述的设定阈值取值范围为0.4～0.6。\n[0046] 步骤6-2所述的设定阈值取值范围为0.5～0.6。\n[0047] 步骤8所述的设定阈值取值范围为0.4～0.5。\n[0048] 本发明优点：\n[0049] 本发明一种基于不确定语义的社交网用户行为关系推演系统及方法，基于用户地理位置相似性与用户活动相似性推演出用户是否具有行为关系；通过地理位置与活动相似性推断出与用户具有行为关系的用户，从而可以对未知用户行为做出准确预测，可以极大地提升信息推荐服务的质量；实验证明，本发明在未知本发明在未知用户行为预测的准确性上优于现在已有的行为预测方法，具有很高的实际应用价值，所以如果能够得到推广，将能极大地提高用户行为预测的准确性，对企事业明确目标客户人群，做出正确决策具有显著的意义。\n附图说明\n[0050] 图1是本发明一种实施例的基于不确定语义的社交网用户行为关系推演系统结构框图；\n[0051] 图2是本发明一种实施例的基于不确定语义的社交网用户行为关系推演方法流程图；\n[0052] 图3是本发明一种实施例的一对用户间UPSBR关系推演示意图；\n[0053] 图4是本发明一种实施例的推演一个用户对间具有UPSBR关系的样例示意图；\n[0054] 图5为本发明一种实施例的对应一个UPSBR关系矩阵的连通图，其中，图(a)为UPSBR关系矩阵M所对应的最大树连通图，图(b)为为UPSBR关系矩阵M对应生成的连通子图；\n[0055] 图6为本发明一种实施例的物理位置推演测试结果图，其中，图(a)为不同ED段的物理位置推演测试结果图，图(b)为“@-次数”对不同ED段的物理位置推演的影响结果图；\n[0056] 图7为本发明一种实施例的UPSBR推演测试结果图；\n[0057] 图8为本发明一种实施例的UGSBR关系聚类精度测试结果图，其中，图(a)为NMI测试结果图；图(b)为F1-Measure测试结果图，\n[0058] 图9为本发明一种实施例的UGSBR关系聚类参数敏感性测试结果图，其中，图(a)为参数θsim敏感测试结果图；图(b)为参数α敏感测试结果图，\n具体实施方式\n[0059] 下面结合附图对本发明一种实施例做进一步说明。\n[0060] 针对目前信息推荐服务对象不够准确，本发明以用户Tweets(推特)内容中“@”关系为核心研究如何有效挖掘用户间的相似行为关系，首先，提出了一种“语义行为关系”概念，简称SBR(Semantic Behavior Relationship)，SBR体现了在相似地理位置进行相似活动的语义行为；进一步，将SBR关系又分为“用户对语义行为关系”(User Pair Semantic Behavior Relationship，简称UPSBR)和“用户群语义行为关系”(User Group Semantic Behavior Relationship-UGSBR)，其中，UPSBR体现的是一对用户间的行为关系，UGSBR体现的是用户群之间的行为关系。其次，本发明还提出了一种基于不确定活动词条的社交网用户语义行为关系推演系统，即SBR-IS(Semantic Behavior Relationship-Inferring System)，该系统设置于计算机中，如图1所示，包括八个模块：不确定词条活动库构建模块、未知地理位置推演模块、推特(Tweets)文本词条提取模块、推特(Tweets)文本词条表达活动概率值推演模块、用户对活动相似性概率矩阵计算模块、用户对物理位置相似度矩阵计算模块、用户对语义行为(UPSBR)关系矩阵推演模块和用户对语义行为(UPSBR)关系聚类推演模块；其中，\n[0061] 不确定词条活动库构建模块：用于获取第三方应用中的活动类别及各活动类别中所包含的不确定词条，根据每个不确定词条在不同活动类别中的词频和每个不确定词条的逆向文本频率，获得每个不确定词条在不同活动类别中的重要性权重值，并根据设定的两个重要性权重阈值和每个不确定词条在不同活动类别中的重要性权重值，对每个不确定词条进行分类，再根据分类情况计算词条属于各活动类别的概率值，最终根据获得的活动类别、各活动类别中所包含的不确定词条、各不确定词条的类型和各不确定词条所属活动类别的概率值，构建不确定词条活动库；\n[0062] 本发明实施例中，不确定词条活动库构建模块根据第三方应用Foursquare(四方)的活动类别和维基百科词条分类构建社交网用户活动词条库，然后抽取出每类活动包含的词条，并通过TF·IDF(TF：统计词条的词频，IDF：词条的逆向文本频率)方法给出词条表达活动的重要性权值，再将词条划分为活动相关词条、活动半相关词条和活动不相关词条，并赋予词条表达活动的概率值；\n[0063] 未知地理位置推演模块：用于获取社交网中提及目标用户的其他用户的已知物理位置经度和纬度，计算其他用户的已知物理位置方差，并根据上述方差，采用最大似然估计法获得目标用户的未知物理位置，发送至用户对物理位置相似度矩阵计算模块中；\n[0064] 本发明实施例中，未知地理位置推演模块用于对“@关系”进行概率产生可能性的最大化计算，并通过“@关系”中“提及者”发布Tweets的若干已知历史位置信息计算出“提及者”历史位置方差，然后根据“提及者”历史位置方差和当前所在已知地理位置用最大似然估计法推演出“@”关系中“被提及者”的未知地理位置；\n[0065] 推特文本词条提取模块：用于通过分词工具将社交网中提及目标用户的其他用户所发文本进行词条提取，并发送至推特文本词条表达活动概率值推演模块中；\n[0066] 本发明实施例中，推特文本词条提取模块用于根据Lucene分词工具对“@关系”中“提及者”所发Tweets文本进行文本解析，经过去停用词等操作提取出文本包含的词条；\n[0067] 推特文本词条表达活动概率值推演模块：用于在不确定词条活动库中对所提取的词条进行匹配，并确定词条在不同活动类别中的词条类型和概率值，并获得所提取的词条所属活动类别的所有组合情况，并计算各活动类别中每种词条组合情况的概率值；\n[0068] 本发明实施例中，推特文本词条表达活动概率值推演模块用于将所提Tweets文本词条与不确定词条活动库中的词条进行匹配，然后列出匹配上的Tweets文本词条活动表达集合的所有可能存在形式，并根据对应的不确定词条活动库中词条被赋予的概率值推演出每种Tweets文本词条活动表达集合形式下所具有的概率值；\n[0069] 用户对活动相似性概率矩阵计算模块：用于采用杰卡德相似系数计算获得任意用户对所产生的各类活动的相似度和相似概率，并将大于设定阈值的相似度所对应的活动相似概率进行求和，获得该用户对活动相似概率，进而获得所有目标用户对活动相似概率，并构建用户对相似行为活动概率下三角矩阵；\n[0070] 本发明实施例中，用户对活动相似性概率矩阵计算模块用于根据待推演的每对用户间的活动相似度及这对用户各自的词条表达活动概率值集合，计算出对应的用户对的活动相似性概率，并将每对概率值作为活动相似性矩阵元素构建活动相似性概率矩阵A。\n[0071] 用户对物理位置相似度矩阵计算模块：用于将目标用户的地理经度和纬度转换成平面距离，根据平面距离计算任意用户对间物理位置的相似度，并获取用户对间物理位置的相似度大于设定阈值的相似度值，并将上述相似度值保存至用户对物理位置相似度下三角矩阵中，完成用户对物理位置相似度下三角矩阵的构建；\n[0072] 本发明实施例中，用户对物理位置相似度矩阵计算模块用于根据欧氏距离计算出待推演的每对用户间的物理位置相似度，并将每对相似度值作为矩阵元素构建物理位置相似度矩阵L。\n[0073] 用户对语义行为关系矩阵推演模块：用于根据构建完成的用户对相似行为活动概率下三角矩阵和用户对物理位置相似度下三角矩阵，获取目标用户对在用户对相似行为活动概率下三角矩阵和用户对物理位置相似度下三角矩阵中对应位置的两数值，并将两数值相乘，获得目标用户对用户对语义行为关系值，并构建用户对用户对语义行为关系矩阵；\n[0074] 本发明实施例中，UPSBR关系矩阵推演模块用于根据待推演的每对用户间的用户对活动相似性概率矩阵值和用户对物理位置相似度矩阵值计算出每对用户是否具有UPSBR关系，如果二者的活动相似性概率值和物理位置相似度值均大于预先设定的阈值范围，那么可以推出二者具有UPSBR关系，并将活动相似性概率值和物理位置相似度值的乘积作为矩阵元素以生成UPSBR关系矩阵M。\n[0075] 用户对语义行为关系聚类推演模块；用于根据用户对用户对语义行为关系矩阵构建连通图，即将用户作为连通图的节点，用户对间的用户对语义行为关系值作为连通图节点之间的连通边，删除用户对语义行为关系值小于设定阈值的连通边，将剩余连通边构成的每个连通子图作为一组用户对语义行为关系，完成社交网用户语义行为关系的推演。\n[0076] 本发明实施例中，UGSBR关系聚类推演模块用于根据最大树聚类技术对生成的UPSBR关系矩阵M进行关系聚类，如果M对应的连通图的最小生成树中一些边的权值小于预先给定阈值，就将这些边剪掉，于是剩余连通子图便是UGSBR关系聚类结果，而每个类则表示一组具有UGSBR关系的用户群体。\n[0077] 采用基于不确定语义的社交网用户行为关系推演系统进行的推演方法，本发明实施例中(如图4所示)，以用户u2和用户u5为例，判断二者是否具有UPSBR关系；然后，再判断用户u1、用户u2、用户u3、用户u4和用户u5间是否具有UGSBR关系，方法流程图如图2所示，包括以下步骤：\n[0078] 步骤1、构建不确定词条活动库，具体步骤如下：\n[0079] 步骤1-1、获取第三方应用中的活动类别及各活动类别中所包含的不确定词条；\n[0080] 本发明实施例中，借鉴第三方应用FourSquare的活动分类信息并根据实际需要，将活动分为以下六类：\n[0081] (1)Food(美食)：主要包括各种餐厅，如中国餐馆等。\n[0082] (2)Shopping(购物)：主要有商店等。\n[0083] (3)Travel(旅行)：主要包括著名旅游景点。\n[0084] (4)Art(艺术)：主要包括一些博物馆等。\n[0085] (5)Entertainment(娱乐)：主要包括游泳馆、足球场等。\n[0086] (6)Business(商业)：主要包括开会地点等。\n[0087] 每类活动下存储表示该类活动的词条，由于活动分类词条与社交应用本身紧密相关，即存在一定语义偏斜，因此本实施例中在构建活动分类词条集合时，根据类别语义通过维基百科增加了部分相关词条，以改善语义倾斜问题。\n[0088] 步骤1-2、根据每个不确定词条在不同活动类别中的词频和每个不确定词条的逆向文本频率，获得每个不确定词条在不同活动类别中的重要性权重值；\n[0089] 步骤1-2-1、统计每个不确定词条在不同活动类别中的词频\n[0090] 计算公式如下：\n[0091]\n[0092] 其中，TF表示词条ti在第j类活动中出现的词频，fij表示词条ti在第j类活动Aj中出现的次数，∑f表示在所有活动中包含的词条总数；\n[0093] 步骤1-2-2、统计每个不确定词条的逆向文本频率\n[0094] 计算公式如下：\n[0095]\n[0096] 其中，IDF表示词条ti的逆向文本频率，|A|表示全部活动个数，|Ai|表示包含词条ti的活动个数；\n[0097] 步骤1-2-3、获得词条的重要性权重。\n[0098] 词条ti在多少个活动中出现过，对ti与某个活动的相关性大小有重要影响：若ti在越多的活动中出现，则ti与某个活动能够的相关性越低；反之，若ti在越少的活动中出现，则ti与活动的相关性越高；因此，用TF·IDF方法计算词条表达活动的重要性权重，\n[0099] 计算公式如下：\n[0100] w＝TF·IDF     (4)\n[0101] 其中，w表示词条ti在活动Aj中的重要性权重，并将公式(2)和(3)代入；\n[0102] 步骤1-3、设置不确定词条在不同活动类别中的两个重要性权重阈值，根据两个重要性权重阈值和每个不确定词条在不同活动类别中的重要性权重值，对每个不确定词条进行分类；\n[0103] 所述的设置不确定词条在不同活动类别中的两个重要性权重阈值，具体步骤如下：\n[0104] 步骤1-3-1、获得活动相关词条判断阈值θr，计算公式如下：\n[0105] θr＝αθmax     (1)\n[0106] 其中，θr为活动相关词条的判断阈值，θmax为某类活动中词条集合中权重排序第一的词条权重，α为一个调节参数，通过实验确定取值为0.3；\n[0107] 步骤1-3-2、删除权重值大于活动相关词条判断阈值的不确定词条，将剩余的不确定词条按照由大到小进行排序；\n[0108] 步骤1-3-3、在排序后的词条中，寻找相邻词条间权重值差值最大的位置l，以该位置处排序靠前的词条权重值作为活动半相关词条判断阈值θu；\n[0109] 相邻词条间权重值差值最大的位置l计算公式如下：\n[0110] w[l]-w[l+1]＝max1≤v≤z-1{w[v]-w[v+1]}     (5)\n[0111] 其中，w[v]表示排在第v位词条的权重，w[v+1]表示排在第v+1位词条的权重，z表示除rt外的词条个数；\n[0112] 步骤1-3-4、将获得的活动相关词条判断阈值θr和活动半相关词条判断阈值θu作为在该类活动中的两个重要性权重阈值。\n[0113] 分类具体如下：\n[0114] 若不确定词条的重要性权重值同时小于两个重要性权重阈值，则该不确定词条为活动不相关词条ut；\n[0115] 若不确定词条的重要性权重值同时大于两个重要性权重阈值，则该不确定词条为活动相关词条rt；\n[0116] 若不确定词条的重要性权重值介于两个重要性权重阈值之间，则该不确定词条为活动半相关词条st；\n[0117] 步骤1-4、根据活动半相关词条在某类活动类别中的权重值和该类活动类别中全部词条中权重值最大值，确定活动半相关词条属于该活动类别的概率值；\n[0118] 本发明实施例中，词条ti是活动相关词条rt时，表达活动Aj的概率为1，词条ti是活动不相关词条ut时，表达活动Aj的概率为0，词条ti是活动半相关词条st时，计算其表达活动Aj的概率；计算公式如下：\n[0119]\n[0120] 其中， 表示词条ti为rt时表达活动Aj的概率，w(ti)表示词条ti的权重，wmax表示全部词条的最大权重值，于是\n[0121] 步骤1-5、根据获得的活动类别、各活动类别中所包含的不确定词条、各不确定词条的类型和各不确定词条所属活动类别的概率值，构建不确定词条活动库；\n[0122] 本发明实施例中，六类活动及其包含的词条如表1所示(仅列出部分词条)。表中词条后括号中的“字母-数字”表明该词条是活动相关(用字母r表示)，还是活动半相关(用字母s表示)。注意，此处活动不相关词条由于对活动表达无关，因此被删去；数字则表示该词条表达所属活动的权重值。\n[0123] 表1\n[0124]\n[0125] 步骤2、采用未知地理位置推演模块获取社交网中提及目标用户的其他用户的已知物理位置经度和纬度，计算其他用户的已知物理位置方差，并根据上述方差，采用最大似然估计法获得目标用户的未知物理位置；\n[0126] 步骤2-1、计算“@”用户ui的第1个用户 的物理位置方差 具体步骤如下：\n[0127] 根据图3，此处假定有m个用户在Tweets中“@”了ui，即ui是“被提及者”，m个用户是“提及者”，“@”ui的第r个“提及者”用 表示，每个“提及者”到“被提及者”的“@关系”用表示；\n[0128] 步骤2-1-1、提取出用户 在一周内发布的所有Tweets文本；\n[0129] 本发明实施例中Tweets文本需要满足以下3个条件：\n[0130] 1)从Tweet中能获取到“@ui”的第1个用户的物理位置，即 的 和\n分别表示 的已知物理位置经度和纬度；\n[0131] 2)Tweet中含有“@”其他用户的信息，即存在 边；k1表示一周内@其\n他用户次数\n[0132] 3)从Tweet中能获取 “@”其他用户时所处物理位置；\n[0133] 本发明实施例中，存在u1、u2、u3、u4和u5五位用户，其中u1和u4分别“@”了u2，u“3 @”了u5；u1、u3和u4的语义活动和物理位置已知，且他们在一周内“@”其他用户的Tweets文本和发布位置也已知；u2和u5的语义活动和物理位置均未知；\n[0134] 由图4可知，本发明实施例中，“@”u2的第一个“提及者” (即u1)的已知物理位置的经度 纬度 一周内“@”其他三个用户 时已知物理\n位置的经度和纬度分别为\n[0135] 步骤2-1-2、计算用户 的位置方差\n[0136] 计算公式如下：\n[0137]\n[0138] 其中，表示“提及者”的物理位置方差， 和Y1w分别表示 一周内“@”第w(1≤w≤k1)个用户 时已知的物理位置经度和纬度；\n[0139] 根据公式(7)可得“提及者” 的物理位置方差为：\n[0140]\n[0141] 类似地，可计算出“@”u2的其他位置已知的“提及者”的未知物理位置方差。假定的已知经度 纬度 并\n[0142] 步骤2-1-3：重复步骤1-2-1和1-2-2，计算出“@”ui的剩余m-1个“提及者”的位置方差 到\n[0143] 步骤2-2、利用最大似然估计模型对“@”了某个用户(假定ui)的全部“@关系”建立概率产生的最大化计算公式，\n[0144] 计算公式如下：\n[0145]\n[0146] 其中， 表示 产生 边的概率； 表示 所处物理位置的方差； 和\n分别表示ui未知物理位置的经度和纬度； 和 则分别表示 已知物理位置的经度和纬度。\n[0147] 本发明实施例中，公式(8)中包含着三个未知变量 和 其中 可以通过\n对“提及者” 的已知历史位置数据计算求出，于是对未知变量 和 的概率计算就演变为当它们分别取什么值时可以让 值最大，此时 和 所取的值就是“被提及者”ui未知位置的推演结果，换句话说， 值越大， 和 就越接近实际情况。\n[0148] 步骤2-3、推演“被提及者”ui未知物理位置的精度和纬度；\n[0149] 计算公式如下：\n[0150]\n[0151] 其中， 和 分别为ui未知物理位置的经度和纬度， 和 分别为 已知物理\n位置的经度和纬度， 为 的已求得的物理位置方差。\n[0152] 本发明实施例中，根据公式(9)可计算出“被提及者”ui的未知物理位置的经度和纬度分别为\n[0153]\n[0154]\n[0155] 本发明实施例中，u5的经、纬度计算结果为(41.54，-73.82)。\n[0156] 步骤2-4、重复步骤2-1到步骤2-3，求出所有其他用户具有“@关系”的“被提及者”的未知物理位置；\n[0157] 步骤3、采用推特文本词条提取模块，通过分词工具将社交网中提及目标用户的其他用户所发文本进行词条提取；\n[0158] 本发明实施例中，采用计算机中的Tweets文本词条提取模块，利用Lucene分词工具，通过去停用词等操作对所有@关系”中的“提及者”所发Tweets文本进行词条提取。\n[0159] 本发明实施例中，从“@”u2的所有Tweets文本中提取的不确定活动词条集合 如下：\n[0160]\n[0161] 从“@”u5的所有Tweets文本中提取的不确定活动词条集合 如下：\n[0162]\n[0163] 经过与词条库匹配可得mall、KFC和sales为活动相关词条，clothes和spend为活动半相关词条，且w(mall)＝1，w(KFC)＝0.95，w(sales)＝0.9，w(clothes)＝0.8，w(spend)＝0.6，wmax＝1。根据公式(6)可算出，活动半相关词条clothes和spend的相关概率分别为：\n[0164] p(clothes)＝w(clothes)/wmax＝0.8；p(spend)＝w(spend)/wmax＝0.6；\n[0165] 将活动相关词条和活动半相关词条加入到描述用户活动的词条集合中。\n[0166] 步骤4、采用推特文本词条表达活动概率值推演模块，推演出社交网中用户所提取的词条所属活动类别集合，具体如下：\n[0167] 步骤4-1、在不确定词条活动库中对所提取的词条进行匹配，并确定词条在不同活动类别中的词条类型和概率值；\n[0168] 本发明实施例中，“@”u2的所有“提及者”，即u1和u4发布Tweets文本所包含的不确定活动词条已被解析出来且经过词库词条匹配获得；“@”u5的所有“提及者”，即u3发布Tweets文本所包含的不确定活动词条已被解析出来且经过词库词条匹配获得；\n[0169] 步骤4-2、获得所提取的词条所属活动类别的所有组合情况，并计算各活动类别中每种词条组合情况的概率值；\n[0170] 步骤4-2-1、去掉用户 的 ( 表示“@”ui的第一个“提及者”所发布得Tweets文本(此处ui即为u2))所对应的不确定活动词条集合 中不相关活动词条；\n[0171] 本发明实施例中，令 其中 表示第b个活动词条。因\n为活动不相关词条概率p(ut)＝0，对于活动表示没有任何意义，则 就变为仅含相关活动词条和半相关活动词条的 即 其中\n表示第br个活动相关词条； 表示第bs个活动半相关词条；\n[0172] 步骤4-2-2、得出提取词条表达可能产生活动的所有组合形式，并计算各活动类别中每种词条组合情况的概率；\n[0173] 用多种带概率值的不确定活动词条集合表示 则每种表达形式都存在一个概率值，计算公式如下：\n[0174]\n[0175] 其中， 是 的第 种表达形式；如果某个活动半相关词\n条 出现在 中，则 否则\n[0176] 步骤4-2-3、重复步骤4-2-1和4-2-2，完成对 到 以及剩余用户的“提及者”所发布文本中词条表达活动工作；\n[0177] 本发明实施例中，推演“@”u2的Tweets文本词条所代表的活动表达集合及其概率为以下4种形式：\n[0178]\n[0179]\n[0180]\n[0181]\n[0182]\n[0183]\n[0184]\n[0185] “@”u5的Tweets文本词条所代表的活动表达集合及其概率为以下2种形式：\n[0186]\n[0187]\n[0188]\n[0189]\n[0190] 步骤5、采用用户对活动相似性概率矩阵计算模块，获得社交网中任意用户对产生相似活动的概率，并构建用户对相似行为活动概率下三角矩阵，具体如下：步骤5-1、采用杰卡德(Jaccard)相似系数计算获得任意用户对所产生的各类活动的相似度和相似概率，并将大于设定阈值0.6的相似度所对应的活动相似概率进行求和，获得该用户对活动相似概率；\n[0191] 本发明实施例中，利用Jaccard相似系数计算出一对用户间的活动相似度，计算公式如下：\n[0192]\n[0193] 其中， 表示用户ui与用户uj间的活动相似度， 表示用户ui语义行为\n表达的第 种概率活动词条描述集合， 表示用户uj语义行为表达的第 种概率活动词条描述集合；\n[0194] 计算用户ui与用户uj间相似活动的概率值：\n[0195] 选出 和 的所有概率活动词条描述集合中相似度大于活动相似度阈值θsim的描述集合，θsim＝0.6，则任意一对用户间相似活动的概率值是这些集合的概率值相加，[0196] 计算公式如下：\n[0197]\n[0198] 其中， 表示用户ui和用户uj间相似活动的概率值，即大于活动相似度阈\n值的这些集合中的词条能够以多大概率代表两个用户产生某类或某几类相似活动； 表示 所有概率活动词条描述集合中相似度大于活动相似度阈值范围θsim的第 个描述集合； 表示 所有概率活动词条描述集合中相似度大于活动相似度阈值范围θsim的第个描述集合；\n[0199] 步骤5-2、反复执行步骤5-1，直至获得所有目标用户对活动相似概率，并构建用户对相似行为活动概率下三角矩阵；\n[0200] 本发明实施例中，将所有 和 中词条对应的某类或某几类活动的概率值\n作为第j行和第i列元素存入矩阵A中；\n[0201] 本发明实施例中，计算出u2和u5活动相似度如表2中活动相似度一列所示。\n[0202] 表2\n[0203]\n[0204] 本发明实施例中θsim＝0.6，则 即u2和u5\n的活动相似性概率为0.656，将0.656填入矩阵A的第5行和第2列。类似地，计算出其他用户对间的活动相似度概率，最终计算出的用户对活动相似概率矩阵A如下：\n[0205]\n[0206] 步骤6、采用用户对物理位置相似度矩阵计算模块，获得社交网中任意用户对物理位置相似度，并构建用户对物理位置相似度下三角矩阵，具体如下：\n[0207] 步骤6-1、将目标用户的地理经度和纬度转换成平面距离，根据平面距离计算任意用户对间物理位置的相似度；\n[0208] 步骤6-1-1、将用户地理经、纬度转换成平面距离；\n[0209] 计算公式如下：\n[0210]\n[0211] 其中，D(ui，uj)表示一对用户间的平面距离， 表示弧度值，λ表示经度差，β表示纬度差，γ表示地球半径(γ＝6378.137公里)；\n[0212] 本发明实施例中，根据公式(13)计算出\n[0213]\n[0214] 步骤6-1-2、计算一对用户间物理位置的相似度；\n[0215] 计算公式如下：\n[0216]\n[0217] 其中， 表示一对用户间物理位置的相似度。\n[0218] 根据公式(14)计算出\n[0219] 步骤6-2、获取用户对间物理位置的相似度大于设定阈值0.5的相似度值，并将上述相似度值保存至用户对物理位置相似度下三角矩阵中，完成用户对物理位置相似度下三角矩阵的构建；\n[0220] 本发明实施例中，将 大于阈值ε2＝0.5的值填入矩阵L对应的第i行和\n第j列中，重复步骤6-1和步骤6-2，完成对所有用户对的物理位置相似度计算并生成下三角矩阵L；\n[0221] 本发明实施例中，将0.66填入矩阵L的第5行和第2列。类似地，计算出其他用户间的物理位置相似度值。同理，此处假定其他用户对间的物理位置相似度已计算完毕，并给出了具体值。最终计算出的用户对物理位置相似度矩阵L如下：\n[0222]\n[0223] 步骤7、采用UPSBR关系矩阵推演模块，根据构建完成的用户对相似行为活动概率下三角矩阵和用户对物理位置相似度下三角矩阵，获取目标用户对在用户对相似行为活动概率下三角矩阵和用户对物理位置相似度下三角矩阵中对应位置的两数值，并将两数值相乘，获得目标用户对用户对语义行为关系值，并构建用户对用户对语义行为关系矩阵；\n[0224] 步骤7-1、扫描A和L中第i行和第j列元素，如果\n其中ε1＝0.5，ε2＝0.5，那么推出ui和uj具有UPSBR关系；\n[0225] 本发明实施例中，扫描A和L中第5行和第2列元素，由于 (预\n先定义ε1＝0.5)， (预先定义ε2＝0.5)；\n[0226] 步骤7-2、生成用户对用户对语义行为关系矩阵M中的第j行和第i列元素；\n[0227] 计算公式如下：\n[0228] Mji＝Aji·Lji     (15)\n[0229] 本发明实施例中，计算出A52·L52＝0.656×0.66＝0.433，将0.433填入矩阵位置M52中，同时推出u2和u5具有UPSBR关系。\n[0230] 步骤7-3、重复步骤7-1和7-2，直至扫描完用户对相似行为活动概率下三角矩阵A和用户对物理位置相似度下三角矩阵L的所有下三角元素，完成所有用户对的UPSBR关系推演，并生成用户对用户对语义行为关系矩阵M。\n[0231] 本发明实施例中，计算出其他用户对的关系值，则最终生成的UPSBR关系矩阵M如下：\n[0232]\n[0233] 步骤8、采用用户对语义行为关系聚类推演模块构建连通图，即将用户作为连通图的节点，用户对间的用户对语义行为关系值作为连通图节点之间的连通边，删除用户对语义行为关系值小于设定阈值0.4的连通边，将剩余连通边构成的每个连通子图作为一组用户对语义行为关系，完成社交网用户语义行为关系的推演。\n[0234] 具体步骤如下：\n[0235] 步骤8-1、根据M构建对应的连通图G；\n[0236] 步骤8-1-1、将M的用户作为连通图G的节点；\n[0237] 步骤8-1-2、将用户对间的矩阵值作为对应节点之间的边；\n[0238] 步骤8-1-3、重复步骤8-1-1和8-1-2，完成所有用户对操作；\n[0239] 步骤8-2、选择G中任意一个顶点v(ui)加入到最小生成树已选顶点集合；\n[0240] 步骤8-3、选择一条代价最小的边e(ui，uj)加入到最小生成树中；\n[0241] 步骤8-4、重复步骤8-2和8-3，生成G的最小生成树T；\n[0242] 步骤8-5、根据最小生成树T进行用户群聚类；\n[0243] 步骤8-5-1、取定一个阈值0.4；\n[0244] 步骤8-5-2、去掉最小生成树T中边权重小于λ的连通边；\n[0245] 步骤8-5-3、剩余边构成的每个连通子图即为一组UGSBR关系；\n[0246] 本发明实施例中，计算推演出的UPSBR关系矩阵M所对应的最大树如图5(a)所示；\n设定λ＝0.4，则对应生成的连通子图如图5(b)所示，即用户被聚成两类，分别是C1＝{u1，u2，u3，u5}，C2＝{u4}。\n[0247] 本发明中，通过实验验证了所提基于不确定活动词条的社交网用户语义行为关系推演系统SBR-IS的有效性和可行性。\n[0248] 图6(a)给出了SBR-IS(语义行为关系推演系统中文)中未知物理位置推演测试结果。当预测距离与实际距离的ED大约处在16km范围内时，SBR-IS推演出的用户比例略高于现有方法UOW(Users Own Words)，且在实际应用中，大部分用户一般都被定位在误差16km范围内，因此说明在衡量位置推断准确性时，SBR-IS比UOW的准确性要高一些。其次，图6(a)中的两条曲线都呈现出先下降再略有上升的趋势，只不过SBR-IS在曲线尾部即大约512km处上升，而UOW在大约16km处上升，说明有一些用户会在发布距离较远的Tweet文本中“提及”该测试用户，但目的不是为了体现二者相近地理位置，更多的是为表达一种相关联系，比如某种思念之情等。\n[0249] 图6(b)说明了@次数对不同ED段的物理位置推演的影响。在实验中，分别测试了@次数为1、2、3及3次以上，ED分别取不同范围值的物理位置推演情况，并以用户比例的分布来衡量预测效果。从图6(b)可以看出，随着@次数的增加，用户比例略呈上升趋势，即准确度有所提高，说明@次数的多少在某种程度上对位置推演的准确度有一定影响。\n[0250] 图7给出了SBR-IS中UPSBR推演正确率的测试结果。从图7可以看出，随着ε1的逐渐增大，正确率呈下降趋势。因为ε1越大，行为相似可能性就越小，满足UPSBR条件用户对越少，进而使得正确率减少；反之，ε1越小，行为相似可能性就越大，满足UPSBR条件用户对越多，从而导致正确率增加。\n[0251] 图8(a)和(b)分别从NMI(互信息)和F1-Measure(综合了准确率和召回率的评价指标)两个性能指标测试了本专利所用最大树聚类BRMC算法对推演UGSBR关系的聚类精度性能。为有相对比较，本专利将逐行扫描活动相似性矩阵元素来发现UGSBR的方法命名为A-BR(Activity-Behavior Relationship)方法。从图8可以看出，SBR-IS采用的BRMC方法的聚类精度好于简单的A-BR算法。\n[0252] 图9(a)和(b)分别从F1-Measure(综合了准确率和召回率的评价指标)性能指标测试了本专利所用最大树聚类BRMC算法对推演UGSBR关系的聚类参数敏感性。从图9中可以看出，θsim＝[0.4，0.6]、α＝0.3均是性能较好的可选参数值范围。\n[0253] 综上所述，本发明提出的SBR-IS系统具有很好的推测物理位置准确度和SBR关系预测效果。