UPM Institutional Repository

Text fragment extraction using incremental evolving fuzzy grammar fragments learner


Mohd Sharef, Nurfadhlina and Yun, Shen (2010) Text fragment extraction using incremental evolving fuzzy grammar fragments learner. In: 2010 IEEE World Congress on Computational Intelligence (WCCI 2010), 18-23 July 2010, Barcelona, Spain. .


Additional structure within free texts can be utilized to assist in identification of matching items and can benefit many intelligent text pattern recognition applications. This paper presents an incremental evolving fuzzy grammar (IEFG) method that focuses on the learning of underlying text fragment patterns and provides an efficient fuzzy grammar representation that exploits both syntactic and semantic properties. This notion is quantified via (i) fuzzy membership which measures the degree of membership for a text fragment in a semantic grammar class and (ii) fuzzy grammar similarity which estimates the similarity between two grammars (iii) grammar combination which combines and generalizes the grammar at a minimal generalization. Terrorism incidents data from the United States World Incidents Tracking System (WITS) are used in experiments and presented throughout the paper. A comparison with regular expression methods is made in identification of text fragments representing times. The application of text fragment extraction using IEFG is demonstrated in event type, victim type, dead count and wounded count detection with WITS XML-tagged data used as golden standard. Results have shown the efficiency and practicality of IEFG.

Download File

PDF (Abstract)
Text fragment extraction using incremental evolving fuzzy grammar fragments learner.pdf

Download (35kB) | Preview

Additional Metadata

Item Type: Conference or Workshop Item (Paper)
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.1109/FUZZY.2010.5584010
Publisher: IEEE
Keywords: Evolving system; Extensible markup language (XML); Fragment extraction; Fuzzy sets; Grammar fragments; Incremental learning; Instance matching; Tagging; Text mining
Depositing User: Nabilah Mustapa
Date Deposited: 14 Jul 2016 09:19
Last Modified: 14 Jul 2016 09:19
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1109/FUZZY.2010.5584010
URI: http://psasir.upm.edu.my/id/eprint/47740
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item