Dissertation > Excellent graduate degree dissertation topics show

The sequence annotation Online Algorithm

Author: GaoWenJun
Tutor: HuangZuoZuo
School: Fudan University
Course: Applied Computer Technology
Keywords: Sequence labeling Passive active online algorithm Tags maximize the class interval Parallel online passive - active algorithm
CLC: TP391.1
Type: Master's thesis
Year: 2011
Downloads: 20
Quote: 0
Read: Download Dissertation

Abstract


Series model is structured model of a classical model has been widely used in the field of natural language processing, computer vision, bio - informatics . Its model and algorithm research and improvement , is of great significance and practical value . In the past few years , researchers sequence model achieved certain results , but there are still many issues worthy of exploration , we conducted in-depth research on a number of issues of the series model . First, based label classified to maximize spaced , overcome the traditional optimization classification interval maximization method tends to make the entire sequence of the largest interval , and ignores the correctness of the local label shortcomings . By label classification maximum interval criteria instead of online passive - active algorithm parameter update process optimization goal , a new online algorithm . And compared to the original algorithm is verified by experiments that the algorithm enables the the sequence annotation performance is improved . Secondly, the paper also online passive active parallel algorithm research , the training process of the online passive - active algorithm has been modified , the passive active algorithm parallelization online . And theoretically proved that parallel algorithms have the same classification as with the original algorithm cumulative error upper bound , and the correctness of the parallel algorithm is verified by experiments , tested the algorithm on a distributed platform to reach a certain speedup , to take advantage of the computing power of multi-core platform provides a viable and effective solution . In this paper, the two problems related to online active-passive algorithm for sequence labeling , the model and algorithm , the improved algorithm is verified by experiment performance improvement .

Related Dissertations

  1. Fast and accurate method of structured machine learning,TP181
  2. Sequence Labeling: Supervised Learning and Applications,TP181
  3. Sentiment Classifiation Via Sequence Modeling,TP393.09
  4. Research on Basic Algorithms of Digital Image Processing and Implementation with FPGA,TP391.41
  5. Research on Facial Feature Extraction and Matching Algorithms for Image Retrieval,TP391.41
  6. Research of High Speed Image Pre-processing System Based on FPGA,TP391.41
  7. Research on Algorithms of 2D Face Template Protection,TP391.41
  8. Research of Visualization Technology in the Virtual Test of Missile,TP391.9
  9. The Research and Implemention of Image Retrieval Based on User Interested Feature,TP391.41
  10. Research of Image Mosaic Technology,TP391.41
  11. Research and Implementation of Exact String Matchiing Algorithms,TP391.41
  12. Research of Question Answering System Based on the Analysis of Lexical and Semantic Meanings,TP391.1
  13. Research on the Classification Based on the Reconstruction of Solder Joint,TP391.41
  14. Tongue Feature Extraction and Research of Fusion Classification,TP391.41
  15. Research on Structure Transition Technology for SMT,TP391.2
  16. The Fatigue State Recognition of the Driver Based on Eye Detection,TP391.41
  17. Syntactic Features Based Pronoun Resolution,TP391.1
  18. Research on Infrared Image Simulation for Aerial Objects and Background,TP391.41
  19. Design and Simulation of UHF RFID System Based on the Protocol of EPC C1G2,TP391.44
  20. Research on Intelligent Learning-Based Multi-Sensor Target Recognition and Tracking System,TP391.41
  21. Research on Image Compression and Implementation Using TMS320C6713 Based on SPIHT Algorithm,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