| MapReduce模型下的模糊C均值算法研究 |
| |
| 引用本文： | 王永贵,李鸿绪,宋晓.MapReduce模型下的模糊C均值算法研究[J].计算机工程,2014(10). |
| |
| 作者姓名： | 王永贵 李鸿绪 宋晓 |
| |
| 作者单位： | 辽宁工程技术大学软件学院,辽宁 葫芦岛,125105 |
| |
| 基金项目： | 国家自然科学基金资助项目，辽宁省教育厅基金资助项目(L2012113)。 |
| |
| 摘 要： | 针对模糊C均值算法需要不断迭代来计算样本数据的隶属度值以及聚类中心的特点,利用MapReduce模型解决海量数据下的模糊C均值问题,进而提出高效的模糊C均值算法。在Map阶段和Reduce阶段分别完成隶属度和聚类中心的计算,每次迭代都需要启动一次完整的MapReduce执行过程。通过多次迭代计算出隶属度值以及聚类中心,并更新聚类中心文件,供下一轮作业使用,重复执行这一过程直至得到最终聚类结果。实验结果表明,该算法能够有效减少MapReduce计算过程中的迭代次数,从而提高整体执行效率。
|
| 关 键 词： | 模糊C均值算法 MapReduce模型 海量数据 高效 迭代 |
Research on Fuzzy C-means Algorithm on MapReduce Model |
| |
| WANG Yong-gui,LI Hong-xu,SONG Xiao.Research on Fuzzy C-means Algorithm on MapReduce Model[J].Computer Engineering,2014(10). |
| |
| Authors: | WANG Yong-gui LI Hong-xu SONG Xiao |
| |
| Abstract: | |
| |
| Keywords: | Fuzzy C-means( FCM) algorithm MapReduce model mass data high efficiency iteration |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
