訂 正 確 認 報 告 書
訂 正 承 認
日 20 16 年 4 月 2 5 日 訂 正 申 請
日 20 1 6 年 4 月 1 3 日
題 名 I n f o r m a t io n E xt r a c t i o n M e t ho d f or C ap t u r i n g U s e r P r e f er e nc e s a nd R ec o m m e nd er S ys t e m Ap p l ic a t i o n
著 者 氏 名 X ia o h u i L I
報 告 者 氏
名 村 田 智 洋 確 認 者 氏
名 吉 江 修
本 論 文 は 、学 位 規 則 第 2 3 条 第 1 項 に 照 ら し 、学 位 の 取 消 に は 該 当 し な い が 、 訂 正 を 要 す る 箇 所 が 認 め ら れ た た め 、 こ れ に 対 し て 著 者 に よ り な さ れ た 訂 正 に つ い て 確 認 し た 結 果 を 下 表 の 通 り 報 告 す る 。
R e c o m m e n d e r S y s t e m の 基 本 知 識 に 関 す る 記 述
訂 正 前８ ペ ー ジ 本 文 の ４ 行 目 か ら １ ５ 行 目
訂 正 後
８ ペ ー ジ 本 文 の ４ 行 目 か ら １ ３ 行 目
訂 正 理 由 と 内 容・訂 正 を 認 め た 理 由
W e f i r s t l y s u r v e y t h e f i e l d o f c o n t e n t - b a s e d
… . .
・H y b r i d a p p r o a c h e s : t h e s e m e t h o d s c o m b i n e
c o l l a b o r a t i v e a n d c o n t e n t - b a s e d m e t h o d s .
W e f i r s t l y s u r v e y a b u n c h o f r e c o m m e n d a t i o n a p p r o a c h i n d i f f e r e n t d o m a i n s , b y p r o v i d i n g a b r i e f o v e r v i e w o f t h e m o s t i m p o r t a n t a s p e c t s c h a r a c t e r i z i n g v a r i o u s r e c o m m e n d e r s y s t e m s . B a s e d o n h o w r e c o m m e n d a t i o n s a r e m a d e , r e c o m m e n d a t i o n t e c h n i q u e s a r e u s u a l l y c l a s s i f i e d i n t o t h r e e g e n e r a l c a t e g o r i e s [ 8 ] :
T r a d i t i o n a l r e c o m m e n d a t i o n t e c h n i q u e s : m a i n l y r e f e r s t o c o n t e n t - b a s e d r e c o m m e n d a t i o n a n d c o l l a b o r a t i v e f i l t e r i n g
r e c o m m e n d a t i o n ;
H y b r i d r e c o m m e n d a t i o n t e c h n i q u e s : t h r e e s t r a t e g i e s b y c o m b i n i n g v a r i a n t r e c o m m e n d a t i o n t e c h n i q u e s i n t h e f o r m o f s e v e r a l w a y s ;
O t h e r r e c o m m e n d a t i o n t e c h n i q u e s : s u c h a s k n o w l e d g e - b a s e d
r e c o m m e n d a t i o n , a s s o c i a t i o n r u l e - b a s e d r e c o m m e n d a t i o n a n d u t i l i t y - b a s e d r e c o m m e n d a t i o n .
本 箇 所 は 研 究 背 景 と な る 関 連 基 礎 知 識 に つ い て 記 述 し て い る 部 分 で あ り 、学 位 論 文 の 質 的 本 質 に は 影 響 が な い が 、既 存 の サ ー ベ イ 論 文 の 記 述 と 類 似 す る パ ラ グ ラ フ 単 位 の 記 述 が あ っ た た め 、別 の 文 章 表 現 で 書 き な お し た も の で あ り 、本 修 正 の 内 容 で 問 題 な い と 判 断 す る 。
C o n t e n t - b a s e d F i l t e r i n g R e c o m m e n d a t i o n に 関 す る 従 来 知 識 の 記 述 訂 正 前
1 0 ペ ー ジ 9 行 目 か ら 1 3 行 目
訂 正 後
1 0 ペ ー ジ １ 行 目 か ら ３ 行 目
訂 正 理 由 と 内 容・訂 正 を 認 め た 理 由
T h e r e c o m m e n d a t i o n p r o c e s s b a s i c a l l y
…
f o r t h e e f f e c t i v e n e s s o f a n i n f o r m a t i o n a c c e s s p r o c e s s .
T h e r e c o m m e n d a t i o n p r o c e s s i s
m a t c h m a k i n g b e t w e e n t h e a t t r i b u t e s o f t h e u s e r p r o f i l e a n d t h e a t t r i b u t e s o f i t e m p r o f i l e . T h e r e c o m m e n d a t i o n r e s u l t i s a r e l e v a n c e j u d g m e n t t h a t r e p r e s e n t s t h e l e v e l o f u s e r ’ s i n t e r e s t f o r t h a t i t e m .
同 上
C o n t e n t - b a s e d F i l t e r i n g R e c o m m e n d a t i o n に 関 す る 従 来 知 識 の 記 述 訂 正 前
1 0 ペ ー ジ ２ ３ 行 目 か ら 1 1 ペ ー ジ 2 8 行 目
訂 正 後
１ ０ ペ ー ジ １ ３ 行 目 か ら 1 ２ ペ ー ジ ２ ３ 行 目
訂 正 理 由 と 内 容・訂 正 を 認 め た 理 由
F o r e x a m p l e , i n a m o v i e r e c o m m e n d a t i o n a p p l i c a t i o n ,
… …
n o t b e s u f f i c i e n t t o d e f i n e d i s t i n g u i s h i n g a s p e c t s o f i t e m s t h a t t u r n o u t t o b e n e c e s s a r y
f o r t h e e l i c i t a t i o n o f u s e r i n t e r e s t s .
F o r e x a m p l e , i n a m o v i e r e c o m m e n d a t i o n a p p l i c a t i o n , t o r e c o m m e n d m o v i e s f o r a t a r g e t u s e r , c o n t e n t - b a s e d r e c o m m e n d e r s y s t e m t r i e s t o u n d e r s t a n d t h e u s e r ’ s p r e f e r e n c e s f r o m t h e i n f o r m a t i o n o f m o v i e s u s e r h a s r a t e d h i g h l y i n t h e p a s t ( g e n r e s , m a i n a c t o r s , d i r e c t o r s , r e l e a s e d a t e , c o u n t r i e s , s t o r y l i n e , p l o t k e y w o r d s , e t c . ) . T h e n , t h e m o v i e s t h a t h a v e h i g h d e g r e e o f s i m i l a r i t y w i t h u s e r ’ s p r e f e r e n c e s w o u l d r e c o m m e n d t o t h e t a r g e t u s e r . T h e
c o n t e n t - b a s e d r e c o m m e n d e r s y s t e m s a r e u s e d t o r e c o m m e n d t h e r e s o u r c e s c o n t a i n i n g t e x t i n f o r m a t i o n , s u c h a s d o c u m e n t s , w e b p a g e s a n d o n l i n e n e w s , e t c . T h e m o s t t y p i c a l
a p p l i c a t i o n i s W e b R e c o m m e n d a t i o n S y s t e m F A B , w h i c h d e v e l o p e d b y t h e d i g i t a l l i b r a r y p r o j e c t g r o u p i n t h e S t a n f o r d U n i v e r s i t y . I n 2 0 0 0 ,
B i l l s u s i m p l e m e n t t h e c o n t e n t - b a s e d r e c o m m e n d a t i o n i n t h e m o b i l e n e w s a c c e s s s y s t e m , t o h e l p u s e r s f i n d s i m i l a r n e w s i n r e c e n t n e w s r e p o r t s . I n 2 0 0 5 , A d o m a v i c i u s a n d T u z h i l i n p r e s e n t e d a t h e o r e t i c a l d e s c r i p t i o n o f t h e c o n t e n t b a s e d
r e c o m m e n d a t i o n , w h i c h u t i l i z e m a c h i n e l e a r n i n g m e t h o d t o g e t t h e u s e r ' s i n t e r e s t d a t a f r o m t h e
c h a r a c t e r i s t i c s o f t h e c o n t e n t , b u t i t d o e s n o t n e e d t o b e b a s e d o n t h e u s e r ' s e v a l u a t i o n o f t h e i t e m . I n t h e c o n t e n t - b a s e d r e c o m m e n d a t i o n
m e t h o d , t h e i t e m i s d e f i n e d b y t h e r e l e v a n t f e a t u r e s a n d a t t r i b u t e s . T h e u s e r p r o f i l e d e p e n d s o n t h e l e a r n i n g m e t h o d , s u c h a s t h e d e c i s i o n t r e e , n e u r a l n e t w o r k , a n d t h e
r e p r e s e n t a t i o n m e t h o d b a s e d o n v e c t o r . T h e u s e r d a t a c o m e f r o m t h e h i s t o r i c a l d a t a o f t h e u s e r , s o t h e u s e r p r o f i l e m a y c h a n g e w i t h t h e u s e r ' s p r e f e r e n c e c h a n g e . I n 2 0 0 7 , P a z z a n i a n d B i l l s u s p r o p o s e d a n e w
d e s c r i p t i o n o f t h e c o n t e n t - b a s e d
本 箇 所 は 研 究 背 景 と な る 関 連 基 礎 知 識 に つ い て 記 述 し て い る 部 分 で あ り 、学 位 論 文 の 質 的 本 質 に は 影 響 が な い が 、既 存 の サ ー ベ イ 論 文 の 記 述 と 類 似 す る パ ラ グ ラ フ 単 位 の 記 述 が あ っ た た め 、別 の 文 章 表 現 で 書 き な お し た も の で あ り 、本 修 正 の 内 容 で 問 題 な い と 判 断 す る 。
r e c o m m e n d a t i o n m e t h o d . T h i s m e t h o d i s u s e d t o e v a l u a t e t h e s i m i l a r i t y b e t w e e n t h e i t e m s a n d t h e i t e m s t h a t h a v e n o t b e e n s e e n i n t h e p a s t . T h e c o r e f a c t o r i s t o o b t a i n t h e f e a t u r e d e s c r i p t i o n a n d t h e i m p o r t a n t r e c o r d s o f t h e s e c h a r a c t e r i s t i c s a n d o b s e r v e t h e m a t c h i n g d e g r e e b e t w e e n t h e u s e r i n t e r e s t s a n d t o b e p r e d i c t e d i t e m s b a s e d o n t h e f e a t u r e s o f t h e u s e r e v a l u a t i o n o f i t e m s .
T h e c o n t e n t - b a s e d r e c o m m e n d a t i o n t e c h n i q u e h a s s e v e r a l a d v a n t a g e s :
U s e r i n d e p e n d e n c e.
C o n t e n t - b a s e d r e c o m m e n d a t i o n t e c h n i q u e c a n r e c o m m e n d i t e m s t o u s e r s w h o h a v e a s p e c i a l i n t e r e s t w i t h o u t t h e d a t a o f o t h e r u s e r s . I n s t e a d , t o f i n d t h e “ n e a r e s t n e i g h b o r s ” o f t h e t a r g e t u s e r , c o l l a b o r a t i v e f i l t e r i n g r e c o m m e n d a t i o n t e c h n i q u e a n a l y z e s r a t i n g s f r o m o t h e r u s e r s t h a t h a v e s i m i l a r t a s t e s s i n c e t h e y r a t e d t h e s a m e i t e m s ;
T r a n s p a r e n c y. C o n t e n t - b a s e d r e c o m m e n d a t i o n t e c h n i q u e c a n e x p l a i n h o w t h e s y s t e m w o r k s t o p r o d u c e i t e m s a n d w h y t h o s e i t e m s a r e r e c o m m e n d e d b y l i s t i n g t h e c o n t e n t f e a t u r e s o f t h e r e c o m m e n d e d i t e m s .
C o n v e r s e l y , c o l l a b o r a t i v e f i l t e r i n g r e c o m m e n d a t i o n t e c h n i q u e i s a b l a c k b o x s i n c e t h e o n l y e x p l a n a t i o n i s
r e c o m m e n d i n g i t e m r a t e d b y t h a t u n k n o w n u s e r s w i t h s i m i l a r r a t i n g s ;
N e w i t e m. U n l i k e c o l l a b o r a t i v e f i l t e r i n g t e c h n i q u e m a k e
r e c o m m e n d a t i o n s w h i c h r e l y s o l e l y o n u s e r s ’ r a t i n g s , c o n t e n t - b a s e d
r e c o m m e n d a t i o n t e c h n i q u e c a n r e c o m m e n d n e w o r n o t v e r y p o p u l a r i t e m s n o t y e t r a t e d b y
a n y u s e r .
N o n e t h e l e s s , t h e c o n t e n t - b a s e d r e c o m m e n d a t i o n t e c h n i q u e h a s s e v e r a l s h o r t c o m i n g s :
L i m i t e d c o n t e n t a n a l y s i s.
C o n t e n t - b a s e d r e c o m m e n d a t i o n t e c h n i q u e h a s a r e q u i r e m e n t f o r d o m a i n k n o w l e d g e . F o r e x a m p l e , i n a m o v i e r e c o m m e n d e r s y s t e m , t h e d i r e c t o r s a n d m a i n a c t o r s , d o m a i n o n t o l o g i e s n e e d t o b e k n o w n b y s y s t e m . I f t h e a n a l y z e d c o n t e n t d o e s n o t c o n t a i n
e n o u g h i n f o r m a t i o n t o d i s t i n g u i s h i n g f e a t u r e s o f i t e m s , c o n t e n t - b a s e d
r e c o m m e n d e r s y s t e m c a n n o t d e t e r m i n e w h i c h i t e m s u s e r s a r e l i k e , i t a l s o c a n n o t p r o v i d e s u i t a b l e s u g g e s t i o n s f o r t h e t a r g e t u s e r . I n o t h e r w o r d , s o m e r e p r e s e n t a t i o n s c a p t u r e o n l y c e r t a i n a s p e c t s o f t h e c o n t e n t , b u t f o r W e b p a g e s , f e a t u r e e x t r a c t i o n t e c h n i q u e u s u a l l y i g n o r e s a d d i t i o n a l i n f o r m a t i o n , i t w o u l d d i r e c t l y i n f l u e n c e t h e u s e r ’ s
e x p e r i e n c e .
O v e r - s p e c i a l i z a t i o n. C o n t e n t - b a s e d r e c o m m e n d a t i o n c a n n o t f i n d
s o m e t h i n g u n e x p e c t e d i t e m s . W h e n t h e i t e m s s u g g e s t e d b y s y s t e m a r e h i g h m a t c h e d t h e u s e r p r o f i l e , t h e r e c o m m e n d e d i t e m s a r e o f t e n s i m i l a r t o t h e i t e m s t h a t h a v e b e e n r a t e d b y u s e r . T h e c o n t e n t - b a s e d
r e c o m m e n d a t i o n t e c h n i q u e r a r e l y f i n d s t h e n o v e l i t e m s , t h i s d r a w b a c k w i l l l e a d t o a l a c k o f n o v e l t y a n d s e r e n d i p i t y t o t h e r e c o m m e n d a t i o n r e s u l t s .
N e w u s e r. C o l l e c t i n g e n o u g h r a t i n g s i s e s s e n t i a l w o r k f o r r e a l l y l e a r n u s e r p r e f e r e n c e s i n a c o n t e n t - b a s e d
r e c o m m e n d a t i o n . T h e r e f o r e , f o r a n e w u s e r , t h e r e c o m m e n d e r s y s t e m w i l l n o t b e a b l e t o p r o v i d e r e l i a b l e o r a c c u r a t e r e c o m m e n d a t i o n s w h e n h i s r a t i n g s a r e
s p a r s e .
B a l a b a n o v i c a n d S h o h a m p o i n t e d o u t t h e l i m i t a t i o n s o f t h e c o n t e n t - b a s e d
r e c o m m e n d a t i o n t e c h n i q u e i n 1 9 9 7 . F o r i n s t a n c e , t h e r e q u i r e m e n t s o f t h e c o n t e n t c a n b e e a s i l y e x t r a c t e d i n t o m e a n i n g f u l f e a t u r e s , t h e r e q u i r e m e n t s o f t h e c h a r a c t e r i s t i c s o f a g o o d s t r u c t u r e , a n d t h e u s e r ' s t a s t e m u s t b e a b l e t o e x p r e s s i n t h e f o r m o f c o n t e n t . A s t h e s e l i m i t a t i o n s , t h e p u r e r e s e a r c h o n c o n t e n t - b a s e d r e c o m m e n d a t i o n r e c e i v e s l e s s a t t e n t i o n .
H y b r i d R e c o m m e n d a t i o n T e c h n i q u e s に 関 す る 従 来 知 識 の 記 述
訂 正 前
１ ４ ペ ー ジ ２ 4 行 目 か ら １ ５ ペ ー ジ １ ７ 行 目
訂 正 後
１ ６ ペ ー ジ 7 行 目 か ら １ ８ ペ ー ジ ９ 行 目
訂 正 理 由 と 内 容・訂 正 を 認 め た 理 由
C o n t e n t
a n d c o l l a b o r a t i v e m e t h o d s c a n b e c o m b i n e d t o g e t h e r i n t o t h e h y b r i d a p p r o a c h i n
… …
t h a t c a n g i v e t h e
r e c o m m e n d a t i o n w i t h t h e h i g h e r
l e v e l o f c o n f i d e n c e , w h i l e r e c o m m e n d a t i o n i s m o r e c o n s i s t e n t w i t h p a s t r a t i n g s o f t h e u s e r
H y b r i d r e c o m m e n d e r s y s t e m s c o m m o n l y c o m b i n e t w o o r m o r e r e c o m m e n d a t i o n t e c h n i q u e s t o a c h i e v e b e t t e r p e r f o r m a n c e . T h e m o s t o f r e s e a r c h a n d a p p l i c a t i o n i s t h e c o m b i n a t i o n o f c o n t e n t - b a s e d a n d
c o l l a b o r a t i v e f i l t e r i n g r e c o m m e n d a t i o n , w h i c h i n t e g r a t i n g t h e f e a t u r e o f c o n t e n t f i l t e r i n g i n t o c o l l a b o r a t i v e f i l t e r i n g
a l g o r i t h m t o b u i l d a u n i f i e d r e c o m m e n d a t i o n m o d e l . I n 2 0 0 2 , t h e B u r k e p r o p o s e d
c l a s s i f i c a t i o n c r i t e r i o n o f h y b r i d
r e c o m m e n d a t i o n m e t h o d i n a r e p o r t , w h i c h e n t i t l e d “ H y b r i d R e c o m m e n d e r S y s t e m : S u r v e y a n d E x p e r i m e n t s ” [ 8 ] . T h e s i m p l e s t a p p r o a c h i s t o u s e t h e c o n t e n t - b a s e d r e c o m m e n d a t i o n m e t h o d a n d c o l l a b o r a t i v e f i l t e r i n g r e c o m m e n d a t i o n m e t h o d , t o p r o d u c e t h e i r o w n p r e d i c t i o n r e s u l t s , a n d t h e n
g e n e r a t e a c o m b i n a t i o n o f t h e i r r e s u l t s . I n 2 0 0 5 , A d o m a v i c i u s a n d T u z h i l i n p r e s e n t e d a c o m p r e h e n s i v e s u r v e y o f t h e l a t e s t r e s e a r c h o n t h e h y b r i d r e c o m m e n d a t i o n , a n d p o i n t e d o u t t h a t t h e m o s t i m p o r t a n t p r i n c i p l e o f t h e h y b r i d r e c o m m e n d a t i o n i s t o a v o i d o r c o m p e n s a t e f o r t h e w e a k n e s s e s o f t h e r e c o m m e n d a t i o n t e c h n o l o g y v i a t h e c o m b i n a t i o n . A l t h o u g h c o l l a b o r a t i v e
本 箇 所 は 研 究 背 景 と な る 関 連 基 礎 知 識 に つ い て 記 述 し て い る 部 分 で あ り 、学 位 論 文 の 質 的 本 質 に は 影 響 が な い が 、既 存 の サ ー ベ イ 論 文 の 記 述 と 類 似 す る パ ラ グ ラ フ 単 位 の 記 述 が あ っ た た め 、別 の 文 章 表 現 で 書 き な お し た も の で あ り 、本 修 正 の 内 容 で 問 題 な い と 判 断 す る 。
f i l t e r i n g i s t h e m o s t p r o m i n e n t
r e c o m m e n d a t i o n t e c h n i q u e , a n u m b e r o f i t s h y b r i d s r e m a i n u n e x p l o r e d . T h e e x i s t i n g h y b r i d a p p r o a c h e s s u g g e s t s o m e i n t e r e s t i n g t y p e s o f r e c o m m e n d a t i o n a s f o l l o w .
・ I m p l e m e n t i n g c o l l a b o r a t i v e f i l t e r i n g a n d c o n t e n t - b a s e d m e t h o d s s e p a r a t e l y a n d c o m b i n i n g t h e i r p r e d i c t i o n s t o a c h i e v e t h e f e a t u r e a u g m e n t a t i o n h y b r i d .
・ I n c o r p o r a t i n g s o m e c o n t e n t - b a s e d e l e m e n t s , e . g . , c h a r a c t e r i s t i c - b a s e d
・ s o r t i n g i n t o t h e c o l l a b o r a t i v e f i l t e r i n g a p p r o a c h .
・ I n c o r p o r a t i n g s o m e c o l l a b o r a t i v e c h a r a c t e r i s t i c s , e . g . , l a t e n t s e m a n t i c i n d e x i n g i n t o t h e c o n t e n t - b a s e d a p p r o a c h [ 4 7 , 4 8 ] .
T h i s s e c t i o n i n t r o d u c e s c o m b i n i n g c o n t e n t - b a s e d a n d c o l l a b o r a t i v e
f i l t e r i n g a p p r o a c h e s t o g e t h e r i n t o t h e h y b r i d r e c o m m e n d a t i o n a p p r o a c h i n t h e f o r m o f s e v e n d i f f e r e n t w a y s ( W e i g h t , S w i t c h , M i x e d , F e a t u r e c o m b i n a t i o n ,
F e a t u r e a u g m e n t a t i o n , C a s c a d e , M e t a - l e v e l ) . F r o m a c o m p r e h e n s i v e p e r s p e c t i v e , t h e s e s e v e n w a y s c a n b e a b s t r a c t e d i n t o t h r e e r e c o m m e n d a t i o n s t r a t e g i e s : m o n o l i t h i c , p a r a l l e l i z e d , a n d p i p e l i n e d h y b r i d i z a t i o n .
2 . 2 . 1 M o n o l i t h i c H y b r i d R e c o m m e n d a t i o n M o n o l i t h i c h y b r i d r e c o m m e n d a t i o n i n c o r p o r a t e s s e v e r a l r e c o m m e n d a t i o n s t r a t e g i e s i n t o o n e a l g o r i t h m
i m p l e m e n t a t i o n . T h e o t h e r t w o h y b r i d r e c o m m e n d a t i o n t e c h n i q u e s r e q u i r e a t l e a s t t w o d i f f e r e n t r e c o m m e n d a t i o n a l g o r i t h m s , t h e i r r e c o m m e n d a t i o n r e s u l t s a r e c o m b i n e d . H o w e v e r , m o n o l i t h i c h y b r i d i z a t i o n c o n t a i n s o n l y o n e r e c o m m e n d e d u n i t , i n t e g r a t e d a v a r i e t y o f a p p r o a c h e s t h r o u g h p r e p r o c e s s i n g a n d c o m b i n i n g d i f f e r e n t t y p e s o f i n p u t d a t a . A c c o r d i n g t o t h e c l a s s i f i c a t i o n m e t h o d p r e s e n t e d b y B u r k e , f e a t u r e c o m b i n a t i o n a n d f e a t u r e a u g m e n t a t i o n w a y s c a n b e a s s i g n e d t o m o n o l i t h i c h y b r i d i z a t i o n .
F e a t u r e c o m b i n a t i o n. I t c o m b i n e s t h e c h a r a c t e r i s t i c s f r o m d i f f e r e n t d a t a s o u r c e s a n d u s e d b y a n o t h e r r e c o m m e n d a t i o n a l g o r i t h m . F o r i n s t a n c e , i n 1 9 9 8 , B a s u e t a l .
p r o p o s e d a f e a t u r e c o m b i n a t i o n h y b r i d m e t h o d t h a t c o m b i n e s t h e
c o l l a b o r a t i v e f e a t u r e s a n d c o n t e n t f e a t u r e s o f c a t a l o g i t e m s , a n d f i n d s a n e w h y b r i d f e a t u r e b a s e d o n t h e d a t a o f g r o u p s a n d i t e m s . I n 2 0 0 9 , Z a n k e r e t a l . p r o p o s e d a n o t h e r f e a t u r e c o m b i n a t i o n m e t h o d b a s e d o n a c c u r a c y a n d e f f e c t i v e n e s s o f p r e d i c t i o n f r o m d i f f e r e n t t y p e s o f r a t i n g s t o f i n d s i m i l a r u s e r s .
F e a t u r e a u g m e n t a t i o n. T h e
a d d i t i o n a l f e a t u r e i n f o r m a t i o n g e n e r a t e s b y a t e c h n i q u e i s e m b e d d e d i n t o t h e f e a t u r e i n p u t o f a n o t h e r r e c o m m e n d a t i o n t e c h n o l o g y . I n 2 0 0 2 , M e l v i l l e e t a l . p r o p o s e d a c o l l a b o r a t i v e m e c h a n i s m o f c o n t e n t - b a s e d p r e d i c t i v e r e s u l t t o p r e d i c t t h e u s e r ' s r a t i n g s . I n 1 9 9 9 , M o o n e y a n d R o y p r o p o s e d a d i s c u s s i o n o n t h e c o n t e n t - b a s e d b o o k
r e c o m m e n d e r s y s t e m , a s w e l l a s t h e r e s e a r c h p a p e r s
r e c o m m e n d e r s y s t e m d e s i g n e d b y T o r r e s i n 2 0 0 4 , t h e s e h y b r i d s c h e m e s h a v e b e e n e m p l o y e d t h e f e a t u r e a u g m e n t a t i o n .
T h e s u p e r i o r i t y o f m o n o l i t h i c h y b r i d r e c o m m e n d a t i o n t e c h n i q u e i s t h a t l i t t l e a d d i t i o n a l k n o w l e d g e w a s n e e d e d i n t e r m s o f t h e f e a t u r e l e v e l . N o r m a l l y , s o m e a d d i t i o n a l p r e p r o c e s s i n g s t e p s a r e r e q u i r e d a n d m a d e m i n o r m o d i f i c a t i o n s o n t h e c r u c i a l a l g o r i t h m o r i t s d a t a s t r u c t u r e s .
2 . 2 . 2 P a r a l l e l i z e d H y b r i d R e c o m m e n d a t i o n P a r a l l e l i z e d h y b r i d r e c o m m e n d a t i o n c a n u s e s e v e r a l r e c o m m e n d e r s y s t e m s
s i m u l t a n e o u s l y . T h e s e s y s t e m s w o r k
i n d e p e n d e n t o f e a c h o t h e r a n d g e n e r a t e t h e r e c o m m e n d a t i o n l i s t r e s p e c t i v e l y . T h e n ,
i n t e g r a t e t h e i r o u t p u t r e s u l t s i n t h e f i n a l r e c o m m e n d a t i o n b y u s i n g a s p e c i a l h y b r i d m e c h a n i s m . A s d e f i n e d b y B u r k e , w e i g h t , s w i t c h a n d m i x e d w a y s c a n b e a s s i g n e d t o t h i s c a t e g o r y .
W e i g h t. T h i s s t r a t e g y i s w e i g h t i n g t h e r e s u l t s f r o m a v a r i e t y o f r e c o m m e n d a t i o n s . I n 1 9 9 9 , C l a y p o o l e t a l . p r o p o s e d t h e c o m b i n a t i o n o f d y n a m i c w e i g h t i n g i n t h e f i e l d o f J o u r n a l i s m a n d t h e o u t p u t r e s u l t s b a s e d o n t h e c o n t e n t a n d c o l l a b o r a t i v e f i l t e r i n g
t e c h n o l o g y . I n 2 0 0 9 , Z a n k e r e t a l , I n t h e c o l l a b o r a t i v e
f i l t e r i n g a n d s e n s i t i v i t y a n a l y s i s b a s e d o n k n o w l e d g e r e c o m m e n d a t i o n , h o p i n g t o f i n d t h e m o s t a p p r o p r i a t e w e i g h t i n g m e t h o d .
S w i t c h. T h e s w i t c h s t r a t e g y c a n b e a d o p t i n g d i f f e r e n t
r e c o m m e n d a t i o n t e c h n i q u e t h r o u g h t h e b a c k g r o u n d o f p r o b l e m a n d t h e a c t u a l
c o n d i t i o n s o r r e q u i r e m e n t s . I n 2 0 0 0 , B i l l s u s a n d P a z z a n i p r o p o s e d t w o m e t h o d s o f
c o n t e n t - b a s e d r e c o m m e n d a t i o n a n d a c o l l a b o r a t i v e f i l t e r i n g s t r a t e g y t o r e c o m m e n d n e w s o r d e r l y . I n 2 0 0 9 , Z a n k e r a n d J e s s e n i t s c h n i g p r o p o s e d a s t r a t e g y t o s w i t c h b e t w e e n t h e h y b r i d s c h e m e t h a t u s e d t w o k i n d s o f c o l l a b o r a t i v e f i l t e r i n g m e t h o d s a n d t h e k n o w l e d g e - b a s e d r e c o m m e n d e r s y s t e m .
M i x e d. T h e m i x e d s t r a t e g y e x p l o i t s a v a r i e t y o f r e c o m m e n d e d
t e c h n i q u e s a n d p r o v i d e s a r e c o m m e n d a t i o n f o r t h e t a r g e t u s e r . I n 1 9 9 9 , W a s f i p r o p o s e d a n a p p r o a c h t h a t c o m b i n e s t h e
r e s u l t s f r o m d i f f e r e n t
r e c o m m e n d e r s y s t e m . T h e i t e m s t h a t h a v e t h e h i g h e s t s c o r e o f
e a c h r e c o m m e n d e r s y s t e m a r e p r e s e n t e d t o t h e u s e r
s i m u l t a n e o u s l y . H o w e v e r , t h e c o n f l i c t w i l l b e g e n e r a t e d w h e n t h e d i f f e r e n t r e s u l t s a r e
c o m b i n e d . I n 2 0 0 0 , C o t t e r a n d S m y t h u s e d t h e p r e d e f i n e d p r i o r i t y r u l e s b e t w e e n d i f f e r e n t r e c o m m e n d a t i o n f u n c t i o n s t o s o l v e t h i s c o n f l i c t . P a r a l l e l i z e d h y b r i d r e c o m m e n d a t i o n t e c h n i q u e i s t h e l e a s t c h a n g e f o r e x i s t i n g i m p l e m e n t a t i o n m e t h o d s s i n c e i t o n l y m a d e a n a d d i t i o n a l p o s t p r o c e s s i n g s t e p .
N e v e r t h e l e s s , m a t c h i n g t h e v a r i a n t p a r a l l e l i z e d a l g o r i t h m s t o c a l c u l a t e t h e r e c o m m e n d a t i o n s c o r e w o u l d b e e s s e n t i a l w o r k d u e t o s o m e a d d i t i o n a l r u n n i n g c o m p l e x i t y w a s i n c r e a s e d .
2 . 2 . 3 P i p e l i n e d H y b r i d R e c o m m e n d a t i o n T h e p i p e l i n e d h y b r i d r e c o m m e n d a t i o n l i n k s a p l u r a l i t y o f r e c o m m e n d e r s y s t e m s v i a p i p e l i n e d a r c h i t e c t u r e . T h e o u t p u t o f t h e p r e v i o u s r e c o m m e n d e r s y s t e m b e c o m e s i n p u t o f n e x t r e c o m m e n d e r s y s t e m . T h a t i s , t h e p o s t e r i o r r e c o m m e n d e r s y s t e m c a n o p t i m i z e t h e r e s u l t s p r o d u c e d b y t h e p r e v i o u s
r e c o m m e n d a t i o n . F o l l o w i n g B u r k e ’ s
t a x o n o m y , b o t h c a s c a d e a n d m e t a - l e v e l w a y s a r e e x a m p l e s o f p i p e l i n e d h y b r i d
r e c o m m e n d a t i o n .
C a s c a d e. I n t h i s s t r a t e g y , o n e r e c o m m e n d a t i o n t e c h n i q u e i s u s e d f i r s t t o p r o d u c e a r o u g h
r e c o m m e n d a t i o n c a n d i d a t e s a n d a n o t h e r t e c h n i q u e r e f i n e s t h e m o r e a c c u r a t e r e c o m m e n d a t i o n f r o m t h i s c a n d i d a t e s e t . I n 2 0 0 7 , F e l f e r n i n g e t a l . p r o p o s e d a n a l t e r n a t i v e r a n k i n g m e c h a n i s m t h a t c a n b e o p t i m i z e d r e c o m m e n d a t i o n r e s u l t s i n t h e a l g o r i t h m d e s i g n . I n 2 0 0 9 , Z a n k e r a n d J e s s e n i t s c h n i g p r o p o s e d a h y b r i d m e t h o d , w h i c h c a n b e r a n k e d t h e r e c o m m e n d e d r e s u l t s w i t h a w e i g h t e d m e t h o d .
M e t a - l e v e l. A m e t a - l e v e l h y b r i d r e f e r s t o t h e m o d e l g e n e r a t e d b y o n e r e c o m m e n d a t i o n t e c h n i q u e i s u s e d a s t h e i n p u t o f a n o t h e r a l g o r i t h m . I n 1 9 9 7 , B a l a b a n o v i c a n d S h o h a m e m p l o y e d a
c o n t e n t - b a s e d r e c o m m e n d a t i o n a p p r o a c h t h a t b u i l d s a u s e r m o d e l b a s e d o n a s e t o f v e c t o r s o f t e r m c a t e g o r i e s a n d t h e u s e r s ’ i n t e r e s t . B a s e d o n t h i s w o r k , t h e
r e c o m m e n d a t i o n r e s u l t s w e r e g a i n e d b y e x p l o i t i n g a
c o l l a b o r a t i v e f i l t e r i n g a p p r o a c h . I n 1 9 9 9 , P a z z a n i a p p l i e d t h e
c o n t e n t - b a s e d c o l l a b o r a t i v e f i l t e r i n g a p p r o a c h i n r e s t a u r a n t r e c o m m e n d e r s y s t e m . T h e
e x p e r i m e n t a l r e s u l t s s h o w e d t h a t t h i s h y b r i d r e c o m m e n d a t i o n m e t h o d i s b e t t e r t h a n t h e s i n g l e u s e o f c o n t e n t - b a s e d a n d c o l l a b o r a t i v e f i l t e r i n g m e t h o d , e s p e c i a l l y w h e n t h e s a m e r e c o r d s b e t w e e n t h e u s e r s i s v e r y r a r e . Z a n k e r e v a l u a t e d a m e t a - l e v e l h y b r i d i z a t i o n t h a t c o m b i n e s c o l l a b o r a t i v e f i l t e r i n g a n d k n o w l e d g e - b a s e d
r e c o m m e n d a t i o n i n 2 0 0 8 . T h e e v a l u a t i o n r e s u l t s h o w e d t h a t t h i s a p p r o a c h p r o d u c e d m o r e s u c c e s s f u l p r e d i c t i o n s t h a n a r t i f i c i a l
r e p o s i t o r y .
P i p e l i n e d h y b r i d r e c o m m e n d a t i o n t e c h n i q u e i s o n e o f t h e m o s t s o p h i s t i c a t e d h y b r i d i z a t i o n . I t n e e d s t o c o m p r e h e n d t h e f u n c t i o n o f a l g o r i t h m d e e p l y t o e n s u r e h i g h - p e r f o r m a n c e r u n n i n g c o m p u t a t i o n . H o w e v e r , i t c a n b e p e r f o r m e d w e l l w h e n t w o a n t i t h e t i c r e c o m m e n d a t i o n a l g o r i t h m s a r e c o m b i n e d , s u c h a s , c o l l a b o r a t i v e f i l t e r i n g r e c o m m e n d a t i o n a n d k n o w l e d g e - b a s e d r e c o m m e n d a t i o n .
P r o b l e m s D e s c r i p t i o n の 背 景 に 関 す る 一 般 的 記 述 訂 正 前
１ ８ ペ ー ジ １ ２ 行 目 か ら １ ８ ペ ー ジ １ ５ 行 目
訂 正 後
２ ３ ペ ー ジ １ ６ 行 目 か ら ２ ３ ペ ー ジ １ ９ 行 目
訂 正 理 由 と 内 容・訂 正 を 認 め た 理 由
C o l d - s t a r t r e c o m m e n d a t i o n : ,
C o l d - s t a r t r e c o m m e n d a t i o n :
C o l d - s t a r t i s a p r e v a l e n t p r o b l e m
… …
y e t g a t h e r e d s u f f i c i e n t i n f o r m a t i o n ;
i n r e c o m m e n d e r s y s t e m s w h i c h i n v o l v e a u t o m a t e d m o d e l i n g o f d a t a [ 1 4 ] . S p e c i f i c a l l y , i f s y s t e m h a s n o t y e t g a t h e r e d s u f f i c i e n t
i n f o r m a t i o n , t h e r e c o m m e n d e r s y s t e m w o u l d b e i n c a p a b l e o f d r a w i n g a n y i n f e r e n c e s f o r u s e r s o r i t e m s ;
本 箇 所 は 研 究 背 景 と な る 関 連 基 礎 知 識 に つ い て 記 述 し て い る 部 分 で あ り 、学 位 論 文 の 質 的 本 質 に は 影 響 が な い が 、既 存 の サ ー ベ イ 論 文 の 記 述 と 類 似 し た パ ラ グ ラ フ 単 位 の 記 述 が あ っ た た め 、別 の 文 章 表 現 で 書 き な お し た も の で あ り 、本 修 正 の 内 容 で 問 題 な い と 判 断 す る 。
C o l d - s t a r t R e c o m m e n d a t i o n に 関 す る 従 来 知 識 の 記 述 訂 正 前
2 0 ペ ー ジ 9 行 目 か ら 2 1 ペ ー ジ 1 2 行 目
訂 正 後
2 5 ペ ー ジ 9 行 目 か ら 2 6 ペ ー ジ 1 0 行 目
訂 正 理 由 と 内 容・訂 正 を 認 め た 理 由
T h e c o l d s t a r t p r o b l e m i s
… …
w h e n t h e u s e r v i s i t s t h e m u s i c s t o r e .
T h e c o l d - s t a r t p r o b l e m i s m o s t p r e v a l e n t i n c o n t e n t - b a s e d a n d c o l l a b o r a t i v e f i l t e r i n g r e c o m m e n d e r s y s t e m s . C o l d - s t a r t r e c o m m e n d a t i o n r e f e r s t o s y s t e m s g e n e r a t e t h e a p p r o p r i a t e r e s u l t s , s u c h a s n e w s , b o o k s , m o v i e s , o r w e b p a g e s , t h a t a r e l i k e l y o f i n t e r e s t t o t h e u s e r i n t h e a b s e n c e o f s u f f i c i e n t d a t a o f u s e r s a n d i t e m s . C o l d - s t a r t i s m a i n l y d i v i d e d i n t o t h r e e c a t e g o r i e s : u s e r c o l d - s t a r t , i t e m c o l d - s t a r t a n d s y s t e m c o l d - s t a r t .
U s e r c o l d - s t a r t i s m a i n l y t o s o l v e t h e n e w u s e r p r o b l e m t o m a k e p e r s o n a l i z e d r e c o m m e n d a t i o n . N e w u s e r i n t h e s y s t e m h a s n o t a n y h i s t o r i c a l d a t a , s o i t i s d i f f i c u l t t o p r e d i c t t h e i r p r e f e r e n c e s a n d m a k e t h e a p p r o p r i a t e r e c o m m e n d a t i o n . I t e m c o l d - s t a r t i s m a i n l y t o s o l v e t h e n e w i t e m p r o b l e m t h a t i s r e c o m m e n d e d t o u s e r s m i g h t b e i n t e r e s t e d i n i t . N e w i t e m h a s n o d a t a o f i n t e r a c t i o n w i t h t h e u s e r , s o t h e c o m m o n r e c o m m e n d e r s y s t e m o f t e n i g n o r e s t h e s e n e w i t e m s . T h i s h a s r e s u l t e d i n t h e r e c o m m e n d a t i o n
i m b a l a n c e a n d l a c k o f d i v e r s i t y . S y s t e m c o l d - s t a r t p r o b l e m i s t o s o l v e p o o r
r e c o m m e n d a t i o n w h e n u s e r s a n d i t e m s d o n o t h a v e e n o u g h d a t a .
I n t h e c o n t e n t - b a s e d
r e c o m m e n d a t i o n , t h e s y s t e m m u s t b e
同 上
c o n s t r u c t i n g a s u f f i c i e n t l y - d e t a i l e d u s e r ' s p r e f e r e n c e s m o d e l t o m a t c h t h e c h a r a c t e r i s t i c s o f i t e m a g a i n s t r e l e v a n t f e a t u r e s . I n t h e
c o l l a b o r a t i v e f i l t e r i n g
r e c o m m e n d a t i o n , t h e s y s t e m c a n i d e n t i f y t h e u s e r s w h o h a v e t h e s i m i l a r
p r e f e r e n c e s w i t h t h e t a r g e t u s e r v i a u s e r r a t i n g s , a n d r e c o m m e n d t h e i t e m s w h i c h t h e l i k e - m i n d e d u s e r s f a v o r e d t o t h e t a r g e t u s e r . I n a b o v e b o t h c a s e , t h e c o l d - s t a r t p r o b l e m w o u l d c a u s e s y s t e m p r o p o s e n o t h i n g t o n e w u s e r . A n d n e w i t e m a r e r a r e l y c o n s i d e r e d i n t h e
r e c o m m e n d a t i o n p r o c e s s .
T y p i c a l l y , t h e c o l d - s t a r t p r o b l e m i s r e d u c e d v i a h y b r i d a p p r o a c h t h a t c o m b i n e s c o n t e n t - b a s e d a n d c o l l a b o r a t i v e f i l t e r i n g t e c h n i q u e s . N e w i t e m s w h i c h h a v e n o t y e t r e c e i v e d a n y r a t i n g s f r o m t h e c l u s t e r s w o u l d b e a s s i g n e d a r a t i n g a u t o m a t i c a l l y , b a s e d o n t h e r a t i n g s a s s i g n e d b y t h e c l u s t e r s t o o t h e r s i m i l a r i t e m s . I t e m s i m i l a r i t y w o u l d b e d e t e r m i n e d a c c o r d i n g t o t h e c h a r a c t e r i s t i c s o f i t e m s . F u r t h e r m o r e , t h e u s e r ' s p r o f i l e m a y b e c o n s t r u c t e d a u t o m a t i c a l l y b y i n t e g r a t i n g i n f o r m a t i o n f r o m o t h e r u s e r a c t i v i t i e s , s u c h a s l e a r n t h e u s e r ' s p o t e n t i a l
p r e f e r e n c e s b y o b s e r v i n g t h e u s e r ' s b r o w s i n g b e h a v i o r a n d p r e d i c t t h e i t e m s t h a t t h e u s e r m a y b e i n t e r e s t e d .
F o r m a l C o n c e p t A n a l y s i s に 関 す る 従 来 知 識 の 記 述
訂 正 前
2 7 ペ ー ジ 1 0 行 目 か ら 2 7 ペ ー ジ 2 4 行 目
訂 正 後
3 2 ペ ー ジ 1 0 行 目 か ら 3 2 ペ ー ジ 2 6 行 目
訂 正 理 由 と 内 容・訂 正 を 認 め た 理 由
F o r m a l c o n c e p t a n a l y s i s i s a
… …
I n t h i s w a y , f o r m a l c o n c e p t a n a l y s i s f o r m a l i z e s t h e n o t i o n s o f e x t e n s i o n a n d i n t e n s i o n .
F o r m a l c o n c e p t a n a l y s i s i s a p r i n c i p l e d w a y i n t r o d u c e d b y R u d o l f W i l l e i n 1 9 8 4 , d e r i v i n g a c o n c e p t h i e r a r c h y o r f o r m a l o n t o l o g y f r o m a c o l l e c t i o n o f c o n c e p t s , o b j e c t s a n d t h e i r p r o p e r t i e s , a n d r e l a t i o n s w i t h f o r m a l e x p r e s s i o n . E a c h c o n c e p t i n t h e h i e r a r c h y r e p r e s e n t s t h e s e t o f o b j e c t s s h a r i n g t h e s a m e v a l u e s f o r a c e r t a i n s e t o f p r o p e r t i e s ; a n d e a c h s u b - c o n c e p t i n t h e h i e r a r c h y c o n t a i n s a s u b s e t o f t h e o b j e c t s [ 1 6 , 1 7 , 1 8 ] .
I n f o r m a l c o n c e p t a n a l y s i s , e x t e n s i o n o f
本 箇 所 は 問 題 記 述 に 関 連 す る 既 存 知 識 に つ い て 記 述 し て い る 部 分 で あ り 、学 位 論 文 の 質 的 本 質 に は 影 響 が な い が 、既 存 の サ ー ベ イ 論 文 の 記 述 と パ ラ グ ラ フ 単 位 で 類 似 す る 記 述 が あ っ た た め 、別 の
t h e c o n c e p t i s c o n s i s t i n g o f a l l o b j e c t s t h a t s h a r e t h e g i v e n a t t r i b u t e s , a n d t h e i n t e n s i o n i s c o n s i s t i n g o f a l l a t t r i b u t e s s h a r e d b y t h e g i v e n o b j e c t s . A l l c o n c e p t s a r e f o r m e d a s a c o n c e p t l a t t i c e , t o g e t h e r w i t h t h e
g e n e r a l i z a t i o n / s p e c i a l i z a t i o n r e l a t i o n s h i p b e t w e e n t h e m . C o n c e p t l a t t i c e i s t h e c o r e d a t a s t r u c t u r e o f t h i s t h e o r y . E a c h n o d e o f t h e c o n c e p t l a t t i c e i s a c o n c e p t , w h i c h i s c o m p o s e d o f e x t e n s i o n a n d i n t e n s i o n . E x t e n s i o n i s a n i n s t a n c e o f t h e c o n c e p t , a n d i n t e n s i o n i s t h e d e s c r i p t i o n o f t h e c o n c e p t , i t i s t h e c o m m o n f e a t u r e o f t h e e x a m p l e s
c o v e r e d b y t h i s c o n c e p t . T h e s t r u c t u r e m o d e l o f c o n c e p t l a t t i c e i s t h e c o r e d a t a s t r u c t u r e i n f o r m a l c o n c e p t a n a l y s i s t h e o r y . I t
e s s e n t i a l l y d e s c r i b e s t h e c o n n e c t i o n b e t w e e n o b j e c t s a n d f e a t u r e s , a n d r e p r e s e n t s b i n a r y r e l a t i o n s b e t w e e n o b j e c t s a n d a t t r i b u t e s . T h e p r o c e s s o f c o n s t r u c t i n g t h e c o n c e p t l a t t i c e i s s e m i - a u t o m a t e d .
文 章 表 現 で 書 き な お し た も の で あ り 、本 修 正 の 内 容 で 問 題 な い と 判 断 す る 。
