Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Variable precision rough set model
Journal of Computer and System Sciences
Advances in the Dempster-Shafer theory of evidence
Theoretical foundations of order-based genetic algorithms
Fundamenta Informaticae - Special issue: to the memory of Prof. Helena Rasiowa
Fast discovery of association rules
Advances in knowledge discovery and data mining
An introduction to Kolmogorov complexity and its applications (2nd ed.)
An introduction to Kolmogorov complexity and its applications (2nd ed.)
Uncertainly measures of rough set prediction
Artificial Intelligence
Rough set methods and applications: new developments in knowledge discovery in information systems
Rough set methods and applications: new developments in knowledge discovery in information systems
Rough set algorithms in classification problem
Rough set methods and applications
Various approaches to reasoning with frequency based decision reducts: a survey
Rough set methods and applications
Rough Sets: Theoretical Aspects of Reasoning about Data
Rough Sets: Theoretical Aspects of Reasoning about Data
Rough Sets in Knowledge Discovery 2: Applications, Case Studies, and Software Systems
Rough Sets in Knowledge Discovery 2: Applications, Case Studies, and Software Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Information Theory and Reliable Communication
Information Theory and Reliable Communication
Rough Sets: Mathematical Foundations
Rough Sets: Mathematical Foundations
The Case against Accuracy Estimation for Comparing Induction Algorithms
ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
Technologies for constructing intelligent systems
Handbook of data mining and knowledge discovery
Handbook of data mining and knowledge discovery
Normalized Decision Functions and Measures for Inconsistent Decision Tables Analysis
Fundamenta Informaticae
Order based genetic algorithms for the search of approximate entropy reducts
RSFDGrC'03 Proceedings of the 9th international conference on Rough sets, fuzzy sets, data mining, and granular computing
A comparison of rough set methods and representative inductive learning algorithms
Fundamenta Informaticae - Special issue on the 9th international conference on rough sets, fuzzy sets, data mining and granular computing (RSFDGrC 2003)
Dominance-based rough set approach and knowledge reductions in incomplete ordered information system
Information Sciences: an International Journal
RSEISP '07 Proceedings of the international conference on Rough Sets and Intelligent Systems Paradigms
Modeling of High Quality Granules
RSEISP '07 Proceedings of the international conference on Rough Sets and Intelligent Systems Paradigms
Universal Attribute Reduction Problem
RSEISP '07 Proceedings of the international conference on Rough Sets and Intelligent Systems Paradigms
Analysis of a Dobutamine Stress Echocardiography Dataset Using Rough Sets
RSEISP '07 Proceedings of the international conference on Rough Sets and Intelligent Systems Paradigms
Universal Problem of Attribute Reduction
Transactions on Rough Sets IX
Extracting Relevant Information about Reduct Sets from Data Tables
Transactions on Rough Sets IX
Optimization in Discovery of Compound Granules
Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
Greedy Algorithm for Attribute Reduction
Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
Greedy Algorithm for Construction of Partial Association Rules
Fundamenta Informaticae
Rough Sets and Functional Dependencies in Data: Foundations of Association Reducts
Transactions on Computational Science V
A Time-Reduction Strategy to Feature Selection in Rough Set Theory
RSKT '09 Proceedings of the 4th International Conference on Rough Sets and Knowledge Technology
On Construction of Partial Association Rules
RSKT '09 Proceedings of the 4th International Conference on Rough Sets and Knowledge Technology
Greedy Algorithms withWeights for Construction of Partial Association Rules
Fundamenta Informaticae
The model of fuzzy variable precision rough sets
IEEE Transactions on Fuzzy Systems
A Heuristic Algorithm for Attribute Reduction Based on Discernibility and Equivalence by Attributes
MDAI '09 Proceedings of the 6th International Conference on Modeling Decisions for Artificial Intelligence
On a Criterion of Similarity between Partitions Based on Rough Set Theory
RSFDGrC '09 Proceedings of the 12th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing
The investigation of the Bayesian rough set model
International Journal of Approximate Reasoning
Selecting discrete and continuous features based on neighborhood decision error minimization
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Consistency based attribute reduction
PAKDD'07 Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining
Approximation space-based socio-technical conflict model
RSKT'07 Proceedings of the 2nd international conference on Rough sets and knowledge technology
On partial covers, reducts and decision rules with weights
Transactions on rough sets VI
On combined classifiers, rule induction and rough sets
Transactions on rough sets VI
Positive approximation: An accelerator for attribute reduction in rough set theory
Artificial Intelligence
On the use of rough sets for user authentication via keystroke dynamics
EPIA'07 Proceedings of the aritficial intelligence 13th Portuguese conference on Progress in artificial intelligence
An analysis of a lymphoma/leukaemia dataset using rough sets and neural networks
ICHIT'06 Proceedings of the 1st international conference on Advances in hybrid information technology
Stability analysis on rough set based feature evaluation
RSKT'08 Proceedings of the 3rd international conference on Rough sets and knowledge technology
New reduction algorithm based on decision power of decision table
RSKT'08 Proceedings of the 3rd international conference on Rough sets and knowledge technology
A heuristic algorithm based on attribute importance for feature selection
RSKT'08 Proceedings of the 3rd international conference on Rough sets and knowledge technology
Feature Selection via Maximizing Fuzzy Dependency
Fundamenta Informaticae
On partial covers, reducts and decision rules
Transactions on rough sets VIII
Upper bounds on minimum cardinality of exact and approximate reducts
RSCTC'10 Proceedings of the 7th international conference on Rough sets and current trends in computing
A new knowledge reduction algorithm based on decision power in rough set
Transactions on rough sets XII
Transactions on rough sets XII
Discovery of processes and their interactions from data and domain knowledge
KES-AMSTA'10 Proceedings of the 4th KES international conference on Agent and multi-agent systems: technologies and applications, Part I
Expert Systems with Applications: An International Journal
Uncertainty and feature selection in rough set theory
RSKT'11 Proceedings of the 6th international conference on Rough sets and knowledge technology
Optimal sub-reducts with test cost constraint
RSKT'11 Proceedings of the 6th international conference on Rough sets and knowledge technology
Decision rules for decision tables with many-valued decisions
RSKT'11 Proceedings of the 6th international conference on Rough sets and knowledge technology
Lower bounds on minimal weight of partial reducts and partial decision rules
RSKT'06 Proceedings of the First international conference on Rough Sets and Knowledge Technology
Association reducts: boolean representation
RSKT'06 Proceedings of the First international conference on Rough Sets and Knowledge Technology
Distance: A more comprehensible perspective for measures in rough set theory
Knowledge-Based Systems
Variable consistency bagging ensembles
Transactions on Rough Sets XI
Association reducts: complexity and heuristics
RSCTC'06 Proceedings of the 5th international conference on Rough Sets and Current Trends in Computing
On partial tests and partial reducts for decision tables
RSFDGrC'05 Proceedings of the 10th international conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing - Volume Part I
A hybrid approach to MR imaging segmentation using unsupervised clustering and approximate reducts
RSFDGrC'05 Proceedings of the 10th international conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing - Volume Part II
Reducts in incomplete decision tables
ADMA'05 Proceedings of the First international conference on Advanced Data Mining and Applications
Association reducts: a framework for mining multi-attribute dependencies
ISMIS'05 Proceedings of the 15th international conference on Foundations of Intelligent Systems
Transactions on Rough Sets III
Rough sets and vague concept approximation: from sample approximation to adaptive learning
Transactions on Rough Sets V
Approximate boolean reasoning: foundations and applications in data mining
Transactions on Rough Sets V
Test cost constraint reduction with common cost
FGIT'11 Proceedings of the Third international conference on Future Generation Information Technology
MIWAI'11 Proceedings of the 5th international conference on Multi-Disciplinary Trends in Artificial Intelligence
An efficient rough feature selection algorithm with a multi-granulation view
International Journal of Approximate Reasoning
A reduct derived from feature selection
Pattern Recognition Letters
Information-theoretic measures associated with rough set approximations
Information Sciences: an International Journal
Attribute reduction of data with error ranges and test costs
Information Sciences: an International Journal
A measurement theory view on the granularity of partitions
Information Sciences: an International Journal
Scalable improved quick reduct: sample based
RSKT'12 Proceedings of the 7th international conference on Rough Sets and Knowledge Technology
Hi-index | 0.00 |
We use information entropy measure to extend the rough set based notion of a reduct. We introduce the Approximate Entropy Reduction Principle (AERP). It states that any simplification (reduction of attributes) in the decision model, which approximately preserves its conditional entropy (the measure of inconsistency of defining decision by conditional attributes) should be performed to decrease its prior entropy (the measure of the model's complexity). We show NP-hardness of optimization tasks concerning application of various modifications of AERP to data analysis.