Dissertation > Excellent graduate degree dissertation topics show

Research and Application of the Attribute Reduction Algorithm Based on Improved Discernibility Matrix

Author: JiaLiNa
Tutor: WenTingXin
School: Liaoning Technical University
Course: Management Science and Engineering
Keywords: Rough set attribute reduction discernibility matrix mine fan fault diagnosis
CLC: TP18
Type: Master's thesis
Year: 2011
Downloads: 35
Quote: 0
Read: Download Dissertation

Abstract


As information technology and database technology developing rapidly, every day people face a huge amount of data in which there are a lot of redundant data affect our decision-making. Rough set theory is the most effective tool in reasoning and in our extraction of the decision rules.This paper mainly studies the rough set reduction algorithm based on the improved discernibility matrix. The time and space complexity of the traditional method of reduction are high, so this paper improves the traditional method from theoretical and practical aspects of the reduction algorithm.(1)The general attribute reduction algorithm was analyzed. Then this article gives an improved reduction algorithm for the irrationality to deal with the inconsistent decision table.(2)This article analysis the improved discernibility matrix reduction algorithms proposed by the previous,then found that as all the algorithms must scan every record many times, the time and space complexity are high.Based this defect,the author gives the improved algorithms.Through improment,the time and space complexity can reduce.(3)After the attribute reduction, reduction of property values is improved,which can make the decision-making knowledge table most simplified.(4)Through the improvement above,this article gives a general improved algorithm.Through a experiment ,this improved algorithm is proved to be effective.(5)The proposed improved reduction algorithm in this paper will be applied in the field of the mine fan fault.The core idea of this part is reducing the decision knowledge of mine fan fault using the improved reduction algorithm proposed in this paper.

Related Dissertations

  1. Fault Diagnosis Method Based on Support Vector Machine,TP18
  2. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  3. Based on Rough Set of Urban Areas When Traffic Green Control System Research,TP18
  4. Incremental rough set attribute reduction,TP18
  5. Calculation of Knowledge Granulation and Study of Its Application in Attribute Reduction,TP18
  6. Research of License Plate Recognition Based on Rough Sets and Fuzzy SVM,TP391.41
  7. Attribute Reduction of Interval-valued Information System Based on Fuzzy Discernibility Matrix,O159
  8. Research on Support Vector Machine Solving Large-scale Data Set,TP18
  9. Classification Modeling of Pellet Quality Based on LSSVM,TF046.6
  10. Application Study of RBF Neural Network on Urban Air Quality Evaluation,X823
  11. Reduction Algorithm for Research and Application Based on Variable Precision Rough Set,TP18
  12. Based on Support Vector Machine (SVM) Personal Credit Evaluation,TP18
  13. Based on rough set theory decision information system attribute reduction algorithm,TP18
  14. The Applicability of Data Mining Technology for Environmental Protection Management System,TP311.13
  15. Knowledge Modeling Method Based on Rough Set Theory and Its Application in Methanol Synthesis,TQ223.121
  16. Research on the Intrusion Detection Method Based on Rough Sets and Apriori CRS Algorithm,TP393.08
  17. Network security assessment model of rough set - based,TP393.08
  18. Research on Heterogeneous Log Acquisition and Preprocessing in Network,TP393.092
  19. Supplier Selection with Multiple Criteria,F274
  20. Based on rough set of supply chain enterprise knowledge flows between impact factor Recognition,F224
  21. Research on the Performance Evaluation Model of M & a of Listed Companies Based on Rough Sets and Dynamic Fuzzy Dependence Relation,F224

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile