一种主动容错的序列流并行分析算法

摘要：

提出一种主动容错的序列流并行分析算法--FTPSA算法(proactive fault-tolerant parallel sequence stream analysis algorithm),以解决噪声环境下大规模序列流的自适应分析问题.算法利用学习网络描述流序列,并存于0-1矩阵中;将低比例和高比例不良数据分层考虑,分别采用基于容错和基于结构优化的学习方法;同时,经过全局筛选,有效地减少了中间结果集合,降低了内存和通信消耗.真实数据集上的实验结果表明,FTPSA算法准确率高,占用的存储空间小,并有良好的容错性和扩展性.

关键词：序列流、主动容错、知识学习、并行算法

所属期刊栏目：17

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60503048;60273075

在线出版日期：2007-01-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：2416-2424