基于基因表达式编程的多数据流压缩并行算法

【作者(必填)】杨文  李文敬  罗锦坤  

【文题(必填)】 基于基因表达式编程的多数据流压缩并行算法

【年份(必填)】2011

【全文链接或数据库名称(选填)】
《微电子学与计算机》 2011年08期
加入收藏 获取最新

基于基因表达式编程的多数据流压缩并行算法

杨文  李文敬  罗锦坤  

【摘要】：针对大规模数据流需要巨量存储空间,以及串行处理速度瓶颈,着力于解决处理后的精确度及数据压缩.在并行平台下,利用阈值滑动窗口技术将数据流分段送入各处理器,并使用基因表达式编程(Gene Expression Programming,GEP)的函数发现算法实现对数据模型的函数挖掘,提出了基于基因表达式编程的多数据流压缩并行函数替代算法PFR-GEP(Parallel Function Replace-GEP).在PC机群上的实验结果表明:该算法有效提高了压缩比例与运算速度,且具有线性加速比.

【作者单位】： 广西师范学院计算机与信息工程学院;
【关键词】： 并行算法 阈值滑动窗口 基因表达式编程 函数发现 多数据流 压缩算法
【基金】：广西自然科学基金项目(0991105) 2009年度广西教育厅科研项目(200911MS144)
【分类号】：TP311.13
【正文快照】：

1引言在现代各个行业中,如IT、军事应用、通信等等都是以数据为基础,对传输和存储的速度都有较高的要求,因此数据压缩具有重要的实用价值[1].在数据流压缩研究方面,文献[2]中提出基于小波的改进算法W-HAS-Clustering方法并行对多数据流进行聚类分析;文献[3]中提出了运用基因

http://www.cnki.com.cn/Article/CJFDTotal-WXYJ201108027.htm

1