Alan P. Sprague

Professor

Department of Computer and Information Sciences
University of Alabama at Birmingham
Phone: 205-934-8513
Email: sprague at cis dot uab dot edu

KDDM Lab

Spam Data Mine

Publications

Research Projects

Outreach

Research Interests

Data Mining

  • KDDM Lab web page
  • Forensics: clustering of spam email messages and spammers' hosting domains to improve understanding of the spam world, and to enable law enforcement to focus on the largest spammers. Spam Data Mine
  • Also: use of network flow to discover outliers; hospital infection control surveillance; theory (complexity of algorithms to construct frequent sets).

    Graph Algorithms

  • Algorithms for special classes of graphs. The emphasis here is on efficiency. Often, this involves exploring the "border" between polynomial time problems and NP-complete problems.

    Grain growth in metals

  • Simulation of grain growth, and Data Mining the results.

    Grammar Inference

  • Inferring a context free grammar for a domain specific language, given (positive) samples of the language.
  • Grammar Inference web page



    Education

    Ph.D. Computer Science, Ohio State University, 1988
    Advisor: Ten-Hwang Lai.
    Ph.D. Mathematics, Ohio State University, 1973
    Advisor: Dijen K. Ray-Chaudhuri.



    Recent Publications



    Finite State Automaton (Nondeterministic) Simulator