主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
赵峰,李庆华,金莉.一种主动容错的序列流并行分析算法.软件学报,2006,17(12):2416-2424
一种主动容错的序列流并行分析算法
A Parallel Analysis Algorithm for Sequence Stream Based on Proactive Fault Tolerance
投稿时间:2005-10-08  修订日期:2006-01-20
DOI:
中文关键词:  序列流  主动容错  知识学习  并行算法
英文关键词:sequence stream  proactive fault tolerance  knowledge learning  parallel algorithm
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60503048, 60273075 (国家自然科学基金)
作者单位
赵峰 华中科技大学,计算机科学与技术学院,湖北,武汉,430074
国家高性能计算中心(武汉),湖北,武汉,430074 
李庆华 华中科技大学,计算机科学与技术学院,湖北,武汉,430074
国家高性能计算中心(武汉),湖北,武汉,430074 
金莉 华中科技大学,计算机科学与技术学院,湖北,武汉,430074 
摘要点击次数: 3495
全文下载次数: 3191
中文摘要:
      提出一种主动容错的序列流并行分析算法--FTPSA算法(proactive fault-tolerant parallel sequence stream analysis algorithm),以解决噪声环境下大规模序列流的自适应分析问题.算法利用学习网络描述流序列,并存于0-1矩阵中;将低比例和高比例不良数据分层考虑,分别采用基于容错和基于结构优化的学习方法;同时,经过全局筛选,有效地减少了中间结果集合,降低了内存和通信消耗.真实数据集上的实验结果表明,FTPSA算法准确率高,占用的存储空间小,并有良好的容错性和扩展性.
英文摘要:
      A parallel sequence stream analysis algorithm named FTPSA (proactive fault-tolerant parallel sequence stream analysis algorithm) is proposed in order to deal with sequence stream’s adaptive analysis in noisy environment, which is based on proactive fault-tolerant knowledge learning. The algorithm utilizes learning network to describe sequence stream and stores those in 0-1 matrix, delaminates the low-proportion and the high-proportion noisy data and utilizes fault-tolerant and structure-optimize learning methods, utilizes global filtration to depress memory cost and communication cost. The experimental results on real stream show that FTPSA algorithm is more fault-tolerant, scaleable, accurate, and less memory.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利