%PDF-1.6
%
1 0 obj
<< /Metadata 3 0 R /Names 4 0 R /OpenAction 5 0 R /PageMode /UseNone /Pages 6 0 R /Type /Catalog >>
endobj
2 0 obj
<< /Author (Meitar Ronen; Shahaf E. Finder; Oren Freifeld) /Producer (pikepdf 5.1.3) /Subject (IEEE Conference on Computer Vision and Pattern Recognition) /Title (DeepDPM: Deep Clustering With an Unknown Number of Clusters) >>
endobj
3 0 obj
<< /Subtype /XML /Type /Metadata /Length 1146 >>
stream
DeepDPM: Deep Clustering With an Unknown Number of ClustersMeitar Ronen Shahaf E. Finder Oren FreifeldIEEE Conference on Computer Vision and Pattern Recognition
endstream
endobj
4 0 obj
<< /Dests 7 0 R >>
endobj
5 0 obj
<< /D [ 8 0 R /Fit ] /S /GoTo >>
endobj
6 0 obj
<< /Count 10 /Kids [ 9 0 R 10 0 R ] /Type /Pages >>
endobj
7 0 obj
<< /Kids [ 11 0 R 12 0 R 13 0 R 14 0 R ] /Limits [ (Doc-Start) (table.caption.9) ] >>
endobj
8 0 obj
<< /Annots [ 15 0 R 16 0 R 17 0 R 18 0 R 19 0 R ] /Contents 20 0 R /Group 21 0 R /MediaBox [ 0 0 612 792 ] /Parent 9 0 R /Resources 22 0 R /Type /Page >>
endobj
9 0 obj
<< /Count 6 /Kids [ 8 0 R 23 0 R 24 0 R 25 0 R 26 0 R 27 0 R ] /Parent 6 0 R /Type /Pages >>
endobj
10 0 obj
<< /Count 4 /Kids [ 28 0 R 29 0 R 30 0 R 31 0 R ] /Parent 6 0 R /Type /Pages >>
endobj
11 0 obj
<< /Kids [ 32 0 R 33 0 R 34 0 R 35 0 R 36 0 R 37 0 R ] /Limits [ (Doc-Start) (cite.Dinari:AISTATS:2022:Streaming) ] >>
endobj
12 0 obj
<< /Kids [ 38 0 R 39 0 R 40 0 R 41 0 R 42 0 R 43 0 R ] /Limits [ (cite.Dinari:CCGRID:2019:distributed) (cite.neiswanger:AIS:2014:dependentDPMMDetectionFreeTracking) ] >>
endobj
13 0 obj
<< /Kids [ 44 0 R 45 0 R 46 0 R 47 0 R 48 0 R 49 0 R ] /Limits [ (cite.uspsdataset) (subsection.4.4) ] >>
endobj
14 0 obj
<< /Kids [ 50 0 R 51 0 R ] /Limits [ (subsection.4.5) (table.caption.9) ] >>
endobj
15 0 obj
<< /A << /S /URI /Type /Action /URI (https://github.com/BGU-CS-VIL/DeepDPM) >> /Border [ 0 0 0 ] /C [ 0 1 1 ] /H /I /Rect [ 59.357 266.686 284.781 276.848 ] /Subtype /Link /Type /Annot >>
endobj
16 0 obj
<< /A << /D (cite.Yang:ICML:2017:towards) /S /GoTo >> /Border [ 0 0 0 ] /C [ 0 1 0 ] /H /I /Rect [ 471.983 242.163 482.763 252.223 ] /Subtype /Link /Type /Annot >>
endobj
17 0 obj
<< /A << /D (cite.Gansbeke:ECCV:2020:SCAN) /S /GoTo >> /Border [ 0 0 0 ] /C [ 0 1 0 ] /H /I /Rect [ 531.327 242.163 542.106 252.223 ] /Subtype /Link /Type /Annot >>
endobj
18 0 obj
<< /A << /D (cite.Gansbeke:ECCV:2020:SCAN) /S /GoTo >> /Border [ 0 0 0 ] /C [ 0 1 0 ] /H /I /Rect [ 470.958 113.712 483.113 124.656 ] /Subtype /Link /Type /Annot >>
endobj
19 0 obj
<< /A << /D (cite.Yang:ICML:2017:towards) /S /GoTo >> /Border [ 0 0 0 ] /C [ 0 1 0 ] /H /I /Rect [ 485.128 113.712 497.282 124.656 ] /Subtype /Link /Type /Annot >>
endobj
20 0 obj
<< /Length 12072 >>
stream
q
q
q
0 g 0 G
0 g 0 G
0 g 0 G
0 g 0 G
0 g 0 G
BT
/F144 14.3462 Tf 91.402 675.067 Td [(DeepDPM:)-250(Deep)-250(Clustering)-250(W)18(ith)-250(an)-250(Unkno)10(wn)-250(Number)-250(of)-250(Clusters)]TJ/F147 11.9552 Tf -13.141 -37.858 Td [(Meitar)-250(Ronen)-10500(Shahaf)-250(E.)-250(Finder)-10500(Oren)-250(Freifeld)]TJ 50.141 -13.947 Td [(The)-250(Department)-250(of)-250(Computer)-250(Science,)-250(Ben-Gurion)-250(Uni)25(v)15(ersity)-250(of)-250(the)-250(Ne)15(ge)25(v)]TJ/F150 8.9664 Tf -72.312 -13.948 Td [(meitarr@post.bgu.ac.il)-9200(finders@post.bgu.ac.il)-9200(orenfr@cs.bgu.ac.il)]TJ
0 g 0 G
0 g 0 G
/F144 11.9552 Tf 89.905 -41.046 Td [(Abstract)]TJ/F154 9.9626 Tf 1.009 0 0 1 62.067 544.216 Tm [(Deep)-247(Learning)-248(\(DL\))-247(has)-248(shown)-247(gr)37(eat)-248(pr)45(omise)-248(in)-247(the)-247(un-)]TJ/F154 9.9626 Tf 1.02 0 0 1 50.112 532.261 Tm [(supervised)-258(task)-258(of)-258(clustering)15(.)-343(That)-258(said,)-261(while)-258(in)-258(classical)]TJ 1.02 0 0 1 49.444 520.305 Tm [(\()]TJ/F147 9.9626 Tf 1.02 0 0 1 52.828 520.305 Tm [(i.e)]TJ/F154 9.9626 Tf 1.02 0 0 1 62.706 520.305 Tm [(.,)-327(non-deep\))-310(clustering)-311(the)-310(bene\002ts)-311(of)-310(the)-311(nonpar)15(amet-)]TJ 1.02 0 0 1 50.112 508.35 Tm [(ric)-328(appr)44(oac)15(h)-328(ar)37(e)-328(well)-328(known,)-348(most)-328(deep-clustering)-327(meth-)]TJ 1.02 0 0 1 50.112 496.395 Tm [(ods)-246(ar)37(e)-246(par)15(ametric:)-305(namely)54(,)-246(the)30(y)-246(r)36(equir)37(e)-246(a)-245(pr)36(ede\002ned)-246(and)]TJ 1.02 0 0 1 50.112 484.44 Tm [<02786564>-358(number)-359(of)-358(cluster)10(s,)-387(denoted)-358(by)]TJ/F22 9.9626 Tf 1 0 0 1 206.202 484.44 Tm [(K)]TJ/F154 9.9626 Tf 1.02 0 0 1 215.376 484.44 Tm [(.)-644(When)]TJ/F22 9.9626 Tf 1 0 0 1 251.236 484.44 Tm [(K)]TJ/F154 9.9626 Tf 1.02 0 0 1 264.051 484.44 Tm [(is)-358(un-)]TJ 1.02 0 0 1 50.112 472.485 Tm [(known,)-315(howe)15(ver)109(,)-315(using)-301(model-selection)-301(criteria)-301(to)-301(c)14(hoose)]TJ/F154 9.9626 Tf 1.013 0 0 1 50.112 460.529 Tm [(its)-246(optimal)-246(value)-246(might)-246(become)-246(computationally)-246(e)20(xpensive)10(,)]TJ/F154 9.9626 Tf 1.02 0 0 1 50.112 448.574 Tm [(especially)-281(in)-281(DL)-280(as)-281(the)-281(tr)15(a)-1(i)1(ning)-281(pr)44(ocess)-281(would)-281(have)-281(to)-281(be)]TJ 1.02 0 0 1 50.112 436.619 Tm [(r)36(epeated)-251(numer)44(ous)-252(times.)-324(In)-252(this)-252(work,)-253(we)-252(bridg)10(e)-252(this)-252(gap)]TJ/F154 9.9626 Tf 0.98 0 0 1 50.112 424.664 Tm [(by)-252(intr)46(oducing)-252(an)-252(ef)18(fective)-252(deep-clustering)-252(method)-253(that)-252(does)]TJ/F154 9.9626 Tf 1.02 0 0 1 50.112 412.709 Tm [(not)-337(r)36(equir)37(e)-337(knowing)-337(the)-337(value)-337(of)]TJ/F22 9.9626 Tf 1 0 0 1 189.589 412.709 Tm [(K)]TJ/F154 9.9626 Tf 1.02 0 0 1 202.186 412.709 Tm [(as)-337(it)-337(infer)10(s)-337(it)-337(during)]TJ 1.02 0 0 1 50.112 400.754 Tm [(the)-336(learning)14(.)-577(Using)-336(a)-337(split/mer)37(g)10(e)-337(fr)15(ame)15(work,)-359(a)-337(dynamic)]TJ 1.02 0 0 1 50.112 388.798 Tm [(ar)36(c)15(hitectur)36(e)-353(that)-354(adapts)-353(to)-354(the)-353(c)14(hanging)]TJ/F22 9.9626 Tf 1 0 0 1 221.36 388.798 Tm [(K)]TJ/F154 9.9626 Tf 1.02 0 0 1 230.534 388.798 Tm [(,)-381(and)-353(a)-354(no)10(vel)]TJ 1.02 0 0 1 50.112 376.843 Tm [(loss,)-332(our)-315(pr)44(oposed)-315(method)-315(outperforms)-315(e)20(xisting)-315(nonpar)15(a-)]TJ 1.02 0 0 1 50.112 364.888 Tm [(metric)-282(methods)-282(\(both)-283(classical)-282(and)-282(deep)-282(ones\).)-415(While)-283(the)]TJ 1.02 0 0 1 50.112 352.933 Tm [(very)-355(fe)15(w)-355(e)20(xisting)-355(deep)-355(nonpar)15(ametric)-355(methods)-355(lac)19(k)-354(scal-)]TJ 1.02 0 0 1 50.112 340.978 Tm [(ability)54(,)-422(we)-386(demonstr)15(ate)-387(our)10(s)-386(by)-386(being)-387(the)-386<0272>10(st)-387(to)-386(r)36(eport)]TJ 1.02 0 0 1 50.112 329.023 Tm [(the)-303(performance)-303(of)-304(suc)15(h)-303(a)-303(method)-304(on)-303(Ima)10(g)10(eNet.)-479(W)91(e)-304(also)]TJ/F154 9.9626 Tf 0.991 0 0 1 50.112 317.067 Tm [(demonstr)15(ate)-252(the)-252(importance)-251(of)-252(inferring)]TJ/F22 9.9626 Tf 1 0 0 1 211.033 317.067 Tm [(K)]TJ/F154 9.9626 Tf 0.991 0 0 1 222.694 317.067 Tm [(by)-252(showing)-252(how)]TJ/F154 9.9626 Tf 1.02 0 0 1 50.112 305.112 Tm [(methods)-318(that)-318<0278>-317(it)-318(deterior)15(ate)-318(in)-318(performance)-318(when)-318(their)]TJ 1.02 0 0 1 50.112 293.157 Tm [(assumed)]TJ/F22 9.9626 Tf 1 0 0 1 88.481 293.157 Tm [(K)]TJ/F154 9.9626 Tf 1.02 0 0 1 101.027 293.157 Tm [(value)-332(g)10(ets)-332(further)-332(f)1(r)44(om)-332(the)-332(gr)44(ound-truth)-332(one)10(,)]TJ 1.02 0 0 1 50.112 281.202 Tm [(especially)-289(on)-289(imbalanced)-288(datasets.)-435(Our)-289(code)-289(is)-289(available)]TJ/F154 9.9626 Tf 1 0 0 1 50.112 269.247 Tm [(at)]TJ
0 0 1 rg 0 0 1 RG
/F166 9.9626 Tf 10.241 0 Td [(https://)-4(github.com/)-4(BGU-)-50(CS-)-50(VIL/)-4(DeepDPM)]TJ
0 g 0 G
/F154 9.9626 Tf 223.432 0 Td [(.)]TJ/F144 11.9552 Tf -233.673 -36.291 Td [(1.)-250(Intr)18(oduction)]TJ/F147 9.9626 Tf 1.02 0 0 1 62.067 213.886 Tm [(Clustering)-386(is)-387(an)-386(important)-386(unsupervised-learning)-387(task)]TJ/F147 9.9626 Tf 1.015 0 0 1 49.753 201.93 Tm [(where,)-246(unlik)10(e)-246(in)-246(the)-247(s)1(upervised)-247(case)-246(of)-246(classi\002cation,)-246(class)]TJ/F147 9.9626 Tf 0.98 0 0 1 50.112 189.975 Tm [(labels)-246(are)-245(una)20(v)26(ailable.)-313(Moreo)15(v)15(er)41(,)-247(in)-246(the)-246(purely-unsupervised)]TJ 0.98 0 0 1 49.783 178.02 Tm [(\(and)-248(more)-248(realistic\))-248(setting)-249(this)-248(w)10(ork)-248(focuses)-248(on,)-250(the)-248(number)]TJ/F147 9.9626 Tf 1.02 0 0 1 50.112 166.065 Tm [(of)-283(classes,)-293(denoted)-284(by)]TJ/F22 9.9626 Tf 1 0 0 1 143.286 166.065 Tm [(K)]TJ/F147 9.9626 Tf 1.02 0 0 1 152.459 166.065 Tm [(,)-293(and)-283(their)-284(relati)25(v)15(e)-284(sizes)-283(\()]TJ/F154 9.9626 Tf 1.02 0 0 1 256.009 166.065 Tm [(i.e)]TJ/F147 9.9626 Tf 1.02 0 0 1 265.887 166.065 Tm [(.,)-293(the)]TJ/F147 9.9626 Tf 1 0 0 1 50.112 154.11 Tm [(class)-250(weights\))-250(are)-250(unkno)25(wn)-250(too.)]TJ
0 g 0 G
ET
q
1 0 0 1 50.112 145.209 cm
[]0 d 0 J 0.398 w 0 0 m 94.499 0 l S
Q
BT
/F144 8.9664 Tf 1.02 0 0 1 64.458 135.795 Tm [(Ackno)10(wledgements.)]TJ/F147 8.9664 Tf 1.02 0 0 1 146.292 135.795 Tm [(This)-287(w)10(ork)-288(w)10(as)-287(supported)-288(by)-287(the)-287(L)54(ynn)]TJ/F147 8.9664 Tf 0.994 0 0 1 50.112 124.836 Tm [(and)-252(W)40(illiam)-252(Frank)10(el)-252(Center)-252(at)-252(BGU)-252(CS,)-252(by)-252(the)-252(Israeli)-252(Council)-252(for)]TJ/F147 8.9664 Tf 0.989 0 0 1 50.112 113.877 Tm [(Higher)-252(Education)-253(via)-252(the)-253(BGU)-252(Data)-253(Science)-252(Research)-252(Center)40(,)-252(and)]TJ/F147 8.9664 Tf 1.02 0 0 1 50.112 102.918 Tm [(by)-254(Israel)-254(Science)-254(F)15(oundation)-255(Pers)1(onal)-255(Grant)-254(#360/21.)-331(M)1(.R.)-255(w)10(as)]TJ 1.02 0 0 1 50.112 91.959 Tm [(also)-365(funded)-365(by)-366(the)-365(V)133(A)108(T)92(A)108(T)-365(National)-365(e)15(xcellence)-365(scholarship)-365(for)]TJ/F147 8.9664 Tf 1 0 0 1 50.112 81 Tm [(female)-250(Master')55(s)-250(students)-250(in)-250(Hi-T)70(ech-related)-250(\002elds.)]TJ
0 g 0 G
0 g 0 G
0 g 0 G
0 g 0 G
ET
1 0 0 1 312.939 439.719 cm
q
.36 0 0 .36 0 0 cm
q
1 0 0 1 0 0 cm
/Im1 Do
Q
Q
0 g 0 G
1 0 0 1 -312.939 -439.719 cm
BT
/F147 7.9701 Tf 351.586 431.522 Td [(\(a\))-250(ImageNet50:)-310(The)-250(original)-250(balanced)-250(dataset)]TJ
0 g 0 G
1 g 1 G
/F147 9.9626 Tf 25.565 -6.361 Td [<979796>]TJ
0 g 0 G
ET
1 0 0 1 312.939 289.905 cm
q
.36 0 0 .36 0 0 cm
q
1 0 0 1 0 0 cm
/Im2 Do
Q
Q
0 g 0 G
1 0 0 1 -312.939 -289.905 cm
BT
/F147 7.9701 Tf 361.876 281.708 Td [(\(b\))-250(ImageNet50:)-310(An)-250(imbalanced)-250(dataset)]TJ
0 g 0 G
1 g 1 G
/F147 9.9626 Tf 15.275 -6.361 Td [<979796>]TJ
0 g 0 G
0 g 0 G
/F147 8.9664 Tf 1.02 0 0 1 308.862 267.018 Tm [(Figure)-336(1.)-578(Mean)-337(clustering)-336(accurac)14(y)-336(of)-336(3)-337(runs)-336(\()]TJ/F118 8.9664 Tf 1 0 0 1 486.667 267.018 Tm [<06>]TJ/F147 8.9664 Tf 1.02 0 0 1 496.912 267.018 Tm [(std.)-336(de)24(v)64(.\))-578(on)]TJ/F147 8.9664 Tf 0.983 0 0 1 308.862 256.059 Tm [(ImageNet50.)-315(The)-253(Ground)-253(T)36(ruth)]TJ/F117 8.9664 Tf 1 0 0 1 424.003 256.059 Tm [(K)]TJ/F147 8.9664 Tf 0.983 0 0 1 434.675 256.059 Tm [(is)-253(50.)-315(P)15(arametric)-253(methods)-253(such)]TJ/F147 8.9664 Tf 0.98 0 0 1 308.862 245.1 Tm [(as)]TJ/F117 8.9664 Tf 1 0 0 1 318.066 245.1 Tm [(K)]TJ/F147 8.9664 Tf 0.98 0 0 1 326.508 245.1 Tm [(-means,)-223(DCN++)-214(\(an)-215(impro)16(v)15(ed)-214(v)25(ariant)-214(of)-215([)]TJ
0 1 0 rg 0 1 0 RG
[(71)]TJ
0 g 0 G
[(]\))-214(and)-215(SCAN)-214([)]TJ
0 1 0 rg 0 1 0 RG
[(64)]TJ
0 g 0 G
[(],)]TJ 0.98 0 0 1 308.862 234.141 Tm [(require)-219(kno)26(wing)]TJ/F117 8.9664 Tf 1 0 0 1 368.121 234.141 Tm [(K)]TJ/F147 8.9664 Tf 0.98 0 0 1 376.563 234.141 Tm [(.)-304(When)-219(gi)26(v)15(en)-219(a)-219(poor)-218(estimate)-219(of)]TJ/F117 8.9664 Tf 1 0 0 1 489.729 234.141 Tm [(K)]TJ/F147 8.9664 Tf 0.98 0 0 1 498.171 234.141 Tm [(,)-226(the)15(y)-218(deterio-)]TJ 0.98 0 0 1 308.862 223.182 Tm [(rate)-226(in)-226(performance)-225(in)-226(a)-226(balanced)-226(dataset)-226(\(a\))-226(and)-226(e)26(v)15(en)-226(more)-225(so)-226(in)-226(an)]TJ/F147 8.9664 Tf 1.01 0 0 1 308.862 212.223 Tm [(imbalanced)-247(dataset)-247(\(b\).)-307(In)-248(contr)1(ast,)-248(the)-247(proposed)-247(DeepDPM)-248(does)]TJ/F147 8.9664 Tf 1.011 0 0 1 308.862 201.264 Tm [(not)-247(require)-247(kno)25(wing)]TJ/F117 8.9664 Tf 1 0 0 1 384.333 201.264 Tm [(K)]TJ/F147 8.9664 Tf 1.011 0 0 1 395.012 201.264 Tm [(\(it)-247(infers)-247(its)-246(v)24(alue;)]TJ/F154 8.9664 Tf 1.011 0 0 1 463.158 201.264 Tm [(e)15(.g)]TJ/F147 8.9664 Tf 1.011 0 0 1 473.848 201.264 Tm [(.,)]TJ/F117 8.9664 Tf 1 0 0 1 480.618 201.264 Tm [(K)]TJ/F116 8.9664 Tf 11.002 0 Td [(=)-285(55)]TJ/F117 8.9664 Tf 18.943 0 Td [(:)]TJ/F116 8.9664 Tf 2.559 0 Td [(3)]TJ/F118 8.9664 Tf 6.639 0 Td [<06>]TJ/F116 8.9664 Tf 9.198 0 Td [(1)]TJ/F117 8.9664 Tf 4.608 0 Td [(:)]TJ/F116 8.9664 Tf 2.56 0 Td [(53)]TJ/F147 8.9664 Tf -227.265 -10.959 Td [(in)-250(\(a\))-250(and)]TJ/F116 8.9664 Tf 36.6 0 Td [(46)]TJ/F117 8.9664 Tf 9.216 0 Td [(:)]TJ/F116 8.9664 Tf 2.56 0 Td [(3)]TJ/F118 8.9664 Tf 6.655 0 Td [<06>]TJ/F116 8.9664 Tf 9.216 0 Td [(2)]TJ/F117 8.9664 Tf 4.607 0 Td [(:)]TJ/F116 8.9664 Tf 2.56 0 Td [(52)]TJ/F147 8.9664 Tf 11.457 0 Td [(in)-250(\(b\)\))-250(and)-250(yet)-250(yields)-250(comparable)-250(results.)]TJ
0 g 0 G
0 g 0 G
/F147 9.9626 Tf 1.018 0 0 1 320.817 152.731 Tm [(The)-247(emer)18(gence)-247(of)-246(Deep)-247(Learning)-247(\(DL\))-246(has)-247(not)-247(skipped)]TJ/F147 9.9626 Tf 0.991 0 0 1 308.862 140.776 Tm [(clustering)-253(tasks.)-316(DL)-254(methods)-253(usually)-254(cluster)-253(lar)18(ge)-253(and)-254(high-)]TJ/F147 9.9626 Tf 1 0 0 1 308.862 128.821 Tm [(dimensional)-249(datasets)-249(better)-248(and)-249(more)-249(ef)25(\002ciently)-249(than)-249(classi-)]TJ/F147 9.9626 Tf 1.02 0 0 1 308.862 116.866 Tm [(cal)-270(\()]TJ/F154 9.9626 Tf 1.02 0 0 1 326.843 116.866 Tm [(i.e)]TJ/F147 9.9626 Tf 1.02 0 0 1 336.72 116.866 Tm [(.,)-277(non-deep\))-270(clustering)-271(methods)-270([)]TJ
0 1 0 rg 0 1 0 RG
[(64)]TJ
0 g 0 G
[(,)]TJ
0 1 0 rg 0 1 0 RG
[-144(71)]TJ
0 g 0 G
[(].)-380(That)-271(said,)]TJ 1.02 0 0 1 308.503 104.91 Tm [(while)-266(in)-266(classical)-266(clustering)-265(it)-266(is)-266(well)-266(understood)-266(that)]TJ/F154 9.9626 Tf 1.02 0 0 1 528.139 104.91 Tm [(non-)]TJ 1.02 0 0 1 308.862 92.955 Tm [(par)15(ametric)]TJ/F147 9.9626 Tf 1.02 0 0 1 357.367 92.955 Tm [(methods)-344(\(namely)64(,)-369(methods)-344(that)-344<026e64>]TJ/F22 9.9626 Tf 1 0 0 1 510.221 92.955 Tm [(K)]TJ/F147 9.9626 Tf 1.02 0 0 1 519.395 92.955 Tm [(\))-344(ha)20(v)14(e)]TJ/F147 9.9626 Tf 1.011 0 0 1 308.862 81 Tm [(adv)25(antages)-247(o)14(v)15(er)]TJ/F154 9.9626 Tf 1.011 0 0 1 375.943 81 Tm [(par)15(ametric)]TJ/F147 9.9626 Tf 1.011 0 0 1 423.044 81 Tm [(ones)-247(\(namely)64(,)-247(methods)-247(that)-247(re-)]TJ
0 g 0 G
0 g 0 G
ET
Q
Q
q
1 0 0 1 0 0 cm
/MQe89wXvyof4m6RZTB0vkA Do
Q
Q
q
1 0 0 1 0 0 cm
/woWgkq5E5oN39U90Rk-9yQ Do
Q
endstream
endobj
21 0 obj
<< /CS /DeviceRGB /S /Transparency /Type /Group >>
endobj
22 0 obj
<< /Font << /F116 52 0 R /F117 53 0 R /F118 54 0 R /F144 55 0 R /F147 56 0 R /F150 57 0 R /F154 58 0 R /F166 59 0 R /F22 60 0 R >> /ProcSet [ /PDF /Text ] /XObject << /Im1 61 0 R /Im2 62 0 R /MQe89wXvyof4m6RZTB0vkA 63 0 R /woWgkq5E5oN39U90Rk-9yQ 64 0 R >> >>
endobj
23 0 obj
<< /Annots [ 65 0 R 66 0 R 67 0 R 68 0 R 69 0 R 70 0 R 71 0 R 72 0 R 73 0 R 74 0 R 75 0 R 76 0 R 77 0 R 78 0 R 79 0 R 80 0 R 81 0 R 82 0 R 83 0 R 84 0 R 85 0 R 86 0 R 87 0 R 88 0 R 89 0 R 90 0 R 91 0 R 92 0 R 93 0 R 94 0 R 95 0 R 96 0 R 97 0 R 98 0 R 99 0 R 100 0 R 101 0 R 102 0 R 103 0 R 104 0 R 105 0 R 106 0 R 107 0 R 108 0 R ] /Contents 109 0 R /MediaBox [ 0 0 612 792 ] /Parent 9 0 R /Resources 110 0 R /Type /Page >>
endobj
24 0 obj
<< /Annots [ 111 0 R 112 0 R 113 0 R 114 0 R 115 0 R 116 0 R 117 0 R 118 0 R 119 0 R 120 0 R 121 0 R 122 0 R 123 0 R 124 0 R 125 0 R 126 0 R 127 0 R 128 0 R 129 0 R 130 0 R 131 0 R 132 0 R 133 0 R 134 0 R 135 0 R 136 0 R 137 0 R 138 0 R 139 0 R 140 0 R 141 0 R 142 0 R 143 0 R 144 0 R 145 0 R 146 0 R 147 0 R 148 0 R 149 0 R 150 0 R 151 0 R 152 0 R 153 0 R 154 0 R 155 0 R 156 0 R ] /Contents 157 0 R /MediaBox [ 0 0 612 792 ] /Parent 9 0 R /Resources 158 0 R /Type /Page >>
endobj
25 0 obj
<< /Annots [ 159 0 R 160 0 R 161 0 R 162 0 R 163 0 R 164 0 R 165 0 R 166 0 R 167 0 R 168 0 R 169 0 R ] /Contents 170 0 R /MediaBox [ 0 0 612 792 ] /Parent 9 0 R /Resources 171 0 R /Type /Page >>
endobj
26 0 obj
<< /Annots [ 172 0 R 173 0 R 174 0 R 175 0 R 176 0 R 177 0 R 178 0 R 179 0 R 180 0 R ] /Contents 181 0 R /MediaBox [ 0 0 612 792 ] /Parent 9 0 R /Resources 182 0 R /Type /Page >>
endobj
27 0 obj
<< /Annots [ 183 0 R 184 0 R 185 0 R 186 0 R 187 0 R 188 0 R 189 0 R 190 0 R 191 0 R 192 0 R 193 0 R 194 0 R 195 0 R 196 0 R 197 0 R 198 0 R 199 0 R 200 0 R 201 0 R 202 0 R 203 0 R ] /Contents 204 0 R /MediaBox [ 0 0 612 792 ] /Parent 9 0 R /Resources 205 0 R /Type /Page >>
endobj
28 0 obj
<< /Annots [ 206 0 R 207 0 R 208 0 R 209 0 R 210 0 R 211 0 R 212 0 R 213 0 R 214 0 R 215 0 R 216 0 R 217 0 R 218 0 R ] /Contents 219 0 R /MediaBox [ 0 0 612 792 ] /Parent 10 0 R /Resources 220 0 R /Type /Page >>
endobj
29 0 obj
<< /Annots [ 221 0 R 222 0 R 223 0 R 224 0 R 225 0 R 226 0 R 227 0 R 228 0 R 229 0 R 230 0 R 231 0 R 232 0 R 233 0 R 234 0 R 235 0 R 236 0 R ] /Contents 237 0 R /MediaBox [ 0 0 612 792 ] /Parent 10 0 R /Resources 238 0 R /Type /Page >>
endobj
30 0 obj
<< /Annots [ 239 0 R 240 0 R 241 0 R 242 0 R 243 0 R 244 0 R 245 0 R 246 0 R 247 0 R 248 0 R 249 0 R 250 0 R 251 0 R 252 0 R 253 0 R 254 0 R 255 0 R 256 0 R 257 0 R 258 0 R 259 0 R 260 0 R 261 0 R 262 0 R 263 0 R 264 0 R 265 0 R 266 0 R 267 0 R 268 0 R 269 0 R 270 0 R 271 0 R 272 0 R 273 0 R 274 0 R 275 0 R 276 0 R 277 0 R 278 0 R 279 0 R 280 0 R 281 0 R 282 0 R 283 0 R 284 0 R 285 0 R 286 0 R 287 0 R 288 0 R 289 0 R 290 0 R 291 0 R 292 0 R 293 0 R 294 0 R 295 0 R 296 0 R ] /Contents 297 0 R /MediaBox [ 0 0 612 792 ] /Parent 10 0 R /Resources 298 0 R /Type /Page >>
endobj
31 0 obj
<< /Annots [ 299 0 R 300 0 R 301 0 R 302 0 R 303 0 R 304 0 R 305 0 R 306 0 R 307 0 R 308 0 R 309 0 R 310 0 R 311 0 R 312 0 R 313 0 R 314 0 R 315 0 R 316 0 R 317 0 R 318 0 R 319 0 R 320 0 R 321 0 R 322 0 R 323 0 R 324 0 R 325 0 R 326 0 R 327 0 R 328 0 R 329 0 R 330 0 R 331 0 R 332 0 R 333 0 R 334 0 R 335 0 R 336 0 R 337 0 R 338 0 R 339 0 R 340 0 R 341 0 R 342 0 R 343 0 R 344 0 R 345 0 R 346 0 R 347 0 R 348 0 R 349 0 R 350 0 R 351 0 R ] /Contents 352 0 R /MediaBox [ 0 0 612 792 ] /Parent 10 0 R /Resources 353 0 R /Type /Page >>
endobj
32 0 obj
<< /Limits [ (Doc-Start) (cite.BNP:Hoffman:2013:SoVB) ] /Names [ (Doc-Start) 354 0 R (cite.Antoniak:1974:DPMM) 355 0 R (cite.Avgerinos:IEEE:2020:Iterative) 356 0 R (cite.BNP:Blei:2006:variationalDPMM) 357 0 R (cite.BNP:Ester:1996:DBSCAN) 358 0 R (cite.BNP:Hoffman:2013:SoVB) 359 0 R ] >>
endobj
33 0 obj
<< /Limits [ (cite.BNP:Hughes:2013:MoVB) (cite.Caron:2018:ECCV:deepcluster) ] /Names [ (cite.BNP:Hughes:2013:MoVB) 360 0 R (cite.BNP:Huynh:ACCL:2016:streamingBNP) 361 0 R (cite.BNP:Jain:2004) 362 0 R (cite.BNP:Kurihara:NIPS:2007:accVDPMM) 363 0 R (cite.Cabezas:ICCV:2015:Semantic) 364 0 R (cite.Caron:2018:ECCV:deepcluster) 365 0 R ] >>
endobj
34 0 obj
<< /Limits [ (cite.Caron:2019:ICCV:unsupervised) (cite.Cherian:CVPR:2011:DPSPD) ] /Names [ (cite.Caron:2019:ICCV:unsupervised) 366 0 R (cite.Chang:ECCV:2014:Intrinsic) 367 0 R (cite.Chang:NIPS:2013:ParallelSamplerDP) 368 0 R (cite.Chang:NIPS:2014:ParallelSamplerHDP) 369 0 R (cite.Chang:Thesis:2014:Sampling) 370 0 R (cite.Cherian:CVPR:2011:DPSPD) 371 0 R ] >>
endobj
35 0 obj
<< /Limits [ (cite.Coates:AISTATS:2011:STL-10) (cite.DC:Mcinnes:2018:umap) ] /Names [ (cite.Coates:AISTATS:2011:STL-10) 372 0 R (cite.DC:Chen:2020:MoCO) 373 0 R (cite.DC:Chen:ICML:2020L:simclr) 374 0 R (cite.DC:Jiang:2016:VaDE) 375 0 R (cite.DC:Mcconville:ICPR:2021:n2d) 376 0 R (cite.DC:Mcinnes:2018:umap) 377 0 R ] >>
endobj
36 0 obj
<< /Limits [ (cite.DC:Wu:2020:deep_ae_geo) (cite.DC_BNP:Wang:2021:BNP_dnb) ] /Names [ (cite.DC:Wu:2020:deep_ae_geo) 378 0 R (cite.DC:Xie:ICLR:2016:xie_DC) 379 0 R (cite.DC:Yang:ICCV:2019:deepGMM) 380 0 R (cite.DC_BNP:Chen:2015:deepbeliefBNP) 381 0 R (cite.DC_BNP:Shah:2018:DCC) 382 0 R (cite.DC_BNP:Wang:2021:BNP_dnb) 383 0 R ] >>
endobj
37 0 obj
<< /Limits [ (cite.DC_BNP:Yang:2019:vsb) (cite.Dinari:AISTATS:2022:Streaming) ] /Names [ (cite.DC_BNP:Yang:2019:vsb) 384 0 R (cite.DC_BNP:Zhao:2019:adapVAE) 385 0 R (cite.Dempster:JRSS:1977:EM) 386 0 R (cite.Deng:2012:Mnist) 387 0 R (cite.Deng:CVPR:2009:imagenet) 388 0 R (cite.Dinari:AISTATS:2022:Streaming) 389 0 R ] >>
endobj
38 0 obj
<< /Limits [ (cite.Dinari:CCGRID:2019:distributed) (cite.Ghosh:CVPR:2012:nonparametric) ] /Names [ (cite.Dinari:CCGRID:2019:distributed) 390 0 R (cite.Dinari:UAI:2020:vHDP) 391 0 R (cite.Dosovitskiy:ICLR:2020:YouOnlyTrainOnce) 392 0 R (cite.Ferguson:1973:BNP) 393 0 R (cite.Gansbeke:ECCV:2020:SCAN) 394 0 R (cite.Ghosh:CVPR:2012:nonparametric) 395 0 R ] >>
endobj
39 0 obj
<< /Limits [ (cite.Ghosh:NIPS:2012:BNPdef2parts) (cite.Hu:PAMI:2013:incrementalDPMMTrajectoryClustering) ] /Names [ (cite.Ghosh:NIPS:2012:BNPdef2parts) 396 0 R (cite.Ghosh:UAI:2014:ddHier) 397 0 R (cite.Gomes:2008:CVPR:incremental) 398 0 R (cite.Hastings:1970:MH) 399 0 R (cite.Hayden:2020:Nonparametric) 400 0 R (cite.Hu:PAMI:2013:incrementalDPMMTrajectoryClustering) 401 0 R ] >>
endobj
40 0 obj
<< /Limits [ (cite.Hughes:CVPRw:2012:BNP) (cite.Li:IJCV:2010:Optimol) ] /Names [ (cite.Hughes:CVPRw:2012:BNP) 402 0 R (cite.Ji:ICML:2017:BNPpatch) 403 0 R (cite.Jian:ICCV:2007:DPM) 404 0 R (cite.Kivinen:ICCV:2007:Multiscale) 405 0 R (cite.Lewis:2004:rcv1) 406 0 R (cite.Li:IJCV:2010:Optimol) 407 0 R ] >>
endobj
41 0 obj
<< /Limits [ (cite.Luo:TIP:2018:trajectoriesTopics) (cite.Straub:CVPR:2015:SmallVar) ] /Names [ (cite.Luo:TIP:2018:trajectoriesTopics) 408 0 R (cite.Markovitz:CVPR:2020graph) 409 0 R (cite.Pakman:ICLR:2020:NPC) 410 0 R (cite.Pitman:Book:2002:Combinatorial) 411 0 R (cite.Steinberg:CVIU:2015:HierBaysianScene) 412 0 R (cite.Straub:CVPR:2015:SmallVar) 413 0 R ] >>
endobj
42 0 obj
<< /Limits [ (cite.Straub:CVPR:2017:Cloud) (cite.Tapaswi:ICCV:2019:ClusteringFaces) ] /Names [ (cite.Straub:CVPR:2017:Cloud) 414 0 R (cite.Straub:PAMI:2018:surface) 415 0 R (cite.Sudderth:IJCV:2008d:Describing) 416 0 R (cite.Sudderth:NIPS:2008:Shared) 417 0 R (cite.Sudderth:PhD:2006:GraphicalModels) 418 0 R (cite.Tapaswi:ICCV:2019:ClusteringFaces) 419 0 R ] >>
endobj
43 0 obj
<< /Limits [ (cite.Teh:JASA:2006:HDP) (cite.neiswanger:AIS:2014:dependentDPMMDetectionFreeTracking) ] /Names [ (cite.Teh:JASA:2006:HDP) 420 0 R (cite.Uziel:ICCV:2019:BASS) 421 0 R (cite.Winter:AISTATS:2022:splitnet) 422 0 R (cite.Xiao:2017:Fashion-MNIST) 423 0 R (cite.Yang:ICML:2017:towards) 424 0 R (cite.neiswanger:AIS:2014:dependentDPMMDetectionFreeTracking) 425 0 R ] >>
endobj
44 0 obj
<< /Limits [ (cite.uspsdataset) (equation.4.3) ] /Names [ (cite.uspsdataset) 426 0 R (cite.van2008visualizing:tSNE) 427 0 R (cite.wang2018deep) 428 0 R (equation.3.1) 429 0 R (equation.3.2) 430 0 R (equation.4.3) 431 0 R ] >>
endobj
45 0 obj
<< /Limits [ (equation.4.4) (figure.caption.1) ] /Names [ (equation.4.4) 432 0 R (equation.4.5) 433 0 R (equation.4.6) 434 0 R (equation.4.7) 435 0 R (equation.4.8) 436 0 R (figure.caption.1) 437 0 R ] >>
endobj
46 0 obj
<< /Limits [ (figure.caption.10) (page.2) ] /Names [ (figure.caption.10) 438 0 R (figure.caption.2) 439 0 R (figure.caption.7) 440 0 R (page.1) 441 0 R (page.10) 442 0 R (page.2) 443 0 R ] >>
endobj
47 0 obj
<< /Limits [ (page.3) (page.8) ] /Names [ (page.3) 444 0 R (page.4) 445 0 R (page.5) 446 0 R (page.6) 447 0 R (page.7) 448 0 R (page.8) 449 0 R ] >>
endobj
48 0 obj
<< /Limits [ (page.9) (section.4) ] /Names [ (page.9) 450 0 R (section*.11) 451 0 R (section.1) 452 0 R (section.2) 453 0 R (section.3) 454 0 R (section.4) 455 0 R ] >>
endobj
49 0 obj
<< /Limits [ (section.5) (subsection.4.4) ] /Names [ (section.5) 456 0 R (section.6) 457 0 R (subsection.4.1) 458 0 R (subsection.4.2) 459 0 R (subsection.4.3) 460 0 R (subsection.4.4) 461 0 R ] >>
endobj
50 0 obj
<< /Limits [ (subsection.4.5) (table.caption.5) ] /Names [ (subsection.4.5) 462 0 R (subsection.5.1) 463 0 R (subsection.5.2) 464 0 R (table.caption.3) 465 0 R (table.caption.4) 466 0 R (table.caption.5) 467 0 R ] >>
endobj
51 0 obj
<< /Limits [ (table.caption.6) (table.caption.9) ] /Names [ (table.caption.6) 468 0 R (table.caption.8) 469 0 R (table.caption.9) 470 0 R ] >>
endobj
52 0 obj
<< /BaseFont /QAMHWM+CMR9 /FirstChar 48 /FontDescriptor 471 0 R /LastChar 61 /Subtype /Type1 /ToUnicode 472 0 R /Type /Font /Widths 473 0 R >>
endobj
53 0 obj
<< /BaseFont /YVNNOW+CMMI9 /FirstChar 58 /FontDescriptor 474 0 R /LastChar 75 /Subtype /Type1 /ToUnicode 475 0 R /Type /Font /Widths 476 0 R >>
endobj
54 0 obj
<< /BaseFont /FFTEZV+CMSY9 /FirstChar 3 /FontDescriptor 477 0 R /LastChar 122 /Subtype /Type1 /ToUnicode 478 0 R /Type /Font /Widths 479 0 R >>
endobj
55 0 obj
<< /BaseFont /TCDZEX+NimbusRomNo9L-Medi /Encoding 480 0 R /FirstChar 40 /FontDescriptor 481 0 R /LastChar 122 /Subtype /Type1 /ToUnicode 482 0 R /Type /Font /Widths 483 0 R >>
endobj
56 0 obj
<< /BaseFont /QFERPQ+NimbusRomNo9L-Regu /Encoding 480 0 R /FirstChar 2 /FontDescriptor 484 0 R /LastChar 180 /Subtype /Type1 /ToUnicode 485 0 R /Type /Font /Widths 486 0 R >>
endobj
57 0 obj
<< /BaseFont /MIVSLV+NimbusMonL-Regu /Encoding 480 0 R /FirstChar 46 /FontDescriptor 487 0 R /LastChar 117 /Subtype /Type1 /ToUnicode 488 0 R /Type /Font /Widths 489 0 R >>
endobj
58 0 obj
<< /BaseFont /JUXRLH+NimbusRomNo9L-ReguItal /Encoding 480 0 R /FirstChar 2 /FontDescriptor 490 0 R /LastChar 122 /Subtype /Type1 /ToUnicode 491 0 R /Type /Font /Widths 492 0 R >>
endobj
59 0 obj
<< /BaseFont /CLPFRB+NimbusMonL-ReguObli /Encoding 480 0 R /FirstChar 45 /FontDescriptor 493 0 R /LastChar 117 /Subtype /Type1 /ToUnicode 494 0 R /Type /Font /Widths 495 0 R >>
endobj
60 0 obj
<< /BaseFont /CGPMGN+CMMI10 /FirstChar 11 /FontDescriptor 496 0 R /LastChar 122 /Subtype /Type1 /ToUnicode 497 0 R /Type /Font /Widths 498 0 R >>
endobj
61 0 obj
<< /BBox [ 0 0 633.6 432 ] /Filter /FlateDecode /FormType 1 /Group 21 0 R /PTEX.FileName (././results_files/comp_deep_fix_k/Balanced_diff_K_ImageNet-50_ACC.pdf) /PTEX.InfoDict 499 0 R /PTEX.PageNumber 1 /Resources << /ExtGState << /A1 << /CA 0 /Type /ExtGState /ca 1 >> /A2 << /CA 0.2 /Type /ExtGState /ca 0.2 >> /A3 << /CA 1 /Type /ExtGState /ca 1 >> /A4 << /CA 0.3 /Type /ExtGState /ca 1 >> /A5 << /CA 0.8 /Type /ExtGState /ca 1 >> /A6 << /CA 0.8 /Type /ExtGState /ca 0.8 >> >> /Font << /F1 500 0 R /F2 501 0 R /F3 502 0 R >> /Pattern << >> /ProcSet [ /PDF /Text /ImageB /ImageC /ImageI ] /Shading << >> /XObject << >> >> /Subtype /Form /Type /XObject /Length 3480 >>
stream
xZK[d+/ F$AdZ?v-Y잮tϬ!Xh]UwIW_ƛ~8>t<<!zo"~~wmx5bdcf5\W8ʅbUn
9
1G8ِ̿]_}qų+_
Y2d)9*X*lb"4rc#69 1e|
LBaxÎIm<9\'gbQt@(xOc!<'}N;~3dy0S cXmIȺ\y2#=A|&{oُ!Tg)@u%alpX7&Ȃ=(8LtRB`C _L)́fg;@_6%:q3V'X] 4e;'C3v!tǃJSg0.Mut|џO.K9yn;n{n᳛'%*+'eSc*[)5('xL̉R&[QTSSzAB!:[,x3w<;bT{*]u+Z" FJ+y(SlclXa^!uG,$,#M63Ү 3uq;*I,9VBWYݳ*S&c-il wlPLz6iNX;xc,%0c$pܛ81W$ىXZrֹI`;sb)lH EI3H-9N">\4˞s 0uzMΥw2HA;BRKr`(Xru+eãpֻR+zt#YĸYN&։owzN9X8KQR5tt84Qlcq
e^RC֪S`i
UEL`e`^E'zw;lORۑFvر۱S{>յo]mUVhN4ehzD,/>}>^}(_4h*,
OGߞDE:.`u@((V
yh%{PgGb1FB=!E15K]wL$PANkGPTI}lᙜ\G߅rFB=!aH*E$|)xi{u@>DL
_?BQhw
۷7``HOE-L(ߤJ2ySߠƆ-̨̰*MongdHn"|io&@h~ӑ>*O\a%1*9wng&Q¼Je=>7+%0z;"K&P̥Kb'rٯEytS
TϻXFqK6/~rd$[X "{%Þ
1l/C2}77f-OUKi/"
YD9.VKY/YHq
5mFxEouD==^B>?m2\POPgtQCJG2U,yuzz:2TP
Ɵx5D[щF/ (iF=dO$VAe'2ӻzb"/h'֪Ս_֪uùsFh}m W]-7&,J_z\M͂iqS 6 ='X~Y#uL)z}Xۏ[:&Ta~O.SakLxɨ@:m)`'AV٩ҥXڨC)D\ vbeG5\ ~|
Y/$Ht A&bQ.#ռ|&d~V`zԝ,Q ^n#2`fiݓ 賛aO8G%hXk$緷?.ͯ'9CB]