Dissertation > Excellent graduate degree dissertation topics show

Research on Feature-based Semantic Relation Extraction between Entities

Author: MaoXiaoLi
Tutor: HeZhongShi
School: Chongqing University
Course: Computer Software and Theory
Keywords: Relation Extraction Semantic Role Feature Selection Expected Cross Entropy x2 Statistics
CLC: TP391.1
Type: Master's thesis
Year: 2011
Downloads: 62
Quote: 0
Read: Download Dissertation

Abstract


With the rapid development and wide use of the internet, large amounts of information are in front of people in the form of unstructured text. In order to use the unstructured information better, information extraction which extracts pre-specified information from natural text and gives a structured description is proposed. The basic task of semantic relation extraction which is an important issue of information extraction is to identify and determine the specific relationship between entities, the key technology for the extraction is feature-based and kernel-based machine learning algorithms. The significance of relation extraction is that it has a direct correlation with information filtering, information retrieval and question answering system and plays an important role in the research of understandable for the content, context generation, automatic summarization, machine translation, text classification and information filtering.In this paper, two major issues (feature extraction and feature selection) in the relation extraction based on feature vectors are studied, which specifically includes the following two aspects:1. Proposed a relation extraction scheme based on semantic role featureRelation extraction based on feature vectors is essentially a classification problem which classifies the relationship between the entities into predefined relationship type. Now, the features common used in relation extraction are entity and context features, verb features, distance features and entity expansion features. However, determining the relationship between entities is semantic level problem and not just relies on word level. Then a relation extraction scheme based on semantic role feature is proposed in this paper which adds semantic role feature into common features. As the semantic role annotation represents a shallow grammatical structure of the sentence, which not only implies semantic relationships between the predicate and other words in the predicate framework, but also implies semantic relationships of different words in the predicate framework, Therefore, the semantic role feature which contains a wealth of semantic information will help to distinguish between different types of relationships and improve extraction results.2. Proposed a relation extraction scheme based on feature selectionIn the text classification it is a problem that the dimension of feature space can reach tens of thousands which improves the cost time of training classification model greatly and decreases the extraction result due to the introduction of unnecessary features. In response to these problems, it has been for a long period of study, and achieved certain results. There are similar problems in the feature-based relation extraction, excessive feature space increases the time cost, and reduces the performance. Taking the similarity between text classification and relation extraction problem into account, this paper presents a relation extraction scheme which introduces feature selection used in text classification algorithms, such as information gain, expected cross entropy and x2 statistics, implements feature space dimensionality reduction in relation extraction.

Related Dissertations

  1. Research on Text Classification Based on Biomimetic Pattern Recongnition,TP391.1
  2. Feature Extraction, Selection and Combination in Lipreading,TP391.41
  3. Research on Face Recognition Based on AdaBoost Algorithm,TP391.41
  4. Research on Feature Extraction, Selection and Classification Algorithms for Pulmonary CAD,TP391.41
  5. The Research for Named Entity Recognition and Relation Extraction in Text,TP391.1
  6. Based on self-learning social relation extraction research,TP391.1
  7. FSVM -based data mining method and its application to intrusion detection research,TP393.08
  8. Chinese folk music feature extraction and classification technology research,J607
  9. Attribute Reduction Based on Rough Set and Weighted SVM intrusion detection method,TP393.08
  10. On Research for Chinese Automatic Text Categorization Technology Based on VSM Model and Feature Selection,TP391.1
  11. Solving the Satisfiability Problems with Evolutionary Negative Selection Algorithms,TN912.33
  12. Modern Chinese suffered semantic sentence mold study tables,H146
  13. News Web Texts Classification Based on Contents,TP391.1
  14. Identified and articulated object detection applications,TP391.41
  15. Research and Implementation of Fuzzy Entropy-based Feature Selection Method,TP18
  16. SMS User Interest Hierarchy Algorithm Based on Text Classification Algorithm,TP391.1
  17. The Research of Facial Expression Recognition Technology Based on GABOR Wavelet Transformation,TP391.41
  18. Feature Selection Based on Feature Extraction,TP391.41
  19. Sensitivity-based Regularization RBF Neural Network and Its Application to Feature Selection,TP183
  20. Based on Infrared Thermal Imaging Device State Recognition Technology,TP391.41
  21. Feature Selection for Texture Image Classification,TP391.41

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Text Processing
© 2012 www.DissertationTopic.Net  Mobile