A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate NNS 论文简介

最新推荐文章于 2024-04-21 13:23:14 发布
最新推荐文章于 2024-04-21 13:23:14 发布
阅读量388 收藏 2
点赞数
分类专栏： 近似最近邻搜索 文章标签： VLDB2021 ANNS graph index vector algorithm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/whenever5225/article/details/118636608
版权
程序员王同学
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
刘知远-Introduction to Graph Neural Networks.pdf
04-01
Graphs are useful data structures in complex real-life applications such as modeling physical systems, learning molecular fingerprints, controlling traffic networks, and recommending friends in social networks. However, these tasks require dealing with non-Euclidean graph data that contains rich relational information between elements and cannot be well handled by traditional deep learning models (e.g., convolutional neural networks (CNNs) or recurrent neural networks (RNNs)). Nodes in graphs usually contain useful feature information that cannot be well addressed in most unsupervised representation learning methods (e.g., network embedding methods). Graph neural networks (GNNs) are proposed to combine the feature information and the graph structure to learn better representations on graphs via feature propagation and aggregation. Due to its convincing performance and high interpretability, GNN has recently become a widely applied graph analysis tool.
Paper reading # 3 直播｜基于近邻图的高维向量近似最近邻检索算法实验综述
ZILLIZ
09-02 339
Paper reading第三期Paper reading 直播是由 Milvus 社区发起的学术直播间，分享业内前沿学术论文，与大家交流人工智能与数据库领域最新研究方向。本期论文分享，我...
A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Searc
最新发布
小蚂蚁与大象
04-21 131
然而，这些工作侧重于用不同的方法开发和优化算法，因此确实需要对这些方法的相对性能、优势和缺陷进行全面的调查。在8个真实数据集和12个不同大小和特征的合成数据集上，在统一的测试环境中比较了每种算法。这项工作还帮助我们确定了算法的工作部分，以及关于有前途的研究方向和适合不同领域从业人员的算法的经验法则建议。本文通过新的分类法和细粒度管道对13种代表性的基于图的人工神经网络算法进行了彻底的比较分析和实验评估。基于图的人工神经网络算法一直是该领域的主导范式，提出了数十种基于图的人工神经网络算法。
【论文笔记】 图神经网络综述 A Comprehensive Survey on Graph Neural Networks
hxs的博客
08-22 1184
目录 1. Introduction 本篇综述的主要贡献 本篇论文的整体结构 2. DEFINITION 3. 分类和框架 4. GRAPH CONVOLUTION NETWORKS 4.1 基于谱的图卷积网络（Spectral-based Graph Convolutional Networks） 4.2 基于空间的图卷积网络（Spacial-based Graph Convolutional Networks） 4.2.1 Recurrent-based Spatial ...
多智能体强化学习经典综述A Comprehensive Survey of Multi-Agent Reinforcement Learning翻译
weixin_39989705的博客
05-14 3710
因为里面的图片实在是多，就用贴图代替了~
Numerical and experimental investigations of chirped-gratings-based Bragg-reflecting-coupler with multiple couple lengths
02-21
Both numerical and experimental results demonstrate that signals outside of the gratings' stopband can be guided to any of transmission ports by adjusting the couple length. But for signals ...
Experimental Demonstration of LD-Based Bidirectional Fiber-Optic Chaos Communication
02-20
Experimental Demonstration of LD-Based Bidirectional Fiber-Optic Chaos Communication
An Experimental Comparison of Min-Cut/Max-Flow Algorithms
08-24
The goal of this paper is to provide an experimental comparison of the efficiency of min-cut/max flow algorithms for applications in vision. We compare the running times of several standard ...
Implementation and Experimental Demonstration of A Real-time 7-DSSS VLC System Based on FPGA
02-06
In this paper, a real-time seven-direct-sequence spread-spectrum (7-DSSS) visible light communications (VLC) system based on field-programmable-gate-array (FPGA) is implemented and experimentally ...
Experimental demonstration of RSOA-based WDM PON with PPM-encoded downstream signals
02-09
Pulse position modulation (PPM) is introduced downstream of the reflective semiconductor optical amplifier (RSOA)-based single-fiber full-duplex bidirectional wavelength division multiplex passive ...
综述论文阅读”A comprehensive survey on graph neural networks“（TNNLS2020）
qq_43497436的博客
06-01 921
论文标题 A comprehensive survey on graph neural networks 论文作者、链接 作者：Wu, Zonghan and Pan, Shirui and Chen, Fengwen and Long, Guodong and Zhang, Chengqi and Philip, S Yu 链接：A Comprehensive Survey on Graph Neural Networks | IEEE Journals & Magazine | IEE
图神经网络的计算过程
qq_44370676的博客
04-15 1861
GNN的计算过程1.GCN2. Gated Graph Sequence Neural Network2.1. Gated Graph Neural Networks(GG-NNs) 因为需要研究基于图网络的漏洞检测的可解释性需要熟悉图神经网络，故需要总结以下常见的图网络的前向传播过程。 1.GCN GCN目前看到的基于结点分类的示例比较多，不过对图分类的还没见过，欢迎大佬补充。 GCN的输入为 图的邻接矩阵 A∈Rn×nA \in R^{ n \times n}A∈Rn×n 图的结点特征矩阵 X∈Rn×
Vespa的近似最近邻居搜索-第1部分
weixin_26632369的博客
07-20 972
Searching for the nearest neighbors of a data point in a high dimensional vector space is an important problem for many real-time applications. For example, in Computer Vision it can be used to find s...
图深度学习(GraphDL)，下一个人工智能算法热点
喜欢打酱油的老鸟
01-07 3270
https://www.toutiao.com/a6641731848772780548/   2019-01-02 11:11:41 原创： 专知 【导读】最近，DeepMind、Google大脑、MIT等各大研究机构相继发表了一系列的关于图深度学习的论文，包括关系性RNN、关系性深度强化学习、图卷积神经网络等， 这是否预示这是下一个AI算法热点。专知整理了最近图深度学习相关的热点论文，...
知识图谱补全算法综述（动态知识图谱补全）
进步青年
10-29 5579
论文阅读笔记：知识图谱补全算法综述论文：丁建辉, 贾维嘉. 知识图谱补全算法综述[J]. 信息通信技术.概念表示学习相关理论知识图谱表示学习静态知识图谱补全(static KGC)动态知识图谱补全(Dynamic KGC) 论文：丁建辉, 贾维嘉. 知识图谱补全算法综述[J]. 信息通信技术. 概念 目的：预测出三元组中缺失的部分， 从而使知识图谱变得更加完整。 描述：对于知识图谱G，假设G中含有实体集E={e1， e2，…， eM}(M为实体的数量)、 关系集R={r1， r2，…， rN}(N为
几种图神经网络方法总结（Graph Neural Network）
热门推荐
图灵是我
03-08 7万+
概要 今年来图神经网络受到大家越来越多的关注，在文本分类(Text classification)，序列标注（Sequence labeling）, 神经机器翻译（Neural machine translation）,关系抽取（Relation extraction），事件抽取（Event extraction）, 图像分类（Image Classification），视觉推理（Visual R...
【论文】Knowledge Transfer for Out-of-Knowledge-Base Entities: A Graph Neural Network Approach
进步青年
12-12 1360
Knowledge Transfer for Out-of-Knowledge-Base Entities: A Graph Neural Network Approach 利用图神经网络解决知识图谱外实体的知识表示摘要1 Introduction2. 知识库完成中的OOKB实体问题2.1知识图谱2.2KBC：三元组分类任务2.3 OOKB实体问题3.模型3.13.1图表NNs3.2知识图谱上的传播模型传播模型：转移函数池化函数：堆叠和展开3.3输出模型：分数和目标函数实验4.1实现和超参数4.2标准三联体
NN-Descent构建K近邻图——论文超详细注解
whenever5225的博客
04-18 9376
论文题目 Efficient K-Nearest Neighbor Graph Construction for Generic Similarity Measures 相关信息 作者与单位 Wei Dong(wdong@cs.princeton.edu); Moses Charikar(moses@cs.princeton.edu); Kai Li(li@cs.princeton.edu). D...
Experimental and numerical study on detection of sleeve grouting defect with impact-echo method原文
05-20
Experimental and numerical study on detection of sleeve grouting defect with impact-echo method Abstract: The impact-echo method is widely used for the non-destructive testing of concrete structures. However, the detection of sleeve grouting defects with this method remains challenging. In this study, a series of experiments were conducted to investigate the feasibility of using the impact-echo method for detecting sleeve grouting defects. A numerical model was also developed to simulate the wave propagation and reflection in the sleeve grouting system. Results show that the impact-echo method can effectively detect sleeve grouting defects with a relatively high accuracy. The numerical simulation results were consistent with the experimental results. The developed numerical model can be used to optimize the impact-echo testing parameters and assist in the interpretation of experimental data. Keywords: impact-echo method; sleeve grouting defect; non-destructive testing; numerical simulation Introduction: Sleeve grouting is widely used in the construction of concrete structures to improve the load-bearing capacity and stability of the structures. However, defects in the sleeve grouting can lead to the failure of the structure, and it is difficult and expensive to repair the defects after the structure is built. Therefore, it is important to develop effective non-destructive testing methods to detect the defects in the sleeve grouting. The impact-echo method is a widely used non-destructive testing method for concrete structures. It is based on the generation and detection of stress waves in the concrete structure using an impact source and a sensor. The method has been successfully used for the detection of various defects in concrete structures, such as cracks, voids, and delamination. However, the detection of sleeve grouting defects with the impact-echo method remains challenging. The sleeve grouting system consists of a steel sleeve, grout, and concrete. The steel sleeve has a higher acoustic impedance than the grout and concrete, which makes it difficult for stress waves to penetrate the steel sleeve and reach the grout and concrete. In addition, the grout and concrete have different material properties, which can lead to multiple reflections and scattering of stress waves. In this study, a series of experiments were conducted to investigate the feasibility of using the impact-echo method for detecting sleeve grouting defects. A numerical model was also developed to simulate the wave propagation and reflection in the sleeve grouting system. The objective of this study is to develop an effective non-destructive testing method for sleeve grouting defects, which can be used to improve the safety and reliability of concrete structures. Experimental setup: The experimental setup is shown in Figure 1. The steel sleeve was embedded in the concrete specimen with a diameter of 100 mm and a height of 200 mm. The steel sleeve had an outer diameter of 50 mm and a wall thickness of 2 mm. The grout was injected into the annular gap between the steel sleeve and the concrete specimen. The grout had a compressive strength of 50 MPa and a density of 2,300 kg/m3. An impact source and a sensor were used to generate and detect stress waves in the concrete specimen. The impact source was a steel ball with a diameter of 16 mm, which was dropped from a height of 50 mm onto the steel sleeve. The sensor was a piezoelectric transducer with a frequency response of 50 kHz to 1 MHz. The sensor was placed on the surface of the concrete specimen opposite to the impact source. Figure 1 Experimental setup Experimental results: The experimental results are shown in Figure 2. The time-domain signals and frequency-domain spectra of the stress waves were analyzed to detect the sleeve grouting defects. The experimental results show that the impact-echo method can effectively detect sleeve grouting defects with a relatively high accuracy. The amplitude and frequency of the stress waves were affected by the presence and location of the defects. Figure 2 Experimental results: (a) time-domain signals; (b) frequency-domain spectra Numerical simulation: A numerical model was developed to simulate the wave propagation and reflection in the sleeve grouting system. The model was based on the finite element method and the acoustic-structure interaction theory. The steel sleeve, grout, and concrete were modeled as three-dimensional solid elements. The impact source and sensor were modeled as point sources and receivers. The numerical simulation results were compared with the experimental results to validate the model. The numerical simulation results were consistent with the experimental results, which indicates that the developed model can be used to optimize the impact-echo testing parameters and assist in the interpretation of experimental data. Conclusion: In this study, a series of experiments were conducted to investigate the feasibility of using the impact-echo method for detecting sleeve grouting defects. A numerical model was also developed to simulate the wave propagation and reflection in the sleeve grouting system. Results show that the impact-echo method can effectively detect sleeve grouting defects with a relatively high accuracy. The numerical simulation results were consistent with the experimental results. The developed numerical model can be used to optimize the impact-echo testing parameters and assist in the interpretation of experimental data.

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值