Knowledge Reduction and Discovery based on Demarcation Information

Yuguo He

DOI: https://doi.org/10.48550/arXiv.cs/0405104

2004-05-27

Abstract:Knowledge reduction, includes attribute reduction and value reduction, is an important topic in rough set literature. It is also closely relevant to other fields, such as machine learning and data mining. In this paper, an algorithm called TWI-SQUEEZE is proposed. It can find a reduct, or an irreducible attribute subset after two scans. Its soundness and computational complexity are given, which show that it is the fastest algorithm at present. A measure of variety is brought forward, of which algorithm TWI-SQUEEZE can be regarded as an application. The author also argues the rightness of this measure as a measure of information, which can make it a unified measure for "differentiation, a concept appeared in cognitive psychology literature. Value reduction is another important aspect of knowledge reduction. It is interesting that using the same algorithm we can execute a complete value reduction efficiently. The complete knowledge reduction, which results in an irreducible table, can therefore be accomplished after four scans of table. The byproducts of reduction are two classifiers of different styles. In this paper, various cases and models will be discussed to prove the efficiency and effectiveness of the algorithm. Some topics, such as how to integrate user preference to find a local optimal attribute subset will also be discussed.

Machine Learning,Databases,Information Theory

What problem does this paper attempt to address?

### What problems does this paper attempt to solve?

This paper aims to explore the complete algebraic structure of the background field method (BFM) in Yang - Mills theory under Landau gauge, and to show several structural simplifications in this method. Specifically, the paper mainly focuses on the following aspects:

1. **Study of infrared behavior**:
- The paper proposes a new method to study the infrared (IR) behavior of Green functions under Landau gauge.
- The author points out that there is a unique Green function, whose infrared behavior controls the infrared properties of gluon and ghost propagators.

2. **Algebraic structure of the background field method**:
- The paper analyzes in detail the application of the background field method in Yang - Mills theory and shows its complete algebraic structure.
- By combining Landau gauge and the background field method, a more powerful local anti - ghost equation is derived.

3. **Non - renormalization theorem**:
- The paper re - derives the non - renormalization theorem under Landau background gauge, especially regarding the properties of the ghost - gluon vertex and the ghost two - point function.
- These properties are the results of the anti - ghost equation, which is an integral functional equation under Landau gauge.

4. **Renormalization group techniques and the background field method**:
- The paper discusses the possibility of applying the background field method to Wilson renormalization group techniques.
- Two important advantages are proposed: WTI is preserved by the regularization technique and does not need to be restored order by order; a mass term can be introduced for the quantum gauge field without breaking the background gauge invariance.

5. **Gribov copy problem**:
- The paper explores the advantages of using the background field method to deal with the Gribov copy problem in covariant gauges.
- A method to overcome these difficulties by changing the background field is proposed.

6. **BRST symmetry structure**:
- The paper studies the structure of BRST symmetry including the background field and shows its relationship with anti - BRST symmetry, the ghost equation and the anti - ghost equation.

### Summary

The main purpose of this paper is to provide a method for simplifying the calculation of Green functions and to reveal its potential in understanding the infrared behavior of Yang - Mills theory by in - depth analysis of the application of the background field method under Landau gauge. In addition, the paper also explores the advantages of this method in dealing with renormalization group techniques and the Gribov copy problem.