.png){kind=icon}
返回
Classification using link prediction
.png){kind=icon}
OA
AI
DOI：10.1016/j.neucom.2019.06.026.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Link prediction in a graph is the problem of detecting the missing links or the ones that would be formed in the near future. Using a graph representation of the data, we can convert the problem of classification to the problem of link prediction which aims at finding the missing links between the unlabeled data (unlabeled nodes) and their classes. To our knowledge, despite the fact that numerous algorithms use the graph representation of the data for classification, none are using link prediction as the heart of their classifying procedure. In this work, we propose a novel algorithm called CULP (Classification Using Link Prediction) which uses a new structure namely Label Embedded Graph or LEG and a link predictor to find the class of the unlabeled data. Different link predictors along with Compatibility Score - a new link predictor we proposed that is designed specifically for our settings - has been used and showed promising results for classifying different datasets. This paper further improved CULP by designing an extension called CULM which uses a majority vote (hence the M in the acronym) procedure with weights proportional to the prediction's confidences to use the predictive power of multiple link predictors and also exploits the low level features of the data. Extensive experimental evaluations shows that both CULP and CULM are highly accurate and competitive with the cutting edge graph classifiers and general classifiers. (C) 2019 Elsevier B.V. All rights reserved.
Keyword:
Classification
Link prediction
Graph representation
Local similarity measure
Similarity-based techniques
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.5
论文数:
2.5W
被引数:
6.5W
机构
引用论文
A Review of Technical Impact of Electrical Vehicle Charging Stations on Distribution Grid电动汽车充电站对配电网的技术影响研究综述
PREAI
分享收藏A Nanoscale View of the Structure and Deformation Mechanism of Mineralized Shark Vertebral Cartilage矿化鲨鱼椎骨软骨的结构与变形机制纳米尺度观察.png)
ACS NANO
ACS NANOIF16
PREAI
分享收藏
skn-1, a maternally expressed gene required to specify the fate of ventral blastomeres in the early C. elegans embryoCell
CellIF0
PREAI
分享收藏
查看更多内容