实例中给出child-parent（孩子——父母）表，要求输出grandchild-grandparent（孙子——爷奶）表

最新推荐文章于 2023-11-05 15:36:27 发布

isxuran

最新推荐文章于 2023-11-05 15:36:27 发布

阅读量4.8k

点赞数 2

分类专栏： Java 文章标签： java 大数据 mapreduce 数据挖掘单表连接

本文链接：https://blog.csdn.net/qq_21870555/article/details/80509639

版权

博客详细描述了一个数据挖掘的需求，即从child-parent表中导出grandchild-grandparent的关系。通过MapReduce过程，mapper读取数据并输出正反方向的关系，reducer进一步处理以形成孙子-爷爷奶奶的对应。示例展示了如何处理特定的样本输入，最终得到期望的输出。

摘要由CSDN通过智能技术生成

一·需求描述：

要求从给出的数据中寻找所关心的数据，它是对原始数据所包含信息的挖掘。下面进入这个实例。

实例中给出child-parent（孩子——父母）表，要求输出grandchild-grandparent（孙子——爷奶）表。

=================样本输入：===================

child   parent
Tom   Lucy
Tom   Jack
Jone   Lucy
Jone   Jack
Lucy   Mary
Lucy   Ben
Jack   Alice
Jack   Jesse
Terry   Alice
Terry   Jesse
Philip   Terry
Philip   Alma
Mark   Terry
Mark   Alma
Tom   Lucy
Tom   Jack
Jone   Lucy
Jone   Jack
Lucy   Mary
Lucy   Ben
Jack   Alice
Jack   Jesse
Terry   Alice
Terry   Jesse
Philip   Terry
Philip   Alma
Mark   Terry
Mark   Alma

家族树状关系谱：

=================样本输出：===================

grandchild   grandparent
Tom    Alice
Tom    Jesse
Jone    Alice
Jone   Jesse
Tom    Mary
Tom    Ben
Jone     Mary
Jone    Ben
Philip   Alice
Philip    Jesse
Mark    Alice
Mark   Jesse
Tom    Alice
Tom    Jesse
Jone    Alice
Jone   Jesse
Tom