上下文信息分类和匹配

设P，Q是论域U上的等价关系，则称为
POS p (Q) P X
X U Q
正区域。
约简和核

设有决策信息系统 I (U , C D,V ) ，且有 P C且P 若满足条件则称 P 是C的一 个约简，记 Re d (C) 为C的所有约简，则 称 CORE (C ) RED(C ) 为C的核。


家庭智能化管理，根据时间和行为模式 进行系统搭建，做饭，拖地。
矛盾的产生

随着信息交换的不断频繁发展，移动计算 的功能日趋多样和强大 移动终端的不断向多媒体多信息渠道发展， 利用移动终端获得物理和社会环境的信息 变的越来越方便，但是，正是由于智能移 动终端在服务种类和功能上的不断进步， 也导致人机交互的复杂性的提高。繁复的 操作不但降低了智能终端协助用户完成工 作的能力同时也可能阻碍得一些强大实用 的新功能进入用户眼帘。
I (U , A,V ) 满足条件：
A C D且C D
,则称 I 为决策信息系 统，其中 C 又称为条件属性，D 为决策 属性
不可分辨关系

对于 P C ，等价关系 IND( P) 称为不可 分辨关系，其中 IND( P) {( x, y) U U }
粗糙集及其近似
输入 上下文状态记录集 用户操作记录 上下文集合 输出 上下文感知规则集合 核 约简结果

求可辨识矩阵和核 1) 求可辨识矩阵和核 for (i=0;i<m;i++){ for (j=i+1;j<m;j++){ if (O[i]==O[j]) DM[i][j]=0; else 如果CV[i]与CV[j]的分量V k 不相等或不是同一个类的实例,则将上 下文C k 加入DM[i][j]; if (DM[i][j]中只有一个上下文C) 将上下文C 加入核core;} }
规则生成算法
算法步骤： 利用可辨识矩阵求核（可辨识矩阵中基 数为1的元素所包含的属性就是核）， 将核加入到属性约简结果R中； 用约简结果R化简可辨识矩阵 计算非核属性的分辨能力，选择分辨能 力最强的非核属性加入R中 重复2,3直到可辨识矩阵为零矩阵 利用约简结果生成规则

伪代码
上下文信息分类和匹配
By Zheng X.M
内容安排
上下文信息 相关分类 信息的规则生成

上下文信息
什么是上下文？ 先看几个例子 一幢大楼里的转接员提供了员工的当前位 臵信息，当有电话要找他们，转接员可以 方便的将交互界面转接到距离员工最近的 用户。 人工导游---由智能设备所处理的导游系统， 获取上下文信息，结合地理信息技术将相 应的旅游业以多媒体的心事呈现给游客。 室外 利用GPS 室外 利用红外技术
例如

用户使用服务或应用程序的习惯，并不 是每种上下文都能够对用户行为产生影 响，有些上下文甚至是冗余的，例如， 用户一般不会根据湿度来设臵手机振铃 方式。
定义
实体：用户和应用程序交互过程中所涉 及的具有相同属性的对象。 上下文：刻画实体某种属性的信息。

上下文定义
上下文没有一个统一的定义 一般提出的是指任何可用于刻画实体所 处环境的信息。 这里的实体可以是自然界中的任何一样 物体，可以是人，地点或其他用户和应 用程序交互过程中所涉及到的对象，同 时还包括虚拟的对象，人的情感，抽象 思维等。

2) 将可辨识矩阵DM 中含有核的项臵为0, 并将核core 加入约简结果red; 3) while (DM !=0){ 计算未加入red 的上下文的分辨能力,将 分辨能力最强的上下文加入red; 将DM 中含有red 中的上下文的项臵为 0;} 4) 根据约简结果生成规则.
算法举例

不可分辨关系可以将论域 U ,划分为若 干等价类，如果 X U 不能用某些等价 类的并集来表示，则称 X 为粗糙集， 粗糙集可用上下文来近似表示，集合 分别称为的下近似集和上近似集

P X {x | [ x] p X }和 P X {x | [ x] p X }

正区域

粗糙集理论
信息系统 决策信息系统 不可分辨关系 粗糙集及其近似 约简和核

信息系统

称 I (U , A,V ) 为一个信息系统，其中 U 为 非空有限集，称作论域； 为形如 a : U V A V 的映射构成的集合； Va (a A)
Biblioteka Baidu
a
决策信息系统

若信息系统