基于迭代式MapReduce的FCM算法实现 |
| |
引用本文: | 赵虎,左开伟. 基于迭代式MapReduce的FCM算法实现[J]. 应用声学, 2016, 24(11) |
| |
作者姓名: | 赵虎 左开伟 |
| |
作者单位: | 武警工程大学 信息工程系,武警工程大学 信息工程系 |
| |
基金项目: | 国家自然科学基金(61402529); 武警工程大学基础研究基金(WJY201603) |
| |
摘 要: | 针对模糊C均值聚类(Fuzzy c-Means Clustering, FCM)算法聚类过程迭代的特点,采用迭代式MapReduce模型对FCM算法进行了优化实现。Map函数计算每个样本到聚类中心的隶属度,Reduce函数接收Map函数的中间输出计算新的聚类中心,传递模块将最新聚类中心传送给原Map任务所在节点,供新一轮MapReduce job使用。迭代式MapReduce模型在MapReduce基本模型上添加了传递模块,有效解决了基本模型在处理迭代问题上存在的不足。在Hadoop平台中,分别使用基于迭代式MapReduce和MapReduce基本模型的FCM算法对变压器进行故障诊断。实验结果表明,基于迭代式MapReduce的FCM算法诊断速度达到了基于MapReduce基本模型算法诊断速度的12倍以上,误判率降低了12%~15%,有效提升了FCM算法的诊断效率。
|
关 键 词: | MapReduce;FCM算法;迭代;云计算;变压器 |
收稿时间: | 2016-08-08 |
修稿时间: | 2016-09-02 |
Implementation of FCM algorithm based on the iterative MapReduce model |
| |
Abstract: | |
| |
Keywords: | |
|
| 点击此处可从《应用声学》浏览原始摘要信息 |
|
点击此处可从《应用声学》下载全文 |
|