博客
关于我
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/

    你可能感兴趣的文章
    poj 3539 Elevator——同余类bfs
    查看>>
    Qt笔记——官方文档全局定义(三)Macros宏
    查看>>
    poj 3628 Bookshelf 2
    查看>>
    Qt笔记——官方文档全局定义(一)Types数据类型
    查看>>
    POJ 3670 DP LIS?
    查看>>
    POJ 3683 Priest John's Busiest Day (算竞进阶习题)
    查看>>
    POJ 3988 Selecting courses
    查看>>
    POJ 4020 NEERC John's inversion 贪心+归并求逆序对
    查看>>
    poj 4044 Score Sequence(暴力)
    查看>>
    POJ 基础数据结构
    查看>>
    POJ 题目3020 Antenna Placement(二分图)
    查看>>
    Poj(1797) Dijkstra对松弛条件的变形
    查看>>
    SpringBoot为什么不需要xml配置文件?
    查看>>
    POJ--2391--Ombrophobic Bovines【分割点+Floyd+Dinic优化+二分法答案】最大网络流量
    查看>>
    Qt笔记——SQLite初探QSqlDatabase QSqlQuery
    查看>>
    POJ-1163-The Triangle
    查看>>
    POJ-Fence Repair 哈夫曼树
    查看>>
    poj1061 - 同余方程,二元一次不定方程
    查看>>
    Qt笔记——SQLite再探
    查看>>
    poj1068Parencodings
    查看>>