博客
关于我
TF-IDF mapreduce实现
阅读量:350 次
发布时间:2019-03-04

本文共 2033 字,大约阅读时间需要 6 分钟。

Hadoop TF-IDF 实验文档

前言

在编写过程中,我对代码进行了多次修改,可能导致前后内容不完全一致。请以最终发布的版本为准。


文章目录

1. 项目概述

2. TF Mapper

3. Combiner

4. Partitioner

5. Reducer

6. MAIN 函数

7. TF 测试

8. IDF Mapper

9. Combiner

10. Partitioner

11. Reducer

12. MAIN 函数

13. TF-IDF 测试

14. Client

15. POM 文件

16. 常见问题


1. 项目概述

这是一个基于 Hadoop 的文本处理项目,主要完成两个功能:

  • 文本频率(TF)计算-逆文本频率(IDF)计算
  • 结合 TF-IDF 进行文本排名

2. TF Mapper

功能描述

  • 输入:key(当前行偏移位置),value(当前行内容)
  • 输出:key(word:workname),value(TF 值,填充值为 1)
  • 实现:使用 Tokenizer 对行内容进行词语分割,输出格式为 word:workname,value 为 1。

3. Combiner

功能描述

  • 对相同 key 的值进行合并,将每个 word 在文档中的 TF 值统计总和。
  • Hadoop 文档指出,Combiner 不一定会运行,具体取决于 Map 和 Reducer 的输出。

4. Partitioner

功能描述

  • 根据 word 的 hash 值对数据进行分区,确保每个 Reducer 处理的数据量相等。
  • 默认分区数为 1,可以根据需要设置。

5. Reducer

功能描述

  • 输入:key(word:workname),value(TF 值)
  • 输出:key(word:workname),value(TF 值总和)
  • 实现:将所有 Reducer 的输出合并,输出总 TF 值。

6. MAIN 函数

功能描述

  • 设置工作名称、Mapper、Combiner、Partitioner、Reducer 类型。
  • 指定输入输出路径,确保输出目录不存在。

7. TF 测试

测试步骤

  • 创建 HDFS 目录:
    hadoop fs -mkdir /test-in
  • 复制测试文件:
    hadoop dfs -copyFromLocal /home/xjm/class3_spring/big-data/workspace/little /test-in
  • 查看文件是否复制成功:
    hadoop fs -ls /test-in
  • 运行测试:
    hadoop jar TF-IDF-1.0-SNAPSHOT.jar /test-in /test-out
  • 查看输出结果:
    hadoop fs -ls /test-out
    hadoop fs -cat /test-out/part-r-00000

  • 8. IDF Mapper

    功能描述

    • 输入:key(当前行偏移位置),value(当前行内容)
    • 输出:key(word),value(1)
    • 实现:直接输出 word 值。

    9. Combiner

    功能描述

    • 将相同 key 的值合并,确保每个 word 在文档中只有一条记录。
    • 输出:key(word),value(1)。

    10. Partitioner

    功能描述

    • 根据 word 的 hash 值对数据进行分区。
    • 默认分区数为 1,可以根据需要设置。

    11. Reducer

    功能描述

    • 输入:key(word),value(IDF 值)
    • 输出:key(word),value(IDF 值)
    • 实现:对每个 word 的 IDF 值进行计算。

    12. MAIN 函数

    功能描述

    • 设置工作名称、Mapper、Combiner、Partitioner、Reducer 类型。
    • 计算文档总数并加入设置。
    • 指定输入输出路径,确保输出目录不存在。

    13. TF-IDF 测试

    测试步骤

  • 运行测试:
    hadoop jar TF-IDF-1.0-SNAPSHOT.jar /test-in /test-outIDF
  • 查看输出结果:
    hadoop fs -ls /test-outIDF
    hadoop fs -cat /test-outIDF/part-r-00000

  • 14. Client

    功能描述

    • 启动客户端运行所有任务。
    • 自动删除已存在的输出目录。

    15. POM 文件

    描述

    • 包含项目依赖、编译配置和入口类设置。
    • 主要依赖项包括 Hadoop 和相关组件。

    16. 常见问题

    1. 导入错误

    • pom 文件中添加 Hadoop 依赖。
    • 手动添加 Hadoop jar 包到 classpath。

    2. 运行超时

    • 检查 Hadoop 集群状态。
    • 确保节点健康,删除不健康节点。

    3. 等待 AM 容器

    • 确保集群资源足够。

    通过以上内容,读者可以完整了解项目实现、测试步骤及常见问题解决方法。

    转载地址:http://kumq.baihongyu.com/

    你可能感兴趣的文章
    OA系统多少钱?OA办公系统中的价格选型
    查看>>
    Object c将一个double值转换为时间格式
    查看>>
    object detection错误之Could not create cudnn handle: CUDNN_STATUS_INTERNAL_ERROR
    查看>>
    Object of type 'ndarray' is not JSON serializable
    查看>>
    Object Oriented Programming in JavaScript
    查看>>
    OBJECTIVE C (XCODE) 绘图功能简介(转载)
    查看>>
    Objective-C——判断对象等同性
    查看>>
    Objective-C之成魔之路【7-类、对象和方法】
    查看>>
    Objective-C享元模式(Flyweight)
    查看>>
    Objective-C以递归的方式实现二叉搜索树算法(附完整源码)
    查看>>
    Objective-C内存管理教程和原理剖析(三)
    查看>>
    Objective-C实现 Greedy Best First Search最佳优先搜索算法(附完整源码)
    查看>>
    Objective-C实现 jugglerSequence杂耍者序列算法 (附完整源码)
    查看>>
    Objective-C实现1000 位斐波那契数算法(附完整源码)
    查看>>
    Objective-C实现2 个数字之间的算术几何平均值算法(附完整源码)
    查看>>
    Objective-C实现2d 表面渲染 3d 点算法(附完整源码)
    查看>>
    Objective-C实现2D变换算法(附完整源码)
    查看>>
    Objective-C实现3n+1猜想(附完整源码)
    查看>>
    Objective-C实现3n+1猜想(附完整源码)
    查看>>
    Objective-C实现9x9乘法表算法(附完整源码)
    查看>>