RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PERSONAL OFFICE
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



J. Sib. Fed. Univ. Math. Phys.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


J. Sib. Fed. Univ. Math. Phys., 2015, Volume 8, Issue 4, Pages 497–501 (Mi jsfu453)  

Simple essential improvements to the ROUGE-W algorithm

Sergej V. Znamenskij

Ailamazyan Program Systems Institute of RAS, Peter the First Street, 4, Veskovo village, Pereslavl area, Yaroslavl region, 152021, Russia

Abstract: The ROUGE-W algorithm to calculate the similarity of texts is referred in more than 500 scientific publications since 2004. The power of the algorithm depends on the weight function choice. An optimal selection of the weight function is studied. The weight functions used previously are far from optimality. An example of incorrect output of the algorithm is provided. Simple changes are described to ensure the expected result.

Keywords: sequence alignment, longest common subsequence, ROUGE-W, edit distance, string similarity, optimization, complexity bounds.

Funding Agency Grant Number
Ministry of Education and Science of the Russian Federation ID RFMEFI60414X0138
14.Y26.31.0004
This work was performed under financial support from the Government, represented by the Ministry of Education and Science of the Russian Federation (Project ID RFMEFI60414X0138); also it was partly supported by a research grant No. 14.Y26.31.0004 from the Government of the Russian Federation.


DOI: https://doi.org/10.17516/1997-1397-2015-8-4-497-501

Full text: PDF file (101 kB)
References: PDF file   HTML file

Document Type: Article
UDC: 519.686
Received: 10.10.2015
Received in revised form: 01.11.2015
Accepted: 16.11.2015
Language: English

Citation: Sergej V. Znamenskij, “Simple essential improvements to the ROUGE-W algorithm”, J. Sib. Fed. Univ. Math. Phys., 8:4 (2015), 497–501

Citation in format AMSBIB
\Bibitem{Zna15}
\by Sergej~V.~Znamenskij
\paper Simple essential improvements to the ROUGE-W algorithm
\jour J. Sib. Fed. Univ. Math. Phys.
\yr 2015
\vol 8
\issue 4
\pages 497--501
\mathnet{http://mi.mathnet.ru/jsfu453}
\crossref{https://doi.org/10.17516/1997-1397-2015-8-4-497-501}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84948124842}


Linking options:
  • http://mi.mathnet.ru/eng/jsfu453
  • http://mi.mathnet.ru/eng/jsfu/v8/i4/p497

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Журнал Сибирского федерального университета. Серия "Математика и физика"
    Number of views:
    This page:85
    Full text:14
    References:13

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2019