Simple_Unsupervised_Summarization_by_Contextual_Matching.pdf

Transcript

1. 4JNQMF
   6OTVQFSWJTFE
   4VNNBSJ[BUJPO
   CZ
   $POUFYUVBM
   .BUDIJOH จݙ঺հ
2. 1BQFS ɾ"$- ɾIUUQTXXXBDMXFCPSHBOUIPMPHZ1 ɾQBHFT
   r
   
3. "CTUSBDU ⾣
   ͭͷݴޠϞσϧͷΈͷγϯϓϧͳڭࢣͳ͠ੜ੒ܕཁ໿ ⾣
   ੜ੒ܕཁ໿ɾநग़ܕཁ໿ͷ૒ํͰ༗༻ੑΛࣔͨ͠ ɾ$POUFYUVBM
   NBUDIJOH
   NPEFM ɾ%PNBJO
   qVFODZ
   NPEFM
4. *OUSPEVDUJPO ⾣
   ڭࢣͳ͠ཁ໿ ⾣
   ෳࡶͳϞσϧɾֶशΛඞཁͱ͠ͳ͍ϞσϧΛఏҊ MFOHUI
   DPOUSPMMFE
   WBSJBUJPOBM
   BVUPFODPEFS HFOFSBUJWF
   BEWFSTBSJBM
   OFUXPSL
   ʜ FH
   
5. .PEFM ⾣
   ཁ໿จ͸ɺ࣍ͷͭͷಛੑΛຬ͍ͨͯ͠Δඞཁ͕͋Δ 
   ਖ਼֬ੑ 'BJUIGVMOFTT 
   ݪจͷҙຯͱಉ༷ͷҙຯΛ࣋ͭ 
   ྲྀெੑ 'MVFODZ 
   จ๏తʹਖ਼͘͠ཧղͰ͖Δ P(y|x) ∝ pcm (y|x)pfm (y|x)λ 
   ೖྗจॻ x 
   ཁ໿จ y 
   ਖ਼֬ੑ pcm (y|x) 
   ྲྀெੑ pfm (y|x)
6. $POUFYUVBM
   .BUDIJOH
   .PEFM
   ⾣
   ਖ਼֬ੑ
   ೖྗςΩετͱग़ྗ୯ޠͷίαΠϯྨࣅ౓ pcm (y|x) = N ∏ n=1 qcm (yn |y<n , x) ͱͨ͠ͱ͖
   sω = maxj≥1 Sim(x1:j , ω) ͜͜Ͱ
   ग़ྗީิޠ
   
   
   
   ͱೖྗςΩετ
   
   
   
   
   ͱͷྨࣅ౓Λ ω x1:j qcm (y1 = ω|x) = softmax(s)
7. $POUFYUVBM
   .BUDIJOH
   .PEFM
   ⾣
   ॲཧखॱ sω = maxj≥zn−1 Sim(x1:j , ω) 
   ࣍ࣜΑΓ
   ྨࣅ౓Λܭࢉ zn−1 ʹରԠ෇͘Ґஔ
   
   
   
   
   
   Ҏ͔߱͠ߟྀ͠ͳ͍ zn−1 yn−1
   
   ୯ௐੑͷԾఆ
   
   
   ग़ྗ෼෍
   
   
   
   
   
   ୯ޠҐஔ
   
   
   
   Λܭࢉ qcm zn 
   
   
   
   ͕ೖྗจॻ຤ඌͱͳΔ·Ͱ܁Γฦ͠ zn
8. %PNBJO
   'MVFODZ
   .PEFM
   ⾣
   ྲྀெੑ
   ݴޠϞσϧ֬཰ ೖྗจॻʹదͨ͠ޠΛબ୒͢ΔΑ͏ग़ྗޠኮΛ੍໿ ݴޠϞσϧͷग़ྗޠኮ7ΛϘϩϊΠ෼ׂʹΑΓ੍໿෇͖ޠኮ$ʹϚοϐϯά ͋Δڑ཭্ۭؒͷ೚ҙͷҐஔʹ഑ஔ͞Εͨෳ਺ݸͷ఺ʢ฼఺ʣʹରͯ͠ɺ
   ಉҰڑ཭্ۭؒͷଞͷ఺͕Ͳͷ฼఺ʹ͍͔ۙʹΑͬͯྖҬ෼͚͞Εͨਤͷ͜ͱɻ IUUQTKBXJLJQFEJBPSHXJLJϘϩϊΠਤ
   
   
   8JLJQFEJB
   ϘϩϊΠਤ
   
   
   
9. %PNBJO
   'MVFODZ
   .PEFM
   ⾣
   ྲྀெੑ
   ݴޠϞσϧ֬཰ pfm (y|x) = N ∏ n=1 ∑ ω′∈N(yn ) lm(ω′|y<n ) ϘϊϩΠ෼ׂͷ฼఺ʹ͸
   ೖྗจॻ୯ޠΛ༻͍Δ
   
   
   ͷϘϩϊΠྖҬΛ
   
   
   
   
   
   
   ͱͨ͠ͱ͖
   ݴޠϞσϧ֬཰͸
   yn N(yn )
10. .PEFM ⾣
    ཁ໿จ͸ɺ࣍ͷͭͷಛੑΛຬ͍ͨͯ͠Δඞཁ͕͋Δ 
    ਖ਼֬ੑ 'BJUIGVMOFTT 
    ݪจͷҙຯͱಉ༷ͷҙຯΛ࣋ͭ 
    ྲྀெੑ 'MVFODZ 
    จ๏తʹਖ਼͘͠ཧղͰ͖Δ P(y|x) ∝ pcm (y|x)pfm (y|x)λ 
    ೖྗจॻ x 
    ཁ໿จ y 
    ਖ਼֬ੑ pcm (y|x) 
    ྲྀெੑ pfm (y|x)
11. &YQFSJNFOUBM
    TFUVQ ⾣
    .PEFM ⾣
    %BUBTFU ɾੜ੒ܕཁ໿
    &OHMJTI
    (JHBXPSE
    EBUB
    3VTI
    
    ɾநग़ܕཁ໿
    (PPHMF
    EBUB
    TFU
    'JMJQQPWB
    
    ɾ
    
    
    
    
    
    
    
    
    
    GPSXBSE
    MBOHVBHF
    NPEFM
    PG
    &-.P ɾ
    
    
    
    
    
    
    
    
    
    MBZFST
    -45.
    NPEFM pcm (y|x) pfm (y|x)
12. 2VBOUJUBUJWF
    3FTVMUT
    5BCMF
    ੜ੒ܕཁ໿ͷ݁Ռ 5BCMF
    நग़ܕཁ໿ͷ݁Ռ
13. "OBMZTJT ⾣
    ೖྗจॻͷ୯ޠநग़͚ͩͰͳ͘
    ੜ੒Ͱ͖͍ͯΔ
14. 4VNNBSZ ⾣
    ͭͷݴޠϞσϧͷΈͷγϯϓϧͳڭࢣͳ͠ੜ੒ܕཁ໿ ⾣
    ੜ੒ܕཁ໿ɾநग़ܕཁ໿ͷ૒ํͰ༗༻ੑΛࣔͨ͠ ɾ$POUFYUVBM
    NBUDIJOH
    NPEFM ɾ%PNBJO
    qVFODZ
    NPEFM