【摘 要】
：
时间序列的研究已经被应用到越来越多的领域中.越来越多的领域应用需要索引和分析海量的时间序列,代表性的比如金融,电力,生物信息等等.这类应用往往面临数以亿计的时间序列的处理,然后从中识别出一些隐藏的模式来.然而目前对时间序列的索引技术都是单机版本,需要用漫长的时间来对大量的时间序列进行索引,限制了时间序列分析的产出率.提出了一种基于Isax表达的分布式时间序列索引算法,并在Spark分布式计算框架下实现算法.首先,给出了基于Isax的分布式索引算法的朴素实现想法,指明了其存在的问题.然后提出一种先建立索引结
【机 构】
：
国网上海电力公司,上海200122;复旦大学 计算机科学与技术学院,上海200433
论文部分内容阅读
时间序列的研究已经被应用到越来越多的领域中.越来越多的领域应用需要索引和分析海量的时间序列,代表性的比如金融,电力,生物信息等等.这类应用往往面临数以亿计的时间序列的处理,然后从中识别出一些隐藏的模式来.然而目前对时间序列的索引技术都是单机版本,需要用漫长的时间来对大量的时间序列进行索引,限制了时间序列分析的产出率.提出了一种基于Isax表达的分布式时间序列索引算法,并在Spark分布式计算框架下实现算法.首先,给出了基于Isax的分布式索引算法的朴素实现想法,指明了其存在的问题.然后提出一种先建立索引结构,再将时间序列哈希到相应叶子节点的分布式索引算法.最终,构建了一个完整的电力时间序列的近邻近似查询系统,再保证查询精确率的前提下大大提高了计算效率.并在实验数据集上证明了算法的正确性、高效性和可扩展性.
其他文献
向阳坪铀矿床为近年来在苗儿山中段新落实的中型矿床,铀矿物以沥青铀矿为主,多呈脉状、团块状沿脉石矿物边缘生长或分布于脉石矿物裂隙间.利用电子探针U-Th-Pb化学定年技术对向阳坪矿床中沥青铀矿开展了定年工作,并获得了2组U-Th-Pb年龄,结果显示第一组沥青铀矿加权平均年龄为(56.0±1.3) Ma(MSWD =2.28,n =37),第二组沥青铀矿加权平均年龄为(41.1±4.1) Ma(MSWD=3.37,n=10).两组沥青铀矿化学成分中UO2平均含量分别为87.99％和85.90％;PbO平均含量
捕食者的协作狩猎和对食饵产生的恐惧效应是捕食者-食饵系统研究中的两个重要问题.主要考虑在具协作狩猎和恐惧效应联合作用下一类扩散捕食者-食饵系统的动力学行为.基于上下解方法和抛物方程的比较定理,给出系统解的全局存在性和耗散性.利用椭圆算子主特征值理论,分析系统常值稳态解的存在性和局部稳定性,并给出Hopf分支的存在性;通过数值模拟验证了所得理论结果.
近年来,深度学习被广泛应用于缺陷检测.目前方法可以检测较大的缺陷,但对于细微缺陷还是无法准确检测.针对这一问题,提出了一种基于深度卷积生成对抗网络(Deep convolu-tional generative adversarial networks,DCGAN)网络的印刷缺陷检测方法.该方法通过以下几点来提高检测精度:①在原有网络的基础上增加上采样模块,减少上采样中的损失;②提出一种自注意力机制,生成结构性更复杂和细节更准确的图像;③统计分析生成图像的噪声分布,确定最佳阈值,去除噪声,获得准确的缺陷图像
针对空间设施建设的问题,基于机器人系统的多层次理论,设计了四种空间桁架在轨组装机器人的异类细胞单元模块,构建了满足于空间桁架在轨组装的多种机器人构型方案.对多种空间桁架在轨组装机器人构型进行了运动学仿真分析,得到机器人在桁架组装过程中,其关节旋转运动和装配运动的相关轨迹曲线,搭建了机器人的运动学实验平台,分析实验产生误差的原因.验证了机器人运动性能的可靠性与桁杆组装的准确性,探讨了机器人运动误差和对桁杆装配精度的影响.研究结果可为空间桁架在轨组装异类细胞单元衍生构型与装配提供一种理论和技术支持.
针对无保持架球轴承滚动体之间接触碰撞的问题,提出在外圈滚道设计变速曲面,使滚动体有规律地进行减速、加速运动,进而使滚动体自动分散.分析了滚动体在径向载荷作用下时变位移规律,基于Hertz理论对轴承各零件间的作用力进行分析,建立了滚动体与局部变速曲面之间的接触力方程,揭示了变速曲面环向跨度角与接触力之间的关系,并进行变速曲面结构参数的设计.基于改进无保持架球轴承几何参数进行动力学虚拟仿真验证,分析任意3组相邻滚动体分散间距和任一滚动体加速度变化曲线,验证了变速曲面结构参数设计的正确性.本文的研究成果对无保持
本文研究了一类右端不连续的反应扩散方程的稳态问题.基于空间对照结构理论,通过求解Sturm-Liouville问题构造了特征值和特征函数的渐近展开式,并给出了该表达式的余项估计以及稳态解稳定的充分性条件.“,”In this paper, a stationary problem for the reaction-diffusion equation with a discontinuous right-hand side is considered. Based on ideas from contra
随着人工智能技术的发展,自动阅片系统在辅助病理医生阅片诊断,提高病理诊断准确率、降低劳动强度等方面起着越来越重要的作用.细胞核的准确分割是影响该自动阅片系统性能的首要因素.由于细胞核、细胞浆与背景之间的边界不清,且细胞之间颜色差异大,对细胞核分割提出了挑战.为解决这一问题,提出了一种基于优化最大极值稳定区域(maximally stable extre-mal regions,MSER)算法的宫颈细胞核分割方法.该方法首先将图像转换到HSV(hue,saturation,value)颜色空间.然后针对S和
旋转机械扭振是影响旋转机械工作可靠性和使用寿命的主要因素之一,近年来由于扭振引起的大型机组事故日益增多,因此如何检测扭振成为机械行业一大重点.扭振的检测过程可分为扭振信号的测量和扭振信号的提取分析这两个步骤.将扭振信号的测量方法分为接触式测量法和非接触式测量法两类,将扭振信号的提取分析方法分为基于傅里叶变化法和基于信号分解法两类,并对这几类方法中的具体每种方法进行了介绍,详细地阐述了每种方法的工作原理、研究意义、实际应用以及优缺点,最后对这几类方法的发展趋势进行了展望,希望对今后的旋转机械扭振检测方法的研
为了提高孔板空化器的水力空化强度并得到空化规律,考虑到脉动对空化模型的影响引入了脉动影响因子,得出流体脉动空化模型,采用多相流的方法通过Fluent软件得出流体的气液两相传质速率及湍流强度,最后得出流体空化规律.研究结果表明:当恢复压力一定时,适当增加入口压力可以提高流体的空化强度,在0.5～0.7 MPa可获得较大的空化强度,当压力继续增加时,使空化强度和发育程度均降低;相比于进口压力,出口压力对流体空化强度起主导作用,在0.4～0.6 MPa空化强度不断增强,当出口压力继续增加时,压差过小抑制了空化的
提出了一种基于代表性视图的三维模型检索方法.在三维模型的视图表示方面,为了充分表示模型,并减少冗余信息,首先采用光场描述符(light field descriptor,LFD)将三维模型投影成二维视图,再将二维视图采用k均值聚类算法(K-means clustering algorithm,K-MEANS)进行聚类,生成代表性视图.然后采用卷积神经网络(convolutional neural network,CNN)提取视图特征并进行分类.同时提出了一种支持多种查询方式的相似度评价方法,以实现草图、图