Constrained Clustering: Advances in Algorithms, Theory, and ApplicationsSugato Basu, Ian Davidson, Kiri Wagstaff This volume encompasses many new types of constraints and clustering methods as well as delivers thorough coverage of the capabilities and limitations of constrained clustering. With contributions from industrial researchers and leading academic experts who pioneered the field, it provides a well-balanced combination of theoretical advances, key algorithmic development, and novel applications. The book presents various types of constraints for clustering and describes useful variations of the standard problem of clustering under constraints. It also demonstrates the application of clustering with constraints to relational, bibliographic, and video data. |
Contents
CXXXV | 232 |
CXXXVI | 235 |
CXXXVII | 237 |
CXXXVIII | 240 |
CXXXIX | 243 |
CXL | 247 |
CXLIII | 248 |
CXLIV | 249 |
14 | |
19 | |
21 | |
22 | |
23 | |
24 | |
25 | |
26 | |
XXIII | 28 |
XXIV | 29 |
XXV | 30 |
XXVII | 35 |
XXIX | 36 |
XXX | 38 |
XXXI | 39 |
XXXII | 40 |
XXXIII | 43 |
XXXIV | 46 |
XXXV | 47 |
XXXVI | 48 |
XXXVII | 50 |
XXXVIII | 51 |
XXXIX | 52 |
XL | 53 |
XLI | 54 |
XLII | 55 |
XLIII | 56 |
XLIV | 61 |
XLVII | 62 |
XLVIII | 63 |
L | 64 |
LI | 67 |
LII | 70 |
LIV | 71 |
LV | 72 |
LVII | 74 |
LVIII | 75 |
LIX | 77 |
LX | 80 |
LXI | 82 |
LXII | 83 |
LXIII | 85 |
LXIV | 93 |
LXVII | 94 |
LXVIII | 95 |
LXIX | 98 |
LXX | 100 |
LXXI | 101 |
LXXII | 102 |
LXXIII | 104 |
LXXIV | 106 |
LXXV | 107 |
LXXVI | 109 |
LXXVII | 110 |
LXXVIII | 112 |
LXXIX | 114 |
LXXX | 118 |
LXXXI | 125 |
LXXXIV | 126 |
LXXXV | 128 |
LXXXVI | 129 |
LXXXVII | 130 |
LXXXIX | 132 |
XC | 134 |
XCI | 136 |
XCII | 137 |
XCIII | 138 |
XCIV | 141 |
XCV | 144 |
XCVI | 146 |
XCVII | 151 |
C | 152 |
CI | 153 |
CII | 154 |
CIII | 155 |
CIV | 159 |
CV | 162 |
CVI | 166 |
CVII | 168 |
CVIII | 170 |
CIX | 173 |
CX | 176 |
CXI | 184 |
CXIII | 185 |
CXIV | 188 |
CXV | 191 |
CXVI | 193 |
CXVII | 194 |
CXVIII | 196 |
CXIX | 203 |
CXXIII | 204 |
CXXIV | 205 |
CXXV | 210 |
CXXVI | 215 |
CXXVII | 219 |
CXXVIII | 223 |
CXXIX | 224 |
CXXX | 225 |
CXXXI | 226 |
CXXXII | 227 |
CXXXIII | 228 |
CXXXIV | 229 |
CXLVI | 250 |
CXLVII | 251 |
CXLVIII | 252 |
CXLIX | 253 |
CL | 254 |
CLI | 256 |
CLII | 259 |
CLIV | 260 |
CLV | 262 |
CLVI | 264 |
CLVIII | 265 |
CLX | 269 |
CLXII | 271 |
CLXIII | 273 |
CLXIV | 274 |
CLXV | 275 |
CLXVI | 276 |
CLXVII | 277 |
CLXVIII | 278 |
CLXIX | 280 |
CLXX | 281 |
CLXXI | 282 |
CLXXII | 287 |
CLXXV | 289 |
CLXXVI | 293 |
CLXXVII | 294 |
CLXXVIII | 297 |
CLXXX | 298 |
CLXXXI | 302 |
CLXXXII | 304 |
CLXXXIII | 307 |
CLXXXIV | 309 |
CLXXXV | 315 |
CLXXXVII | 316 |
CLXXXVIII | 317 |
CLXXXIX | 318 |
CXC | 319 |
CXCII | 320 |
CXCIII | 323 |
CXCIV | 325 |
CXCVII | 326 |
CXCVIII | 331 |
CC | 333 |
CCI | 334 |
CCIII | 335 |
CCIV | 336 |
CCV | 339 |
CCVI | 341 |
CCVII | 342 |
CCVIII | 343 |
CCIX | 344 |
CCXI | 345 |
CCXIII | 347 |
CCXIV | 348 |
CCXVI | 349 |
CCXVII | 350 |
CCXVIII | 351 |
CCXIX | 352 |
CCXX | 353 |
CCXXI | 359 |
CCXXVI | 361 |
CCXXVII | 363 |
CCXXVIII | 365 |
CCXXIX | 366 |
CCXXX | 367 |
CCXXXI | 368 |
CCXXXII | 369 |
CCXXXIII | 371 |
CCXXXIV | 372 |
CCXXXV | 377 |
CCXXXIX | 379 |
CCXL | 382 |
CCXLI | 383 |
CCXLII | 386 |
CCXLIII | 387 |
CCXLIV | 388 |
CCXLV | 389 |
CCXLVI | 390 |
CCXLVII | 391 |
CCXLVIII | 392 |
CCXLIX | 393 |
CCL | 394 |
CCLI | 399 |
CCLII | 400 |
CCLIII | 402 |
CCLIV | 403 |
CCLV | 404 |
CCLVI | 406 |
CCLVII | 408 |
CCLVIII | 409 |
CCLIX | 410 |
CCLX | 412 |
CCLXI | 416 |
CCLXII | 417 |
CCLXIII | 418 |
CCLXIV | 419 |
CCLXVI | 422 |
CCLXVII | 423 |
CCLXVIII | 426 |
CCLXIX | 428 |
433 | |
Other editions - View all
Constrained Clustering: Advances in Algorithms, Theory, and Applications Sugato Basu,Ian Davidson,Kiri Wagstaff No preview available - 2008 |
Common terms and phrases
application approach approximation attributes balanced clustering bi-sets cannot-link constraints CCIB chunklet CkC problem classification clus cluster assignment cluster centers clustering algorithm clustering methods clustering problem co-clustering Computer Science Conference on Machine constrained clustering constrained k-means Correlation Clustering data clustering Data Mining data points data set database denote distance metric documents edges entity resolution equation equivalence constraints example Figure Gaussian Gibbs sampling graph I(IIx IEEE instances International Conference iteration k-means algorithm Knowledge Discovery labeled data Layout learning algorithms loss function Machine Learning Markov network matrix mean-field approximation metric learning minimize mixture model must-link constraints mutual information nodes number of clusters objective function optimization pairs pairwise constraints pairwise loss functions pairwise relations parameter partition performance probabilistic Proceedings Rand index references sampling Section semi-supervised clustering semi-supervised learning similar solution straints supervised learning support vector machines update values vector weight Yahoo