Method for dynamically updating rule set during changing process of attribute set in rough set

A technology of dynamic update and attribute collection, which is applied in special data processing applications, instruments, electrical digital data processing, etc., and can solve problems such as classification changes and decision-making rule influences

Inactive Publication Date: 2012-01-04
HARBIN INST OF TECH
View PDF0 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the attribute is added or deleted, it will cause the classification change of the object, and then cause the change of the approximate set, correspondingly, it will have a certain impact on the decision rule

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for dynamically updating rule set during changing process of attribute set in rough set
  • Method for dynamically updating rule set during changing process of attribute set in rough set
  • Method for dynamically updating rule set during changing process of attribute set in rough set

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0071] Specific implementation mode 1: The method for dynamically updating the rule set when the attribute set in the rough set described in this implementation mode is changed is implemented based on the following definitions:

[0072] Definition 1: Given a knowledge base K=(U, S), where U is the domain of discourse, S represents the cluster of equivalence relations on the domain of discourse U, and given an equivalence relation R∈IND(K) on the domain of discourse U, then The lower approximation and the upper approximation of the definition subset on the knowledge R are respectively:

[0073]

[0074]

[0075] And the R-lower approximation of X is also called the positive region, denoted as pos R (X);

[0076] Definition 2: Given a domain U and an equivalence relation R on the domain U, and a division of the domain U π(U)={X 1 , X 2 ,...,X n}∈∏(U), and this division is independent of R; where sub-X i (i=1, 2, ..., n) is the equivalence class for dividing π(U); the...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a method for dynamically updating a rule set during a changing process of an attribute set in a rough set. According to the method provided by the invention, a dynamic change rule of a decision rule set is discussed in the aspect of dynamic change of an approximation set, simultaneously a change rule for the decision rule set when a conditional attribute set and a decision attribute set are simultaneously changed is provided, and a method for dynamically updating increment of the decision rule set when a conditional attribution is increased or deleted is provided. The technical scheme is as follows: when the attribute set in a dynamic decision information system changes, a change trend of the dynamic rule is analyzed, a dynamic rule updating algorithm while changing the attribute set is provided, and the correctness of the dynamic rule updating algorithm is verified by virtue of examples. Subsequent main work comprises testing performance of a rule increment updating algorithm by virtue of experiment and simulation, analyzing and expanding dynamic change of the rule set while changing the attribute set in a rough set model, and updating rule increment as well as assisting in making a better decision in each application field.

Description

technical field [0001] The invention relates to a method for dynamically updating a rule set. Background technique [0002] With the rapid development of network information technology, the data in various fields has expanded rapidly. In the decision-making information system, the data set is also constantly changing with the change of the external information world. When attributes are added or deleted, the classification of objects will change, and then the approximate set will change. Correspondingly, it will have a certain impact on the decision rules. The dynamic updating of rules is a research hotspot in the field of rough sets. One aspect of the work is to dynamically update the rules based on the distinction matrix and kernel, such as a kernel incremental update algorithm based on the improved difference matrix proposed by Yang Ming [an incremental update algorithm for attribute reduction based on the improved difference matrix[ J]. Journal of Computer Science, 200...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
Inventor 崔刚刘永文付忠传王秀峰暴建民朱东杰莫毓昌张策张必英郝亮
Owner HARBIN INST OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap