度量分布到向量:通过大规模离散构造数据表示
Metric Distribution to Vector: Constructing Data Representation via Broad-Scale Discrepancies
摘要:
图嵌入通过将图结构数据映射到向量空间,为图结构数据的模式分类提供了一种可行的方法。各种开创性的工作基本上是编码方法,集中在一个矢量表示的内部属性的图的拓扑构成,节点属性,链接关系等,但是,每个目标数据的分类是一个定性的问题,基于理解的整体差异内的数据集规模。从统计学的角度来看,如果采用距离度量来度量两两之间的相似性或不相似性,则这些差异在数据集尺度上表现为度量分布。因此,我们提出了一种新的嵌入策略命名为$\mathbf{MetricDistribution2vec}$提取这样的分布特征到每个数据的矢量表示。我们展示了我们的表示方法在广泛的现实世界结构图数据集上的监督预测任务中的应用和有效性。与所有数据集的基线激增相比,即使我们将轻量级模型作为分类器,结果也获得了一些意想不到的增加。此外,所提出的方法也进行了实验,在Few-Shot分类场景,结果仍然表现出有吸引力的歧视,在罕见的训练样本的推理。
英文摘要:
Graph embedding provides a feasible methodology to conduct pattern classification for graph-structured data by mapping each data into the vectorial space. Various pioneering works are essentially coding method that concentrates on a vectorial representation about the inner properties of a graph in terms of the topological constitution, node attributions, link relations, etc. However, the classification for each targeted data is a qualitative issue based on understanding the overall discrepancies within the dataset scale. From the statistical point of view, these discrepancies manifest a metric distribution over the dataset scale if the distance metric is adopted to measure the pairwise similarity or dissimilarity. Therefore, we present a novel embedding strategy named $\mathbf{MetricDistribution2vec}$ to extract such distribution characteristics into the vectorial representation for each data. We demonstrate the application and effectiveness of our representation method in the supervised prediction tasks on extensive real-world structural graph datasets. The results have gained some unexpected increases compared with a surge of baselines on all the datasets, even if we take the lightweight models as classifiers. Moreover, the proposed methods also conducted experiments in Few-Shot classification scenarios, and the results still show attractive discrimination in rare training samples based inference.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。