无重叠条件模式匹配的在线求解算法

无重叠条件模式匹配是众多间隙约束的模式匹配算法中的一种,尽管当前证明了无重叠条件模式匹配是一个多项式时间复杂度问题,并提出了有效的求解算法,但是当前求解算法采用离线计算方式,具有空间复杂度较高的缺点。为了解决该问题,设计了一种在线求解算法,该算法一边读入序列串,一边在流网树中寻找符合约束条件的树根-树叶路径,以快速剪枝无用节点,从而加快了匹配速度。与离线算法的空间复杂度相比,在线算法的空间复杂度为O(m×maxlen×W),这里m,maxlen和W分别表示模式串长度、模式最大长度约束和最大间隙约束。实验结果不仅验证了算法的完备性,与现有算法相比,在内存占用上均有较大性能的提升。     

一般间隙近似无重叠模式匹配

具有间隙约束条件模式匹配问题是序列模式挖掘问题的基础与核心.无重叠模式匹配是其中的一种方法,当前研究是在间隙为正的精确模式匹配,为了进一步增加匹配的灵活性,本文探索了一般间隙近似无重叠模式匹配问题.本文提出一种有效的求解算法,该算法首先将问题转化为网树;然后为了有效地避免可行解丢失,提出近似监测机制以解决该问题;采用迭代搜索最左孩子策略的方式寻找无重叠出现;之后在网树上剪枝找到的无重叠出现,并迭代上述过程直至没有新的无重叠出现产生.最后本文理论分析了算法的空间复杂度和时间复杂度.大量实验结果验证了本文算法具有较好的求解质量及求解效率.     

油气田生产系统能耗限额制定研究进展

分析了石油天然气行业节能标准体系现状及能耗限额标准体系的现实需求,包括能耗限额指标体系的层级划分方式及能耗限额指标,建立了油气田生产能耗限额指标体系,对实际测定法、技术计算法和统计分析法等油气田能耗限额制定方法进行了对比分析。油气田生产能耗限额指标体系及限额制定方法可为油气田能耗限额制定提供科学依据,进而可有效推进油气田企业提质增效。     

流花16-2油田海底管道原油蜡沉积规律实验研究北大核心CSCD

针对流花16-2油田海底管道原油蜡沉积严重的问题,利用环道蜡沉积实验,研究了不同原油温度、流速、油流与管壁温度区间及长时间老化作用影响下的蜡沉积规律和蜡沉积物性质。实验结果表明,在溶解度、剪切剥离、老化等不同的机理和作用下,原油温度、流速、油流与管壁温度区间及长沉积时间老化作用等因素不同程度地影响了蜡沉积物质量、沉积速率、含蜡量和实际沉积蜡质量。尽管流花16-2原油为低凝、低黏、低含蜡原油,但其所在海域较低的水温仍可使管道发生严重的蜡沉积,因此建议在制定清蜡方案时考虑更短的清管周期,确保油田海底管道的安全运行。     

基于机器视觉的学生心理干预治疗及行为监测系统

以准确检测出学生消极情绪并开展针对性心理干预治疗为目的,设计基于机器视觉的学生心理干预治疗及行为监测系统。系统由人脸检测识别模块获取目标图片,并进行灰度化预处理,去除外界环境干扰,利用Viola-Jones算法完成人脸识别,提取人眼张合度、侧脸、抬头与低头等特征;行为检测模块采用多核LV-SVM模式分类方法划分人脸特征识别结果为不同情绪;核心控制模块对结果为消极情绪的人脸特征予以报警;心理干预治疗模块依据报警结果,采取学校主导、家庭辅助、学生参与三种干预措施开展学生针对性心理干预治疗。实验结果证明,该系统的人脸特征检测准确率高、稳定性强,可以对存在消极情绪的学生进行心理干预治疗,且效果显著。