Representations and Ensemble Methods for Dynamic Relational Classification

Details Representations and Ensemble Methods for Dynamic Relational Classification Representations and Ensemble Methods for Dynamic Relational Classification

2011-11-22

arxiv.org/abs/1111.5312v1

Computer Science

Artificial Intelligence

Scientific paper

Temporal networks are ubiquitous and evolve over time by the addition, deletion, and changing of links, nodes, and attributes. Although many relational datasets contain temporal information, the majority of existing techniques in relational learning focus on static snapshots and ignore the temporal dynamics. We propose a framework for discovering temporal representations of relational data to increase the accuracy of statistical relational learning algorithms. The temporal relational representations serve as a basis for classification, ensembles, and pattern mining in evolving domains. The framework includes (1) selecting the time-varying relational components (links, attributes, nodes), (2) selecting the temporal granularity, (3) predicting the temporal influence of each time-varying relational component, and (4) choosing the weighted relational classifier. Additionally, we propose temporal ensemble methods that exploit the temporal-dimension of relational data. These ensembles outperform traditional and more sophisticated relational ensembles while avoiding the issue of learning the most optimal representation. Finally, the space of temporal-relational models are evaluated using a sample of classifiers. In all cases, the proposed temporal-relational classifiers outperform competing models that ignore the temporal information. The results demonstrate the capability and necessity of the temporal-relational representations for classification, ensembles, and for mining temporal datasets.

Affiliated with

Also associated with

No associations

Rating

Representations and Ensemble Methods for Dynamic Relational Classification does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Representations and Ensemble Methods for Dynamic Relational Classification, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Representations and Ensemble Methods for Dynamic Relational Classification will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-375424