Department of Mathematics

Topical Seminar for Undergraduate Mathematicians

  •  Ekaterina Rapinchuk, MSU
  •  Auction Dynamics for Semi-Supervised Data Classification
  •  02/16/2018
  •  4:10 PM - 5:00 PM
  •  B117 Wells Hall

We reinterpret the semi-supervised data classification problem using an auction dynamics framework (inspired by real life auctions) in which elements of the data set make bids to the class of their choice. This leads to a novel forward and reverse auction method for data classification that readily incorporates volume/class-size constraints into an accurate and efficient algorithm requiring remarkably little training/labeled data. We prove that the algorithm is unconditionally stable, and state its average and worst case time complexity.



Department of Mathematics
Michigan State University
619 Red Cedar Road
C212 Wells Hall
East Lansing, MI 48824

Phone: (517) 353-0844
Fax: (517) 432-1562

College of Natural Science