Dissertation > Excellent graduate degree dissertation topics show

Two Types of Bionics Algorithm in the Application of Text Classification

Author: NingZaiZao
Tutor: JiaRuiYu
School: Anhui University
Course: Applied Computer Technology
Keywords: good point set feature selection Particle Swarm Optimization
CLC: TP391.1
Type: Master's thesis
Year: 2011
Downloads: 20
Quote: 0
Read: Download Dissertation

Abstract


With the development of information technology, users can access to increasing amount of information, most of which is text-type data, an efficient management and effective use of technology in processing such disorder data-text mining technology in the past few decades becomes a hot research field, text classification is an important research direction in the field. Since 90 years, text categorization has introduced in statistical method and machine learning method, replacing the previous knowledge -based engineering classification method, also emerge a large number of studies about the key technologies of text categorization, These studies include in the text preprocessing, feature selection, text representation model, classification algorithm and classification performance evaluation and so on. in processing massive data development of the Internet brought, a variety of text processing methods have shown some difficulties. Such as the amount of data is large,the large dimension of the established vector space model, a long time for pre-processing and computing, a lot of noise data in the data set and low accuracy problem of classification algorithm. In this paper, feature selection in text categorization and classification algorithm is studied.Good point set genetic algorithm is a random search algorithm, re-designs crossover with the theory of good point set of number theory, to guide the ancestors of higher fitness model "family" orientation, Compares with the genetic algorithms, this algorithm improves the accuracy and speed, and avoids early convergence. Covering algorithm starting from geometric point of view, mappes the vector of input sample to the sphere of high-dimensional space, and cover each type of sample with areas as little as possible through training to form classification network model. Particle swarm algorithm is a evolutionary algorithms of simulating migratory birds, similar to genetic algorithm, starting from random initial to iterative search for the best solution, and evaluates the quality of solution with the fitness, but it has no two operations of crossover and mutation in the iteration process,and is easy to implement, high precision and fast convergence of the algorithm.This paper combinates the principles of search for better sample in the ancestors of higher fitness model of good point set genetic algorithm with simple and effectiveness of simple K nearest neighbor algorithm, proposes a feature selection method based on good point set genetic algorithm; For covering algorithm is good for high dimensional data processing, but there is a contradiction between classification accuracy and generalization ability.this paper combines cover algorithms and particle swarm optimization algorithm, gives an improved particle swarm optimization covering algorithm. Finally, text classification system is constructed in this paper, through experiment and comparative analysis in three groups of data and performance evaluation with F1 measure,its results show that the proposed algorithm can effectively improve the classification accuracy and efficiency.

Related Dissertations

  1. Research on Feature Extraction and Classification of Tongue Shape and Tooth-Marked Tongue in TCM Tongue Diagnosis,TP391.41
  2. Research on Text Classification Based on Biomimetic Pattern Recongnition,TP391.1
  3. Feature Extraction, Selection and Combination in Lipreading,TP391.41
  4. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  5. Based on Data Distribution Characteristics of Text Classification,TP391.1
  6. Research on Modification and Application of Particle Swarm Optimization Algorithm Based on Control Methods,TP301.6
  7. Research of Path Planning for Small-Size Intelligent Soccer Robot in Complex and Dynamic Environment,TP242
  8. Research on Feature Extraction, Selection and Classification Algorithms for Pulmonary CAD,TP391.41
  9. Research on Mobile Robot Path Planning and Simulation Realization,TP242
  10. In-furnace Temperature Information Included Combustion Optimization of a Utility Boiler,TK227.1
  11. FSVM -based data mining method and its application to intrusion detection research,TP393.08
  12. More autonomous vehicle sensor network information transmission Optimal Allocation,TN929.5
  13. Based on Particle Swarm main power transformer insulation design,TM41
  14. Attribute Reduction Based on Rough Set and Weighted SVM intrusion detection method,TP393.08
  15. Research on Intelligent Optimization Algorithm and Its Application in Communication,TN92
  16. Research on Chinese Text Sentiment Polarity Classification Based on Naive Bayesian,TP391.1
  17. Optimization of SOM Algorithm and Application in Chinese Text Clustering,TP391.1
  18. Application of Wavelet Network in Economic Prediction,F201
  19. Reactive Power Optimization of Power System Based Improved Particle Swarm Optimization,TM714.3
  20. Based on CT images of peripheral non -small cell lung cancer diagnosis of type Model,TP391.41
  21. Theapplication of Particle Swarm Optimization in Query Optimization,TP391.3

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