arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1305.1679cs.AIcs.LG
收藏

基于网络中游客漫步的高级模式分类

High Level Pattern Classification via Tourist Walks in Networks

Thiago Christiano Silva, Liang Zhao

摘要:

复杂网络是指具有非平凡连接模式的大规模图。与图论相比,复杂网络研究提供的显着和有趣的特征是强调网络的动力学性质和固有的发现顶点模式形成的能力。在本文中,我们提出了一种混合数据分类技术相结合的低级别和高级别的分类器。低级项可以配备有任何传统的分类技术,其实现仅考虑物理特征(例如,几何或统计特征)。另一方面,高级术语具有检测具有语义意义的数据模式的能力。以这种方式,通过提取从输入数据构建的底层网络的特征来实现分类。结果,高级分类过程测量测试实例与训练数据的模式形成的一致性。出于各种高层次的观点,可以用来捕捉语义的含义,我们利用的动态功能,从网络环境中的游客步行者。具体而言,一个加权组合的瞬态和周期长度产生的游客步行为此目的。有趣的是,我们的研究表明,所提出的技术能够进一步提高传统分类技术已经优化的性能。

英文摘要:

Complex networks refer to large-scale graphs with nontrivial connection patterns. The salient and interesting features that the complex network study offer in comparison to graph theory are the emphasis on the dynamical properties of the networks and the ability of inherently uncovering pattern formation of the vertices. In this paper, we present a hybrid data classification technique combining a low level and a high level classifier. The low level term can be equipped with any traditional classification techniques, which realize the classification task considering only physical features (e.g., geometrical or statistical features) of the input data. On the other hand, the high level term has the ability of detecting data patterns with semantic meanings. In this way, the classification is realized by means of the extraction of the underlying network's features constructed from the input data. As a result, the high level classification process measures the compliance of the test instances with the pattern formation of the training data. Out of various high level perspectives that can be utilized to capture semantic meaning, we utilize the dynamical features that are generated from a tourist walker in a networked environment. Specifically, a weighted combination of transient and cycle lengths generated by the tourist walk is employed for that end. Interestingly, our study shows that the proposed technique is able to further improve the already optimized performance of traditional classification techniques.

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

↑