Interdisciplinary Distinguished Lecturer: Dr. Kush R. Varshney

IDSS logo

Learning Classification Rules via Boolean Compressed Sensing with Application to Workforce Analytics

Dr. Kush R. Varshney, Research Staff Member
IBM - Business Analytics and Mathematical Sciences Dept.

Dr. Kush R. Varshney spoke on Friday, October 4th, 2013 at 1:00PM in Engineering Building II, Room 1230

Motivated by business analytics applications such as identifying employees at risk of voluntary attrition, we propose an interpretable rule-based classification system based on ideas from Boolean compressed sensing. We represent the problem of learning individual conjunctive clauses or individual disjunctive clauses as a Boolean group testing problem, and apply a novel linear programming relaxation to find solutions. We derive results for exact rule recovery which parallel the conditions for exact recovery of sparse signals in the compressed sensing literature. This is an exciting development in rule learning where most prior work focused on heuristic solutions. Furthermore we construct rule sets from these learned clauses using set covering and boosting. We show competitive classification accuracy using the proposed approach.