%PDF-1.3 % 1 0 obj << /Type /Pages /Count 8 /Kids [ 3 0 R 4 0 R 5 0 R 6 0 R 7 0 R 8 0 R 9 0 R 10 0 R ] >> endobj 2 0 obj << /Producer (PyPDF2) /Title (Semi\055supervised\040learning\040using\040Gaussian\040fields\040and\040harmonic\040functions) /Author (Xiaojin\040Zhu\054\040Zoubin\040Ghahramani\054\040John\040Lafferty) /Subject (An\040approach\040to\040semi\055supervised\040learning\040is\040proposed\040that\040is\040based\040on\040a\040Gaussian\040random\040field\040model\056\040Labeled\040and\040unlabeled\040data\040are\040represented\040as\040vertices\040in\040a\040weighted\040graph\054\040with\040edge\040weights\040encoding\040the\040similarity\040between\040instances\056\040The\040learning\040problem\040is\040then\040formulated\040in\040terms\040of\040a\040Gaussian\040random\040field\040on\040this\040graph\054\040where\040the\040mean\040of\040the\040field\040is\040characterized\040in\040terms\040of\040harmonic\040functions\054\040and\040is\040efficiently\040obtained\040using\040matrix\040methods\040or\040belief\040propagation\056\040The\040resulting\040learning\040algorithms\040have\040intimate\040connections\040with\040random\040walks\054\040electric\040networks\054\040and\040spectral\040graph\040theory\056\040We\040discuss\040methods\040to\040incorporate\040class\040priors\040and\040the\040predictions\040of\040classifiers\040obtained\040by\040supervised\040learning\056\040We\040also\040propose\040a\040method\040of\040parameter\040learning\040by\040entropy\040minimization\054\040and\040show\040the\040algorithm\047s\040ability\040to\040perform\040feature\040selection\056\040Promising\040experimental\040results\040are\040presented\040for\040synthetic\040data\054\040digit\040classification\054\040and\040text\040classification\040tasks\056) /Keywords (21\040Aug\0402003\054\040International\040Conference\040on\040Machine\040Learning\054\040Semi\055supervised\040learning\054\040Unsupervised\040learning\054\040Empirical\040risk\040minimization\054\040Stability\040\050learning\040theory\051\054\040Supervised\040learning\054\040Carnegie\040Mellon\040University) >> endobj 3 0 obj << /Type /Page /MediaBox [ 0 0 612 792 ] /Rotate 0 /Parent 1 0 R /Resources << /ProcSet [ /PDF /ImageB /Text ] /ExtGState 12 0 R /Font 14 0 R >> /Contents [ 32 0 R 33 0 R 34 0 R 35 0 R 36 0 R 37 0 R 38 0 R 39 0 R ] /CropBox [ 0 0 612 792 ] >> endobj 4 0 obj << /Type /Page /MediaBox [ 0 0 612 792 ] /Rotate 0 /Parent 1 0 R /Resources << /ProcSet [ /PDF /ImageB /ImageC /Text ] /XObject 40 0 R /Font 42 0 R >> /Contents 212 0 R /CropBox [ 0 0 612 792 ] >> endobj 5 0 obj << /Type /Page /MediaBox [ 0 0 612 792 ] /Rotate 0 /Parent 1 0 R /Resources << /ProcSet [ /PDF /ImageB /Text ] /Font 213 0 R >> /Contents 241 0 R /CropBox [ 0 0 612 792 ] >> endobj 6 0 obj << /Type /Page /MediaBox [ 0 0 612 792 ] /Rotate 0 /Parent 1 0 R /Resources << /ProcSet [ /PDF /ImageB /Text ] /Font 242 0 R >> /Contents 253 0 R /CropBox [ 0 0 612 792 ] >> endobj 7 0 obj << /Type /Page /MediaBox [ 0 0 612 792 ] /Rotate 0 /Parent 1 0 R /Resources << /ProcSet [ /PDF /ImageB /Text ] /Font 254 0 R >> /Contents 284 0 R /CropBox [ 0 0 612 792 ] >> endobj 8 0 obj << /Type /Page /MediaBox [ 0 0 612 792 ] /Rotate 0 /Parent 1 0 R /Resources << /ProcSet [ /PDF /ImageB /Text ] /Font 285 0 R >> /Contents 301 0 R /CropBox [ 0 0 612 792 ] >> endobj 9 0 obj << /Type /Page /MediaBox [ 0 0 612 792 ] /Rotate 0 /Parent 1 0 R /Resources << /ProcSet [ /PDF /ImageB /Text ] /Font 302 0 R >> /Contents 329 0 R /CropBox [ 0 0 612 792 ] >> endobj 10 0 obj << /Type /Page /MediaBox [ 0 0 612 792 ] /Rotate 0 /Parent 1 0 R /Resources << /ProcSet [ /PDF /ImageB /ImageC /Text ] /Font 330 0 R >> /Contents 333 0 R /CropBox [ 0 0 612 792 ] >> endobj 11 0 obj << /Type /Catalog /Pages 1 0 R >> endobj 12 0 obj << /R7 13 0 R >> endobj 13 0 obj << /Type /ExtGState /Name /R7 /TR /Identity >> endobj 14 0 obj << /A 15 0 R /R22 20 0 R /R21 21 0 R /R19 23 0 R /R16 25 0 R /R15 27 0 R /R10 28 0 R /R9 30 0 R /R23 31 0 R >> endobj 15 0 obj << /Type /Font /Name /A /Subtype /Type3 /Encoding 16 0 R /CharProcs << /a2 17 0 R /a1 18 0 R /a0 19 0 R >> /FontBBox [ 0 0 35 93 ] /FontMatrix [ 1 0 0 1 0 0 ] /FirstChar 0 /LastChar 2 /Widths [ 0 0 0 ] >> endobj 16 0 obj << /Type /Encoding /Differences [ 0 /a0 /a1 /a2 /a3 /a4 /a5 /a6 /a7 /a8 /a9 /a10 /a11 /a12 /a13 /a14 /a15 /a16 /a17 /a18 /a19 /a20 /a21 /a22 /a23 /a24 /a25 /a26 /a27 /a28 /a29 /a30 /a31 /a32 /a33 /a34 /a35 /a36 /a37 /a38 /a39 /a40 /a41 /a42 /a43 /a44 /a45 /a46 /a47 /a48 /a49 /a50 /a51 /a52 /a53 /a54 /a55 /a56 /a57 /a58 /a59 /a60 /a61 /a62 /a63 /a64 /a65 /a66 /a67 /a68 /a69 /a70 /a71 /a72 /a73 /a74 /a75 /a76 /a77 /a78 /a79 /a80 /a81 /a82 /a83 /a84 /a85 /a86 /a87 /a88 /a89 /a90 /a91 /a92 /a93 /a94 /a95 /a96 /a97 /a98 /a99 /a100 /a101 /a102 /a103 /a104 /a105 /a106 /a107 /a108 /a109 /a110 /a111 /a112 /a113 /a114 /a115 /a116 /a117 /a118 /a119 /a120 /a121 /a122 /a123 /a124 /a125 /a126 /a127 /a128 /a129 /a130 /a131 /a132 /a133 /a134 /a135 /a136 /a137 /a138 /a139 /a140 /a141 /a142 /a143 /a144 /a145 /a146 /a147 /a148 /a149 /a150 /a151 /a152 /a153 /a154 /a155 /a156 /a157 /a158 /a159 /a160 /a161 /a162 /a163 /a164 /a165 /a166 ] >> endobj 17 0 obj << /Length 184 >> stream 0 0 0 0 35 93 d1 35 0 0 93 0 0 cm BI /IM true /W 35 /H 93 /BPC 1 /D[1 0] /F/CCF /DP<> ID &_?_@#ds? EI endstream endobj 18 0 obj << /Length 160 >> stream 0 0 0 0 26 64 d1 26 0 0 64 0 0 cm BI /IM true /W 26 /H 64 /BPC 1 /D[1 0] /F/CCF /DP<> ID &N_v_G%? EI endstream endobj 19 0 obj << /Length 166 >> stream 0 0 0 0 29 31 d1 29 0 0 31 0 0 cm BI /IM true /W 29 /H 31 /BPC 1 /D[1 0] /F/CCF /DP<> ID &cA0<0`@̣Aa @ EI endstream endobj 20 0 obj << /Subtype /Type1 /BaseFont /Times-Italic /Type /Font /Name /R22 /FirstChar 1 /LastChar 255 /Widths [ 333 500 500 167 333 556 278 333 333 250 333 675 250 556 389 333 278 250 250 250 250 250 250 250 250 250 250 250 250 333 214 250 333 420 500 500 833 778 333 334 334 500 675 250 334 250 278 495 500 495 495 500 500 500 500 500 500 333 333 675 675 675 500 920 611 611 669 722 611 611 722 722 334 444 667 562 829 667 722 615 722 611 500 562 722 611 833 611 556 556 389 278 389 422 500 333 495 500 441 495 441 281 495 495 281 278 444 281 722 495 495 500 500 388 388 281 500 444 669 444 444 389 400 275 400 541 250 250 250 333 500 556 889 500 500 333 1000 500 333 944 250 250 250 250 250 250 556 556 350 500 889 333 980 389 333 667 250 250 556 250 389 500 500 500 500 275 500 333 760 276 500 675 334 760 333 400 675 300 300 333 500 523 250 333 300 310 500 750 750 750 500 611 611 611 611 611 611 889 667 611 611 611 611 333 333 333 333 722 667 722 722 722 722 722 675 722 722 722 722 722 556 611 500 500 500 500 500 500 500 667 444 444 444 444 444 278 278 278 278 500 500 500 500 500 500 500 675 500 500 500 500 500 444 500 444 ] >> endobj 21 0 obj << /Subtype /Type1 /BaseFont /Times-Italic /Type /Font /Name /R21 /FirstChar 1 /LastChar 255 /Widths [ 333 505 500 167 333 556 278 333 333 250 333 675 250 556 389 333 278 250 250 250 250 250 250 250 250 250 250 250 250 333 214 250 333 420 500 500 833 778 337 337 337 500 675 252 337 252 278 500 505 505 505 505 505 505 505 505 505 333 333 675 675 675 500 920 614 611 662 722 614 611 722 722 337 445 667 554 831 662 722 614 722 614 505 554 722 611 833 611 556 556 389 278 389 422 500 333 505 505 445 505 445 277 505 505 277 278 445 277 722 505 505 505 500 385 385 277 505 445 662 444 445 385 400 275 400 541 250 250 250 333 500 556 889 500 500 333 1000 500 333 944 250 250 250 250 250 250 556 556 350 500 889 333 980 389 333 667 250 250 556 250 389 500 500 500 500 275 500 333 760 276 500 675 337 760 333 400 675 300 300 333 500 523 250 333 300 310 500 750 750 750 500 611 611 611 611 611 611 889 667 611 611 611 611 333 333 333 333 722 667 722 722 722 722 722 675 722 722 722 722 722 556 611 500 500 500 500 500 500 500 667 444 444 444 444 444 278 278 278 278 500 500 500 500 500 500 500 675 500 500 500 500 500 444 500 444 ] /Encoding 22 0 R >> endobj 22 0 obj << /Type /Encoding /Differences [ 2 /fi ] >> endobj 23 0 obj << /Subtype /Type1 /BaseFont /Times-Bold /Type /Font /Name /R19 /FirstChar 1 /LastChar 255 /Widths [ 333 552 556 167 333 667 278 333 333 250 333 570 250 667 444 333 278 250 250 250 250 250 250 250 250 250 250 250 250 333 278 250 333 555 500 500 1000 833 333 333 333 500 570 250 333 250 278 500 501 501 501 501 501 501 501 501 500 333 333 570 570 570 500 930 722 662 722 722 662 612 778 778 391 500 782 662 943 722 778 612 778 722 556 667 722 722 1003 722 722 667 333 278 333 581 500 333 501 552 441 552 441 331 501 552 281 333 552 281 833 552 501 552 556 441 391 331 552 500 722 501 500 444 394 220 394 520 250 250 250 333 500 500 1000 500 500 333 1000 556 333 1000 250 250 250 250 250 250 500 500 350 500 1000 333 1000 389 333 722 250 250 722 250 333 500 500 500 500 220 500 333 747 300 500 570 333 747 333 400 570 300 300 333 556 540 250 333 300 330 500 750 750 750 500 722 722 722 722 722 722 1000 722 667 667 667 667 389 389 389 389 722 722 778 778 778 778 778 570 778 722 722 722 722 722 611 556 500 500 500 500 500 500 722 444 444 444 444 444 278 278 278 278 500 556 500 500 500 500 500 570 500 556 556 556 556 500 556 500 ] /Encoding 24 0 R >> endobj 24 0 obj << /Type /Encoding /Differences [ 2 /fi ] >> endobj 25 0 obj << /Subtype /Type1 /BaseFont /Times-Roman /Type /Font /Name /R16 /FirstChar 1 /LastChar 255 /Widths [ 333 554 554 167 333 611 278 333 333 250 333 564 250 611 444 333 278 250 250 250 250 250 250 250 250 250 250 250 250 333 180 250 333 408 500 500 831 782 337 337 337 500 566 252 337 252 277 505 505 505 505 505 505 505 505 505 505 277 277 564 564 564 444 915 722 662 662 722 614 554 722 722 337 385 722 614 891 722 722 554 722 662 554 614 722 722 939 722 722 614 333 278 333 469 500 333 445 505 445 505 445 337 505 505 277 277 505 277 782 505 505 505 505 337 385 277 505 505 722 505 505 445 480 200 480 541 250 250 250 333 500 444 1000 500 500 333 1000 556 333 889 250 250 250 250 250 250 445 445 350 505 999 333 980 389 333 722 250 250 722 250 333 500 500 500 500 200 500 337 760 276 500 564 337 760 333 400 564 300 300 333 500 453 250 333 300 310 500 750 750 750 444 722 722 722 722 722 722 889 667 611 611 611 611 333 333 333 333 722 722 722 722 722 722 722 564 722 722 722 722 722 722 556 500 444 444 444 444 444 444 667 444 444 444 444 444 278 278 278 278 500 500 500 500 500 500 500 564 500 500 500 500 500 500 500 500 ] /Encoding 26 0 R >> endobj 26 0 obj << /Type /Encoding /Differences [ 2 /fi /fl 147 /quotedblleft /quotedblright 150 /endash /emdash 168 /dieresis ] >> endobj 27 0 obj << /Subtype /Type1 /BaseFont /Times-Roman /Type /Font /Name /R15 /FirstChar 1 /LastChar 255 /Widths [ 333 556 556 167 333 611 278 333 333 250 333 564 250 611 444 333 278 250 250 250 250 250 250 250 250 250 250 250 250 333 180 250 333 408 500 500 833 778 333 333 333 500 564 250 333 250 278 500 500 500 500 500 500 500 500 500 500 278 278 564 564 564 444 921 722 662 662 722 617 557 722 722 331 391 722 617 888 722 722 556 722 662 557 617 722 722 944 722 722 617 333 278 333 469 500 333 444 500 444 500 444 333 500 500 278 278 500 278 778 500 500 500 500 333 389 278 500 500 722 500 500 444 480 200 480 541 250 250 250 333 500 444 1000 500 500 333 1000 556 333 889 250 250 250 250 250 250 444 444 350 500 1000 333 980 389 333 722 250 250 722 250 333 500 500 500 500 200 500 333 760 276 500 564 333 760 333 400 564 300 300 333 500 453 250 333 300 310 500 750 750 750 444 722 722 722 722 722 722 889 667 611 611 611 611 333 333 333 333 722 722 722 722 722 722 722 564 722 722 722 722 722 722 556 500 444 444 444 444 444 444 667 444 444 444 444 444 278 278 278 278 500 500 500 500 500 500 500 564 500 500 500 500 500 500 500 500 ] >> endobj 28 0 obj << /Subtype /Type1 /BaseFont /Times-Bold /Type /Font /Name /R10 /FirstChar 1 /LastChar 255 /Widths [ 333 554 556 167 333 667 278 333 333 250 333 570 250 667 444 333 278 250 250 250 250 250 250 250 250 250 250 250 250 333 278 250 333 555 500 500 1000 833 333 333 333 500 570 250 333 252 278 500 505 505 505 500 500 500 505 500 500 333 333 570 570 570 500 930 722 667 722 722 662 611 782 778 385 505 782 662 939 722 778 611 778 722 554 667 722 722 999 722 722 662 333 278 333 581 500 333 505 554 445 554 445 337 505 554 277 337 554 277 831 554 505 554 556 445 385 337 554 500 722 505 505 444 394 220 394 520 250 250 250 333 500 500 1000 500 500 333 1000 556 333 1000 250 250 250 250 250 250 500 500 350 500 1000 333 1000 389 333 722 250 250 722 250 333 500 500 500 500 220 500 333 747 300 500 570 333 747 333 400 570 300 300 333 556 540 250 333 300 330 500 750 750 750 500 722 722 722 722 722 722 1000 722 667 667 667 667 389 389 389 389 722 722 778 778 778 778 778 570 778 722 722 722 722 722 611 556 500 500 500 500 500 500 722 444 444 444 444 444 278 278 278 278 500 556 500 500 500 500 500 570 500 556 556 556 556 500 556 500 ] /Encoding 29 0 R >> endobj 29 0 obj << /Type /Encoding /Differences [ 2 /fi ] >> endobj 30 0 obj << /Subtype /Type1 /BaseFont /Times-Bold /Type /Font /Name /R9 /FirstChar 1 /LastChar 255 /Widths [ 333 556 556 167 333 667 278 333 333 250 333 570 250 667 444 333 278 250 250 250 250 250 250 250 250 250 250 250 250 333 278 250 333 555 500 500 1000 833 333 333 333 500 570 250 334 250 278 500 500 500 500 500 500 500 500 500 500 333 333 570 570 570 500 930 722 667 722 722 667 610 777 777 389 500 778 669 944 722 778 611 778 722 552 667 719 722 1000 722 722 667 333 278 333 581 500 333 501 556 443 552 443 333 501 556 276 333 556 276 836 552 501 552 556 443 393 334 552 501 722 500 500 444 394 220 394 520 250 250 250 333 500 500 1000 500 500 333 1000 556 333 1000 250 250 250 250 250 250 500 500 350 500 1000 333 1000 389 333 722 250 250 722 250 333 500 500 500 500 220 500 333 747 300 500 570 334 747 333 400 570 300 300 333 556 540 250 333 300 330 500 750 750 750 500 722 722 722 722 722 722 1000 722 667 667 667 667 389 389 389 389 722 722 778 778 778 778 778 570 778 722 722 722 722 722 611 556 500 500 500 500 500 500 722 444 444 444 444 444 278 278 278 278 500 556 500 500 500 500 500 570 500 556 556 556 556 500 556 500 ] >> endobj 31 0 obj << /Subtype /Type1 /BaseFont /Times-Roman /Type /Font /Name /R23 /FirstChar 1 /LastChar 255 /Widths [ 333 562 556 167 333 611 278 333 333 250 333 564 250 611 444 333 278 250 250 250 250 250 250 250 250 250 250 250 250 333 180 250 333 408 500 500 833 778 334 334 334 500 564 254 334 254 278 495 495 495 495 500 500 500 500 500 500 281 278 564 564 564 444 921 722 667 669 722 615 562 722 722 334 389 722 615 883 722 722 562 722 669 562 615 722 722 950 722 722 611 333 278 333 469 500 333 441 495 441 495 441 334 495 495 281 278 495 281 776 495 495 495 500 334 388 281 495 495 722 495 495 441 480 200 480 541 250 250 250 333 500 444 1000 500 500 333 1000 556 333 889 250 250 250 250 250 250 441 441 350 500 1000 333 980 389 333 722 250 250 722 250 333 500 500 500 500 200 500 333 760 276 500 564 334 760 333 400 564 300 300 333 500 453 250 333 300 310 500 750 750 750 444 722 722 722 722 722 722 889 667 611 611 611 611 333 333 333 333 722 722 722 722 722 722 722 564 722 722 722 722 722 722 556 500 444 444 444 444 444 444 667 444 444 444 444 444 278 278 278 278 500 500 500 500 500 500 500 564 500 500 500 500 500 500 500 500 ] >> endobj 32 0 obj << /Filter /FlateDecode /Length 772 >> stream HVN@}R3$Hz!A!FĆ\*;xU