Dissertation > Excellent graduate degree dissertation topics show

Labeled Structures and Rough Approximations on Multi-scale Ordered Information Systems

Author: GaoCangJian
Tutor: WuWeiZhi
School: Zhejiang Ocean University,
Course: Of Agricultural Information
Keywords: Rough sets Multi-scale ordered information systems Granularcomputing Data mining Approximations
CLC: TP18
Type: Master's thesis
Year: 2014
Downloads: 6
Quote: 0
Read: Download Dissertation

Abstract


Rough set theory, initiated by Pawlak in the early1980s, is a formal data analysistool for modeling and processing incomplete information. This theory is an extension ofclassical set theory, and has been demonstrated to have very successful applications inthe fields of artificial intelligence such as expert systems, machine learning, patternrecognition, decision analysis, process control, and knowledge discovery in databases.The basic structure of Pawlak’s rough set theory is an approximation spaceconsisting of a universe of discourse and an equivalence relation imposed on it. Based onthe approximation space, the notions of lower and upper approximations can beconstructed. Most applications based on rough set theory can fall into theobject-attribute-value representation model, called information systems. Using the lowerand upper approximations of decision classes with respect to the approximation spacedetermined by a conditional attribute set, knowledge hidden in decision informationsystems may be unraveled and expressed in the form of decision rules. It is well knownthat in a Pawlak information system, each object under each attribute can only take onone value. We call such system a single scale information system. However, in real-lifeapplication, objects are usually measured at different scales under the same attribute.Thus, in many real-life multi-scale information systems, an object can take on as manyvalues as there are scales under the same attribute. Therefore, granular computing, whichimitates human being’s thinking, is an approach for knowledge representation and datamining in rough set theory. Its basic computing unit is called granules, and its objective isto establish effective computation models for dealing with large scale complex data andinformation. The key to granular computing is to make use of granules in problemsolving.In real-world applications, there exist more complicated types of data. Withdifferent requirements, people have to rank objects according to their attribute valuesunder different levels of granularity. Thus, how to discover knowledge in hierarchicallyorganized ordered information is of particular importance in real-life data mining. In order to study knowledge acquisition in ordered information systems with multi-granularlabels, in this dissertation, we propose the notion of multi-granular labeled orderedstructures and discuss their induced rough set approximations. The concept of orderedlabeled structures is first introduced. A dominance relation on the universe of discoursefrom an ordered labeled structure is also defined. Dominated labeled blocks determinedby the dominance relation are then constructed. Ordered lower approximations andordered upper approximations as well as ordered labeled lower approximations andordered labeled upper approximations of sets based on dominance relations are furtherproposed. Finally, the notion of multi-scale ordered information systems is introduced,lower and upper approximations in multi-scale ordered information systems are defined,and their properties are examined.

Related Dissertations

  1. A Study on Healthcare Product Marketing Based on Data Mining Technology,F426.72
  2. Gao Zhong-ying academic thought and experience and use of Bufei Decoction treatment of common diseases of the respiratory system drug law,R249.2
  3. Bing- thick academic thought and clinical experience and empirical studies apply to turtle soups treatment of chronic kidney disease,R249.2
  4. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  5. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  6. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  7. Based on data mining research tax audit case selection,F812.42
  8. Data warehouse technology in the banking customer management systems research and implementation,TP315
  9. Investments Projects Evaluation Supporting System Based on Optimizing Model of Industrial Parameters,F283
  10. Application of Data Mining in the Analysis of Higher Vocational Colleges’ Achievement,TP311.13
  11. Traffic Classification Using Stream Data Mining Algorithm,TP393.06
  12. Research and Design of Individualized Online Teaching-aided System Based on Data Mining,TP311.13
  13. Design and Implementation of Course Assessment and Analysis of Decision System Based on Data Mining,TP311.13
  14. Design and Development of Teaching Quality Assessment System Based on Data Mining,TP311.13
  15. The Application of the Mining of Association Rules in Analysis of Traffic Accidents,U491.31
  16. The Application of Association Rules Algorithm in Higher Vocational Colleges’ Endorsement of Impoverished Students,G717
  17. Web Usage Mining and the Research of Personalized Recommendation,TP311.13
  18. Data Mining of Application in the School Management and Training Students,TP311.13
  19. The New Privacy Preserving Algorithms for Linear Programming and SVMS,O221.1
  20. Data Mining Research Basedo on Governmnet Procurement Funds,TP311.13
  21. Improved FP-Tree Based Algorithm for Adaptive Learning System in the Characteristics of Learners in the Research Model,TP311.13

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