Dissertation > Excellent graduate degree dissertation topics show

Generating Natural Language Discription for Vehicle Trajectories Based on HMM

Author: ZhouShan
Tutor: WangXiaoJie
School: Beijing University of Posts and Telecommunications
Course:
Keywords: Vehicle trajectories classification HMM Natural language generation pattern classification
CLC: TP391.1
Type: Master's thesis
Year: 2012
Downloads: 48
Quote: 0
Read: Download Dissertation

Abstract


Automatically generating natural language description for vehicle trajectories is a research involves the conversion of visual information to the language information. It can be applied to describe traffic condition, and provide efficient transport services; it also helps psychologists to study human multi-modal conversion.This paper extracts two kinds of features which are the shape feature and the speed feature from vehicle trajectory, and extract basic words and word categories from manual annotated description based on hierarchical clustering, then use the 2-Gram language model to calculate the framework of vehicle trajectory description sentence, furthermore use the HMM to align the trajectory features and words, finally combine the words and description framework to generate description sentence.Trajectory classification is a key step of generating natural language description for vehicle trajectory. The HMM is better than other classifiers in processing of time series data, therefore it was selected for the classification of traffic trajectory. When HMM is used in the vehicle trajectory classification, the classification performance is affected by feature extraction, category design, and the HMM model parameters. Previous methods are not well suited for this particular task. This paper improves in three aspects:Firstly, Previous studies use original location or direction of the velocity to be the feature of the shape of a trajectory, however, these two features have their inherent defects. The original location builds a huge feature space, while the direction of the velocity ignores some important location information. This paper proposes a fitness feature extraction method, and it brings a significantly improvement to the performance of classification. Secondly, when designing the categories of the shape of trajectories, previous studies ignored the direction of a trajectory. This paper divides a shape to two categories based on different direction. It can obviously improve the classification performance. Thirdly this paper analyzes the effects of the choice of HMM topology and the number of hidden states on the classification results. Furthermore this paper analyzes the mapping between the abstract meaning of the hidden states and the physical properties of the vehicle trajectories. With this analysis, it is easy to choose the best HMM parameters for the vehicle trajectory classification task.

Related Dissertations

  1. Multiple ANN/HMM Hybrid Used in Speech Recognition,TN912.34
  2. Measurement and Reconstruction of Ion Channel Current for Cell Membrane in Rat’s Cerebral Cortex,Q42
  3. A Research on Speech Recognition Technology,TN912.34
  4. Research of Handwriting Input Method Based on Computer Vision,TP391.14
  5. The Research for Fractal Feature Extraction and Face Recognition Algorithm,TP391.41
  6. High-performed Kernel Classification Methods Based on Multi-kernel Learning,TP391.41
  7. Voice recognition in the access control application,TN912.34
  8. Rule-based Web text information extraction technology research,TP391.1
  9. HMM-based Connection between the Social Network Analysis,F49
  10. The Research on Fault Diagnosis Method Based on Continuous Hidden Markov Model with Feature Weighted,TH165.3
  11. Complex environment speech enhancement method,TN912.35
  12. An Hmm-based Speech Synthesis System Applied to Tianjin Dialect,TN912.33
  13. A Survey of Hidden Markov Model Based Clustering Algorithm on Time Series,TP311.13
  14. Research on Hmm-based Speech Recognition System of the Robot,TN912.34
  15. The Study of Cough Signal Recognition Based on HMM-ANN Hybrid Model,TN912.34
  16. Hidden Group Detection Based on Evolution of Hidden Markov Model,O157.5
  17. State and Parameter Estimation of HMMs with Transition Density Function,O211.62
  18. Research of Multi-Sensory Myoelectric Prosthetic Hand with Hardness and Thermal Conductivity,TP242
  19. Incremental Spectral Embedding Methods in Manifold Learning,TP181
  20. Automatic Chord Recognition Based on Hidden Markov Models,TP391.3
  21. Study on Hybrid Model of Speech Recognition Based on HMM and PNN,TN912.34

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