Dissertation > Excellent graduate degree dissertation topics show

Analysis and Research of Attribute Selection Methods in Data Mining

Author: GuoWeiWei
Tutor: WangZhiHai
School: Beijing Jiaotong University
Course: Applied Computer Technology
Keywords: Data Mining Attribute Selection MDL Genetic Algorithm
CLC: TP311.13
Type: Master's thesis
Year: 2009
Downloads: 197
Quote: 1
Read: Download Dissertation

Abstract


Data mining techniques have been providing an effective and efficient method for data analysis, which have been widely used in retailing, military operation, business intelligence, finance and many other domains. The algorithms in data mining usually require much more qualified data, such as small redundancy, high correlation, and low noise. However, real world data often do not meet these characteristics, data pre-processings in advance have been becoming one of important tasks in data mining., Attribute selection should be a key step in data pre-processings. Any better attribute selection method could reduce data redundancy and dimensions of data effectively and efficiently, making data mining algorithms more effective on the data what have been pre-processed.This thesis first introduced the basic ideas of data mining and its processing steps, then demonstrated the importance on attribute selection for data mining, and outlined main steps and methods of attribute selection in detail. Meanwhile, it focused on one of data mining research platforms -Weka, mainly on the analysis of design and implementation for attribute selection algorithms, and a detail analysis of attribute selection operations. Then, an attribute selection method based on information gain and genetic algorithm is presented. Discussions on experimental results have shown its pros and cons. Finally, a method based on a minimum description length and genetic algorithm is proposed, which used a minimum description length as the evaluation of attribute sets, and a genetic algorithm as the search of attribute sets space, evaluating every attribute set during the search process, to decide whether this subset should be kept in the search process. This method could maintain robustness and efficiency in genetic algorithms, not only finding that attribute subsets in a resonable short time, but also the use of minimum description length as evaluation criteria could improve accuracy on classification by the selected attributes. A large number of experimental results have shown that this method can get good performance on most of the data sets, and the average error rate is better than the genetic algorithm that was implemented on Weka platform.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. A Study on Healthcare Product Marketing Based on Data Mining Technology,F426.72
  3. Gao Zhong-ying academic thought and experience and use of Bufei Decoction treatment of common diseases of the respiratory system drug law,R249.2
  4. Bing- thick academic thought and clinical experience and empirical studies apply to turtle soups treatment of chronic kidney disease,R249.2
  5. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  6. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  7. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  8. Citrus Image Segmentation Based on Genetic Algorithm,TP391.41
  9. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  10. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  11. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
  12. The Design and Implementation of Bicluster Data Analyzing Software,TP311.52
  13. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  14. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  15. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  16. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  17. Based on data mining research tax audit case selection,F812.42
  18. Community-oriented education, personalized learning system and its implementation,TP391.6
  19. Association rule mining based Intrusion Detection System Research and Implementation,TP393.08
  20. Data warehouse technology in the banking customer management systems research and implementation,TP315
  21. Mining resources based on genetic algorithm optimization model of,O224

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