Dissertation > Excellent graduate degree dissertation topics show

KNNModel algorithm and its application

Author: HuangJie
Tutor: GuoGongDe
School: Fujian Normal University
Course: Applied Computer Technology
Keywords: k-nearest neighbor KNN model Classification Incremental Algorithm Intrusion Detection Signal peptide prediction
CLC: TP311.13
Type: Master's thesis
Year: 2011
Downloads: 26
Quote: 0
Read: Download Dissertation

Abstract


k-nearest neighbor (KNN) algorithm is a simple and effective classification algorithm . Traditional KNN classification algorithm parameter k is difficult to determine the existence of new data and classification time consuming large two defects. kNN model algorithm ( abbreviated KNNModel) is based on the principle of KNN classification algorithm , which overcomes the traditional KNN classification algorithm of these two defects. KNNModel supervision to build data through multiple KNN model clusters , which replaces the original dataset as a basis for classification . Not only reduces the dependence on the parameter k , but also improve the speed and accuracy of classification . This paper discusses the characteristics and problems of KNNModel , its improvements and expansion , and these improved algorithms are applied to intrusion detection, signal peptide prediction and other fields. Its main tasks are : ( 1 ) Based on KNN model incremental learning algorithm (IKNNModel), through the new training samples are generated on different \( 2 ) based on incremental KNN model for distributed intrusion detection architecture, KNNModel algorithm is applied to the field of intrusion detection , and through distributed parallel technology to improve the efficiency and accuracy of the algorithm . ( 3 ) subspace based classification algorithm (FSub), for each class in a different feature subspaces each cluster to generate a model , and for classification . ( 4 ) a multi- classifier integrated signal peptide prediction method will FSub signal peptide prediction algorithm is applied to the field , and through a multi- classifier fusion methods to improve prediction accuracy . In some public data sets experimental results show that the algorithm of this paper, on the validity of KNNModel .

Related Dissertations

  1. K Company’s Improving Planning and Forecasting for the Reasonable Allocation of Inventory,F224
  2. The Simulation and Analysis of Spectrum Sensing Based on Higher Order Cumulants,TN911.23
  3. Research on the Classification Based on the Reconstruction of Solder Joint,TP391.41
  4. The Research and Implementation of Protein Classification Algorithm on the Basic of String Kernel,TP301.6
  5. Context-Dependent Lexical Paraphrasing,TP391.1
  6. Research on Text Classification Based on Biomimetic Pattern Recongnition,TP391.1
  7. Tourism Comments on the Internet’s Semantic Analysis and Usefulness Research,TP391.1
  8. Research on Classification Method of Tongue Substance Color and Tongue Coating Color Based on SVM,TP391.41
  9. Research and Application of Diverse Density Learning Algorithm,TP181
  10. Research on Target Tracking and System in Wireless Sensor Networks Based on Character of Movement and Terrain Restriction,TP212.9
  11. Study on the Preparation of the Low Molecular Weight Fuciodan from Sargassum Henslowianum (C.Agardh) and Anti-tumor Activity,TS254.9
  12. Uptake and Accumulation of Heavy Metals of Pistia Stratiotes and Eicharnia Crassipes under Combinated Pollution Condition,X173
  13. Application of Numerical Designing Cigarette Blending Formula on Computational Intelligence,TS44
  14. Establishment of the Molecular Identifying System of Curvualria and Application in Difficult Species,Q949.32
  15. Research on Nondestructive Detection Technology for External Qualities of Papayas Based-on Vision,S667.9
  16. Research on Design and Practice of Educational Video Co-Construction and Sharing Platform for the Public,G434
  17. Studies on Effects of Soybean Species on North Tofu Quality and Methods of Evaluation in North Tofu,TS214.2
  18. Intrusion detection based on the ultrasonic echo envelope in the military security patrols,E919
  19. Comparison of Gene Expression Data Cluster Methods and Gene Network Construction for Phytophthora Sojae Genes,S435.651
  20. Study on Growth Monitoring Technique Based on Pixel Un-Mixing Method and HJ Remote Sensing Images in Paddy Rice,S511
  21. Methodology for Linkage-map-based Quantitative Trait Loci Synthesis Analysis,S562

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile