Dissertation > Excellent graduate degree dissertation topics show

Chinese Entity Relation Extraction Based on Multi-Agent Strategy

Author: WangMin
Tutor: LiLiShuang
School: Dalian University of Technology
Course: Applied Computer Technology
Keywords: Relation Extraction ensemble kernel Multi-Agent System
CLC: TP391.1
Type: Master's thesis
Year: 2011
Downloads: 33
Quote: 1
Read: Download Dissertation

Abstract


With the development of the technology and www, the text information is dramatically increasing. To extract useful information from multiple texts is an important work. The relation extraction is to identify if there is a relationship between two entities and to identify the relationship. The entity is the information that extracted from the text, such as the time, the person name, the organization. The relation between entities is predefined, such as the part-whole, the employment and so on, The relation extraction plays an important role in information retrieve. And it is an important part of the Q & A systems, the information extraction systems and machine learning systems.In this paper, an ensemble kernel method is present first, which combines the feature-vector based method and the shortest path tree (SPT) based kernel method. The ensemble kernel method is used to extract the Chinese entity relationship. The experiment is conduct on ACE RDC 2005 corpus. The F-score of the ensemble kernel method is 68.5%, which is higher than the single kernel method by 4.36% and 17.37%. It proves that the ensemble kernel method is better than the two single methods, and the two single methods are complementary. This paper compares the method with other kernel based relation extraction systems, and it proves that the ensemble kernel method that combines the feature-based kernel method and structure kernel method is better than the system that adds the entity information into the tree kernel as the tree nodes.Then, this paper incorporate the multi-agent strategy into the relation extraction system to solve the problem that all relation types use one global feature set and that feature set cannot cover the character of each relation types. Firstly, this paper chooses different sensitive feature set and the learning classifier to form the base agent for each relation types; then the communication between basic agents is conducted to optimize the result of each agent; at last, this paper combines the result of the basic agents to form final result of the relation extraction. The experiment is conduct on ACE RDC 2005. And the F-score is 69.72%, which is higher than the F-score of the ensemble kernel method by 1.22%. The experiment result shows that the multi-agent strategy is an effective method that can improve the relation extraction. At last, when compared with other relation extraction systems, the Multi-Agent system presents better performance. And it proves that the Multi-Agent strategy is effective in relation extraction.

Related Dissertations

  1. Differential Evolution Algorithm and Application Research in Route Planning for Unmanned Air Vehicles,V279
  2. Research of Protein-Protein Interaction Extraction Based on Rich Feature and Multiple Kernels Learning,Q51
  3. A Conceptual Query Based Multi-Document Summarization in Biomedical Domain,TP391.1
  4. Research on Key Technologies for Multiple Satellite Centers Cooperative Planning Platform,V448
  5. Application Research of Mas Theroy in the Liquid Rocket Testing Bed Fault Diagnosis,V434.3
  6. Study of the Conmmunication Network of Distributed Computer Interlocking System Based on Multi-Agent,U284.362
  7. The Research on Synchronization of Complex Networks and Consensus of Multi-Agent Systems Based on Adaptive Control Methods,O157.5
  8. Research on Related Technologies of Domain Information Extraction,TP391.1
  9. Research on Intelligent Monitoring and Fault Diagnosis Based on Agent Technology,TP277
  10. Collaborative Design System Based on MAS proxy mechanism,TP18
  11. Based on Multi-Agent Evolutionary Algorithm Multi-Objective Distribution System Restoration,TM711
  12. Research on the Key Technologies of Selective Multiple Classifiers Ensemble,TP18
  13. A Study on Personalized Teaching Assistant System Based on Knowledge Points and Relationships,TP391.6
  14. Micro-grid-based Electricity Market Transactions and Economic Operation,F426.61
  15. The Design and Realization of MES System for Multiple Typical Medium-or Small-sized Discrete Manufacture Companies as Based on Multi-Agent,TP311.52
  16. Research on Global Entity Relation Extraction in Music,TP391.1
  17. Research on Ontology Learning for Chinese Text,TP391.1
  18. Comparative Study of Automatic Entity Relation Extraction,TP391.1
  19. Research on Semantic Web Service Composition Based on Multi-agent Task Decomposition and QoS,TP393.09
  20. Ontology-based protein-protein interaction information text mining method,Q51
  21. Research based on primitive in the theory of economic ETPN dot net,F224

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