[发明专利]一种普适计算环境上下文一致性检测调度系统及方法

权利要求书

1.一种普适计算环境上下文一致性检测调度系统，包含一个模式识别模块和一个检测调度模块，其特征在于：所述模式识别模块从一致性错误检测历史数据中自动识别出容易引发误报的上下文变化模式，并在运行时刻实施分析当前上下文变化是否可能引发错报；所述检测调度模块通过所述模式识别模块针对实时上下文变化的分析结果，在上下文信息发生变化的时候动态决定检测或者不检测某一条一致性约束，实时调整一致性错误检测的执行；

所述上下文一致性检测指的是验证上下文感知应用使用的环境上下文信息质量的过程；

所述上下文感知应用是指普适计算环境中，需要使用环境信息来为用户提供服务的应用程序；

所述一致性错误检测指的是那些被检测出来后，不需要经过任何修复，却会很快消失的一致性错误；

所述上下文变化模式是指上下文变化对一致性约束真值的影响模式，包括错报模式和安全模式。

2.如权利要求1所述的普适计算环境上下文一致性检测调度系统，其特征在于：

所述上下文一致性检测使用一致性约束来描述上下文应该满足的特征，并通过运行时刻实时检查约束是否被满足来保证上下文信息的一致性；这些一致性约束由应用语义以及物理规律限定，使用一阶逻辑语言进行描述；约束中的全称量词和存在性量词对应应用的某一个上下文集合；检测到一致性错误后会被修复，以提高其上下文数据的准确度，提升的可靠性和用户体验。

3.如权利要求1所述的普适计算环境上下文一致性检测调度系统，其特征在于：

所述一致性错误检测的错报是指，部分被检测出来的一致性错误其实并不是由于环境上下文信息不准确导致的，而是由于不恰当的一致性检测而导致；这类一致性错误事实上不需要任何修复就会很快消失，然而传统的检测方法会无法判断检测到的一致性错误是不是错报，因此一律会进行修复，这反而会对应用产生不好的影响；

所述上下文变化由一个三元组来形式化的建模，包括(T，C，E)，T代表变化的类型，可以是增加(Add)，删除(Del)或者修改(Upd)；C为这个变化作用的上下文集合；E为具体的上下文信息值；

所述错报模式是指暗示着一致性错误检测的错报产生的上下文变化模式；在这一对上下文变化之间进行一致性错误检测，很有可能遇到错报问题；

所述安全模式与错报模式恰好相反，是指意味着一致性错误检测的错报不会产生的上下文变化模式。

4.如权利要求1所述的普适计算环境上下文一致性检测调度系统，其特征在于：

所述模式识别模块使用数据挖掘领域中的分类器算法，通过分类器来判断识别出上下文变化中的错报模式；所述模式识别模块首先从一致性错误的历史检测数据中自动提出训练集，然后基于训练集训练出分类器，来实时判断当前上下文变化属于安全模式还是错报模式。

5.如权利要求1所述的普适计算环境上下文一致性检测调度系统，其特征在于：

所述检测调度模块，根据模式识别模块的识别结果，选择恰当的时机进行一致性错误的检测，从而提升检测的准确率；如果识别出错报模式则在某些时间点上不能进行一致性检测。

6.一种普适计算环境上下文一致性检测调度方法，包含一个模式识别模块和一

个检测调度模块，其特征在于：

所述模式识别模块从一致性错误检测历史数据中自动提取出训练集，并在此基础上自动训练分类器以识别容易引发误报的上下文变化模式，该模块在运行时刻实时分析当前上下文变化是否可能引发错报；

所述检测调度模块通过所述模式识别模块针对实时上下文变化的分析结果，在上下文信息发生变化的时候动态决定检测或者不检测某一条一致性约束，实时调整一致性错误检测的执行。