国家自然科学基金(61103009)
- 作品数：4 被引量：6H指数：2
- 相关作者：王鹏汪卫丁勇高广银刘姜更多>>
- 相关机构：复旦大学南京理工大学上海理工大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种自适应的分布式数据流处理调整技术被引量：4
- 2015年
- 由于数据流速率的不稳定特性,将数据流查询部署在固定数量的结点上会导致分布式数据流管理系统(DDSMS)难以高效地利用计算资源。为此,针对目前支持一个结点运行多个实例模式的DDSMS,提出一种基于操作符组的自适应动态调整技术,包含桶机制的路由管理、生成调整策略和调整执行计划等方法。通过监控当前执行计划的运行状态,DDSMS生成代价较小的调整策略,并对当前执行计划进行调整。在数据流处理的基准测试数据上进行实验,结果表明,该调整技术可以更加细粒度地制定调整策略,灵活应对数据流速率的变化。
- 马元文王鹏周之敏汪卫
- 关键词：数据流查询分布式状态管理
- 基于前缀共享树的频繁情节挖掘算法
- 2014年
- 经典的频繁情节挖掘算法NONEPI及其改进算法NONEPI+存在时空复杂度高、"重复计算"等问题,基于最小且非重叠发生的支持度定义,提出一个基于前缀共享树的频繁情节挖掘算法PST_NONEPI,该算法采用深度优先搜索策略,将发现的频繁情节压缩到前缀共享树中,通过动态维护前缀共享树来发现所有的频繁情节。该算法只需扫描事件序列一次,大大提高了频繁情节挖掘的效率。实验证明,PST_NONEPI算法能有效地挖掘频繁情节。
- 丁勇朱辉生高广银
- 关键词：频繁情节
- 基于索引的内存相似性连接算法
- 2016年
- 在传统的相似性连接算法中,精确计算和分区阶段互相独立,精确计算时需要对每个分区中的所有数据进行两两比较,计算量较大。针对该问题,设计一种新的内存索引——距离树,并在其基础上提出两结构内存相似性连接算法。根据数据的潜在分布将其分发到不同的分区中,保证具有一定相似度的数据对分配在同个或相邻的分区内,同时通过树节点之间的位置信息保存分区阶段的计算结果,使精确计算阶段仅需对每个分区中相邻的叶节点数据进行比较计算。实验结果表明,与TOUCH算法相比,基于距离树的算法可使运行速度提高2倍~3倍,并具有更好的可扩展性。
- 董明秀王鹏汪洋汪洋李秋虹
- 关键词：磁盘查询内存索引
- 基于Vague集及隐马尔科夫的大学生心理危机预测被引量：2
- 2015年
- 现有关于大学生心理问题的研究主要停留在心理健康教育层面,对心理问题的发现缺乏有效手段,难以准确预知大学生心理危机.针对这一问题,应用隐马尔科夫模型对大学生心理危机进行预测,分析影响大学生心理健康的因素,并利用Vague集理论构造核心因素集;确立隐马尔科夫模型各个要素的初始值,建立预测大学生心理危机的模型,运用Baum-Welch算法对模型参数进行训练,并结合Viterbi算法进行预测.根据某大学学生心理健康评估原始记录进行实例分析,验证了模型的正确性.研究结果表明,采用核心因素集能够提高预测的准确性,为预知大学生心理问题提供有效的途径.
- 高广银刘姜丁勇
- 关键词：VAGUE集隐马尔科夫模型大学生心理危机
