arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1111.5312cs.AIcs.SIphysics.soc-phstat.ML
收藏

动态关系分类的表示与扩充方法

Representations and Ensemble Methods for Dynamic Relational Classification

Purdue University(普渡大学)

Ryan A. Rossi, Jennifer Neville

摘要:

时间网络是普遍存在的,并随着时间的推移通过添加,删除和更改链接,节点和属性而发展。虽然许多关系数据集包含时态信息,但大多数现有的关系学习技术都集中在静态快照上,而忽略了时态动态。我们提出了一个框架,发现关系数据的时间表示,以提高统计关系学习算法的准确性。时态关系表示作为一个基础,分类,合奏,和模式挖掘在不断发展的领域。该框架包括:(1)选择时变关系组件(链接、属性、节点);(2)选择时间粒度;(3)预测每个时变关系组件的时间影响;(4)选择加权关系分类器。此外,我们提出了时间集成的方法,利用时间维度的关系数据。这些集成优于传统的和更复杂的关系集成,同时避免了学习最佳表示的问题。最后,时间-关系模型的空间使用分类器的样本进行评估。在所有情况下,所提出的时间关系分类优于竞争模型,忽略了时间信息。结果表明,时间关系表示的分类,集成,和挖掘时态数据集的能力和必要性。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