Towards optimal use of incomplete classification data

  • Authors:
  • Hai Wang;Shouhong Wang

  • Affiliations:
  • Sobey School of Business, Saint Mary's University, 903 Robie Street, Halifax, NS, Canada B3H 2W3;Department of Decision and Information Sciences, University of Massachusetts Dartmouth, 285 Old Westport Road, Dartmouth, MA 02747-2300, USA

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

Data for classification are often incomplete. The multiple-values construction method (MVCM) can be used to include data with missing values for classification. In this study, the MVCM is implemented by using fuzzy sets theory in the context of classification with discrete data. By using the fuzzy sets based MVCM, data with missing values can add values to classification, but can also introduce excessive uncertainty. Furthermore, the computational cost for the use of incomplete data could be prohibitive if the scale of missing values is large. This paper discusses the association between classification performance and the use of incomplete data. It proposes an algorithm of near-optimal use of incomplete classification data. An experiment with real-world data demonstrates the usefulness of the algorithm.