Exploiting Asymmetry in Hierarchical Topic ... - Semantic Scholar
Exploiting Asymmetry in Hierarchical Topic Extraction Sreenivas Gollapudi
Rina Panigraphy
Ebrary, Inc.
Stanford University
[email protected]
[email protected]
ABSTRACT ! "#$ %&! ' ( )*&("# +,-% /.01 2 03 +"#4*56( 7% 8 1 ( ( 3 9( & (&:3 *&("# (& ( ,1, (;1 % @?A BC D9 (?A E = (F (2% G( H1 (&/.0 H1 $ 8I 8J$ ( 'B* ' ("# H F% = H,1% 4 K , #*1 ' L )( 8 7"3 4 ("# (&M 'B ' "# (5MNOD9 (;1? @ ;* %) G* 8 $ 0 O K = +%((* B@ $ "P,1 ' 4G = % - ( = % * ,QE+/ = L, ("# M,1RA <ST U0V UT%WKT@ YX*VZ T S[;W@T 5]\M (? , = 1^& ( (,1% = i ] = % ; r( uL&B = Y "( 8J&( (( ( l 0 = ; = 4 = ; 8p% l "#,- /eB "# ( (5] H HaQc~PL0% ) = ("# @( FL$ @? E6 F G3 ">8 , 6%, ; 0%?A OMaQcd;5(g = Eg = }#( B % * Q ,4% / = "# ?1] *$ "# (& C 6 ,1% 4 G&("# (& (5t7#& ( '4 %* l% M K ,4 / = "# @1 ] = K/@ *( ( @)0 , = /8
; % = ,! ("#$ /l Q = HG 0%( G ' C $ ,1 ' 4*5 Categories and Subject Descriptors ~ 5 *5 g !J0 b ${%%0!|#* -**01J@ 6, ' 4q ~H = 14 General Terms tM,4 / = "# (q0N*$ "# (&% Keywords a% (&Hc* "3 &Hde *4*qa&%,1/pB*8ec ( /?A ~G% = 4 1.
INTRODUCTION
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. CIKM ’06, November 6–11, Arlington, Virginia USA Copyright 200X ACM X-XXXXX-XX-X/XX/XX ... ¡ 5.00.
! ( @% # ( ( 1 /. = % %uL$ # D9 (;8 ?A (,/Bu uk? 1 K ,1(% > = K&("# (&@,-% '8 /.0b 0Y,1 ' 4*5] H ]% = K* ( / ) = % % '( b "¢(, ' 4u = ("# l 3 = ) L,1/pBb4 "# L0% £ £ = (/ ) ("3 &g (,11 = 1 (5¤! = Y ({q]a!c*d m 4,1% n? , 7 ("#$ bfJc¥H¦]h!2§e(, ' ; ¨ "# &"# (& #L0% = (/ l ("3 &)(& (&5t7 8 ( (,, (&l *$ /` @aQcd# / C%,1 C1de "38 i\M (? , iL$ # g/©ªn 0g ; (( ( ] = 1{5 = #R BF 3 Ma!c*dG Y"3 2 = 3*&("# (& G - "¤ = vl8p*1"# ,: ; "¤ 0 8p&("# (&H"3 /F1 ,1 4 q = > % ( "# = 6c*¥7¦% = :"3 0 = ( O = : ("#$ / = 4 1 ,m "x ( 3&Y3 0%( 3L$ (( "# ( @* = 1L/1? (,/B
*$ ( 1? ( 1 > "#,- /eBF( "#"#,/B) #?A (% 6 ( +"#* (, (5Ot,& ,/eB8 /?A = = 4 = ("# 8 L$ ; n "# : = %+ H "#,- n@L$% = ; "# (5O = n & * 7 %,1 (C)c* YÕ*51© 5 dp = !Em% R9q Em n O%CÊ ST%WKW#[;Ì«ã;ËIÉ"# % "#,1% 8 /pBlE = 1 = qY* H L ? % (q0 M"# ] 1% % G*&8 "# (& (,, ( (5idei* "3i = (% $ ((1 ,r% l% ( ( 5 Ã% m%B@ "s0 / 7f » ° h; q » 6/ » m@ÑTX[;ã;Í UT W| M/ H # Ñ ; T * X % V U % T P W 5:Ã% M "#, q
» » = 5< = > " U9[;Ì :V ã 3"#4 = &(
%,42E+/ = % = > ; "# K = )ÉV W7X0åÌp[;ã;5æu l lb ">8 ,1% /pBi k = > $ K = C% 'B*"#"# 3 ,- = L$ ;eEm (C "# nl = (,, ( 5m H G = Y è z gL$ = % = %,1,/Bæ (,1% æ8 ' (Y K0%7 ' * 5m H 7 ,4% / = "# M0%* ,,/BY* = = = B&5
1.1 Contributions of this Study dpK = : '0*B&q%Em M $ M ,4 / = "# = = 1( ,
;* %g - "xC,, (i% +&("# (& G 4l = > 'B*">8 "# ; 1 (,11 = 1 GL$ pEm ( (Y ; "# (5+ = @ ,4% / = "# G @ ; 8 .( (&+("#% #K = "# ( m = M% G 8p&"# (&"3 > @ = ( "#*4> = "#,- /eB)L$ pEm ( FpEm3 "# M 4 B37 % = % mL ,/B> &( ( K( ( O, % 4> !&q#"%*E = , n "# 6 = ; '0 ("3 *8 "#,1% /eBCL$ eE6 ( (l ; "# f« # %0< ; (( ( +E+/ = $h;5
$6 ( 1* ( (q: = F, = % F% 7E6 Rui = K% FL0% i 'B*"#"# H "#,1% /eBl"# * ( (5 = F"# 'l (, (? &<Em% R`a!c*~× % )*&("# (&( (&,B("# F = gc*¥H¦ £i 0*"Å L*8 "3% / g4 ?A (_"3% /95£~HEm (? q+/l 'B*"#"# H"3 ( ( (5 * = 0 _1"/, © +0* $ 7M.* *8J$ 1& = "# 6 (">8 * ] 1"#,1% /pB)L$ eE6 ( () L*íe ( GL Y 2 ( M = %H% "#,- >2 (5it74A%q = (/ 3%0 ,/B* K (, ( #k 'B*"#"#
(,1% = bL$ eE6 ( (2Lí' ( ]%0F( 1 ]%,,O ; ">8p / G = M( "#*% (5mde
Rina Panigraphy
Ebrary, Inc.
Stanford University
[email protected]
[email protected]
ABSTRACT ! "#$ %&! ' ( )*&("# +,-% /.01 2 03 +"#4*56( 7% 8 1 ( ( 3 9( & (&:3 *&("# (& ( ,1, (;1 % @?A BC D9 (?A E = (F (2% G( H1 (&/.0 H1 $ 8I 8J$ ( 'B* ' ("# H F% = H,1% 4 K , #*1 ' L )( 8 7"3 4 ("# (&M 'B ' "# (5MNOD9 (;1? @ ;* %) G* 8 $ 0 O K = +%((* B@ $ "P,1 ' 4G = % - ( = % * ,QE+/ = L, ("# M,1RA <ST U0V UT%WKT@ YX*VZ T S[;W@T 5]\M (? , = 1^& ( (,1% = i ] = % ; r( uL&B = Y "( 8J&( (( ( l 0 = ; = 4 = ; 8p% l "#,- /eB "# ( (5] H HaQc~PL0% ) = ("# @( FL$ @? E6 F G3 ">8 , 6%, ; 0%?A OMaQcd;5(g = Eg = }#( B % * Q ,4% / = "# ?1] *$ "# (& C 6 ,1% 4 G&("# (& (5t7#& ( '4 %* l% M K ,4 / = "# @1 ] = K/@ *( ( @)0 , = /8
; % = ,! ("#$ /l Q = HG 0%( G ' C $ ,1 ' 4*5 Categories and Subject Descriptors ~ 5 *5 g !J0 b ${%%0!|#* -**01J@ 6, ' 4q ~H = 14 General Terms tM,4 / = "# (q0N*$ "# (&% Keywords a% (&Hc* "3 &Hde *4*qa&%,1/pB*8ec ( /?A ~G% = 4 1.
INTRODUCTION
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. CIKM ’06, November 6–11, Arlington, Virginia USA Copyright 200X ACM X-XXXXX-XX-X/XX/XX ... ¡ 5.00.
! ( @% # ( ( 1 /. = % %uL$ # D9 (;8 ?A (,/Bu uk? 1 K ,1(% > = K&("# (&@,-% '8 /.0b 0Y,1 ' 4*5] H ]% = K* ( / ) = % % '( b "¢(, ' 4u = ("# l 3 = ) L,1/pBb4 "# L0% £ £ = (/ ) ("3 &g (,11 = 1 (5¤! = Y ({q]a!c*d m 4,1% n? , 7 ("#$ bfJc¥H¦]h!2§e(, ' ; ¨ "# &"# (& #L0% = (/ l ("3 &)(& (&5t7 8 ( (,, (&l *$ /` @aQcd# / C%,1 C1de "38 i\M (? , iL$ # g/©ªn 0g ; (( ( ] = 1{5 = #R BF 3 Ma!c*dG Y"3 2 = 3*&("# (& G - "¤ = vl8p*1"# ,: ; "¤ 0 8p&("# (&H"3 /F1 ,1 4 q = > % ( "# = 6c*¥7¦% = :"3 0 = ( O = : ("#$ / = 4 1 ,m "x ( 3&Y3 0%( 3L$ (( "# ( @* = 1L/1? (,/B
*$ ( 1? ( 1 > "#,- /eBF( "#"#,/B) #?A (% 6 ( +"#* (, (5Ot,& ,/eB8 /?A = = 4 = ("# 8 L$ ; n "# : = %+ H "#,- n@L$% = ; "# (5O = n & * 7 %,1 (C)c* YÕ*51© 5 dp = !Em% R9q Em n O%CÊ ST%WKW#[;Ì«ã;ËIÉ"# % "#,1% 8 /pBlE = 1 = qY* H L ? % (q0 M"# ] 1% % G*&8 "# (& (,, ( (5idei* "3i = (% $ ((1 ,r% l% ( ( 5 Ã% m%B@ "s0 / 7f » ° h; q » 6/ » m@ÑTX[;ã;Í UT W| M/ H # Ñ ; T * X % V U % T P W 5:Ã% M "#, q
» » = 5< = > " U9[;Ì :V ã 3"#4 = &(
%,42E+/ = % = > ; "# K = )ÉV W7X0åÌp[;ã;5æu l lb ">8 ,1% /pBi k = > $ K = C% 'B*"#"# 3 ,- = L$ ;eEm (C "# nl = (,, ( 5m H G = Y è z gL$ = % = %,1,/Bæ (,1% æ8 ' (Y K0%7 ' * 5m H 7 ,4% / = "# M0%* ,,/BY* = = = B&5
1.1 Contributions of this Study dpK = : '0*B&q%Em M $ M ,4 / = "# = = 1( ,
;* %g - "xC,, (i% +&("# (& G 4l = > 'B*">8 "# ; 1 (,11 = 1 GL$ pEm ( (Y ; "# (5+ = @ ,4% / = "# G @ ; 8 .( (&+("#% #K = "# ( m = M% G 8p&"# (&"3 > @ = ( "#*4> = "#,- /eB)L$ pEm ( FpEm3 "# M 4 B37 % = % mL ,/B> &( ( K( ( O, % 4> !&q#"%*E = , n "# 6 = ; '0 ("3 *8 "#,1% /eBCL$ eE6 ( (l ; "# f« # %0< ; (( ( +E+/ = $h;5
$6 ( 1* ( (q: = F, = % F% 7E6 Rui = K% FL0% i 'B*"#"# H "#,1% /eBl"# * ( (5 = F"# 'l (, (? &<Em% R`a!c*~× % )*&("# (&( (&,B("# F = gc*¥H¦ £i 0*"Å L*8 "3% / g4 ?A (_"3% /95£~HEm (? q+/l 'B*"#"# H"3 ( ( (5 * = 0 _1"/, © +0* $ 7M.* *8J$ 1& = "# 6 (">8 * ] 1"#,1% /pB)L$ eE6 ( () L*íe ( GL Y 2 ( M = %H% "#,- >2 (5it74A%q = (/ 3%0 ,/B* K (, ( #k 'B*"#"#
(,1% = bL$ eE6 ( (2Lí' ( ]%0F( 1 ]%,,O ; ">8p / G = M( "#*% (5mde
