Distribution and variable precision local reduction method of decision table

A decision table and decision-making technology, applied in the fields of pattern recognition and machine learning, knowledge discovery, and data mining, can solve problems such as high computational complexity, achieve the effect of improving computational efficiency and reducing computational complexity

Inactive Publication Date: 2018-01-05
BEIJING LANGUAGE AND CULTURE UNIVERSITY
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The technical problem to be solved by the present invention is to provide the distribution of the decision table and a local reduction method with variable precision to solve the problem of high computational complexity existing in the prior art

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
  • Distribution and variable precision local reduction method of decision table
  • Distribution and variable precision local reduction method of decision table
  • Distribution and variable precision local reduction method of decision table

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0069] Such as figure 1 As shown, the local attribute reduction method of the decision table distribution matrix provided by the embodiment of the present invention does not change, including:

[0070] S11, acquiring decision table data;

[0071] S12. Determine a certain decision class for local attribute reduction according to the acquired decision table data;

[0072] S13, calculating the local distribution matrix of the decision class;

[0073] S14. Calculate the resolution matrix of the decision class according to the preset definition of local attribute distribution reduction and obtain the local distribution matrix of the decision class;

[0074] S15. According to the obtained resolution matrix, convert the corresponding resolution function from the principal conjunctive normal form to the principal disjunctive normal form to obtain all the reduction results.

[0075] The local attribute reduction method of the decision table distribution matrix described in the embod...

Embodiment 2

[0096] Such as figure 2 As shown, the embodiment of the present invention also provides a local attribute reduction method with the decision table intercept matrix unchanged, including:

[0097] S21, acquiring decision table data;

[0098] S22. Determine a decision class for local attribute reduction according to the acquired decision table data;

[0099] S23, calculating the local distribution matrix of the decision class;

[0100] S24. Calculate the β-section matrix of the local distribution matrix, where β is a preset value, and the range of values ​​is (0,1];

[0101] S25. Calculate the resolution matrix of the decision class according to the preset definition of variable precision reduction of local attributes and the obtained β-section matrix;

[0102] S26. According to the obtained resolution matrix, convert the corresponding resolution function from the principal conjunctive normal form to the principal disjunctive normal form to obtain all reduction results.

[0...

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 provides a distribution and variable precision local reduction method of a decision table. The method can conduct attribute reduction on a certain decision class of the decision table and lower the calculation complexity at the same time. The variable precision local reduction method comprises the steps that a certain decision class used for local attribute reduction is determined through acquired decision table data; a local distribution matrix of the decision class is calculated; a beta cutest matrix of the local distribution matrix is calculated; according to preset definitionof local attribute variable precision reduction and the obtained beta cutest matrix, a discernable matrix of the decision class is calculated; according to the obtained discernable matrix, a corresponding discernable function is converted into a principal disjunctive normal form from a principal conjunctive normal form, and all reduction results are obtained. The distribution and variable precision local reduction method of the decision table is suitable for attribute reduction of rough sets.

Description

technical field [0001] The invention relates to the fields of data mining, knowledge discovery, pattern recognition and machine learning, in particular to the distribution of decision tables and a local reduction method with variable precision. Background technique [0002] Attribute reduction is also called feature selection, which comes from machine learning. Attribute reduction has important applications in many fields, such as auxiliary decision-making, data mining, pattern recognition and other fields. [0003] In 2016, scholars such as X. Jia summarized 22 attribute reduction types, including positive area reduction, distribution reduction, variable precision reduction, coverage reduction, mutual information reduction, and cost-sensitive reduction. In fact, there are many more types of reduction. At present, the research on the problem of attribute reduction basically belongs to the category of overall reduction of decision attribute values. [0004] Generally speak...

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/16
Inventor 刘贵龙李吉梅花正冯艳宾邹继阳
Owner BEIJING LANGUAGE AND CULTURE UNIVERSITY
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