国家自然科学基金(61170012) 作品数:4 被引量:5 H指数:1 相关作者: 覃飙 刘勇 李超 更多>> 相关机构: 中国人民大学 中国政法大学 更多>> 发文基金: 国家自然科学基金 中国政法大学青年教师学术创新团队项目 国家社会科学基金 更多>> 相关领域: 自动化与计算机技术 文化科学 更多>>
海量活动轨迹相似查询 2015年 活动轨迹的近似查询是在带关键词信息的轨迹集中,检索与查询点集距离最近且满足查询点集关键词要求的活动轨迹的过程。因为GAT(Grid index for Activity Trajectories)不能查询海量活动轨迹,将GAT扩展到适用于海量活动轨迹的近似查询技术GATH(GAT on Hadoop)。和GAT相比,GATH使用两种新的索引结构进行剪枝;其网格索引依照海量数据的特点从底层单元格开始进行基于空间的剪枝;其倒排索引用于进行基于关键词的剪枝。实验结果证实GATH比GAT能有效缩短索引建立时间及提高剪枝效率。 刘勇 覃飙 余萝关键词:海量数据 近似查询 概率数据库中图类型的不等式查询语句的置信度计算 2015年 在元组独立的概率数据库中根据不等式的结构特性,不等式查询语句被分为三类:路径类型、树类型和图类型,针对现有secondary-storage算法不能很好地处理图类型的查询语句,本文提出了一种Split算法来计算不等式查询语句的置信度,其将图类型的查询语句分解为多个路径类型的查询语句,并分别把这些路径类型查询语句的溯源表达式编译为有序二叉决策图(OBDD),最后将这些OBDD合并起来计算原溯源表达式最终的置信度.Split算法不仅可以处理图类型的查询语句,而且在处理树类型的查询语句时,也能够大大降低溯源表达式的大小,从而提高置信度计算的效率. 余萝 覃飙 刘勇关键词:概率数据库 OBDD 基于利益相关者理论的计算机专业本科生实习模式探讨 被引量:1 2013年 实习是高校计算机专业本科生重要的实践教学环节,从利益相关者视角,对与实习相关的学生、实习单位与高校等直接利益相关者进行分析,运用流程管理方法依次研究了实习准备、实施和结束后效果评估三个阶段特点,在此基础上,对计算机专业大学生实习模式提出了对策建议。 覃飙关键词:利益相关者 计算机专业 计算最大积实例的新算法 被引量:4 2015年 最大积实例包括最大可能解释(MPE)和最大后验估计(MAP),它们是贝叶斯网络的基本问题。针对经典算法求最大积实例的时间复杂度高,提出新算法来求解该问题。该算法将求贝叶斯网络的最大积实例问题转变成一组一元一次方程,而一元一次方程很容易求解;通过临时表来缓存计算最大积概率时的中间结果,而这些临时表可以用来优化计算最大积实例而不需要过多的额外空间开销,并能够在贝叶斯查询之间共享。通过实验证实该算法计算贝叶斯网络实例时的高效性,在计算最大积实例时的有效性。 李超 覃飙关键词:贝叶斯网络 最大后验估计