summaryrefslogtreecommitdiff
path: root/BDA/TP2.md
diff options
context:
space:
mode:
Diffstat (limited to 'BDA/TP2.md')
-rw-r--r--BDA/TP2.md18
1 files changed, 18 insertions, 0 deletions
diff --git a/BDA/TP2.md b/BDA/TP2.md
new file mode 100644
index 0000000..f35f752
--- /dev/null
+++ b/BDA/TP2.md
@@ -0,0 +1,18 @@
+# 1. Histogramme
+
+mapper (ligne):
+ renvoie (ville, int(log(pop)))
+reducer (paires):
+ pour chaque paire:
+ res[clé1] += 1
+
+# 2. LastFM
+## top decouvertes
+mapper ligne renvoie (User, 1)
+reducer1 prend [(User1, 1), (User2, 1), (User1, 1), ...] renvoie [(User1, nbUser1), (User2, nbUser2), ...]
+reducer2 prend out reducer1 renvoie (key, max(Values))
+
+## top ecoutes
+mapper ligne renvoie (Artiste, 1)
+reducer1 prend [(Artiste1, 1), (Artiste2, 1), (Artiste1, 1), ...] renvoie [(Artiste1, nbArtiste1), (Artiste2, nbArtiste2), ...]
+reducer2 prend out reducer1 renvoie (key, max(Values)) \ No newline at end of file