578
INDEX
Markov process, 179, 182, 390
Martin, G.N., 174
Master controller, 25, 27, 28
Master node, 24
Matching, 299
Matias, Y., 174
Matrix, 31, see Transition matrix of
the Web, see Stochastic ma-
trix, see Substochastic matrix,
189, 204, see Utility matrix,
340, see Adjacency matrix, see
Degree matrix, see Laplacian
matrix, see Symmetric matrix
Matrix multiplication, 38, 39, 48, 69
Matrix of distances, 441
Matthew eﬀect, 16
Max pooling, 553
Maximal itemset, 224
Maximal matching, 299
Maximum-likelihood estimation, 381
McAuley, J., 427
McCauley, M., 79
Mean, see Average
Mean squared error, 536
Mechanical Turk, 470
Median, 156
Mehta, A., 318
Melnik, S., 427
Merging clusters, 258, 261, 272, 276,
281, 285
Merton, P., 20
Miller, G.L., 427
Minhashing, 82, 90, 103, 106, 113, 326
Minibatch gradient descent, 496
Minicluster, 270
Minsky, M., 522
Minutiae, 125
Mirrokni, V.S., 142
Mirror page, 83
Mitzenmacher, M., 141
ML, see Machine learning
MLE, see Maximum-likelihood estima-
tion
MNIST dataset, 547
Model, 381
Modeling, 1
Moments, 157
Monotonicity, 224
Montavon, G., 521
Moore-Penrose pseudoinverse, 453
Most-common elements, 169
Motwani, R., 142, 174, 250, 292
Mueller, K.-R., 521
Multiclass classiﬁcation, 464, 479
Multidimensional index, 503
Multihash Algorithm, 234
Multiplication, 31, see Matrix multi-
plication, 189, 204
Multiset, see Bag
Multistage Algorithm, 232
Multiway join, 56, 402
Mumick, I.S., 174
Mutation, 111
Name node, see Master node
Natural join, 34, 37, 38, 55
Naughton, J.F., 78
Naumann, F., 78
Navathe, S.B., 250
Near-neighbor search, see Locality-sens-
itive hashing
Nearest neighbor, 18, 464, 468, 497,
518
Negative border, 242
Negative example, 472
Neighbor, 390
Neighborhood, 406, 418
Neighborhood proﬁle, 406
Netﬂix challenge, 2, 322, 349, 516
Network, see Social network
Neural net, 18, 467, 523, 524
Neuron, 527
Newman, M.E.J., 426
Newspaper articles, 128, 313, 322
Node, 508, 523
Node pruning, 514
Non-Euclidean distance, 264, see Co-
sine distance, see Edit distance,
see Hamming distance, see Jac-
card distance
