%PDF-1.4
%
2 0 obj
<>
endobj
3 0 obj
<>>>/Subtype/Form/BBox[0 0 612 792]/Matrix [1 0 0 1 0 0]/Length 168/FormType 1/Filter/FlateDecode>>stream
xν
0=OqGOꤨymB3|WIC ^85ȅnjU-5$--m
o=dA\;T鵋0@83DaJɟ9hB1#CKK
Ko$7
endstream
endobj
7 0 obj
<>>>/Subtype/Form/BBox[0 0 612 792]/Matrix [1 0 0 1 0 0]/Length 168/FormType 1/Filter/FlateDecode>>stream
xν
0=OqGOꤨymB3|WIC ^85ȅnjU-5$--m
o=dA\;T鵋0@83DaJɟ9hB1#CKK
Ko$7
endstream
endobj
10 0 obj
<>>>/Subtype/Form/BBox[0 0 612 792]/Matrix [1 0 0 1 0 0]/Length 168/FormType 1/Filter/FlateDecode>>stream
xν
0=OqGOꤨymB3|WIC ^85ȅnjU-5$--m
o=dA\;T鵋0@83DaJɟ9hB1#CKK
Ko$7
endstream
endobj
8 0 obj
<>>>/Subtype/Form/BBox[0 0 612 792]/Matrix [1 0 0 1 0 0]/Length 168/FormType 1/Filter/FlateDecode>>stream
xν
0=OqGOꤨymB3|WIC ^85ȅnjU-5$--m
o=dA\;T鵋0@83DaJɟ9hB1#CKK
Ko$7
endstream
endobj
6 0 obj
<>>>/Subtype/Form/BBox[0 0 612 792]/Matrix [1 0 0 1 0 0]/Length 168/FormType 1/Filter/FlateDecode>>stream
xν
0=OqGOꤨymB3|WIC ^85ȅnjU-5$--m
o=dA\;T鵋0@83DaJɟ9hB1#CKK
Ko$7
endstream
endobj
4 0 obj
<>>>/Subtype/Form/BBox[0 0 612 792]/Matrix [1 0 0 1 0 0]/Length 168/FormType 1/Filter/FlateDecode>>stream
xν
0=OqGOꤨymB3|WIC ^85ȅnjU-5$--m
o=dA\;T鵋0@83DaJɟ9hB1#CKK
Ko$7
endstream
endobj
5 0 obj
<>>>/Subtype/Form/BBox[0 0 612 792]/Matrix [1 0 0 1 0 0]/Length 168/FormType 1/Filter/FlateDecode>>stream
xν
0=OqGOꤨymB3|WIC ^85ȅnjU-5$--m
o=dA\;T鵋0@83DaJɟ9hB1#CKK
Ko$7
endstream
endobj
9 0 obj
<>>>/Subtype/Form/BBox[0 0 612 792]/Matrix [1 0 0 1 0 0]/Length 168/FormType 1/Filter/FlateDecode>>stream
xν
0=OqGOꤨymB3|WIC ^85ȅnjU-5$--m
o=dA\;T鵋0@83DaJɟ9hB1#CKK
Ko$7
endstream
endobj
1 0 obj
<>>>/Subtype/Form/BBox[0 0 612 792]/Matrix [1 0 0 1 0 0]/Length 168/FormType 1/Filter/FlateDecode>>stream
xν
0=OqGOꤨymB3|WIC ^85ȅnjU-5$--m
o=dA\;T鵋0@83DaJɟ9hB1#CKK
Ko$7
endstream
endobj
11 0 obj
<>stream
2014-01-20T23:50:13Z
TeX output 2014.01.20:2350
2014-09-29T09:43:42-07:00
2014-09-29T09:43:42-07:00
DVIPDFMx (20031116), Copyright © 2002 by Jin-Hwan Cho and Shunsaku Hirata, Copyright © 1998, 1999 by Mark A. Wicks; modified using iText 4.2.0 by 1T3XT
application/pdf
Batch Mode Active Learning with Hierarchical-Structured Embedded Variance
uuid:24731028-aa97-4d50-ad5f-a6d6b19344f5
uuid:db5bf4f0-9afd-4d90-aea7-bb8702ca70da
endstream
endobj
12 0 obj
<>stream
x+ |
endstream
endobj
13 0 obj
<>stream
xS**T0T0 Bi y8#
endstream
endobj
14 0 obj
<>stream
x+ |
endstream
endobj
15 0 obj
<>stream
xS**T0T0 Bi y+
endstream
endobj
16 0 obj
<>stream
x+ |
endstream
endobj
17 0 obj
<>stream
xS**T0T0 Bi yJ%
endstream
endobj
18 0 obj
<>stream
x+ |
endstream
endobj
19 0 obj
<>stream
xS**T0T0 Bi yA$
endstream
endobj
20 0 obj
<>stream
x+ |
endstream
endobj
21 0 obj
<>stream
xS**T0T0 Bi yw*
endstream
endobj
22 0 obj
<>stream
x+ |
endstream
endobj
23 0 obj
<>stream
xS**T0T0 Bi ye(
endstream
endobj
24 0 obj
<>stream
x+ |
endstream
endobj
25 0 obj
<>stream
xS**T0T0 Bi y\'
endstream
endobj
26 0 obj
<>stream
x+ |
endstream
endobj
27 0 obj
<>stream
xS**T0T0 Bi yn)
endstream
endobj
28 0 obj
<>stream
x+ |
endstream
endobj
29 0 obj
<>stream
xS**T0T0 Bi yS&
endstream
endobj
30 0 obj
<>/XObject<>/ProcSet [/PDF /Text /ImageB /ImageC /ImageI]/Font<>>>/MediaBox[0.0 0.0 612.0 792.0]/Rotate 0>>
endobj
32 0 obj
[18 0 R 44 0 R 45 0 R 46 0 R 47 0 R 19 0 R]
endobj
44 0 obj
<>stream
q
endstream
endobj
45 0 obj
<>stream
BT
/T1_0 1 Tf
9.3733 0 0 9.3733 83.876 710.1958 Tm
[(\\batc)27(h)-332(sampling")-333(problem,)-334(resp)-28(ectiv)27(ely)84(.)]TJ
1.8 -1.2 Td
[(T)83(o)-500(address)-501(the)-501(\\lab)-28(el)-501(bias")-501(problem,)-543(in)-501(this)-501(pa-)]TJ
-1.8 -1.2 Td
[(p)-27(er,)-822(w)27(e)-723(prop)-27(ose)-724(a)-724(graph)-724(em)27(b)-27(edding)-723(based)-724(activ)27(e)]TJ
0 -1.2 TD
[(learning)-342(approac)27(h)-341(for)-343(hierarc)27(hical)-341(classi\257cation,)-345(named)]TJ
0 -1.2 TD
[(Hierarc)27(hical-Structured)-551(Em)27(b)-27(edded)-551(V)82(ariance)-551(\(HSEV)-14(\).)]TJ
0 -1.2 TD
[(It)-706(handles)-707(the)-707(\\lab)-28(el)-706(bias")-707(problem)-707(b)27(y)-706(exploiting)]TJ
0 -1.2 TD
[(b)-27(oth)-503(the)-504(externally)-503(pro)27(vided)-502(class)-503(hierarc)26(h)28(y)-502(and)-503(the)]TJ
0 -1.2 TD
[(training)-746(data)-747(in)27(to)-745(activ)26(e)-745(learning)-747(selections.)-1684(T)83(o)]TJ
0 -1.2 TD
[(solv)27(e)-500(the)-501(\\batc)27(h)-500(sampling")-502(problem,)-543(w)27(e)-500(prop)-28(ose)-501(the)]TJ
0 -1.2 TD
[(Batc)27(h)-513(Mo)-28(de)-515(Hierarc)27(hical-Structured)-513(Em)26(b)-26(edded)-515(V)82(ari-)]TJ
0 -1.2 TD
[(ance)-331(\(HSEV)]TJ
/T1_1 1 Tf
6.5612 0 0 6.5612 134.4982 596.3143 Tm
[(Div)30(e)]TJ
/T1_0 1 Tf
9.3733 0 0 9.3733 149.8005 597.7199 Tm
[(\),)-331(whic)26(h)-330(can)-331(select)-332(m)27(ultiple)-330(samples)-332(si-)]TJ
-7.033 -1.2 Td
[(m)27(ultaneously)-299(via)-301(a)-300(com)27(bined)-300(strategy)-300(incorp)-28(orating)-300(di-)]TJ
T*
[(v)27(ersit)28(y)-361(measure.)-532(W)83(e)-362(sho)27(w)-361(that)-363(the)-362(prop)-28(osed)-362(approac)27(h)]TJ
T*
[(results)-388(in)-388(notable)-388(impro)27(v)28(emen)28(t)-388(up)-27(on)-388(the)-388(learning)-389(rate)]TJ
T*
[(\(and)-245(p)-28(erformance\))-245(of)-245(the)-246(state-of-the-art)-245(activ)27(e)-245(learning)]TJ
0 -1.2 TD
[(metho)-27(ds.)-445(In)-333(summary)82(,)-332(our)-333(con)26(tributions)-332(are:)]TJ
0.722 -1.638 Td
[(1.)-500(W)83(e)-269(prop)-27(ose)-270(a)-269(graph)-270(em)27(b)-27(edding)-269(based)-270(approac)27(h)-268(ex-)]TJ
1.278 -1.2 Td
[(ploiting)-297(b)-28(oth)-297(the)-298(hierarc)27(hical)-297(structure)-298(of)-297(the)-298(lab)-28(el)]TJ
0 -1.2 TD
[(tree)-252(and)-253(c)27(haracteristics)-252(of)-253(the)-253(training)-252(data)-253(to)-253(mea-)]TJ
0 -1.2 TD
[(sure)-342(the)-343(uncertain)27(t)28(y)83(.)-472(The)-342(structure)-343(information)-343(of)]TJ
0 -1.2 TD
[(the)-333(lab)-28(els)-333(is)-333(induced)-334(in)27(to)-332(the)-333(learning)-334(algorithm.)]TJ
-1.278 -1.819 Td
[(2.)-500(W)83(e)-244(demonstrate)-244(that)-245(the)-244(prop)-28(osed)-244(sequen)27(tial)-244(mo)-28(de)]TJ
1.278 -1.2 Td
[(Hierarc)27(hical-Structured)-465(Em)26(b)-26(edded)-467(V)82(ariance)-465(sam-)]TJ
T*
[(pling)-298(is)-298(a)-298(generalization)-298(of)-299(some)-298(other)-298(activ)27(e)-298(learn-)]TJ
T*
[(ing)-333(metho)-28(ds)-333(for)-333(hierarc)27(hical)-333(classi\257cation.)]TJ
-1.278 -1.819 Td
[(3.)-500(W)83(e)-526(presen)27(t)-526(a)-527(framew)26(ork)-526(for)-527(activ)27(ely)-526(selecting)-527(a)]TJ
1.278 -1.2 Td
[(batc)27(h)-284(of)-285(unlab)-28(eled)-286(examples)-285(sim)27(ultaneously)83(.)-427(It)-286(has)]TJ
T*
[(lo)27(w)-332(computational)-333(requiremen)26(ts)-332(making)-333(it)-334(feasible)]TJ
0 -1.2 TD
[(for)-278(large)-278(scale)-278(problems)-278(with)-278(thousands)-278(of)-279(samples.)]TJ
/T1_2 1 Tf
-2 -2.4 Td
[(2)-1150(Related)-383(W)95(ork)]TJ
0 -1.5 TD
[(2.1)-1150(Activ)31(e)-530(Hierarc)31(hical)-531(Classi\257cation)]TJ
/T1_0 1 Tf
20.137 0 Td
[(The)-462(goal)]TJ
-20.137 -1.2 Td
[(of)-377(activ)27(e)-376(learning)-377(is)-377(to)-377(c)27(ho)-27(ose)-377(informativ)27(e)-377(instances)-377(to)]TJ
0 -1.2 TD
[(lab)-27(el,)-298(so)-290(as)-289(to)-290(ac)27(hiev)28(e)-289(a)-289(lo)27(w)-289(classi\257cation)-289(error)-289(with)-290(few)]TJ
T*
[(iterations)-285([7,)-86(8].)-428(Giv)26(en)-284(a)-284(large)-285(set)-285(of)-285(unlab)-28(eled)-285(instances)]TJ
0 -1.2 TD
(\()Tj
/T1_2 1 Tf
(x)Tj
/T1_1 1 Tf
6.5612 0 0 6.5612 93.2098 296.6086 Tm
(1)Tj
/T1_3 1 Tf
9.3733 0 0 9.3733 97.4152 298.0142 Tm
[(;)-166(:::;)]TJ
/T1_2 1 Tf
1.722 0 Td
(x)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 119.2458 296.6086 Tm
(n)Tj
/T1_0 1 Tf
9.3733 0 0 9.3733 124.3478 298.0142 Tm
(\))Tj
/T1_5 1 Tf
0.934 0 Td
[(2)-544(U)]TJ
/T1_0 1 Tf
1.936 0 Td
[(,)-533(in)-493(eac)26(h)-492(step,)-534(the)-493(learner)-494(is)-493(allo)27(w)28(ed)]TJ
-7.188 -1.2 Td
[(to)-483(use)-483(the)-484(query)-483(function)]TJ
/T1_3 1 Tf
12.12 0 Td
(Q)Tj
/T1_0 1 Tf
1.274 0 Td
[(and)-483(select)-483(an)-484(unlab)-28(eled)]TJ
-13.394 -1.2 Td
(instance)Tj
/T1_2 1 Tf
4.052 0 Td
(x)Tj
/T1_5 1 Tf
1.148 0 Td
[(2)-541(U)]TJ
/T1_0 1 Tf
2.425 0 Td
[(to)-491(b)-28(e)-491(lab)-28(eled.)-919(The)-492(most)-491(commonly)]TJ
-7.626 -1.2 Td
[(used)-389(query)-390(function)-390(is)-390(en)26(trop)28(y)-389(based)-390(sampling.)-614(Giv)27(en)]TJ
0 -1.2 TD
[(the)-350(p)-28(osterior)]TJ
/T1_3 1 Tf
5.963 0 Td
(p)Tj
/T1_0 1 Tf
(\()Tj
/T1_3 1 Tf
(y)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 152.7227 251.6181 Tm
(i)Tj
/T1_5 1 Tf
9.3733 0 0 9.3733 155.8433 253.0246 Tm
(j)Tj
/T1_2 1 Tf
(x)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 164.1357 251.6181 Tm
(i)Tj
/T1_0 1 Tf
9.3733 0 0 9.3733 167.2563 253.0246 Tm
[(\))-350(of)-351(ev)27(ery)-350(p)-28(oin)27(t)]TJ
/T1_2 1 Tf
7.184 0 Td
(x)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 240.2811 251.6181 Tm
(i)Tj
/T1_0 1 Tf
9.3733 0 0 9.3733 246.6899 253.0246 Tm
(in)Tj
/T1_5 1 Tf
1.184 0 Td
(U)Tj
/T1_0 1 Tf
0.725 0 Td
[(,)-355(the)-351(query)]TJ
-19.279 -1.2 Td
[(instance)-333(is)-333(found)-334(b)27(y)-332(maximizing)-333(the)-334(en)27(trop)28(y)-333(function:)]TJ
0 -2.493 TD
[(\(2.1\))-3163(En)27(trop)27(y)-13(\()]TJ
/T1_3 1 Tf
9.158 0 Td
[(~)491(y)-35(;)]TJ
/T1_2 1 Tf
0.979 0 Td
(x)Tj
/T1_0 1 Tf
[(\))-277(=)]TJ
/T1_5 1 Tf
2.329 0 Td
(\241)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 213.4304 230.1252 Tm
(m)Tj
/T1_6 1 Tf
9.3733 0 0 9.3733 209.9861 227.3141 Tm
(X)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 209.574 207.4639 Tm
(\256)Tj
/T1_1 1 Tf
(=1)Tj
/T1_3 1 Tf
9.3733 0 0 9.3733 225.4991 218.4093 Tm
(p)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 230.2145 217.0037 Tm
(\256)Tj
/T1_0 1 Tf
9.3733 0 0 9.3733 237.1181 218.4093 Tm
(log)Tj
/T1_3 1 Tf
1.458 0 Td
(p)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 255.5035 217.0037 Tm
(\256)Tj
/T1_0 1 Tf
9.3733 0 0 9.3733 83.876 193.4308 Tm
(where)Tj
/T1_3 1 Tf
2.959 0 Td
(p)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 116.3255 192.0243 Tm
(\256)Tj
/T1_0 1 Tf
9.3733 0 0 9.3733 125.3197 193.4308 Tm
(=)Tj
/T1_3 1 Tf
1.168 0 Td
(p)Tj
/T1_0 1 Tf
(\()Tj
/T1_3 1 Tf
(y)Tj
/T1_0 1 Tf
1.808 0 Td
(=)Tj
/T1_3 1 Tf
1.168 0 Td
(\256)Tj
/T1_5 1 Tf
0.643 0 Td
(j)Tj
/T1_2 1 Tf
(x)Tj
/T1_0 1 Tf
[(\))-400(and)]TJ
/T1_3 1 Tf
3.686 0 Td
(y)Tj
/T1_0 1 Tf
0.927 0 Td
[(ranges)-400(o)27(v)28(er)-400(all)-401(p)-27(ossible)]TJ
-13.82 -1.2 Td
[(lab)-27(els.)-887(Nader)]TJ
/T1_7 1 Tf
6.765 0 Td
[(et)-493(al)]TJ
/T1_0 1 Tf
[(.)-480([9])-481(found)-481(that)-481(using)-481(v)55(ariance)-480(to)]TJ
-6.765 -1.2 Td
[(measure)-358(uncertain)27(t)27(y)-357(has)-359(a)-359(v)27(ery)-358(similar)-359(p)-27(erformance)-359(to)]TJ
0 -1.2 TD
[(en)27(trop)28(y)83(.)-827(The)-462(v)55(ariance-based)-461(measure)-461(is)-461(to)-462(select)-461(the)]TJ
T*
[(instance)-333(whic)27(h)-332(maximizes)-334(the)-333(v)54(ariance)-332(function:)]TJ
0 -2.299 TD
[(\(2.2\))-4198(V)82(ar\()]TJ
/T1_3 1 Tf
8.193 0 Td
[(~)491(y)-35(;)]TJ
/T1_2 1 Tf
0.979 0 Td
(x)Tj
/T1_0 1 Tf
[(\))-277(=)]TJ
/T1_4 1 Tf
6.5612 0 0 6.5612 195.5305 138.6116 Tm
(m)Tj
/T1_6 1 Tf
9.3733 0 0 9.3733 192.0862 135.7995 Tm
(X)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 191.6741 115.9493 Tm
(\256)Tj
/T1_1 1 Tf
(=1)Tj
/T1_3 1 Tf
9.3733 0 0 9.3733 207.5993 126.8957 Tm
(p)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 212.3155 125.4892 Tm
(\256)Tj
/T1_0 1 Tf
9.3733 0 0 9.3733 217.6565 126.8957 Tm
(\(1)Tj
/T1_5 1 Tf
1.111 0 Td
(\241)Tj
/T1_3 1 Tf
1 0 Td
(p)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 242.1599 125.4892 Tm
(\256)Tj
/T1_0 1 Tf
9.3733 0 0 9.3733 247.5009 126.8957 Tm
(\))Tj
9.443 62.23 Td
[(Relativ)27(ely)-430(few)-432(approac)27(hes)-431(exploit)-432(the)-431(relationship)]TJ
-1.8 -1.2 Td
[(of)-471(the)-471(lab)-28(els)-471(to)-471(incorp)-28(orate)-471(lab)-28(el)-471(structure)-471(for)-471(activ)27(e)]TJ
0 -1.2 TD
[(learning.)-748(One)-434(w)27(a)27(y)-433(to)-435(incorp)-28(orate)-434(the)-435(structural)-434(rela-)]TJ
0 -1.2 TD
[(tionship)-395(of)-395(the)-396(lab)-27(els)-396(is)-395(to)-396(use)-395(cost-based)-395(measure)-396([4],)]TJ
0 -1.2 TD
[(whic)27(h)-412(estimates)-414(the)-413(cost)-414(of)-413(misclassi\257cation)-414(using)-413(the)]TJ
T*
[(geo)-27(desic)-279(distance)-279(of)-279(t)26(w)28(o)-278(class)-279(lab)-28(els)-279(in)-279(the)-279(category)-279(tree)]TJ
0 -1.2 TD
[(to)-333(calculate)-333(the)-334(uncertain)27(t)28(y:)]TJ
0 -2.783 TD
[(\(2.3\))-3518(Cost\()]TJ
/T1_3 1 Tf
7.96 0 Td
[(~)491(y)-35(;)]TJ
/T1_2 1 Tf
0.979 0 Td
(x)Tj
/T1_0 1 Tf
[(\))-277(=)]TJ
/T1_4 1 Tf
6.5612 0 0 6.5612 428.6127 628.3405 Tm
(m)Tj
/T1_6 1 Tf
9.3733 0 0 9.3733 425.1694 625.5284 Tm
(X)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 424.7573 605.6782 Tm
(\256)Tj
/T1_1 1 Tf
(=1)Tj
/T1_4 1 Tf
2.993 3.454 Td
(m)Tj
/T1_6 1 Tf
9.3733 0 0 9.3733 440.9515 625.5284 Tm
(X)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 440.6824 605.3508 Tm
(\257)Tj
/T1_1 1 Tf
0.699 0 Td
(=1)Tj
/T1_3 1 Tf
9.3733 0 0 9.3733 456.3215 616.6246 Tm
(C)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 463.0201 615.2181 Tm
(\256\257)Tj
/T1_3 1 Tf
9.3733 0 0 9.3733 472.9494 616.6246 Tm
(p)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 477.6647 615.2181 Tm
(\256)Tj
/T1_3 1 Tf
9.3733 0 0 9.3733 483.0067 616.6246 Tm
(p)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 487.722 615.2181 Tm
(\257)Tj
/T1_0 1 Tf
9.3733 0 0 9.3733 319.1371 587.8433 Tm
(where)Tj
/T1_3 1 Tf
2.819 0 Td
(C)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 352.264 586.4377 Tm
(\256\257)Tj
/T1_0 1 Tf
9.3733 0 0 9.3733 364.6404 587.8433 Tm
[(is)-261(a)-261(cost)-261(measure)-261(of)-261(misclassi\257cation,)-276(and)-261(set)]TJ
-4.855 -1.2 Td
[(to)-307(b)-28(e)-308(the)-307(geo)-28(desic)-308(distance)-308(b)-27(et)26(w)28(een)-307(no)-27(de)]TJ
/T1_3 1 Tf
18.22 0 Td
(\256)Tj
/T1_0 1 Tf
0.951 0 Td
[(and)-307(no)-28(de)]TJ
/T1_3 1 Tf
4.31 0 Td
(\257)Tj
/T1_0 1 Tf
-23.481 -1.2 Td
[(in)-274(the)-275(hierarc)27(hical)-274(lab)-28(el)-274(tree.)-425(This)-275(metho)-28(d)-274(is)-275(referred)-275(as)]TJ
0 -1.2 TD
[(cost-based)-267(sampling)-267(in)-267(the)-268(pap)-27(er.)-423(Y)83(u)]TJ
/T1_7 1 Tf
16.361 0 Td
[(et)-357(al.)]TJ
/T1_0 1 Tf
2.491 0 Td
[([5])-267(prop)-28(osed)]TJ
-18.852 -1.2 Td
[(a)-397(v)55(ariance-based)-396(measure)-398(with)-397(incorp)-28(orating)-397(the)-397(lab)-28(el)]TJ
T*
[(structure,)-324(denoted)-322(as)-321(hierarc)26(h)28(y)-321(activ)27(e)-321(sampling)-321(\(HAS\):)]TJ
0 -2.839 TD
[(\(2.4\))-2681(HAS\()]TJ
/T1_3 1 Tf
7.173 0 Td
[(~)491(y)-35(;)]TJ
/T1_2 1 Tf
0.979 0 Td
(x)Tj
/T1_0 1 Tf
[(\))-277(=)-278(T)82(r\()]TJ
/T1_4 1 Tf
6.5612 0 0 6.5612 434.5361 516.7151 Tm
(m)Tj
/T1_6 1 Tf
9.3733 0 0 9.3733 431.0918 513.903 Tm
(X)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 430.6797 494.0529 Tm
(\256)Tj
/T1_1 1 Tf
(=1)Tj
/T1_3 1 Tf
9.3733 0 0 9.3733 446.6048 504.9983 Tm
(p)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 451.3201 503.5927 Tm
(\256)Tj
/T1_2 1 Tf
9.3733 0 0 9.3733 456.6621 504.9983 Tm
(v)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 462.3512 503.5927 Tm
(\256)Tj
0.814 0.804 Td
(T)Tj
/T1_2 1 Tf
9.3733 0 0 9.3733 473.5967 504.9983 Tm
(v)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 479.2858 503.5927 Tm
(\256)Tj
/T1_5 1 Tf
9.3733 0 0 9.3733 486.7097 504.9983 Tm
(\241)Tj
/T1_3 1 Tf
1 0 Td
(d)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 500.9611 508.8688 Tm
(T)Tj
-0 -0.947 Td
[(~)584(y)]TJ
/T1_3 1 Tf
9.3733 0 0 9.3733 506.8656 504.9983 Tm
(d)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 511.7419 503.5118 Tm
[(~)584(y)]TJ
/T1_0 1 Tf
9.3733 0 0 9.3733 516.2502 504.9983 Tm
(\))Tj
-21.029 -2.899 Td
(where)Tj
/T1_2 1 Tf
2.987 0 Td
(v)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 352.8219 476.4155 Tm
(\256)Tj
/T1_0 1 Tf
9.3733 0 0 9.3733 362.1802 477.822 Tm
[(is)-428(transformation)-429(of)-428(lab)-28(el)-429(space)]TJ
/T1_2 1 Tf
14.526 0 Td
(y)Tj
/T1_0 1 Tf
0.623 0 Td
[(,)-452(whic)27(h)-428(is)]TJ
-19.741 -1.2 Td
[(appro)27(ximately)-558(estimated)-560(using)-559(the)-559(geo)-28(desic)-560(distance)]TJ
0 -1.646 TD
[(of)-465(the)-465(lab)-27(els,)-498(and)]TJ
/T1_3 1 Tf
8.454 0 Td
(d)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 403.2522 449.6607 Tm
[(~)584(y)]TJ
/T1_0 1 Tf
9.3733 0 0 9.3733 412.4204 451.1481 Tm
(=)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 428.226 460.0519 Tm
(m)Tj
/T1_6 1 Tf
9.3733 0 0 9.3733 426.605 458.1779 Tm
(P)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 424.3706 443.0139 Tm
(\256)Tj
/T1_1 1 Tf
(=1)Tj
/T1_3 1 Tf
9.3733 0 0 9.3733 440.2957 451.1481 Tm
(p)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 445.0111 449.7416 Tm
(\256)Tj
/T1_2 1 Tf
9.3733 0 0 9.3733 450.353 451.1481 Tm
(v)Tj
/T1_4 1 Tf
6.5612 0 0 6.5612 456.0421 449.7416 Tm
(\256)Tj
/T1_0 1 Tf
9.3733 0 0 9.3733 465.7409 451.1481 Tm
[(is)-465(the)-465(mean)-465(v)27(ector)]TJ
-15.641 -1.762 Td
[(of)-495(eac)27(h)-494(lab)-28(el)-495(v)27(ector.)-929(Ho)26(w)28(ev)28(er,)-535(these)-495(metho)-28(ds)-495(either)]TJ
0 -1.2 TD
[(mo)-27(del)-437(the)-438(lab)-27(el)-438(relationship)-437(as)-437(\\\260at")-437(or)-437(roughly)-437(tak)27(e)]TJ
T*
[(the)-317(lab)-28(el)-317(hierarc)27(h)27(y)-316(in)27(to)-317(consideration)-317(with)-318(ignoring)-317(the)]TJ
T*
[(training)-477(data)-477(information.)-877(In)-478(con)27(trast,)-512(the)-478(prop)-27(osed)]TJ
0 -1.2 TD
[(metho)-27(d,)-564(Hierarc)26(hical-Structured)-517(Em)27(b)-27(edded)-517(V)82(ariance,)]TJ
0 -1.2 TD
[(exploits)-490(b)-28(oth)-490(the)-491(structure)-490(of)-490(the)-491(lab)-28(el)-490(tree)-491(and)-490(the)]TJ
T*
[(training)-349(data)-350(in)-350(measuring)-350(the)-350(uncertain)27(t)28(y)83(,)-353(and)-350(is)-349(able)]TJ
0 -1.2 TD
[(to)-333(ac)27(hiev)28(e)-333(higher)-333(sampling)-333(e\261ciency)82(.)]TJ
/T1_2 1 Tf
0 -2.4 TD
[(2.2)-1150(Batc)31(h)-381(Mo)-32(de)-383(Activ)31(e)-382(Learning)]TJ
/T1_0 1 Tf
17.747 0 Td
[(P)27(o)-26(ol-based)-333(ac-)]TJ
-17.747 -1.2 Td
[(tiv)27(e)-510(learning)-511(metho)-28(ds)-511(can)-511(b)-28(e)-511(sub-categorized)-511(as)-511(t)27(w)28(o)]TJ
0 -1.2 TD
[(sets:)-733(one)-478(is)-477(sequen)26(tial)-476(mo)-28(de,)-514(where)-478(a)-478(single)-477(p)-28(oin)27(t)-477(is)]TJ
T*
[(queried)-272(at)-272(a)-272(time;)-292(another)-272(is)-272(batc)27(h)-271(mo)-28(de,)-284(where)-272(a)-272(batc)27(h)]TJ
T*
[(of)-331(p)-28(oin)27(ts)-331(is)-332(queried)-331(sim)26(ultaneously)-330(b)-28(efore)-332(up)-28(dating)-331(the)]TJ
T*
[(classi\257er.)-421(Amidst)-264(batc)27(h)-263(mo)-28(de)-263(tec)26(hniques,)-276(Hoi)]TJ
/T1_7 1 Tf
20.057 0 Td
[(et)-357(al.)]TJ
/T1_0 1 Tf
2.487 0 Td
([10])Tj
-22.544 -1.2 Td
[(used)-268(the)-269(Fisc)27(her)-268(score)-268(matrix)-269(as)-268(a)-269(measure)-269(of)-268(mo)-28(del)-269(un-)]TJ
0 -1.2 TD
[(certain)27(t)28(y)-276(and)-277(prop)-28(osed)-277(to)-277(select)-278(a)-277(batc)27(h)-276(of)-277(p)-28(oin)27(ts)-276(whic)26(h)]TJ
0 -1.2 TD
[(reduced)-239(the)-239(Fisc)27(her)-238(score.)-413(Brink)27(er)-238([11])-239(prop)-28(osed)-239(a)-239(strat-)]TJ
T*
[(egy)-463(in)-462(SVM)-463(setting)-463(whic)26(h)-461(queried)-463(a)-463(div)26(erse)-462(batc)27(h)-462(of)]TJ
0 -1.2 TD
[(p)-27(oin)26(ts)-277(where)-278(div)27(ersit)28(y)-277(w)26(as)-277(measured)-278(as)-278(the)-278(distance)-278(b)-28(e-)]TJ
0 -1.2 TD
[(t)27(w)28(een)-392(the)-392(candidate)-393(p)-28(oin)27(t)-392(to)-392(all)-393(other)-393(selected)-393(p)-27(oin)26(ts.)]TJ
0 -1.2 TD
(Xu)Tj
/T1_7 1 Tf
1.735 0 Td
[(et)-445(al)]TJ
/T1_0 1 Tf
2.537 0 Td
[([12])-429(com)27(bined)-428(the)-429(relev)55(ance,)-452(densit)27(y)-428(and)-429(di-)]TJ
-4.271 -1.2 Td
[(v)27(ersit)28(y)-386(measure)-387(to)-387(select)-388(a)-387(batc)27(h)-386(of)-387(candidate)-387(queries.)]TJ
0 -1.2 TD
[(Our)-499(batc)27(h)-498(mo)-28(de)-499(strategy)-500(is)-499(similar)-499(to)-500(Brink)27(er's)-498(and)]TJ
T*
[(Xu's)-485(w)26(ork,)-523(whic)27(h)-485(exploits)-485(the)-486(div)27(ersit)27(y)-484(function)-486(in)27(to)]TJ
T*
[(the)-357(activ)27(e)-356(batc)27(h)-357(selection.)-516(But)-357(di\256eren)27(t)-356(to)-358(their)-357(div)27(er-)]TJ
T*
[(sit)27(y)-362(functions)-362(whic)26(h)-361(are)-363(based)-363(on)-363(single)-363(p)-28(oin)27(t)-362(distance)]TJ
0 -1.2 TD
[(measure,)-414(our)-399(prop)-27(osed)-399(graph-based)-398(div)27(ersit)27(y)-397(function,)]TJ
0 -1.2 TD
[(is)-333(more)-333(robust)-334(due)-333(to)-333(the)]TJ
/T1_3 1 Tf
11.461 0 Td
(k)Tj
/T1_0 1 Tf
0.552 0 Td
[(-NN)-333(graph)-333(structure.)]TJ
ET
endstream
endobj
46 0 obj
<>stream
Q
endstream
endobj
47 0 obj
<>stream
/IntelliPDFBatesObject BMC
q
BT /TT0 1 Tf 0 Ts 0 0 Td 0 Tc 0 Tw 100 Tz 0 TL 0 Ts 0 Tr
10.000000 0.000000 0.000000 10.000000 300.440002 38.500000 Tm
/GS0 gs
0.000000 0.000000 0.000000 rg
(11)Tj
ET
Q
q
BT /T1_8 1 Tf 0 Ts 0 0 Td 0 Tc 0 Tw 100 Tz 0 TL 0 Ts 0 Tr
8.000000 0.000000 0.000000 8.000000 360.000000 40.175980 Tm
/GS1 gs
0.000000 0.000000 0.000000 rg
(Copyright SIAM.) Tj
0 -1.171997 Td
(Unauthorized reproduction of this article is prohibited.)Tj
ET
Q
EMC
endstream
endobj
48 0 obj
<>stream
xRy<v$4BkW,cKdXE1bX,e_"!HDQ$ʼnoeE$N:{}nĄ-mduQxwǑear0
@& bbDAFqgdP+ pНv*0DhO/2 /=KłD4d/KkD` <
@ kA(4h]1Q~?C DH+h:Qx&@96]?7a0fKEcc ~dQ sCBa4RYMA%<σ8JhZ[ZIQKG
"_DDN4aD4B<e A$" DC q(0 ir8