[发明专利]一种类似内存管理的上下文感知数据处理方法

权利要求书

1、一种类似内存管理的上下文感知数据处理方法，其特征在于当有数据桢输入后，通过一系列数据处理，得到综合数据桢，该方法所包含的步骤为：

步骤1).上下文感知系统输入一个由多个上下文实体及其权值组成的数据桢；

步骤2).上下文感知系统判断存储空间是否能插入该数据桢；如果能插入，转步骤3执行；如果不能插入，则根据公式

D_i＝K_cr+K_cl  计算D_i

其中i为数据桢号；K_cr为仅在当前选定的N个数据桢中存在，而不在第i号数据桢中存在的上下文实体种类的数目，N为选定数据桢的数量；K_ci为仅在第i号数据桢中存在，而不再当前选定的N个数据桢中存在的上下文实体种类的数目；D_i为当前用户状态和新状态的差异距离，显然D_i越大，则第i号数据桢和当前用户的状态的差异就越大，所以选择存储空间中D_i值最大的数据桢为淘汰对象；如果有两个或多个数据桢的D_i值是相等且最大，那么选择淘汰时间最早的那个数据桢；如果淘汰一个数据桢后还是不够插入新的数据桢，则用同样的方法再次进行淘汰，直到有足够空间插入刚输入数据桢为止；

转至步骤2开头执行；

步骤3).判断刚插入数据桢中是否包含当前N个数据桢中未出现过的上下文实体，此时，需要重新计算N的取值，所以用N_previous＝N；

如果不包含，则该数据桢中出现的每一个上下文实体在前一个时间点上N_previous个数据桢中都出现过，N_previous为上一个时间点N的取值，则用公式：N＝N_previous+1，计算该时间点应该取得数据桢的个数；

如果包含，即该数据桢中有上下文实体在前一个时间点上N_previous个数据桢中没有出现过，则本时间点计算综合数据桢时N取值分两种情况：

WrΣW≥12]]>时，N=[(Nprevious+1)*KpKp+Kn]]]>

WnΣW>12]]>时，N=|(Nprevious+1)*KnKp+Kn|]]>

其中，W_r为新输入的数据桢中曾在前一个时间点上所取的N_previous个数据桢中出现过的上下文实体的权值之和；W_n为新输入的数据桢中未在前一个时间点上所取的N_previous个

数据桢中出现过的上下文实体权值之和；∑W为新输入的数据桢中所有上下文实体权值之和；K_p为新输入的数据桢中曾在前一个时间点上所取的N_previous个数据桢中出现过的上下文实体种类的数目；K_n为新输入的数据桢中未在前一个时间点上所取的N_previous个数据桢中出现过的上下文实体种类的数目。这样同样可以计算该时间点应该取得数据桢的个数；

步骤4).根据数据桢个数N以及公式：

W_i＝αF_i(N)+βV₁重新计算所有数据桢中上下文实体的权值，

其中，W_i为第i号上下文实体的权值，F_i(N)为第i号上下文实体在插入新的数据桢后被选中的N个数据桢中的出现次数；V_i为第i号上下文实体，即上下文实体C_i的值；α、β为系数，随被观察系统的不同而不同；

步骤5).判断存储空间中是否存在两个结构完全相同的数据桢，如果存在，分三种情况处理：

a.当两个数据桢都在当前选中的N个数据桢中，不作任何操作；

b.当一个数据桢在当前选中的N个数据桢中，而另一个不在其中，则立即淘汰不在当前选中的N个数据桢中的那个数据桢；

c.当两个都不在当前选中的N个数据桢中时，立即删除时间点早的那个数据桢；

步骤6)设立一个门限值T，T为一个常数，设数据桢i在时间t_i内没有被包括在N个选中的数据桢中，当t_i≥T时，那么该数据桢需要被淘汰出存储空间中，这里的门限值T要根据被观察系统的实际情况不同而取值，与系统的变化速度有关，系统变化缓慢时，T取值应适当大一些；系统变化剧烈时，T取值则应适当小一些；

步骤7).根据总权值计算公式

Wj=1NΣf=1NWfj]]>计算综合数据桢中的权值，上下文感知系统等待下一个数据桢的输入，

其中，f代表各个不同时间点上所抽象出的数据桢的编号，f的取值范围为j＝1，2，3，...，N；j则代表权值所对应的上下文实体的编号，即W_j为上下文实体C_j在综合数据桢中的权值。