LichtenwalterRN072009T.pdf (1.92 MB)
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
thesis
posted on 2009-07-22, 00:00 authored by Ryan Nicholas LichtenwalterThis 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.
History
Date Modified
2017-06-02Research Director(s)
Nitesh V. ChawlaCommittee Members
W. Philip Kegelmeyer Patrick J. Flynn Nitesh V. ChawlaDegree
- Master of Science in Computer Science and Engineering
Degree Level
- Master's Thesis
Language
- English
Alternate Identifier
etd-07222009-143024Publisher
University of Notre DameProgram Name
- Computer Science and Engineering
Usage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC