Incremental attribute reduction based on elementary sets

Authors:
Feng Hu;Guoyin Wang;Hai Huang;Yu Wu
Affiliations:
Institute of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, P.R.China;Institute of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, P.R.China;Institute of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, P.R.China;Institute of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, P.R.China
Venue:
RSFDGrC'05 Proceedings of the 10th international conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing - Volume Part I
Year:
2005

Citing 8
Cited 16

Theoretical foundations of order-based genetic algorithms

Fundamenta Informaticae - Special issue: to the memory of Prof. Helena Rasiowa
Advances in knowledge discovery and data mining

Advances in knowledge discovery and data mining
Rough Sets: Theoretical Aspects of Reasoning about Data

Rough Sets: Theoretical Aspects of Reasoning about Data
Knowledge Discovery in Databases

Knowledge Discovery in Databases
Rough Sets: Mathematical Foundations

Rough Sets: Mathematical Foundations
Guest Editors' Introduction

IEEE Transactions on Knowledge and Data Engineering
Dynamic Reducts as a Tool for Extracting Laws from Decisions Tables

ISMIS '94 Proceedings of the 8th International Symposium on Methodologies for Intelligent Systems
RRIA: a rough set and rule tree based incremental knowledge acquisition algorithm

Fundamenta Informaticae - Special issue on the 9th international conference on rough sets, fuzzy sets, data mining and granular computing (RSFDGrC 2003)

Topological approaches to covering rough sets

Information Sciences: an International Journal
Letters: A novel condensing tree structure for rough set feature selection

Neurocomputing
An Incremental Approach for Inducing Knowledge from Dynamic Information Systems

Fundamenta Informaticae - Fundamentals of Knowledge Technology
Reduction about approximation spaces of covering generalized rough sets

International Journal of Approximate Reasoning
An incremental updating algorithm of attribute reduction set in decision tables

FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 2
Research on rough set theory and applications in China

Transactions on rough sets VIII
A novel approach to improving C-Tree for feature selection

Applied Soft Computing
Incremental learning optimization on knowledge discovery in dynamic business intelligent systems

Journal of Global Optimization
Binary relation based rough sets

FSKD'06 Proceedings of the Third international conference on Fuzzy Systems and Knowledge Discovery
Partition dependencies in hierarchies of probabilistic decision tables

RSKT'06 Proceedings of the First international conference on Rough Sets and Knowledge Technology
Neighborhood rough sets for dynamic data mining

International Journal of Intelligent Systems
An Incremental Approach for Inducing Knowledge from Dynamic Information Systems

Fundamenta Informaticae - Fundamentals of Knowledge Technology
Attribute reduction for dynamic data sets

Applied Soft Computing
Attribute reduction: A dimension incremental strategy

Knowledge-Based Systems
Incremental updating approximations in dominance-based rough sets approach under the variation of the attribute set

Knowledge-Based Systems
Updating attribute reduction in incomplete decision systems with the variation of attribute set

International Journal of Approximate Reasoning

Quantified Score

Hi-index	0.00

Visualization

Abstract

In the research of knowledge acquisition based on rough sets theory, attribute reduction is a key problem. Many researchers proposed some algorithms for attribute reduction. Unfortunately, most of them are designed for static data processing. However, many real data are generated dynamically. In this paper, an incremental attribute reduction algorithm is proposed. When new objects are added into a decision information system, a new attribute reduction can be got by this method quickly.