University of Notre Dame
Browse
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

Download (1.92 MB)
thesis
posted on 2009-07-22, 00:00 authored by Ryan Nicholas Lichtenwalter
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.

History

Date Modified

2017-06-02

Research Director(s)

Nitesh V. Chawla

Committee Members

W. Philip Kegelmeyer Patrick J. Flynn Nitesh V. Chawla

Degree

  • Master of Science in Computer Science and Engineering

Degree Level

  • Master's Thesis

Language

  • English

Alternate Identifier

etd-07222009-143024

Publisher

University of Notre Dame

Program Name

  • Computer Science and Engineering

Usage metrics

    Masters Theses

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC