• DocumentCode
    2349089
  • Title

    Minimum edit distance-based text matching algorithm

  • Author

    Yu Zhao ; Jiang, Uuixing ; Wang, Xiaojie

  • Author_Institution
    CIST, BUPT., Beijing, China
  • fYear
    2010
  • fDate
    21-23 Aug. 2010
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    This paper proposes a measurement based on Minimum Edit Distance (MED) to the similarity between two sets of MultiWord Expressions (MWEs), which we use to calculate matching degree between two documents. We test the matching algorithm in the position searching system. Experiments show that the new measurement has higher performance than the cosine distance.
  • Keywords
    pattern matching; text analysis; matching degree; minimum edit distance; multiword expressions; position searching system; text matching algorithm; Computers; Minimum Edit Distance; Multiword Expression; Text Matching;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Natural Language Processing and Knowledge Engineering (NLP-KE), 2010 International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4244-6896-6
  • Type

    conf

  • DOI
    10.1109/NLPKE.2010.5587852
  • Filename
    5587852
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2349089