Comparison of Graph-based and Term Weighting Method for Automatic Summarization of Online News



 Available online at www.sciencedirect.com 

    

ScienceDirect





Procedia Computer Science 157 (2019) 663–672 

‰‹Š‹ˆ   ‹‹ Œ Ž   

Š‘ ’ˆˆ“Š ”Š•… –„–ˆ—Œ…­ Œ†˜‚ˆ™ˆ       


      
          ­ €‚          ƒ 

„

         ­ €‚

 š”Š›™­ˆˆŠˆ­‹š”Œ­  ‡š ‹Œ”ˆš š ­™ˆŠŠ ˆ ­ˆš”ˆ  Š”Œ­ˆˆŠ­ Šˆ  ˆˆ Šš”šˆ ˆŠŠš“Œ”ŠŒ– œ‚šˆˆˆ Œˆ œŠˆˆ ž ­Œ Šˆ  ‹ŒŒˆˆŒ ­ ˆ   © 2019 The Authors. Published by Elsevier B.V.     ­€‚ƒ This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/) ‚„……†‡ˆ ­‰  Peer-review under responsibility of the scientific committee of the 4th International Conference on Computer Science and    ­ Computational Intelligence 2019. Š  Š  Š  ‰ ‹ Š     ‹ˆ    … †š”Ÿˆ ŸˆˆŸ





—ˆ‡¡ž 

Ž ŸŠš‡¡ ‡ˆ

†ˆ¢ 



    ­€‚ƒ ‚„……†‡ˆ ­‰   ­ŠŠŠ‰‹Š ‹ˆ  

1877-0509 © 2019 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/) Peer-review under responsibility of the scientific committee of the 4th International Conference on Computer Science and Computational Intelligence 2019. 10.1016/j.procs.2019.08.220

664 


Reinert Yosua Rumagit et al. / Procedia Computer Science 157 (2019) 663–672 #.26.9;
)7:<*
#<5*02;
.;
*4
"97,.-2*
758<;.9
$,2.6,.

 
B 

                                   
               
                  

                          
                                               ­              €‚ 

                      
         

       ƒ„                              …                                   †             

         „           ‡                                              ‡         ˆ‰                               „                  „Š‹Š   „       „      € ‚                 

  „                                         † Œ                         Ž ‘ 
.;
*4
                                   ’“”      •                     
                   .;
*4      „ ‰–‡     
      —

 ˜.;
*4
   ™  ‡   €™‡ ‚    Š ‹

.;
*4
               .;
*4
  ‡ ‘ 
 ‘    ­ ‡       ˆ‰     ƒ ˜.;
*4
      ŠŒ   

    … „            †„            ‡  ™‘   ”ˆ .;
*4


                   •     –                          — ‹           





Reinert Yosua Rumagit et al. / Procedia Computer Science 157 (2019) 663–672        

665 

 

  • –

       •              • 
      •                 •    
   

    ­                 €  
  ‚ƒ      



„    „  „ ‚ „  „   „ ˆ „ ‰ „ Š „ ‡ „ ‹ „ ƒ „  „ ‚ „  „   „ ˆ „ ‰ „ Š „ ‡ „ ‹ „ ‚ƒ

„ …  ‡ ‚‰ ‚‚ ‚     ˆ‹ ‚ƒ ˆƒ ˆ ˆ‚ ˆ‡ ˆ ‡ ‚   ‡‡   ‰

„ † ‚ˆ ‚Š ‡‚ ‚‚Š Š‹ ‚ ˆ‡‡ ‡‰ƒ ‚‡  ‰‹ƒ Šˆ‚ ƒ ‡‚  ‰‡‹ ‰Š ‡ ‚‚‚ ƒƒŠ ‚ ˆ ‚ŠŠ



 Œ        

  ‚  Ž 
  •         • ­              ‘   Ž  ’“”       

666 

Reinert Yosua Rumagit et al. / Procedia Computer Science 157 (2019) 663–672      

•            •   


 
 
  
    ­                   € ­
            •    ­€   € ‚   ƒ • „  …  €    €† € ‚ ƒ     † €­‡‚     €     

   

       



‚


• †  ˆ  
  

 „„‚  … ­€     ‰ € ƒ ‰    €

Ž„ 

• Š‹   ‹ŒŠ‹  ˆ‹     ŒŠ‹   ­‡ 

    

­ 



 ­ € ‚­ ƒ „ … 






Reinert Yosua Rumagit et al. / Procedia Computer Science 157 (2019) 663–672        



667 

              




    
  
 •   •      •                      
     

    
  
­
 €
‚ƒ„ ­ …­†              ‡      ­          €…€†          ‚ƒ   ­€  ˆ   



    

…†

    „

 
‰Š   Š     „‰Š  ‹ˆ

‹‹

‹ˆ

