Beyond Static Data: Tackling Class Imbalance and Concept Drift in Data Streams, Link Persistence and Prediction in Dynamic Networks, and Autonomous Composition in Computer Music

Master's Thesis


This thesis tackles the fundamental issues of streaming data in different challenging scenarios. First, the confounding problem of class imbalance and concept drift is considered, and a novel and competitive classification framework is proposed to address this challenge. The proposed methodology outperforms the contemporary methods on a number of different datasets. Second, the thesis looks at the problem of dynamic networks, specifically the challenges of link persistence and link prediction. This is the first work to formally cast the problem of link prediction as a class imbalance problem, and it greatly outperforms a number of contemporary and popular methods. The third form of streaming data is in the domain of music. Bach chorales are first uniquely transformed into a feature vector space, and then a sliding window approach is used to generate classifiers for subsequent autonomous music composition.


Attribute NameValues
  • etd-07222009-143024

Author Ryan Nicholas Lichtenwalter
Advisor Nitesh V. Chawla
Contributor W. Philip Kegelmeyer, Committee Member
Contributor Patrick J. Flynn, Committee Member
Contributor Nitesh V. Chawla, Committee Member
Degree Level Master's Thesis
Degree Discipline Computer Science and Engineering
Degree Name MSCSE
Defense Date
  • 2009-06-09

Submission Date 2009-07-22
  • United States of America

  • stream mining

  • class imbalance

  • link prediction

  • link persistence

  • data streams

  • ensembles

  • schenkerian analysis

  • concept drift

  • classification

  • autonomous composition

  • social networks

  • computer music

  • University of Notre Dame

  • English

Record Visibility Public
Content License
  • All rights reserved

Departments and Units


Please Note: You may encounter a delay before a download begins. Large or infrequently accessed files can take several minutes to retrieve from our archival storage system.