Back to search

University of South Florida

Mining Associations Using Directed Hypergraphs

Abstract

dc:description

This thesis proposes a novel directed hypergraph based model for any database. We introduce the notion of association rules for multi-valued attributes, which is an adaptation of the definition of quantitative association rules known in the literature. The association rules for multi-valued attributes are integrated in building the directed hypergraph model. This model allows to capture attribute-level associations and their strength. Basing on this model, we provide association-based similarity notions between any two attributes and present a method for finding clusters of similar attributes. We then propose algorithms to identify a subset of attributes known as a leading indicator that influences the values of almost all other attributes. Finally, we present an association-based classifier that can be used to predict values of attributes. We demonstrate the effectiveness of our proposed model, notions, algorithms, and classifier through experiments on a financial time-series data set (S&P 500).

Degree

thesis:*
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Computer Science and Engineering
Grantor
University of South Florida
Year dc:date
2011

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Simha, Ramanuja N.
Contributors dc:contributor
  • Rahul Tripathi, Ph.D.
  • Yicheng Tu, Ph.D.
  • Xiaoning Qian, Ph.D.

Subjects

dc:subject × 10

Rights

Language dc:language
EN-US

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.usf.edu/etd/3345

Chain of custody

source
Harvested from
University of South Florida
Base URL
digitalcommons.usf.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Simha, Ramanuja N.. Mining Associations Using Directed Hypergraphs. Thesis thesis, University of South Florida, 2011. https://digitalcommons.usf.edu/etd/3345