slides

advertisement
Identifying and Incorporating
Latencies in Distributed Data Mining
Algorithms
Michael Sevilla
Identifying and Incorporating
Latencies in Distributed Data Mining
Algorithms
Michael Sevilla
Applicability of Mahout for Large
Data Sets
Michael Sevilla
What is Mahout?
• Distributed machine learning libraries
– “scalable to reasonably large data sets”
– Runs on Hadoop
http://heureka.blogetery.com/
The Data: Million Song Data Set
• Large Data Set
– 1,019,318 users
– 384,546 MSD songs
– 48,373,586 (user, song, count)
• Kaggle Competition: offline evaluation
– Predict songs a user will listen to using
• Training: 1M user listening history
• Validation: 110K users
• “Martin L” blogged his methodology + results
Motivations
•
•
•
•
Can Mahout easily be modified?
Can Mahout perform well for this workload?
Can Mahout produce accurate results?
Can Mahout work ‘out of box’?
• Hypothesis: 22 machines + Mahout > 1 guy
´
22
vs.
What kind of Recommender?
• Format: <userID, songID, count>
• Users interacting with items
• Users express preferences towards items
• We can us Collaborative Filtering
´
22
vs.
Collaborative Filtering
• Predicts preference of user towards an item
• Constructs a Top-N-Recommendation
1. Parse input training data
2. Create user-item-matrix
3. Predict missing entries
é x 00
ê
ê x 01
ê
ê
ê
êë x 0 m
x10
xij
xn 0 ù
ú
ú
ú
ú
ú
xnm úû
Mahout has item-based Collaborative Filtering jobs!
CAN MAHOUT EASILY BE MODIFIED?
Martin’s Code
• Methodology: similarity vector of history
– Sparse-matrix
• COLISTEN(i, j) – listeners who listened to i and j
– Sum similarities for each song user x listens to
• The code: all python
– Parse: 27 lines of code (l.o.c)
– Create Matrix: 46 l.o.c
– Predict: 45 l.o.c
åCOLISTEN[i,:]
é x 00
ê
ê x 01
COLISTEN(i, j) = ê
ê
ê
êë x 0 m
x10
xij
xn 0 ù
ú
ú
ú
ú
ú
xnm úû
Mahout’s Code
• Methodology:
– No Idea…
• The code: all java
– Poorly commented
– 14 *.java files
– Many Directories
• ~/mahout/core/src/main/java/org/apache/ma
hout/cf/taste/hadoop/item/RecommenderJob.
java
– RecommenderJob.java: 284 lines of code (l.o.c)
– SimilarityMatrixRowWrapperMapper.java: 47 l.o.c
– UserVectorSplitterMapper.java: 138 l.o.c
Mahout’s Code
CAN MAHOUT EASILY BE MODIFIED?
NO
CAN MAHOUT PERFORM WELL FOR
THIS WORKLOAD?
Martin’s Code
• Performance on 86MB:
– Parse data: 10 minutes
– Make Matrix: 22 minutes
– Predict songs for 11000 users: 1 hour, 18 minutes
• Did not test scalability
$/ python convertToNumbers.py
$/ python colisten.py
$/ python predict_colisten.py
Mahout’s Code
• Performance on 86MB:
– Parse Time: 10 minutes
– Total Time: 25 minutes
• Tested scalability
– 64MB, 128MB, 256MB, 1GB, 2GB, 3GB
Mahout’s Code
• Total Time
• ~ 12m, 43m, 1hr, 2hr, 4hr, >5hr ….
10 Nodes Failed
Mahout’s Code
• Prepare Jobs (parse): seconds - minutes
Mahout’s Code
• Recommend Jobs (predict): seconds - minutes
Mahout’s Code
• Create Matrix Jobs: minutes - hours
CAN MAHOUT PERFORM WELL FOR
THIS WORKLOAD?
NO
CAN MAHOUT PRODUCE ACCURATE
RESULTS?
Training Set
• Kaggle Million Song Subset: 110K users
– User 2: 16 entries – took out 8
– User 16: 32 entries – took out 8
– User 17: 25 entries – took out 8
å
Q
Martin’s Code
User 2:
User 16:
User 17:
MAP =
q=1
AveP(q)
Q
where Q is the number of queries
1 2 3
4
5
( + +
+
+
) / 9 = 0.074
3 7 127 283 401
1
2
3
( +
+
) / 9 = 0.005
67 120 314
1
( ) / 8 = 0.004
32
å
Q
Mahout’s Code
User 2:
User 16:
User 17:
MAP =
q=1
AveP(q)
Q
where Q is the number of queries
1 2
( + ) / 9 = 0.013
20 32
1 2
3
4
( + +
+
) / 9 = 0.010
28 94 162 268
1
( ) / 8 = 0.004
30
CAN MAHOUT PRODUCE ACCURATE
RESULTS?
YES
CAN MAHOUT WORK ‘OUT OF BOX’?
YES… but not well
Conclusion
• Mahout did not scale well
• Mahout was not easy to learn
• Mahout was not easily modifiable
• For performance and efficiency, it is better to
– Understand the data set
– Understand data mining
– Understand the methodology
Download