Interval-valued fuzzy controller based on verbal model of object
Fuzzy Sets and Systems
A decision theoretic framework for approximating concepts
International Journal of Man-Machine Studies
Variable precision rough set model
Journal of Computer and System Sciences
Machine Learning
Feature Selection: Evaluation, Application, and Small Sample Performance
IEEE Transactions on Pattern Analysis and Machine Intelligence
Using Rough Sets with Heuristics for Feature Selection
Journal of Intelligent Information Systems
Rough Sets: Theoretical Aspects of Reasoning about Data
Rough Sets: Theoretical Aspects of Reasoning about Data
Reduction algorithms based on discernibility matrix: the ordered attributes method
Journal of Computer Science and Technology
A Generalized Definition of Rough Approximations Based on Similarity
IEEE Transactions on Knowledge and Data Engineering
Machine Learning
Dynamic Reducts as a Tool for Extracting Laws from Decisions Tables
ISMIS '94 Proceedings of the 8th International Symposium on Methodologies for Intelligent Systems
Computation of Minimal Cost Reducts
ISMIS '99 Proceedings of the 11th International Symposium on Foundations of Intelligent Systems
Discretization Problem for Rough Sets Methods
RSCTC '98 Proceedings of the First International Conference on Rough Sets and Current Trends in Computing
Attribute Core of Decision Table
TSCTC '02 Proceedings of the Third International Conference on Rough Sets and Current Trends in Computing
Reduction and axiomization of covering generalized rough sets
Information Sciences: an International Journal
An introduction to variable and feature selection
The Journal of Machine Learning Research
Approaches to knowledge reduction based on variable precision rough set model
Information Sciences—Informatics and Computer Science: An International Journal - Mining stream data
Margin based feature selection - theory and algorithms
ICML '04 Proceedings of the twenty-first international conference on Machine learning
Training Cost-Sensitive Neural Networks with Methods Addressing the Class Imbalance Problem
IEEE Transactions on Knowledge and Data Engineering
Feature Extraction: Foundations and Applications (Studies in Fuzziness and Soft Computing)
Feature Extraction: Foundations and Applications (Studies in Fuzziness and Soft Computing)
Topological approaches to covering rough sets
Information Sciences: an International Journal
On Three Types of Covering-Based Rough Sets
IEEE Transactions on Knowledge and Data Engineering
Rough set theory for the interval-valued fuzzy information systems
Information Sciences: an International Journal
Mixed feature selection based on granulation and approximation
Knowledge-Based Systems
Attribute reduction in decision-theoretic rough set models
Information Sciences: an International Journal
Neighborhood rough set based heterogeneous feature subset selection
Information Sciences: an International Journal
Probabilistic rough set approximations
International Journal of Approximate Reasoning
Rough sets approach to symbolic value partition
International Journal of Approximate Reasoning
A hierarchical model for test-cost-sensitive decision systems
Information Sciences: an International Journal
A Two-Phase Model for Learning Rules from Incomplete Data
Fundamenta Informaticae - Fundamentals of Knowledge Technology
Journal of Artificial Intelligence Research
Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model
Information Sciences: an International Journal
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
Reduction about approximation spaces of covering generalized rough sets
International Journal of Approximate Reasoning
A general definition of an attribute reduct
RSKT'07 Proceedings of the 2nd international conference on Rough sets and knowledge technology
Minimal attribute space bias for attribute reduction
RSKT'07 Proceedings of the 2nd international conference on Rough sets and knowledge technology
Cost-sensitive classification with respect to waiting cost
Knowledge-Based Systems
On reduct construction algorithms
Transactions on computational science II
The feature selection problem: traditional methods and a new algorithm
AAAI'92 Proceedings of the tenth national conference on Artificial intelligence
A rough set approach to feature selection based on power set tree
Knowledge-Based Systems
Hybrid approaches to attribute reduction based on indiscernibility and discernibility relation
International Journal of Approximate Reasoning
International Journal of Approximate Reasoning
International Journal of Approximate Reasoning
Solving the attribute reduction problem with ant colony optimization
Transactions on rough sets XIII
Probabilistic model criteria with decision-theoretic rough sets
Information Sciences: an International Journal
Accumulated cost based test-cost-sensitive attribute reduction
RSFDGrC'11 Proceedings of the 13th international conference on Rough sets, fuzzy sets, data mining and granular computing
Optimal sub-reducts with test cost constraint
RSKT'11 Proceedings of the 6th international conference on Rough sets and knowledge technology
An optimization viewpoint of decision-theoretic rough set model
RSKT'11 Proceedings of the 6th international conference on Rough sets and knowledge technology
Attribute reduction in decision-theoretic rough set model: a further investigation
RSKT'11 Proceedings of the 6th international conference on Rough sets and knowledge technology
RSKT'06 Proceedings of the First international conference on Rough Sets and Knowledge Technology
Finding rough set reducts with SAT
RSFDGrC'05 Proceedings of the 10th international conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing - Volume Part I
Feature selection with adjustable criteria
RSFDGrC'05 Proceedings of the 10th international conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing - Volume Part I
Approximations and uncertainty measures in incomplete information systems
Information Sciences: an International Journal
An efficient rough feature selection algorithm with a multi-granulation view
International Journal of Approximate Reasoning
Test-cost-sensitive attribute reduction
Information Sciences: an International Journal
Attribute reduction of data with error ranges and test costs
Information Sciences: an International Journal
Fundamenta Informaticae - Advances in Rough Set Theory
Multiple criteria decision analysis with game-theoretic rough sets
RSKT'12 Proceedings of the 7th international conference on Rough Sets and Knowledge Technology
Fundamenta Informaticae
Modelling Multi-agent Three-way Decisions with Decision-theoretic Rough Sets
Fundamenta Informaticae - Rough Sets and Knowledge Technology (RSKT 2010)
A Multiple-category Classification Approach with Decision-theoretic Rough Sets
Fundamenta Informaticae - Rough Sets and Knowledge Technology (RSKT 2010)
A comparison study of cost-sensitive classifier evaluations
BI'12 Proceedings of the 2012 international conference on Brain Informatics
Analyzing uncertainties of probabilistic rough set regions with game-theoretic rough sets
International Journal of Approximate Reasoning
Generalized probabilistic approximations of incomplete data
International Journal of Approximate Reasoning
Multigranulation decision-theoretic rough sets
International Journal of Approximate Reasoning
An axiomatic characterization of probabilistic rough sets
International Journal of Approximate Reasoning
On an optimization representation of decision-theoretic rough set model
International Journal of Approximate Reasoning
An automatic method to determine the number of clusters using decision-theoretic rough set
International Journal of Approximate Reasoning
Generalized probabilistic approximations of incomplete data
International Journal of Approximate Reasoning
International Journal of Approximate Reasoning
Multi-class decision-theoretic rough sets
International Journal of Approximate Reasoning
An extension to Rough c-means clustering based on decision-theoretic Rough Sets model
International Journal of Approximate Reasoning
Knowledge reduction for decision tables with attribute value taxonomies
Knowledge-Based Systems
Updating attribute reduction in incomplete decision systems with the variation of attribute set
International Journal of Approximate Reasoning
Hi-index | 0.00 |
Feature selection is an important preprocessing step in machine learning and data mining. In real-world applications, costs, including money, time and other resources, are required to acquire the features. In some cases, there is a test cost constraint due to limited resources. We shall deliberately select an informative and cheap feature subset for classification. This paper proposes the feature selection with test cost constraint problem for this issue. The new problem has a simple form while described as a constraint satisfaction problem (CSP). Backtracking is a general algorithm for CSP, and it is efficient in solving the new problem on medium-sized data. As the backtracking algorithm is not scalable to large datasets, a heuristic algorithm is also developed. Experimental results show that the heuristic algorithm can find the optimal solution in most cases. We also redefine some existing feature selection problems in rough sets, especially in decision-theoretic rough sets, from the viewpoint of CSP. These new definitions provide insight to some new research directions.