Dissertation > Excellent graduate degree dissertation topics show

Research of Preprocessing in Rough Set Based on Similar Prediction

Author: JiangZe
Tutor: YangJing
School: Harbin Engineering University
Course: Computer Software and Theory
Keywords: rough set data preprocessing null value similarity multi-value
CLC: TP18
Type: Master's thesis
Year: 2011
Downloads: 18
Quote: 0
Read: Download Dissertation

Abstract


With mature of data mining technology, the information industries emerge in large numbers and Internet develops rapidly in daily life. The amount of information people required is growing exponentially. In practice, traditional data analysis and data query methods cannot meet the urgent requirements from people, because the potential knowledge hidden in data. As a new mathematical tool, rough set theory dose not requires any additional information or prior knowledge from the outside world. With the significant feature, rough set theory has gradually become the most important theory in the exploration in KDD. Classical rough set theory can not deal with the missing source data information, thus it needs to be preprocessed for data mining algorithm, how to conduct data preprocessing effectively is very important at present.This paper takes direct padding method and non-treatment method as data preprocessing in rough sets. First, review the feature and disadvantages of existing major padding algorithm, such as existence of redundant information system, the requirement of a priori probability distribution, no sparse degree dealing. Based on similarity computation, collaborative filtering technology is taken to deal with sparse information table, meanwhile combine this technology with Direction-area padding algorithm, a null-value estimation method in rough set based on similar prediction is improved here; second, entropy and mutual-information are introduced as a dual-feature weight to descript the property of information table, thus the padding value can show result with property; last, for the multi-value and no existing null-value, multi-value incomplete information system and a limited tolerance relation based on existing null-value are taken to deal with these problems in attribute reduction.In this paper, the improved algorithm is verified effective by a simulation, which is good at dealing with sparse data, and the accuracy and the mean absolute error are better than the original method if information table is sparse. The instances also verify that multi-value and no existing null-value are feasible in attribute reduction.

Related Dissertations

  1. Syntactic Features Based Pronoun Resolution,TP391.1
  2. Research of Multiple Emails Automatic Summarization,TP391.1
  3. Research of IRC Botnet Detection Based on Behavior,TP393.08
  4. Fault Diagnosis Method Based on Support Vector Machine,TP18
  5. Research on Auto-Evaluation Method of Programming Based on Similarity,TP312.1
  6. Comprehensive Evaluation of Flue-cured Tobacco Quality in Pingdingshan and Comparative Analysis with American Tobacco,S572
  7. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  8. Based on Rough Set of Urban Areas When Traffic Green Control System Research,TP18
  9. The Impact of Tourism on Typical Vegetation in Luya Mountain Nature Reserve, Shanxi Province,S759.9
  10. Ontology -based Semantic Web service matching and composition method,TP393.09
  11. WordNet and the \,G254
  12. Bayesian methods under two ordinal value of multi-value data model with simultaneous identification of outliers,O212.1
  13. Incremental rough set attribute reduction,TP18
  14. Calculation of Knowledge Granulation and Study of Its Application in Attribute Reduction,TP18
  15. Research of License Plate Recognition Based on Rough Sets and Fuzzy SVM,TP391.41
  16. Research of Text Clustering on Food Complaint Documents Based on Ontology,TP391.1
  17. Yuan Zhen and Bai Juyi’s Similar Research,I207.22
  18. Research on Relationship Extraction Based on Semantic Pattern Matching in Web Environment,TP391.1
  19. 16th Men of the World Basketball Championships China Basketball Man’s Team Point Guard Attack or Defense Ability to Analyze,G841
  20. Sentence Similarity Computing Research and Application of Intelligent Question Answering System,TP391.1
  21. The Research of Online Modeling Based on Gaussian Process,TP181

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