Dissertation > Excellent graduate degree dissertation topics show

Research of KNN Text Classification Algorithm Based on Area Division

Author: HuYuan
Tutor: ShiBing
School: Shandong University
Course: Computer Software and Theory
Keywords: text classification k-nearest neighbor algorithm area division pre-classifier
CLC: TP391.1
Type: Master's thesis
Year: 2012
Downloads: 137
Quote: 0
Read: Download Dissertation

Abstract


KNN algorithm is a simple, effective and non-parametric classification method. However. However, the kNN algorithm needs to calculate the distance of test sample and each training sample. In order to improve the efficiency of classification, we proposed a fast kNN text classification algorithm based on area division. We divide the training set into several parts based on their area distribution, and then according to the relative positions between test patterns and those parts, we could easily find out k nearest neighbours of the test patterns in the training set. This will sharply cut down the amount of calculation of kNN algorithm.This paper discusses the following partition method:mesh method, clustering method, the same radius spherical method and the same sample spherical method. According to these methods to establish two kinds of pre-classifier model. On this basis, put forward an improved kNN algorithm. Mathematical reasoning and the experimental results both shows that this algorithm has significantly improved the efficiency of classification while keeping the same accuracy rate of kNN classifier 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. Design and Realize of Family Cleaning Robot Path-Coverage System,TP242
  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. Traffic Incident Detection with Floating Car Data in Urban Road Networks,U491.116
  9. Research on Improved K Neighbor Support Vector Machine Algorithm Faced Text Classification,TP391.1
  10. The Research on Cllective Multi-Label Classification,TP391.1
  11. Text classification based on Bayesian filtering technology research and implementation,TP393.098
  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. Case-based Reasoning System for Laser Welding,TG456.7
  18. Online Education News Text Categorization System Design and Implementation,TP391.1
  19. One kind of empirical data on the workload of a software bug fixes Prediction Model,TP311.53
  20. Subject-oriented web -based technology research and implementation of classification,TP393.092
  21. Research on cross-language text categorization,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