Difference similitude method in knowledge reduction

Authors:
Ming Wu;Delin Xia;Puliu Yan
Affiliations:
School of Electronic Information, Wuhan University, P.R. China;School of Electronic Information, Wuhan University, P.R. China;School of Electronic Information, Wuhan University, P.R. China
Venue:
FSKD'06 Proceedings of the Third international conference on Fuzzy Systems and Knowledge Discovery
Year:
2006

Citing 5
Cited 0

Selection of relevant features and examples in machine learning

Artificial Intelligence - Special issue on relevance
Wrappers for feature subset selection

Artificial Intelligence - Special issue on relevance
The algorithm on knowledge reduction in incomplete information systems

International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
Induction of Decision Trees

Machine Learning
An introduction to variable and feature selection

The Journal of Machine Learning Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

An intergraded reduction method, which includes attributes reduction and rules induction, is proposed in this context. Firstly, U/C is calculated for reducing the complexity of the reduction. Then, difference and similitude sets, of the reduced information system, are calculated. The last, the attributes are selected according to their abilities for giving high accurate rules. The time complexity of the reduction, including attributes reduction and rules induction, is O(∣C∣2∣U/C∣2).