Dissertation > Excellent graduate degree dissertation topics show

Research on GPU Based Text Classification Algorithms

Author: HanJingTao
Tutor: ChangGuiRan
School: Northeastern University
Course: Computer Software and Theory
Keywords: Text classification graphics processor CUDA architecture KNN algorithm SVM algorithm
CLC: TP391.1
Type: Master's thesis
Year: 2010
Downloads: 41
Quote: 0
Read: Download Dissertation

Abstract


With the popularization and development of information technology on the Internet, the amount of Web pages increases exponentially. For people to get the information they want accurately in a short time, the Internet information must be classified and sorted in advance. Since most of the information of the Web pages is in text form, so the text classification has become a very important research topic in information technology field.Text classification is a process of making the texts in some haphazard order into one or several pre-defined categories according to its content automatically. The KNN (K-Nearest Neighbor) and SVM (Support Vector Machine) algorithms are the most widely used text classification algorithms. Although some researchers have improved them and made the categorization efficiency increased, as some reasons of the algorithms themselves, the computational complexities of the two classification algorithms are still very high.With the emergence and development of the CUDA architecture, high performance General-purpose computing based on graphics processors (GPU) has become more mature and sophisticated. To overcome the shortcomings of KNN and SVM text classification algorithms of high computational intensity, this thesis presents the GPU based text classification algorithms. The specific tasks are as follows:First of all, I put KNN algorithm was implemented on the CPU, then, at the text similarity computation and sorting stage of the KNN algorithm, a new parallel computing model is proposed based GPU; Finally, throuth understanding LIBSVM tool, the text training algorithm SMO (Sequential Minimal Optimization) of the SVM algorithm is accelerated with GPU parallel computing. Experiments prove that the proposed algorithms can greatly improve the efficiency of the KNN and SVM text classification algorithms with the quality of the classification being guaranteed.

Related Dissertations

  1. Research on Text Classification Based on Biomimetic Pattern Recongnition,TP391.1
  2. Tourism Comments on the Internet’s Semantic Analysis and Usefulness Research,TP391.1
  3. Based on Data Distribution Characteristics of Text Classification,TP391.1
  4. Research of Text Categorization on Food Complaint Documentation Based on Ontology,TP391.1
  5. Research on Ontology-based Scientific Papers of Chinese Classification,TP391.1
  6. Chinese Keyword Extraction Method Based on Word Span and Its Application in Text Classification,TP391.1
  7. Research on Improved K Neighbor Support Vector Machine Algorithm Faced Text Classification,TP391.1
  8. The Research on Cllective Multi-Label Classification,TP391.1
  9. Financial Index Forecast Based on Data Mining,F830
  10. Text classification based on Bayesian filtering technology research and implementation,TP393.098
  11. Research on Video Compression Algorithm Based on Multi-core Computing Platform,TN919.81
  12. Research on Content-Based Chinese Junk Short Messages Classification Technology,TP391.1
  13. Research for Event Extraction Method in Specific Domain Based on Tree Conditional Random Field,TP391.1
  14. The Research of Text Classification Based on Hadoop,TP391.1
  15. Term Weight-Based Chinese Text Classification Algorithm,TP391.1
  16. Research and Implementation of Feature Selection in Chinese Text Classification,TP391.1
  17. Online Education News Text Categorization System Design and Implementation,TP391.1
  18. One kind of empirical data on the workload of a software bug fixes Prediction Model,TP311.53
  19. Research on cross-language text categorization,TP391.1
  20. Classification model based monitoring of e-commerce Prohibited Research and Implementation,TP393.09
  21. Based on semantic analysis of text mining research,TP391.1

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