Improved variable and value ranking techniques for mining categorical traffic accident data

  • Authors:
  • Huanjing Wang;Allen Parrish;Randy K. Smith;Susan Vrbsky

  • Affiliations:
  • Department of Computer Science, The University of Alabama, Box 870290, Tuscaloosa, AL 35487-0290, USA;Department of Computer Science, The University of Alabama, Box 870290, Tuscaloosa, AL 35487-0290, USA;Department of Computer Science, The University of Alabama, Box 870290, Tuscaloosa, AL 35487-0290, USA;Department of Computer Science, The University of Alabama, Box 870290, Tuscaloosa, AL 35487-0290, USA

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2005

Quantified Score

Hi-index 12.05

Visualization

Abstract

The ever increasing size of datasets used for data mining and machine learning applications has placed a renewed emphasis on algorithm performance and processing strategies. This paper addresses algorithms for ranking variables in a dataset, as well as for ranking values of a specific variable. We propose two new techniques, called Max Gain (MG) and Sum Max Gain Ratio (SMGR), which are well-correlated with existing techniques, yet are much more intuitive. MG and SMGR were developed for the public safety domain using categorical traffic accident data. Unlike the typical abstract statistical techniques for ranking variables and values, the proposed techniques can be motivated as useful intuitive metrics for non-statistician practitioners in a particular domain. Additionally, the proposed techniques are generally more efficient than the more traditional statistical approaches.