Text fragment extraction using incremental evolving fuzzy grammar fragments learner

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 fragmen...

Full description

Bibliographic Details
Main Authors: Mohd Sharef, Nurfadhlina, Yun, Shen
Format: Conference or Workshop Item
Language:English
Published: IEEE 2010
Online Access:http://psasir.upm.edu.my/id/eprint/47740/
http://psasir.upm.edu.my/id/eprint/47740/1/Text%20fragment%20extraction%20using%20incremental%20evolving%20fuzzy%20grammar%20fragments%20learner.pdf
_version_ 1848850893181550592
author Mohd Sharef, Nurfadhlina
Yun, Shen
author_facet Mohd Sharef, Nurfadhlina
Yun, Shen
author_sort Mohd Sharef, Nurfadhlina
building UPM Institutional Repository
collection Online Access
description 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.
first_indexed 2025-11-15T10:13:31Z
format Conference or Workshop Item
id upm-47740
institution Universiti Putra Malaysia
institution_category Local University
language English
last_indexed 2025-11-15T10:13:31Z
publishDate 2010
publisher IEEE
recordtype eprints
repository_type Digital Repository
spelling upm-477402016-07-14T09:19:33Z http://psasir.upm.edu.my/id/eprint/47740/ Text fragment extraction using incremental evolving fuzzy grammar fragments learner Mohd Sharef, Nurfadhlina Yun, Shen 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. IEEE 2010 Conference or Workshop Item PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/47740/1/Text%20fragment%20extraction%20using%20incremental%20evolving%20fuzzy%20grammar%20fragments%20learner.pdf 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. . 10.1109/FUZZY.2010.5584010
spellingShingle Mohd Sharef, Nurfadhlina
Yun, Shen
Text fragment extraction using incremental evolving fuzzy grammar fragments learner
title Text fragment extraction using incremental evolving fuzzy grammar fragments learner
title_full Text fragment extraction using incremental evolving fuzzy grammar fragments learner
title_fullStr Text fragment extraction using incremental evolving fuzzy grammar fragments learner
title_full_unstemmed Text fragment extraction using incremental evolving fuzzy grammar fragments learner
title_short Text fragment extraction using incremental evolving fuzzy grammar fragments learner
title_sort text fragment extraction using incremental evolving fuzzy grammar fragments learner
url http://psasir.upm.edu.my/id/eprint/47740/
http://psasir.upm.edu.my/id/eprint/47740/
http://psasir.upm.edu.my/id/eprint/47740/1/Text%20fragment%20extraction%20using%20incremental%20evolving%20fuzzy%20grammar%20fragments%20learner.pdf