普适环境下图案协同设计中关注区域的预测方法

摘要

本发明公开了一种普适环境下图案协同设计中关注区域的预测方法。通过采用扩展预测集合方法预测在线操作用户在其未来的关注区域，帮助本地用户理解其他用户的操作意图。同时，预测用户关注区域可以帮助屏幕受限的无线移动手持系统在实时协同设计时，正确判断及提前下载需要的文档片段，提高了手持系统平均响应速度，节省了用户等待时间，提高了用户满意度。

主权项

1. 一种普适环境下图案协同设计中关注区域的预测方法，其特征在于：1)原始图案栅格化：将图案所在的二维共享工作空间划分成M*N个方形网格子区域；2)初始化关注区域：初始化确定用户的关注区域，及用户关注该关注区域的时间；以某用户Uk第一次点击的位置所在的子区域为基准，连同其周围的8个子区域，确定为用户Uk的初始关注区域集合，初始关注区域集合是初始的存根，同时用户关注该关注区域的时间由此时开始计时；3)计算操作强度：采集用户Uk在3×3个子区域中的操作信息并进行处理，计算出的操作强度将用于确定用户关注区域的扩展方向；计算各个子区域的操作强度：$I_{R_i}=\underset{j=0}{\overset{n}{\Sigma }}{N}_j^{R_i}{\alpha }_j,j\in [0,n],n\in [\mathrm{1,2,3}...),$其中：：用户Uk在子区域R_i上的操作强度：用户在子区域R_i上，时间槽Timeslotj上的操作次数，以点击次数表示操作次数；n：该值由系统确定，即采样的对象为最近的n个时间槽，若在n个时间槽内用户没有操作，则自动取消该关注区域，用户关注该关注区域的时间在此时终止；α_j：表示权重，离当前时间越近，权重越大；4)提取基准集合并确定关注区域的扩展方向：扩展用户当前的关注区域集合之前，需要确定关注区域的扩展方向以及从哪个基准集合进行扩展；这个基准集合提取自存根{R0，R1，R2，R3，…，R8}；(1)首先将存根从左到右，从上到下分别划分为三个平行的条形，每个条形是一个基准集合的候选；计算六个条形的操作强度占总操作强度的比率：$\left\{\begin{array}{c}{\mathrm{Ratio}}_{\mathrm{horiz}}^{\mathrm{left}}=\frac{I_{R_8}+I_{R_7}+I_{R_6}}{\mathrm{Sum}{I}_R}\\ {\mathrm{Ratio}}_{\mathrm{horiz}}^{\mathrm{center}}=\frac{I_{R_1}+I_{R_0}+I_{R_5}}{\mathrm{Sum}{I}_R}\\ {\mathrm{Ratio}}_{\mathrm{horiz}}^{\mathrm{right}}=\frac{I_{R_2}+I_{R_3}+I_{R_4}}{\mathrm{Sum}{I}_R}\end{array}\right.$$\left\{\begin{array}{c}{\mathrm{Ratio}}_{\mathrm{vert}}^{\mathrm{top}}=\frac{I_{R_8}+I_{R_1}+I_{R_2}}{\mathrm{Sum}{I}_R}\\ {\mathrm{Ratio}}_{\mathrm{vert}}^{\mathrm{center}}=\frac{I_{R_7}+I_{R_0}+I_{R_3}}{\mathrm{Sum}{I}_R}\\ {\mathrm{Ratio}}_{\mathrm{vert}}^{\mathrm{bottom}}=\frac{I_{R_6}+I_{R_5}+I_{R_4}}{\mathrm{Sum}{I}_R}\end{array}\right.$其中：SumI_R是总操作强度，Ratio是每个条形的操作强度占总操作强度的比率，选择六个比率中最大的一个，记做Ratio_bar^biggest；(2)选择存根的四个角，每个角由四个子区域组成，作为基准集合的候选；计算四个角的操作强度占总操作强度的比率：$\left\{\begin{array}{c}{\mathrm{Ratio}}_{\mathrm{corner}}^{\mathrm{topleft}}=\frac{I_{R_8}+I_{R_1}+I_{R_7}+I_{R_0}}{\mathrm{Sum}{I}_R}\\ {\mathrm{Ratio}}_{\mathrm{corner}}^{\mathrm{bottomleft}}=\frac{I_{R_7}+I_{R_0}+I_{R_6}+I_{R_5}}{\mathrm{Sum}{I}_R}\\ {\mathrm{Ratio}}_{\mathrm{corner}}^{\mathrm{topright}}=\frac{I_{R_1}+I_{R_2}+I_{R_0}+I_{R_3}}{\mathrm{Sum}{I}_R}\\ {\mathrm{Ratio}}_{\mathrm{corner}}^{\mathrm{bottomright}}=\frac{I_{R_0}+I_{R_3}+I_{R_5}+I_{R_4}}{\mathrm{Sum}{I}_R}\end{array}\right.$选择四个比率中最大的一个，记做Ratio_corner^biggest；(3)选择基准集合比较Ratio_bar^biggest÷(4/9)和Ratio_corner^biggest÷(1/3)的大小；如果Ratio_bar^biggest÷(4/9)大，基准集合是比率最大的角，反之，基准集合是比率最大的条形；(4)确定关注区域的扩展方向如果基准集合是条形，扩展方向将是左、右、上、下之一，或者没有扩展方向；如果基准集合是角，扩展方向将是左上、右上、左下、右下之一；5)扩展关注区域：如果关注区域没有扩展方向，将不进行扩展；如果扩展方向是左、右、上、下之一，系统将沿着该扩展方向扩展3个子区域；如果扩展方向是左上、右上、左下、右下之一，系统将沿着该扩展方向扩展5个子区域；6)缩减关注区域：如果关注区域集合中的子区域，在一段时间p内没有被用户操作，该子区域释放。