Œ‡    Ž    ‡‚­  …†    ‘ ‡
  Ž‡ ’‚   ’“ ”„ •‡ ‡‡      ”  „ –   —„ ‡ ‡‡˜’’“
‡‘‡‡™  
—‘
‡‡Ž„ –
˜ ‡ š ­ Š ­  ”›ƒ  
   ‡
›…•—†Š ‘‡
  ƒ „ –
 Ž‡Ž —„‡‡‡ƒ
œ›ž ­  ”›ƒ ƒ
 ‡  ›
 …•—† ‡ —

  ’“‘
  ‡  „Ÿ •Ÿ ‡  ‡   ˜‡‡„Ÿ
•       ‡ •— – ‡
˜ ‡ ƒ
›…•—†

   ­ ­­   €     ‚ƒ    „­…ƒ   …† ­     ƒ‡
    ­        ˆ ƒ‡„€ ­   ‰
Š‹…†„ 
 ­  Œ   Œ
‰ Œ„Ž‘  …­’“ ’ „“
‡ ”•„    Œ – 
 — ­  „ €  
 “€„   ˆ„­‰„ 
˜

„—™ “­’“ ’
„“
 Œ„   Œ– …† ­     ƒ‡„  Œ ‰ ”“„ š„š  €        
 Š    ­ š
    Œ ­
— Œ ­„ Œ„ €„‰ ˆ „Ž“
 Œ   Œ –




Reinert Yosua Rumagit et al. / Procedia Computer Science 157 (2019) 663–672      

668 

                    
    •    
      
         ­ € ‚ ƒ 

 ƒ ƒ  ƒ ­€ƒ ƒ ƒ‚ ƒ € ƒ ƒƒ ƒ ƒ ‚ƒ ƒ ‚ƒ ƒ ƒ

 ƒ  ƒ ƒ  € ƒ ƒ ƒ ƒ  ƒ ƒ ƒ ƒ ƒƒ ƒ

 ƒ ­€ƒ ƒ  € ƒ ƒ ƒ  ƒ €  ƒ ‚ƒ ƒ ƒ  ƒ ƒ ƒ

 ƒ ƒ‚ ƒ ƒ ƒ ƒ  ƒ ƒ ƒ ­€ ƒ ‚€ ƒ ƒ ƒ   ƒ €€

  ƒ € ƒ ƒ €  ƒ ƒ ƒ   ƒ ƒ €  ƒ ƒ ƒ

 ƒ ƒƒ ƒ  ƒ ‚ƒ ƒ ­€ ƒ   ƒ ƒ ƒ ƒ ƒ ƒ

­ ƒ ƒ ƒ ƒ ‚€ ƒ ƒ ƒ ƒ ƒ ƒ ­€ ƒ  

€ ƒ ‚ƒ ƒ ƒ  ƒ ƒ €  ƒ ƒ ƒ ƒ ƒ  € ƒ

‚ ƒ ‚ƒ ƒ ƒ ƒ ƒ ƒ ƒ ƒ ƒ ƒ ƒ € 

ƒ ƒ ƒ ƒƒ ƒ ƒ   ƒ ƒ ƒ ­€ ƒ  € ƒ ƒ ƒ 

 ƒ ƒ ƒ ƒ €€ ƒ ƒ ƒ   ƒ  ƒ €  ƒ  ƒ

•     „        

„  ™ 



   „    
 …            
 …
  • „†  ‡ ˆ† ‰Š        ˆ ‡ ˆ†   

‡ ˆ†





ƒ ‚­  ­ƒ 

‹ŒŽ†Œ Œ Œ ŒŒ Œ
 Œ Œ‘Œ ŒŒ ŒŒ  Œ’†‡Œ Œ“’”Œ ŒŒ Œ Œ ŒŒ  ŒŒ Œ†  Œ Œ‘†Œ Œ•ƒŒ Œ Œ Œ•–Œ  Œ—Œ Œ Œ Œƒ‚Œ˜  

   

  ­   



Reinert Yosua Rumagit et al. / Procedia Computer Science 157 (2019) 663–672        



669 

 
     ­ 



      
   
           ­ € ‚ƒ„…†   ‡ˆ  
 „

‰Š‹Œ €‚ƒ „  ƒ„  …†
 „‡ˆ  ‰Š ‰ Š…­ ‹Œ    „Ž





Ž

Ž‘      Œ ‘
 …





‡
    
      
ƒ     
      Œ ‚ƒ      ’  ­“ƒ   †…





     …  €„

 ‰Š‹Œ † ’”Š… „   „Ž





…  ’„“ ‚ƒ„……  € 
  

„

‰Š‹ Œ •

–—Š‰Š  ‰ …Š… „   „Žƒ„ †‹Š





…        
€
    €  ”      Œ Š“ ’†

 …





  Ž‘    Œ  
   ­˜





‡ 
        
 •
        
  Œ ‚˜… 

„ƒ…– „ƒƒ„ “





