基于多粒度Top-k查询的流式数据事件获取方法

流式数据中事件的查询及获取是研究流式数据各类操作的基础.现有流式数据系统中的事件查询只针对流中的异常数据点进行查询,而在实际情况下,流式数据中的事件多为一段连续时间的异常,包含时间、空间位置等多种信息,因此,传统的阈值查询方法无法从不同的时间及空间角度对事件进行全面分析,查询准确性极低,导致无法获取事件的全部信息.针对这些问题,本文提出一种基于多粒度Top-k查询的流式数据事件获取方法.该方法首先在监测区域内构建基于投影分区的区域监测簇;在此基础上,提出一种改进的多粒度空间Top-k查询方法对点进行查询,获取异常事件发生的空间位置信息;其次,基于事件峰谷点信息,对流式数据进行时间多粒度Top-k查询,找出异常事件的触发点和终止点,从而获得事件的完整信息.实验表明,本文提出的方法在系统资源开销、查询效率等方面均具有很大优势.     

一种新的求解圆锥规划的非内点算法

针对一般的圆锥优化问题,本文提出了一种新的非内点算法.该算法根据圆锥与二阶锥的关系通过引入一个与圆锥规划互补条件等价的投影方程将问题转化为线性方程组求解,且在每步迭代中只需求解一个系数矩阵固定的线性方程组并执行两次投影运算.该算法还具有可以从任意初始点开始且不要求仿射约束系数矩阵的行向量组线性独立等特点.本文还在较弱的假设条件下证明了算法的全局收敛性.数值实验结果表明该算法快速有效.     

期望残差极小化方法求解一类随机混合均衡问题

【目的】研究有限维空间中的一类随机混合均衡问题。【方法】首先定义了混合均衡问题的正则化间隙函数,并研究了正则化间隙函数的一些可微性质;其次通过随机混合均衡问题的正则化间隙函数,将求解随机混合均衡问题转化为求解期望残差极小化模型。【结果】在一定条件下,通过样本平均近似方法得到了期望残差极小化模型的解。【结论】随机混合均衡问题的期望残差极小化模型的解存在并且唯一。     

投影与距离之间的内在联系

投影与距离在几何学中是两个密切相关的概念,有必要从理论上准确说是在几何空间上揭示它们之间的关系．文章通过问题引入,提出四个问题,从而揭示内积空间中投影与距离之间的内在联系．     

一种基于灰度投影的中国象棋棋盘角点检测算法

提出了一种中国象棋棋盘角点检测的算法． 首先采用LSD 算法检测出棋盘灰度图像中的大部分直线,然后通过使用基于灰度值区域的投影直方图和基于LSD 算法的直线交点检测两种方法,精确地检测出象棋棋盘的角 点．最后通过实验,验证了算法的有效性和实时性,对于棋盘的亮度变化、棋盘畸变和边缘模糊具有良好的适应性．     

立体在坐标面上投影的错例解析

求两曲面围成的立体在坐标面上投影时,经常误以为两曲面的交线在坐标面上的投影曲线所围成的区域即为立体在相应坐标面上的投影.对一道典型的求立体在坐标面上的投影问题进行解析,指出易错之处,进而给出一种求立体在坐标面上的投影时不易出错的做法.     

Stokes型积分微分方程的非协调元逼近

讨论了一个新的低阶非协调矩形元并将其应用于Stokes型积分微分方程的混合有限元逼近,证明了离散的LBB稳定性条件.从而,在不需要利用传统的Ritz-Volterra投影的情况下,利用插值的特殊性质和一些特殊的技巧,分别导出了速度的能量模及压力的L2模的最优误差估计.     

函数依赖集在属性子集上投影的新方法

研究了函数依赖集在属性子集上投影的理论问题.在此基础上开发了算法,成功地利用消元法解决了函数依赖集在属性子集上投影的计算问题,对于数据库模式设计有一定的参考价值.     

自由边界问题的线性互补投影迭代算法

对一类自由边界问题,提出了基于线性互补问题的投影迭代算法.用有限差分对微分模型离散化后得到一个正定线性互补问题,然后导出与之等价的不动点问题,从而提出求解线性互补问题的投影迭代算法.利用投影原理,证明了该算法的收敛性.数值结果表明了算法的可行性和有效性.     

Duffing混沌系统基于Terminal滑模控制的投影同步

基于Lyapunov稳定性理论设计了模糊非奇异Terminal滑模控制器,理论上证明了投影同步误差系统的稳定性.与常规方法相比,所设计的控制器具有较好的鲁棒性且可使系统状态在有限时间内达到对期望状态的完全跟踪.数值仿真验证了所给出方法的有效性.