!"#$%
& ' () ( (* ' +, -
.# / (' ' ( ( ' ( () ( )
( - ' +, (*
((*((
*- ' ('*
( 0( - ' (1 2 3
'* -40
' ( + ( .$ /
( ' (* 5 ( (
( 0 - (
( 4 * )
6-' ( ' )
.7/ ( ( ( (
' ( ( ' (
( ( - - (
8(' ( 6 -( (
(' 8 5( - ( - ((
4 * (
((((
-((* ((((
'( (,-
4' 1
( - ( ( Æ -( ( (
( (' ,
( ( 8 9( *
(' ( 3 :'4
( 0 ;( - .< / (
4- 4-((-
(-(( ,')
( ( (' ((
) 4 ( - 4 (
? ( ( (
, '- ((
9- ( (
8 0 ( 9 4 1 @
A 2 @ A 6 .B /
4
( (('( -)
('('
:(-('-
- 9 0
28 ( ( -( ' )
0 5((('(4
0 ( 5 ' (
-( ( - - 4 4 ( -(
0 ( - '
*(0(- '(
-('0(
( - 0 4 (
9(( 4 (( (
(04
5(9 C,,
( '-(( ( ' '
- 4 0 (
( ( 4 ' ( 4 '
9(( 4
5 8 ( " - )
0--'-4 ((( (
$44 ( B()
(* D( 7
( 5 < -( -
30 ' (
-('9-((9
4 ( 9 3(
.E / ' ' ( ( 9
9- ( 9
(( 4 ( -(
( (
' -( ( ( ' (
( 9 6-' 3( * -'
'( ( (( (
'
0 4.% / 9, -
(' ( 0 ' 4 ' ( )
* - -
-(' ()
* ( (4 -
( ( (9
- ( (' 8 -( ( @ A (
8 -(( - ( ' (
( ( -(( 6
( - .7 / 0 ( 4
4 4 -(( 9 4
BB!! 39 (( ( 3(
;( -( ;(
-(-' (- :
- (' 0 - ' ( -
- ' ( -(
( ( ( ( ( , 9
( 8 (- - (
( ' ( -0
4 - . !/ -((
- .D/'('
( (
(6 @6 A( --(
' 5 ( ( -
( -((
( (
4( (' (('
- 9' (
.# "/ (
' ' ((' (
4('
* (
0 (-
(4 0 - -
6 *F((()
()) 4
-(( ( - - ( -
( --,,('('
( ( ( -( )
-' 6 (-((,,
.$ / ( -(
( ( ( )
(
( ( ( ' ( ( '
( G ( ( ' (
( (
8 5 -( '
Æ
.# / (9 ('
( ( ( (
8 ( ' ( = -
- - ' ( ( ( (
6 -(('
( 6 ( 8 ( ( ( (
(( 9('
( 4 ( 40
( ((
H
( ( '
'
- (' - 4
IJH
(K ( " ((
('6 8((
( 4 ( (((
40-( ('
(
40 -( ( ' ( (
( '- 0 ( L'( ( (
( ( - ( '
- - '
(
('
G( ( ' - ,, "
.$ / (
( (
(( 4 8 ( (
( ( ' (
( 4
( ' ( 4
-(( ( ( 40(
(' (
' ( ( ( (
47 (- ( (
5 - 4 ( ' ( -( ( - (=
" I # ( ' ( - -
( ' ( (
( ( ( (
4 4( .$ /(
( ( ' ( ' -( '
( (- - (( 4
(( (
(- ((
- ( ' ( I 6-' - (
( ' ( I (
-((( H
(4
' 5 (' 4-(' 0
(' '
( ( L-
(- (' ( ' '
L ( H
(
I H
- ( - = H
H
$ H
I H
H
I H
J
H
#
( = ( 8 H
-( ( I
( ((( --( H
( 4 - '
H
IH
J
H
L- (' ' ' H
( 9 (
( ( ( - ( ' (
'--( '
- - ( ("'
((-
( - (
' H
H
IH
"' H
H
IH
J
H
- ( - ' ( ( '
( -(
'
-4( (' (
(6 50((('
7
M 6 ' ( (
5( (-' ( ((
( - 9
( 4 ( (
5(( (
- ( ( - -
9 ' -(
(4 (((*'
( - ( ( -
4 -( ,, ( ( (
- (,, --( ,, (
(- - ( (
-( (
(( (( '
( '
5 ( ( (* (
@123A4-((()
4 - 5 ' ,,( (
('( (' '
:&,(( -(
123 (123(
- 8 ('
( -(2,', -(((
- -((
( 9 4 123 4
9 * ( *( :
,,,, ( -(
123 ( ( 9 ;( ( (
( ( ( ' ( ' '
( ( :& -( # @A
( (9
"- ' (( (
( L(-'((((((
( ( ( .7/ -( ( (
' ' ( ( ' '
( ( -( ) ) ( ( ( (
4 3( .E / 4 ' - '
-((- ('((
( 6 (( (
- (-- -(( *
( -0 (*=
1 ( 4 : -
4 '' -(,
9
9 4 1 4
' 4 ( 4 ,, (
,6, ,C', ;( ( ,, ( (
('' ' :&,
( ( 9 5( *(
9( 4 ( -(=
( ( '
( ( 4 -( 123
( ' ( -( ( 4
( ( (( ((=
# ( -((*((
(
" ( -(( * ( ( (
(' (:&,( '
-( 9F (
( (( (( ('
L-('-(''-(-('
-( ' ' L ( (
9 ('-(:&, ( (
-( (-(
5 ( ( ( ' 4 0
( ( ( - (9 -
' ( ( ( ( ( 5 (
- (= $
# 9 ( ( (((
(-
9 - ' 4 -
#@A ( ( *,', -' -
( ( ( ' ( (( ' (
' L4(*(-,', (
('( , ,', (
( ( 9 ( ,', 123 (
9- %" ( %" (
(, 9(- (( ( ( %"
'-( % " 9(%"(
( %" ( (
((9((()
( ( ) '
(( (
-9(*(
94 -((( (
- '( - (
' - .#! / (*( '
-( ( - ,, ( ( ( (
( ' 9
( ' ' (
- ( ' ((* M' ( -
( ( (* ( *
4 (
CONTEXT_1 { [ Node Name, Node ID, # NEUTRAL -> {URL}, # ’+’ -> {URL}, # ’-’ -> {URL}]
[ Node Name, Node ID, ... ] [ Node Name, Node ID, ... ] }
CONTEXT_2 { [Node Name , .... ], [Node Name, ....], [ Node .... ] ...
(a) User Profile
TOP
arts computer_science
health
vision virus machine_vision virus
(+) ? (-) ?
(b) Sample case ...
! " #
$ !
(b) Persona system wraps around existing search engine (a) ’normal’ search engine
TAXONOMY
QUERY SEARCH ENGINE USER PROFILE FILTER QUERY SEARCH ENGINE
%&
! "
( 0 ( - (
-(((9(
,, ( D (- (
( ( -(
( * ( ( (
-(((*(9 (
- = 9( 9 (
-(
! "## $
( ''- ( 9( -=
(*-((-( '4(
) ( -(( - 9 ' ( (
( 1234
" '
( ( 9 ( (, ( (
(( ,,9
( ( ( 6 ( .# /
( -=
@A ( (
@A ;4( ((-(
( ( (
@A ( - ( :&(-
( (
( ( ( (
(9
@A : ( ) ) ( ( )
( (" ( G
, (' (
@A ( ( ( 9
$ ( )
( ( 9 ( ( ' '
' ( ( - (
( ' ('
( ( 9 (
9 (4
! %$
(9' ;('''
- 9 ( ( ) (
( , 9 ( ,, -
( '
;( ( 9 4 - -(( *
(( ;( ( -( ;(
( 123 ( * 9 ( 9 (-
( (9 '( ' '
-( :&-(
( - ( -( 123 4 ( 9
5 ( ( ( ( 9 (
-
( ( 9 ' - * * 4 (
9 ( :&,-( ( (
(*( 99( 123((
(* 9(9( (
( (9
( (' 6 ('- (
5 ( ( (' ( ( - ((
, , 5 ( ( 9 (* 8
,,((((
4 9 ( 4 :&, (0
(-(' 4((--(
( -(('
#
&
(4- ;()
94 ( 4 ;(
( 94 ( - -((
( -((
( 8 4
( - ( -( ( (
-0 (4 =
* +#
;( 94 4 ;(
( ( 4
4
* , #
(94
(
94 ((
,
29 3@
I
A # 3@
I
A -(
( - (
( ( 4 #
( ( -( 8
4
- ./
( 0( ( 0
*
;' (( (- 9( ' ( (
(' - ("(
-(( '( 9'
$4)
) - ( (
)( ' (
L- ( - (' ( - - (
( - - ( 8
' 6
Context A
Context B
Context C
'( ! ! ) $ !
L $
L #!
L E
3@
I
A )
3@
I
A # )
5( !D
L ) D
*# + !
5-('*( 5-)
- = (- ( ( ' ' '
( (* (- ( ( ' '
' G'-(((
4( *(-
-=
M'-(
4
I
- (' ,, =
I
#
@
A
( ' ,, -( 4
I
9
=
I
#
@#A
@
A
L ( 4 (
( (I!(( ' ((( *
'((-
:(-'
5((- (
( 4 ( :(
# - ' ( ' ! # -( !#
( ' - ( 9' 8 5(
(( - 4 ( (
(( -( (- - --
(' ( ( 5 (
4 $
-
( - ( - - ( )
- -((
!
- 0 ( ( 5 ( (
'0( B((
* ( ( ( (
' ( (
(
( ' ( (
( ( ( (-' -(( -(
- (4
$ - ( (4 ( ( (
6-' ( ( (- (
-
-
( 5 ( 4 (' (
' ( 8-
5( - ( ( ( 8 - (
( ' 6
( (( ' 5( (
' - (4 (
D(*( 6
( 5((
9
( 4 6-'
-
(
( 8 ( ( 4 -
'( ' 5( (
- ' (4
& '
(0((
( - * (
7( '
( ' ( '
0 0.2 0.4 0.6 0.8 1 1.2 1.4
−2 0 2 4 6 8 10 12 14
p
L metric
gradient ascent single lifting gradient combo1 + gradient combo2 ++
,!- Ä. *
/ !
. * # 0
!
!" (
.
0 0.2 0.4 0.6 0.8 1 1.2 1.4
−2 0 2 4 6 8 10 12 14
p
S metric
gradient ascent single lifting gradient combo1 + gradient combo2 ++
, ! - Ë. *
/ !
. * 0
. *
. 1&" #
!.
( ( ( ( )
'(-' (('((
- (
5 ( ( ' ' ( ( !B
( ( - ( - '
( (- ( -(
( (-' (- (
< ' ( ( (
( ' ( - (
(-' = +
" " #
<'4((
( (
( (( - (*
& () )
(((-( 4- ( -=
( 9
-
(
-((
G( ' ( (
'
0 0.2 0.4 0.6 0.8 1 1.2 1.4
−10
−5 0 5 10 15 20
p
L metric
gradient ascent single lifting gradient combo1 + gradient combo2 ++
, ! # Ä. *
/ !!"! #"
( .
0 0.2 0.4 0.6 0.8 1 1.2 1.4
−10
−5 0 5 10 15 20
p
S metric
gradient ascent single lifting gradient combo1 + gradient combo2 ++
, ! # Ë. *
/ !
. * !
.
* ! # ! . * !
!.
( ,( (, ( 40( )
0( (I-
-( ( ' (
0(( 1 ( 8' -
' -( (" ' ( (
(
& * + )
( ( ' ' (
4(
6-'-( (
5 ' * = ( ' (
( *- ( - ( (
( '
' (
( ' ( ' * -
- (( ' (
' 5'((((
' ((
(( 5 4 D (-( 8 ((
, 9,( - 9((
6-'(('
&( - ' - ( :&,
( ( 9 ' F (
-((
( ( (- E
$ %
( - ' ( ( (
( 44( - '
4 ' ( 1
( 0 , - 4 (
(' ( - 0 ( -
4 (
14('('6
5 4 -(-
-'9( 1
-(
' 5 -( *' (
( (*
5 ( ' 4 ( ((
( 8' 9 (* '
-((((-' '(
' ( 9
- .#!/ 5 9 ( ' 4 ( -
&
.#/ "0 1 2" 3)
( ) 2 ( #%%<
."/
3 , $ $ )
' ' (
#%%%
.$/ ! 4 4 '
3 ( '( (
"!!!
.B/ " # $ 1, 5 2"
3 ( #%%% +
+- #%%%
.D/ #! %! ' :'
+ )?"!!!) &)#$D%#)!# #%%%
.7/ #! %! 6 ' 0 3)
( ;'( ;;; -( 9
#%%%
.</ & *, 2 + 3#%%E
' 46 0 3
5( #%%%
.%/ "" )
3 +-2' 2
#%%%
.#!/ ' "!!#
