Dissertation > Excellent graduate degree dissertation topics show

Data Mining Method Research Based on Rough Set and Particle Swarm Optimization

Author: ZengZhengLiang
Tutor: LuoKe
School: Changsha University of Science and Technology
Course: Computer Software and Theory
Keywords: Data Mining Rough Set Particle Swarm Optimization Attribute Reduction Data Classification Security assessment
CLC: TP311.13
Type: Master's thesis
Year: 2009
Downloads: 137
Quote: 1
Read: Download Dissertation

Abstract


The Data Mining technique is a combination of machine learning, database and statistical theory. Data Mining can seek potential, interesting and valuable information. Rough Set theory is a mathematical tool used for dealing with vagueness and uncertainty. It is based on the indiscernibility relation that describes indistinguishable objects, and it does not require any additional empirical information of data sets, then can analyze and process the non-accurate, non–integrity and incomplete data,provides a new approach of data mining. In recent years, it has been successfully applied in many areas. Particle swarm optimization is an artificial technology. It is simple, effectual, quick convergent speed.This thesis studies about the theories of Rough Set and preprocesses of Data Mining by combining the Rough Set and Particle Swarm Optimization together, and studies a few problems of the theory. The following are some main points discussed by the thesis:1) The thesis reviews the existing approaches to processing missing values and analyzes their advantages and disadvantages in incomplete information systems, and compares the existing attribute reduction optimization and its drawback. The thesis imports the improved binary Particle Swarm Optimization, and giving the attribute reduction algorithm of incomplete dicision-making table based Rough Set and Particle Swarm Optimization. According to dependence of decision attribute vs. condition attribute, particle adaptive function is proposed based on approximate classified precision and the approximate classified quality. The experiment result the attribute reduction algorithm can reduce fast and efficient.2) The thesis designs a compound Particle Swarm Optimization by structuring compound particle struct, classifies the mix-data including the continuous attribute data and the discrete attribute data. Then the continuous attribute data need not discrete preprocessing, just compound operation combining the two processes of the continuous attribute data discretization and mix-data classification, It guarantees the classification object completely and reduces the error. The results of experiments prove that the algorithm reduces time and has nice computing performance.3 ) By analyzing the concept of network information system security from multi-criterion factors, a heuristic rough set algorithm and improved particle swarm optimization is proposed to reduce the attributes and build weight set. In addition, an information system security model is established.The examples show the feasibility and validity, and the practical value.

Related Dissertations

  1. Research on Feature Extraction and Classification of Tongue Shape and Tooth-Marked Tongue in TCM Tongue Diagnosis,TP391.41
  2. Fault Diagnosis Method Based on Support Vector Machine,TP18
  3. Computing Minimum Distance between Curves/Surfaces Based on PSO Algorithm,O182
  4. A Study on Healthcare Product Marketing Based on Data Mining Technology,F426.72
  5. Gao Zhong-ying academic thought and experience and use of Bufei Decoction treatment of common diseases of the respiratory system drug law,R249.2
  6. Bing- thick academic thought and clinical experience and empirical studies apply to turtle soups treatment of chronic kidney disease,R249.2
  7. Active Power Filter and Its Application in Distribution Network,TN713.8
  8. The Design and Implementation of Bicluster Data Analyzing Software,TP311.52
  9. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  10. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  11. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  12. Based on Rough Set of Urban Areas When Traffic Green Control System Research,TP18
  13. Based on data mining research tax audit case selection,F812.42
  14. Community-oriented education, personalized learning system and its implementation,TP391.6
  15. Association rule mining based Intrusion Detection System Research and Implementation,TP393.08
  16. Data warehouse technology in the banking customer management systems research and implementation,TP315
  17. Design to E-learning System in Senior Vocational School Base on Moodle,TP311.52
  18. Design and Development of Teaching Quality Assessment System Based on Data Mining,TP311.13
  19. Research on the Improvements and Applications of Particle Swarm Optimization,TP18
  20. Incremental rough set attribute reduction,TP18
  21. Calculation of Knowledge Granulation and Study of Its Application in Attribute Reduction,TP18

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