­   €
   

 Œ •
“  





     ‚€ –  Œ ˜”“   ‚  

—•˜  ˆ ™   €   
€• ‰™‹  €š

€ €•   € ‰  ‹” ˜ €‚•€      ”€   
…… ‚™ • ‚•˜ €•”€€  ›”­€    ‚  

Reinert Yosua Rumagit et al. / Procedia Computer Science 157 (2019) 663–672      

670 

   

  
 

   

     
  
    
 
 
 
 


 

             
 

 

   
 
 
 
 
 
­
 

€
 






•             ­         € ‚ƒ „€…      †    ‡‚ˆ  ‡‰ Š 
ˆ‹ ‚     

  €  

  ƒ ‚    „… 
†ƒ†‡…ˆ ƒ‰ ‘         Š 
ˆ  
    ‚   

       Šˆ ƒ‰
€  

   ‹ 

  ˆ

‰ˆ‰ˆ‰ˆ

‰ˆ‰ˆ

Œ†‹‹Ž

ˆ

‰ˆ‰ˆ

Œˆ



    „… ˆ ’                „‚    …  ƒ“ ‚ 
ˆ €ƒ“ ‚  ‚    Ž     ƒ“ ‚ 
ˆ  Ž”  •  ˜‚       

 ƒ “ ‚  ƒ “ ‚ 

• ˆ ˆ ˆ ˆ ˆ ˆ

•– ˆ

Ž ˆ

Ž ˆ

Ž ˆˆˆ ˆ

Ž ˆˆˆ

 ”’— ˆ‹
 ˆ
ˆ ˆ‹ ˆ
† ˆ‹
 ˆ


‘Žƒ   ‚  ˆ‹
    ‚    ˆ ™“    „ˆ‹
…       ‚    „ˆ
ˆ…              ‚   †ƒ „ˆ
‹ … ‚   ‚  „ˆ
ˆ…‚      ‚  



Reinert Yosua Rumagit et al. / Procedia Computer Science 157 (2019) 663–672        



671 

  


  



    





Œ‡    
    œŠ  € ‰ 

                
           ­€‚      € ƒ‚             „   
     €…‚        €ƒ ‚                    ‚      

  ­ †‡ˆ

‰  Š‹­Œ€ ­€‚ Ž­ ‘­€ ’Œ‘ …“­ €

‰‰„  „   ‰   ­‹“­€  ‚

“ „”ˆ„„‰‰“ ‡  „‰•„– „‰ ‰    •
  —  „      “ ‹“€ ­‚ Œ ˜˜ˆ˜
   €  €‚ ‘ ‡™‡š‡ „–   –›Ž‡   ‡  €  ƒ‚ … „ ˜–‰ˆœ ™  ž›Ž„ € ­‚  ‡”ŸŸ¡¡ˆ¢˜ œ–   ŒŒ‹Œƒ“€ ­‚ ƒ š££˜ˆ ‡–  •¢„  œ„    ­€‚ƒ
  „ …  € ­…‚  ˜†‡‰„š‰˜‰„šˆ†„œ  •˜ †  ­ 
  „ †‡ˆ­“‹­Œ…€ ­‚ Ž­ ­  ’ƒƒ­­“ ‘­Œ… ­  „¤˜†˜—†„ˆ–¤„   œ  € ­‘‚ ­­ ¥¡¢™¦Š¡ˆŠ‡  •¢œ˜     ‰­‹… € ­…‚ ­€ ‰œ†

˜œ ˆ‰„š„œ‡ž    € ­‘‚ ­“ ˜ ˜„¥ „ˆ˜˜œ‡  „‡—    ¤ †Š‹ „€ ­‚  Ž­ ­ ­…’§ € ­ ­ ­  ­Œ ™¥¤ ¤”™”ˆ”
Ž„
†  ž    ‰ Œ ŽŠ‘ŽŠ ƒ…‹ƒ…€ ­‚ ­‘ ¥¡¢¥”Š¡ˆŠ‡  •¤œ˜  € ­…‚

672 

Reinert Yosua Rumagit et al. / Procedia Computer Science 157 (2019) 663–672      

        
  
  
     ­ €
  ‚ƒ„… †‡  …ˆ ‰    
  Š€‹ €Œ  ­ Ž ‘ƒ „ ’‚ ˆ   
ƒ   ­€ ‚ƒ „  Œ Œ‹ŒŠ Š­ Œ  “”   ”   …ƒ ­€ … €… ƒ­‡Œ•–ˆ

    †‡   †  ‡ˆƒ
‚ †­‰ ­€Š‹€ŽŠ­  —‚  ‘ ‘  ‰ ˜  ™  ™    …ƒ


­… ƒ Ž€€‹ŽŽŽŽ­  ˜š‰ 
  –  ƒ ” –    › 

œ‚œ “
ƒ     ­ Œ­