Cosine similarity distance pruning algorithm Based on graph attention mechanism

被引:1
|
作者
Yao, Huaxiong [1 ]
Huang, Yang [1 ]
Hu, Jiabei [1 ]
Xie, Wenqi [1 ]
机构
[1] Cent China Normal Univ, Sch Comp, Wuhan, Peoples R China
关键词
graph neural network; attention mechanism; Cosine similarity; pruning;
D O I
10.1109/BigData50022.2020.9378189
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
in recent years, graph neural network has been widely used. Attention mechanism is introduced into the graph neural network to make it more applicable. Both GAT and AGNN prove that attention mechanism plays an important role in graph neural network. Attention mechanism algorithms such as gat and AGNN directly use a self-learning variable to do the point product after calculating the connection (or similarity calculation) of node and neighbor features (without further processing of the calculation results). Finally, we get an aggregation of neighbor information. A cosine similarity distance pruning algorithm based on graph attention mechanism (CDPGA) is proposed to optimize the attention matrix of nodes and their adjacent nodes. By calculating the cosine similarity between node features and neighbor features (the feature here is obtained by linear transformation), the similarity of nodes is regarded as the distance between nodes (or the weight of edges). And we think that the aggregation degree of node information is inversely proportional to the distance between nodes (similar to the heat conduction formula). In the method, we prune the neighborhood of the node according to the cosine similarity to get the final attention coefficient matrix. In this way, the attention mechanism in the graph neural network is further refined, and the loss of aggregation neighbor information is reduced. In the experiments of three datasets, our model is compared with the experimental classification of GAT and AGNN and the experiment of correlation graph neural network algorithm. Finally, it is proved that the algorithm is better than three known datasets.
引用
收藏
页码:3311 / 3318
页数:8
相关论文
共 50 条
  • [1] A Graph Representation Learning Algorithm Based on Attention Mechanism and Node Similarity
    Guo, Kun
    Wang, Deqin
    Huang, Jiangsheng
    Chen, Yuzhong
    Zhu, Zhihao
    Zheng, Jianning
    [J]. COMPUTER SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING, CHINESECSCW 2019, 2019, 1042 : 591 - 604
  • [2] A Weighted Algorithm Based on Physical Distance and Cosine Similarity for Indoor Localization
    Han, Xiaoyu
    Yang, Gang
    Qu, Shengli
    Zhang, Ge
    Chi, Minghong
    [J]. PROCEEDINGS OF THE 2019 14TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2019), 2019, : 179 - 183
  • [3] Cosine Similarity-Based Pruning for Concept Discovery
    Dogan, Abdullah
    Mutlu, Alev
    Karagoz, Pinar
    [J]. COMPUTER AND INFORMATION SCIENCES, ISCIS 2016, 2016, 659 : 90 - 96
  • [4] An Improved Cosine Similarity Algorithm Based on Document Similarity
    Lee, Ming
    Zhao, Heji
    [J]. INTERNATIONAL SYMPOSIUM ON FUZZY SYSTEMS, KNOWLEDGE DISCOVERY AND NATURAL COMPUTATION (FSKDNC 2014), 2014, : 196 - 204
  • [5] Exploring attention mechanism for graph similarity learning
    Tan, Wenhui
    Gao, Xin
    Li, Yiyang
    Wen, Guangqi
    Cao, Peng
    Yang, Jinzhu
    Li, Weiping
    Zaiane, Osmar R.
    [J]. KNOWLEDGE-BASED SYSTEMS, 2023, 276
  • [6] New Network Selection Algorithm Based on Cosine Similarity Distance and PSO in Heterogeneous Wireless Networks
    Radouche, Said
    Leghris, Cherkaoui
    [J]. JOURNAL OF COMPUTER NETWORKS AND COMMUNICATIONS, 2021, 2021
  • [7] RoCS: Knowledge Graph Embedding Based on Joint Cosine Similarity
    Wang, Lifeng
    Luo, Juan
    Deng, Shiqiao
    Guo, Xiuyuan
    [J]. ELECTRONICS, 2024, 13 (01)
  • [8] Research on Graph Feature Data Aggregation Algorithm Based on Graph Convolution and Attention Mechanism
    Lei, Wenhan
    Liu, Xinyuan
    Ye, Lin
    Hu, Tao
    Gong, Lei
    Luo, Junxia
    [J]. 2024 4TH INTERNATIONAL CONFERENCE ON ELECTRONIC MATERIALS AND INFORMATION ENGINEERING, EMIE 2024, 2024, : 146 - 150
  • [9] Point Cloud Registration Algorithm Based on Cosine Similarity
    Zhan Xu
    Cai Yong
    [J]. LASER & OPTOELECTRONICS PROGRESS, 2020, 57 (12)
  • [10] A wind power forecasting model based on data decomposition and cross-attention mechanism with cosine similarity
    Jiang, Li
    Wang, Yifan
    [J]. ELECTRIC POWER SYSTEMS RESEARCH, 2024, 229