双向遍历加密算法

经双向遍历加密算法加密的信息，其中的数据有全局信息相关性，具有极强的抗反向分析以及差分分析的能力。

有向无环图上k步可达查询优化算法

k步可达查询用于在给定的有向无环图(DAG)中回答两点之间是否存在长度不超过k的路径。针对现有方法的索引规模大、查询处理效率低的问题,提出一种基于部分点的双向最短路径索引来提升索引的可达信息覆盖率,并提出一组优化规则来减小索引规模;然后提出基于简化图的正反互逆拓扑索引来加速回答不可达查询;最后提出远距离优先的双向遍历策略来提高查询处理的效率。基于21个真实数据集(如引用网络、社交网络等)的实验结果表明,相比已有的高效方法PLL及BFSI-B,所提出的算法具有更小的索引规模和更快的查询响应速度。

基于MVC的试卷生成及主观题判卷算法研究

国内外成型的考试系统对客观题判卷已有成熟的算法,而对于主观题判卷还有待研究,因此设计一个MVC(Model View Controller)框架的试卷动态生成系统,提出一套主观题自动判卷算法是可行的。在试卷生成系统中,通过分布视图PartialView和组件加载技术ComponentConfig动态生成含文本框/复选框等控件的试卷页面;在主观题判卷算法中,提出双向遍历空间模型算法,它结合关键词双向匹配和向量空间模型计算关键词得分点和文本相似度。仿真结果显示系统能方便生成测试用卷,所设计的自动判卷算法也提高了自动判定分数的准确率。

面向卫星遥测数据流的最小稀有模式挖掘方法

模式挖掘是应用于卫星智能监控服务中的一项重要技术.当前频繁模式挖掘的使用率要远远高于稀有模式挖掘,然而对于卫星遥测数据流来说,频繁模式挖掘在安全监测和故障预防等方面所取得的成效不如稀有模式挖掘.因为频繁模式挖掘无法从卫星的遥测数据中揭示卫星可能存在的潜在故障.卫星遥测是持续不断进行的,所以其数据流存在数据量大、传输速度快和数据重复性高的特点.如果采用一般的稀有模式挖掘方法来挖掘卫星数据流,尽管其速度比频繁模式挖掘快,但总体上仍然较慢,不能满足卫星实时监测的需要.针对上述问题,本文提出一种可快速找出卫星遥测数据流中隐藏信息的最小稀有模式挖掘方法,它具有如下优点:(1)无需卫星领域知识;(2)引用滑动窗口技术并将主观参数(窗口尺寸)客观化,使得算法能够实时地处理数据流;(3)通过仅挖掘最小稀有模式方式来提高算法的挖掘效率;(4)该算法使用双向遍历技术提高算法的运行速度.从某在轨卫星的遥测数据流中选取10个关键特征参数进行算法验证.实验结果表明,本文所提算法能有效地从卫星遥测数据流中挖掘出全部的最小稀有模式,并且其挖掘速度比现有的方法快.