Associative classifier for uncertain data

  • Authors:
  • Xiangju Qin;Yang Zhang;Xue Li;Yong Wang

  • Affiliations:
  • College of Information Engineering, Northwest A&F University, P.R. China;College of Information Engineering, Northwest A&F University, P.R. China;School of Information Technology and Electrical Engineering, The University of Queensland, Australia;School of Computer, Northwest Polytechnical University, P.R. China

  • Venue:
  • WAIM'10 Proceedings of the 11th international conference on Web-age information management
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Associative classifiers are relatively easy for people to understand and often outperform decision tree learners on many classification problems. Existing associative classifiers only work with certain data. However, data uncertainty is prevalent in many real-world applications such as sensor network, market analysis and medical diagnosis. And uncertainty may render many conventional classifiers inapplicable to uncertain classification tasks. In this paper, based on U-Apriori algorothm and CBA algorithm, we propose an associative classifier for uncertain data, uCBA (uncertain Classification Based on Associative), which can classify both certain and uncertain data. The algorithm redefines the support, confidence, rule pruning and classification strategy of CBA. Experimental results on 21 datasets from UCI Repository demonstrate that the proposed algorithm yields good performance and has satisfactory performance even on highly uncertain data.