[发明专利]一种校园学生关系网络的构建方法

权利要求书

1.一种校园学生关系网络的构建方法，其特征在于，基于校园信息管理和监控系统采集学生行为数据，包括设定位置共现频率权重步骤；所述的设定位置共现频率权重步骤，基于社交关系强度的双向性差异，即：第i学生到j学生的社交关系强度不等于第j学生到第i学生的社交关系强度，建立一个社交关系权重，用于估计每个社交关系的强度，即包括：第i学生到j学生的社交关系的强度和第j学生到第i学生的社交关系强度；

S101：采集学生行为数据，构建每个学生对每个地点的访问时间序列，计算出每两个学生在特定地点的共现频率；

S102：通过多次混洗每个学生对每个地点的访问时间序列，构建为空模型，以计算随机情形下每两个学生的共现频率；

S103：通过比较每两个学生在步骤S101和步骤S102中的共现频率，确定他们在每个地点真实的共现频率，从而为每个地点生成学生之间的关系网络；

S104：通过线性加权方法，聚合所有地点上的共现关系网络。

2.根据权利要求1所述的一种校园学生关系网络的构建方法，其特征在于，包括设定阈值步骤；所述的设定阈值步骤，用于保持实际情况的共现频率高于平均共现频率加上位置随机共存情况标准偏差的和。

3.根据权利要求2所述的一种校园学生关系网络的构建方法，其特征在，对于位置随机共存的情况，计算出任意两个人的共现频率，并判断这两个人的共现频率是否低于设定阈值，如果低于设定阈值，则去掉共现频率低于设定阈值的行为数据。

4.根据权利要求1所述的一种校园学生关系网络的构建方法，其特征在于：在步骤S102中，通过随机混洗活动记录的时间戳来模拟位置随机共存的情况，然后得到随机情况下共现频率，进行多轮排列以近似估计随机情况下的共现频率分布，然后计算平均值和标准偏差。

5.根据权利要求1所述的一种校园学生关系网络的构建方法，其特征在于：在步骤S103中，设置阈值以保持实际情况的共现频率高于平均共现频率加上位置随机共存情况标准偏差的两倍。

6.根据权利要求1所述的一种校园学生关系网络的构建方法，其特征在于：在步骤S103中，使用如下公式计算社交关系权重wij：

其中，L表示位置数量，N(i)为位置k处的学生i的朋友的集合，是位置k处的学生i和j之间的共现频率，αk为位置k处的阈值，j'为位置k处的学生i的朋友的集合N(i)中的学生。

7.根据权利要求1所述的一种校园学生关系网络的构建方法，其特征在于：采集学生行为数据的位置包括食堂、图书馆、教室、校车、超市和浴室。

8.根据权利要求1所述的一种校园学生关系网络的构建方法，其特征在于，在步骤S102中，进一步包括如下步骤：

S1021：首先提取每个地点访问的时间序列，将每个学生的行为数据构建为一个空模型；

S1022：根据步骤S1021中提取的时间序列和空模型，计算出每两个学生的共现频率；

S1023：把时间序列随机打乱，然后再重新计算共现频率。