Hybrid approaches for classification under information acquisition cost constraint

Authors:
Parag C. Pendharkar
Affiliations:
School of Business Administration Pennsylvania State University at Harrisburg, PA
Venue:
Decision Support Systems
Year:
2005

Citing 19
Cited 2

A model of decision-making with sequential information-acquisition (part 1)

Decision Support Systems
A model of decision-making with sequential information-acquisition (part 2)

Decision Support Systems
Explicitly biased generalization

Computational Intelligence
The Use of Background Knowledge in Decision Tree Induction

Machine Learning
C4.5: programs for machine learning

C4.5: programs for machine learning
Managerial applications of neural networks: the case of bank failure predictions

Management Science
Cost-sensitive pruning of decision trees

ECML-94 Proceedings of the European conference on machine learning on Machine Learning
A comparative study of classification algorithms: statistical, machine learning and neural network

Machine intelligence 13
MetaCost: a general method for making classifiers cost-sensitive

KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
The cost-minimizing inverse classification problem: a genetic algorithm approach

Decision Support Systems
Sequential Decision Models for Expert System Optimization

IEEE Transactions on Knowledge and Data Engineering
Goal-Directed Classification Using Linear Machine Decision Trees

IEEE Transactions on Pattern Analysis and Machine Intelligence
Induction of Decision Trees

Machine Learning
Pruning Improves Heuristic Search for Cost-Sensitive Learning

ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem

Management Science
Optimizing Expert Systems: Heuristics for Efficiently Generating Low-Cost Information Acquisition Strategies

INFORMS Journal on Computing
Mean-Risk Trade-Offs in Inductive Expert Systems

Information Systems Research
An empirical study of impact of crossover operators on the performance of non-binary genetic algorithm based neural approaches for classification

Computers and Operations Research
Cost-sensitive classification: empirical evaluation of a hybrid genetic decision tree induction algorithm

Journal of Artificial Intelligence Research

A threshold varying bisection method for cost sensitive learning in neural networks

Expert Systems with Applications: An International Journal
Is taking natural log superior to not? - Using a characteristics oriented fuzzy Hopfield neural network to identify probability density functions

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

We address a problem of classification with information acquisition cost constraint (CIACC). The objective of the CIACC problem is to develop a classification function that maximizes correct classifications under the user defined information acquisition cost constraint. We propose hybrid simulated annealing and neural network (SA-ANN), and tabu search and neural network (TS-ANN) procedures to solve the CIACC problem. Using simulated and a real-world data set from medical domain, we show that the proposed hybrid procedures solve the CIACC problem. The results of our experiments indicate that the performance of hybrid approaches is sensitive to the data distribution, and memory-based hybrid tabu search approaches may perform as good as or better than probabilistic hybrid simulated annealing approach.