Decision Tree Integration Using Dynamic Regions of Competence
Jędrzej Biedrzycki1, Robert Burduk1
1Department of Systems and Computer Networks, Wroclaw University of Science and Technology, 50-370 Wroclaw, Poland.
Entropy (Basel, Switzerland)
|December 8, 2020
Summary
This study introduces a novel Multiple Classifier System (MCS) algorithm that partitions feature space using decision tree rules. This method effectively weights base classifiers for improved integration and classification performance.
Area of Science:
- Machine Learning
- Artificial Intelligence
- Data Science
Background:
- Base model integration is crucial for Multiple Classifier Systems (MCS).
- Existing methods like Random Forest use majority voting for fusing base classifiers.
- There's a need for advanced integration techniques in MCS.
Purpose of the Study:
- To propose a new MCS algorithm for base model integration.
- To enhance classification performance by introducing a novel weighting strategy.
- To validate the proposed method against existing MCS approaches.
Main Methods:
- The proposed algorithm partitions feature space based on decision tree rules.
- Centroids of partitioned subspaces are calculated.
- Weights for base classifiers are determined using these centroids for a weighted majority voting rule.
Main Results:
- The proposed MCS algorithm demonstrated effectiveness on open-source benchmarking datasets.
- Experimental results show superior performance compared to other MCS approaches.
- Micro and macro-average classification measures were used to analyze performance.
Conclusions:
- The novel feature space partitioning and centroid-based weighting method improves MCS integration.
- The proposed algorithm offers an effective alternative for building robust Multiple Classifier Systems.
- The study highlights the potential of this approach for various classification tasks.
More Related Videos
Related Concept Videos
Decision Making: Traditional Method
4.9K
The process of hypothesis testing based on the traditional method includes calculating the critical value, testing the value of the test statistic using the sample data, and interpreting these values.
First, a specific claim about the population parameter is decided based on the research question and is stated in a simple form. Further, an opposing statement to this claim is also stated. These statements can act as null and alternative hypotheses, out of which a null hypothesis would be a...
First, a specific claim about the population parameter is decided based on the research question and is stated in a simple form. Further, an opposing statement to this claim is also stated. These statements can act as null and alternative hypotheses, out of which a null hypothesis would be a...
4.9K
Decision Making
467
Decision-making is a fundamental cognitive process that involves evaluating alternatives and selecting among them. This process can range from simple choices, such as deciding what to wear, to complex decisions, like choosing a major in college or a career path. The complexity of the decision often dictates the approach we use, which can be broadly categorized into two types: automatic and controlled decision-making.
Automatic decision-making is fast, intuitive, and relies on gut feelings...
Automatic decision-making is fast, intuitive, and relies on gut feelings...
467
Region of Convergence
735
The z-transform is a powerful mathematical tool used in the analysis of discrete-time signals and systems. It is a crucial tool in the analysis of discrete-time systems, but its convergence is limited to specific values of the complex variable z. This range of values, known as the Region of Convergence (ROC), is fundamental in determining the behavior and stability of a system or signal. The ROC defines the region in the complex plane where the z-transform converges, which can take various...
735
Statically Indeterminate Problem Solving
590
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
590
Multi-input and Multi-variable systems
273
Cruise control systems in cars are designed as multi-input systems to maintain a driver's desired speed while compensating for external disturbances such as changes in terrain. The block diagram for a cruise control system typically includes two main inputs: the desired speed set by the driver and any external disturbances, such as the incline of the road. By adjusting the engine throttle, the system maintains the vehicle's speed as close to the desired value as possible.
In the absence of...
In the absence of...
273
Decision Making: P-value Method
6.5K
The process of hypothesis testing based on the P-value method includes calculating the P- value using the sample data and interpreting it.
First, a specific claim about the population parameter is proposed. The claim is based on the research question and is stated in a simple form. Further, an opposing statement to the claim is also stated. These statements can act as null and alternative hypotheses: a null hypothesis would be a neutral statement while the alternative hypothesis can...
First, a specific claim about the population parameter is proposed. The claim is based on the research question and is stated in a simple form. Further, an opposing statement to the claim is also stated. These statements can act as null and alternative hypotheses: a null hypothesis would be a neutral statement while the alternative hypothesis can...
6.5K


