| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:Text analysis with sequence matching
Authors:ID Ferme, Marko (Author)
ID Ojsteršek, Milan (Author)
Files:URL http://www.naun.org/journals/computers/20-234.pdf
 
Language:English
Work type:Unknown
Typology:1.01 - Original Scientific Article
Organization:FERI - Faculty of Electrical Engineering and Computer Science
Abstract:This article describes some common problems faced in natural language processing. The main problem consist of a user given sentence, which has to be matched against an existing knowledge base, consisting of semantically described words or phrases. Some main problems in this process are outlined and the most common solutions used in natural language processing are overviewed. A sequence matching algorithm is introduced as an alternative solution and its advantages over the existing approaches are explained. The algorithm is explained in detail where the longest subsequences discovery algorithm is explained first. Then the major components of the similarity measure are defined and the computation of concurrence and dispersion measure is presented. Results of the algorithms performance on a test set are then shown and different implementations of algorithm usage are discussed. The work is concluded with some ideas for the future and some examples where our approach can be practically used.
Keywords:sequence matching, subsequence analysis, similarity measure, fuzzy string search, phrase detection
Year of publishing:2011
PID:20.500.12556/DKUM-27308 New window
UDC:004.77
ISSN on article:1998-4308
COBISS.SI-ID:14857750 New window
NUK URN:URN:SI:UM:DK:QH2LMKKL
Publication date in DKUM:01.06.2012
Views:2395
Downloads:66
Metadata:XML DC-XML DC-RDF
Categories:Misc.
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a journal

Title:International journal of computers
Shortened title:Int. j. comput.
Publisher:WSEAS
ISSN:1998-4308
COBISS.SI-ID:12331286 New window

Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica