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

摘要

一种类似内存管理的上下文感知中的信息数据处理方法是一种策略性方法，通过使用该方法可以达到有效融合上下文信息数据的目标，来解决上下文信息数据融合的问题，通过引入数据桢结构来表示上下文信息，并通过对数据桢结构的综合处理完成对上下文信息数据的融合，再以数据融合后得到的综合数据桢表示用户及其所处环境当前的特征。嘎适用于普适计算环境中上下文数据的融合处理。采用本方法，上下文感知系统能够在得到输入数据后迅速有效的总结出当前外部环境及用户的状态。该方法有较强的适应性。无论输入数据变化剧烈还是缓慢，经过本方法处理后，都能较为真实的反映数据背后所体现出的环境及用户特性。

主权项

1、一种类似内存管理的上下文感知数据处理方法，其特征在于当有数据桢输入后，通过一系列数据处理，得到综合数据桢，该方法所包含的步骤为：步骤1). 上下文感知系统输入一个由多个上下文实体及其权值组成的数据桢；步骤2). 上下文感知系统判断存储空间是否能插入该数据桢；如果能插入，转步骤3执行；如果不能插入，则根据公式Di＝Kcr+Kcl 计算Di其中i为数据桢号；Kcr为仅在当前选定的N个数据桢中存在，而不在第i号数据桢中存在的上下文实体种类的数目，N为选定数据桢的数量；Kci为仅在第i号数据桢中存在，而不再当前选定的N个数据桢中存在的上下文实体种类的数目；Di为当前用户状态和新状态的差异距离，显然Di越大，则第i号数据桢和当前用户的状态的差异就越大，所以选择存储空间中Di值最大的数据桢为淘汰对象；如果有两个或多个数据桢的Di值是相等且最大，那么选择淘汰时间最早的那个数据桢；如果淘汰一个数据桢后还是不够插入新的数据桢，则用同样的方法再次进行淘汰，直到有足够空间插入刚输入数据桢为止；转至步骤2开头执行；步骤3). 判断刚插入数据桢中是否包含当前N个数据桢中未出现过的上下文实体，此时，需要重新计算N的取值，所以用Nprevious＝N；如果不包含，则该数据桢中出现的每一个上下文实体在前一个时间点上Nprevious个数据桢中都出现过，Nprevious为上一个时间点N的取值，则用公式：N＝Nprevious+1，计算该时间点应该取得数据桢的个数；如果包含，即该数据桢中有上下文实体在前一个时间点上Nprevious个数据桢中没有出现过，则本时间点计算综合数据桢时N取值分两种情况：时，时，其中，Wr为新输入的数据桢中曾在前一个时间点上所取的Nprevious个数据桢中出现过的上下文实体的权值之和；Wn为新输入的数据桢中未在前一个时间点上所取的Nprevious个数据桢中出现过的上下文实体权值之和；∑W为新输入的数据桢中所有上下文实体权值之和；Kp为新输入的数据桢中曾在前一个时间点上所取的Nprevious个数据桢中出现过的上下文实体种类的数目；Kn为新输入的数据桢中未在前一个时间点上所取的Nprevious个数据桢中出现过的上下文实体种类的数目。这样同样可以计算该时间点应该取得数据桢的个数；步骤4). 根据数据桢个数N以及公式：Wi＝αFi(N)+βV1重新计算所有数据桢中上下文实体的权值，其中，Wi为第i号上下文实体的权值，Fi(N)为第i号上下文实体在插入新的数据桢后被选中的N个数据桢中的出现次数；Vi为第i号上下文实体，即上下文实体Ci的值；α、β为系数，随被观察系统的不同而不同；步骤5). 判断存储空间中是否存在两个结构完全相同的数据桢，如果存在，分三种情况处理：a. 当两个数据桢都在当前选中的N个数据桢中，不作任何操作；b. 当一个数据桢在当前选中的N个数据桢中，而另一个不在其中，则立即淘汰不在当前选中的N个数据桢中的那个数据桢；c. 当两个都不在当前选中的N个数据桢中时，立即删除时间点早的那个数据桢；步骤6)设立一个门限值T，T为一个常数，设数据桢i在时间ti内没有被包括在N个选中的数据桢中，当ti≥T时，那么该数据桢需要被淘汰出存储空间中，这里的门限值T要根据被观察系统的实际情况不同而取值，与系统的变化速度有关，系统变化缓慢时，T取值应适当大一些；系统变化剧烈时，T取值则应适当小一些；步骤7). 根据总权值计算公式计算综合数据桢中的权值，上下文感知系统等待下一个数据桢的输入，其中，f代表各个不同时间点上所抽象出的数据桢的编号，f的取值范围为j＝1，2，3，...，N；j则代表权值所对应的上下文实体的编号，即Wj为上下文实体Cj在综合数据桢中的权值。