Dissertation > Excellent graduate degree dissertation topics show

Research of Text Classification Algorithm Based on the Quantum Immune Algorithm

Author: ZhangZhengJie
Tutor: WangZiQiang
School: Henan University of Technology
Course: Signal and Information Processing
Keywords: Text classification immune algorithm quantum immune algorithm quantum computing
CLC: TP181
Type: Master's thesis
Year: 2012
Downloads: 58
Quote: 0
Read: Download Dissertation

Abstract


Text classification is a method of the text mining which includes machine learning,statistical analysis, pattern recognition and information retrieval technologies and so on. Theclassification process generally includes text representation, construction and training ofclassifiers and evaluation of the classification results, in which the text representation can alsobe classified as text preprocessing, feature selection and weight calculation. In textclassification, we will get a large number of automatic classified texts. According to thedivided different classes, we can facilitate the use and management of the text. In addition,text classification as part of data mining and natural language processing, to deepen the study ontext classification, they also have extraordinary significance. So, for text classification researchand discussion is a highly practical value and theoretical significance.Text categorization is a complex problem of the natural language processing fieldinvolving many disciplines and professional knowledge. Many scholars have conductedin-depth research, but still text categorization exist many problems to be solved. This thesis isdirected by text object based on vector space model, which exists high dimensional and sparsedefects and thereby increase in the text classification time complexity and reduce in theperformance of text classification.Then, the paper is to develop a kind of text classificationalgorithm which can make full use of its high dimensional and sparse features. Therefore, thispaper will be applied to quantum immune algorithm in text classification, which can not onlydecreases the sparsely problem of text classification, and make better use of text vector highdimension feature.This paper first introduces the quantum computing knowledge. Secondly, discuss someknowledge on the immune algorithm. Then, carry on an in-depth study on the quantumimmune algorithm, and to make the appropriate adjustments and verify that it is better thanthe immune algorithm and quantum genetic algorithm. Finally, the quantum immunealgorithm specifically applied to text categorization, and proved by experiment, the quantumimmune algorithm based on text classification algorithm in some aspects of the classificationperformance is superior to other common text classification algorithm.

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. Research of Power System Reactive Power Optimization Based on Immune Ant Colony Algorithm,TP18
  4. Based on Data Distribution Characteristics of Text Classification,TP391.1
  5. Research of Text Categorization on Food Complaint Documentation Based on Ontology,TP391.1
  6. Research on Ontology-based Scientific Papers of Chinese Classification,TP391.1
  7. Chinese Keyword Extraction Method Based on Word Span and Its Application in Text Classification,TP391.1
  8. Research on Clustering Algorithm Based on Quantum Theory,TP311.13
  9. Research on Improved K Neighbor Support Vector Machine Algorithm Faced Text Classification,TP391.1
  10. The Research on the Automatic Generation of Concept Weights and Optimal Composition for Test Item in E-learning System,TP391.6
  11. The Research on Cllective Multi-Label Classification,TP391.1
  12. Research and Application in Shop Scheduling Based on Quantum Evolutionary Algorithm,TP18
  13. Text classification based on Bayesian filtering technology research and implementation,TP393.098
  14. Research on Quantum Particle Swarm Optimization and Its Application to Codebook Design of Image Vector Quantization,TP301.6
  15. Research on Content-Based Chinese Junk Short Messages Classification Technology,TP391.1
  16. Research for Event Extraction Method in Specific Domain Based on Tree Conditional Random Field,TP391.1
  17. Quantum-inspired Immune Clonal Algorithm and Application to Compressed Sensing Reconstructi,TN911.2
  18. The Research of Text Classification Based on Hadoop,TP391.1
  19. Term Weight-Based Chinese Text Classification Algorithm,TP391.1
  20. Research and Implementation of Feature Selection in Chinese Text Classification,TP391.1
  21. Online Education News Text Categorization System Design and Implementation,TP391.1

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory > Automated reasoning,machine learning
© 2012 www.DissertationTopic.Net  Mobile