INDEX
573
Collaborative ﬁltering, 5, 18, 84, 293,
319, 333, 359
Colossus, 24
Column-orthonormal matrix, 443
Combiner, 27, 189, 191
Communication cost, 22, 54, 403
Community, 18, 355, 366, 368, 399
Commutativity, 27, 45
Competitive ratio, 17, 298, 301, 306
Complete graph, 369, 370
Compressed set, 270
Compute graph, 540
Compute node, 21, 22
Computer game, 327
Concept, 444
Concept space, 449
Conductance, 397
Conﬁdence, 218, 219
Content-based recommendation, 319,
324
Convergence, 475
Convexity, 517
Convolutional layer, 549, 551
Convolutional neural network, 18, 523,
527, 548
Cooper, B.F., 78
Coordinates, 254
Cortes, C., 521, 570
Cosine distance, 107, 117, 325, 330,
450
Counting ones, 162, 283
Covering an output, 66
Craig’s List, 294
Craswell, N., 317
Credit, 364
Cristianini, N., 521
Cross entropy, 533, 538
Cross-Validation, 469
Crowdsourcing, 470
CUR-decomposition, 429, 452
CURE Algorithm, 274, 278
Currey, J., 79
Curse of dimensionality, 256, 280, 503,
518
Cut, 374, 375
Cyclic permutation, 99
Cylinder, 13
Czajkowski, G., 79
DAG, see Directed acyclic graph
Darts, 152
Das Sarma, A., 78
Das, T., 79
Dasgupta, A., 426
Data mining, 1
Data science, 1
Data stream, 17, 244, 282, 296, 484
Data-stream-management system, 144
Database, 17
Datar, M., 142, 174, 292
Datar-Gionis-Indyk-Motwani Algorithm,
163
Dave, A., 79
De Raedt, L., 521
Dead end, 179, 182, 183, 205
Dean, J., 78
Decaying window, 169, 246
Decision forest, 515, 518
Decision tree, 18, 330, 464, 467, 468,
505, 518
Deep learning, 3, 18, 523
Deerwester, S., 460
Degree, 371, 400
Degree matrix, 376
Dehnert, J.C., 79
del.icio.us, 326, 359
Deletion, 108
Denker, J.S., 570
Dense matrix, 31, 452
Density, 263, 265
Density of edges, 396
Depth-ﬁrst search, 417
Determinant, 431
Development set, 468
DeWitt, D.J., 78
DFS, see Distributed ﬁle system
Diagonal matrix, 443
Diameter, 263, 265, 406
Diapers and beer, 216
Diﬀerence, 34, 37, 41
