Deep Learning Approaches for Similarity Computation: A Survey
The DOI matches its Crossref record; 121 of the 121 references it cites were found in a registry or an index.
Abstract
The requirement for appropriate ways to measure the similarity between data objects is a common but vital task in various domains, such as data mining, machine learning and so on. Driven by abundant real-world applications, many well-known similarity (distance) metrics are proposed to measure the pairwise similarity of data pairs, e.g., graph edit distance for graphs and dynamic time warping for time series. However, many similarity metrics suffer from the high time complexity. More specifically, most of the well-known similarity metrics often need quadratic time or even much more time to compute the ground truth similarity and some of them are proven to be NP-hard. With the development of deep learning techniques, there is an emerging research trend on the learning for similarity computation on various data types in the field of database (DB) and data mining, which is quite different with the metric learning studies in the machine learning (ML) literature. Specifically, the studies in the ML focus on the learning for semantic similarity in specific tasks, which is implicitly indicated by the training data, on the data in the feature space. While the studies in the DB literature usually consider the learning for well-defined similarity metrics (e.g., graph edit distance) on the data objects (e.g., graphs), such that it can benefit the similarity computation on data in terms of multiple aspects, such as computation time, metric quality and search heuristic, and the learned representation of data can also be naturally fed to downstream tasks. This survey paper provides a comprehensive review of similarity computation learning on several data types, including set, sequence and graph. Moreover, we first classify the learning-based approaches in terms of their learning target into three categories, i.e., similarity learning, cost matrix learning and search heuristic learning. Then we detail some representative approaches for each category on every data type, and analyze some key features that are utilized by these approaches. Finally, we discuss some challenges and future directions towards the learning for similarity learning on these data types.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Conversely, modern deep-learning metrics like LPIPS offer better perceptual alignment but remain computationally prohibitive for real-time, resource-constrained environments.”
From A Survey and Tutorial on Image Quality Assessment with a Contrast-Weighted Structural Similarity Framework (2026) · cites this paper as [32]
In the citing paper
“Deep learning-based similarity [29-34]: Semantic similarity learning uses convolutional neural networks (CNNs) to embed images in a structured feature space. Metrics such as LPIPS (learned perceptual image patch similarity) correlate strongly with human judgment but incur high computational costs, offer low interpretability (a 'black-box' nature), and are vulnerable to adversarial perturbations.”
From A Survey and Tutorial on Image Quality Assessment with a Contrast-Weighted Structural Similarity Framework (2026) · cites this paper as [32]
Citations
Cites
Vaswani, A., Shazeer, N., Parmar, N., Uszkoreit, J., Jones, L., Gomez, A. N., Kaiser, L., & Polosukhin, I. (2017) · arXiv · doi:10.48550/arxiv.1706.03762 · Cited by 120,404
Hochreiter, S., & Schmidhuber, J. (1997) · Neural Computation · doi:10.1162/neco.1997.9.8.1735 · Cited by 102,318
Exploiting Generative AI to Scale up Intelligent Tutoring Systems
Jakubův, J., Chvalovský, K., Goertzel, Z., Kaliszyk, C., Olšák, M., Piotrowski, B., Schulz, S., Suda, M., & Urban, J. (2023) · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · doi:10.4230/lipics.itp.2023.19 · Cited by 76,658
BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding
Devlin, J., Chang, M.-W., Lee, K., & Toutanova, K. (2019) · Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Volume 1 (Long and Short Papers) · doi:10.18653/v1/n19-1423 · Cited by 54,325
Reinforcement Learning: An Introduction
Sutton, R. S., & Barto, A. G. (1998) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.1998.712192 · Cited by 27,225
Empirical Evaluation of Gated Recurrent Neural Networks on Sequence Modeling
Chung, J., Gulcehre, C., Cho, K., & Bengio, Y. (2014) · arXiv · doi:10.48550/arxiv.1412.3555 · Cited by 11,008
A Comprehensive Survey on Graph Neural Networks
Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., & Yu, P. S. (2021) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2020.2978386 · Cited by 11,000
node2vec: Scalable Feature Learning for Networks
Grover, A., & Leskovec, J. (2016) · Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/2939672.2939754 · Cited by 10,926
Inductive Representation Learning on Large Graphs
Hamilton, W. L., Ying, R., & Leskovec, J. (2017) · arXiv · doi:10.48550/arxiv.1706.02216 · Cited by 10,639
The graph neural network model
Scarselli, F., Gori, M., Tsoi, A. C., Hagenbuchner, M., & Monfardini, G. (2009) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2008.2005605 · Cited by 9,582
Veličković, P., Casanova, A., Liò, P., Cucurull, G., Romero, A., & Bengio, Y. (2017) · arXiv (Cornell University) · doi:10.17863/cam.48429 · Cited by 8,657
Graph neural networks: A review of methods and applications
Zhou, J., Cui, G., Hu, S., Zhang, Z., Yang, C., Liu, Z., Wang, L., Li, C., & Sun, M. (2020) · AI Open · doi:10.1016/j.aiopen.2021.01.001 · Cited by 6,880
Recurrent neural network based language model
Mikolov, T., Karafiát, M., Burget, L., Černocký, J., & Khudanpur, S. (2010) · Interspeech 2010 · doi:10.21437/interspeech.2010-343 · Cited by 5,390
A Survey of Convolutional Neural Networks: Analysis, Applications, and Prospects
Li, Z., Liu, F., Yang, W., Peng, S., & Zhou, J. (2022) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2021.3084827 · Cited by 5,273
The Earth Mover's Distance as a Metric for Image Retrieval
Rubner, Y., Tomasi, C., & Guibas, L. J. (2000) · International Journal of Computer Vision · doi:10.1023/a:1026543900054 · Cited by 4,568
Shuman, D. I., Narang, S. K., Frossard, P., Ortega, A., & Vandergheynst, P. (2013) · IEEE Signal Processing Magazine · doi:10.1109/msp.2012.2235192 · Cited by 4,421
Liu, P., Yuan, W., Fu, J., Jiang, Z., Hayashi, H., & Neubig, G. (2023) · ACM Computing Surveys · doi:10.1145/3560815 · Cited by 4,361
Liu, P., Yuan, W., Fu, J., Jiang, Z., Hayashi, H., & Neubig, G. (2021) · arXiv · doi:10.48550/arxiv.2107.13586 · Cited by 4,352
Formal Semantics for Kolmogorov-Arnold Network Representations of Operational Games
Zhukov, G. A. (2025) · Zenodo (CERN European Organization for Nuclear Research) · doi:10.5281/zenodo.15206559 · Cited by 3,212
Reasoning With Neural Tensor Networks for Knowledge Base Completion
Socher, R., Chen, D., Manning, C. D., & Ng, A. Y. (2013) · neural information processing systems · Cited by 2,228
Learning Deep CNN Denoiser Prior for Image Restoration
Zhang, K., Zuo, W., Gu, S., & Zhang, L. (2017) · 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2017.300 · Cited by 2,116
CNN architectures for large-scale audio classification
Hershey, S., Chaudhuri, S., Ellis, D. P. W., Gemmeke, J. F., Jansen, A., Moore, R. C., Plakal, M., Platt, D., Saurous, R. A., Seybold, B., et al. (2017) · 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) · doi:10.1109/icassp.2017.7952132 · Cited by 2,023
Discrete Signal Processing on Graphs
Sandryhaila, A., & Moura, J. M. F. (2013) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2013.2238935 · Cited by 1,531
A Transformer-based Framework for Multivariate Time Series Representation Learning
Zerveas, G., Jayaraman, S., Patel, D., Bhamidipaty, A., & Eickhoff, C. (2021) · Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining · doi:10.1145/3447548.3467401 · Cited by 1,278
Large language models generate functional protein sequences across diverse families
Madani, A., Krause, B., Greene, E. R., Subramanian, S., Mohr, B. P., Holton, J. M., Olmos, J. L., Xiong, C., Sun, Z. Z., Socher, R., et al. (2023) · Nature Biotechnology · doi:10.1038/s41587-022-01618-2 · Cited by 1,078
Siamese Recurrent Architectures for Learning Sentence Similarity
Mueller, J., & Thyagarajan, A. (2016) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v30i1.10350 · Cited by 935
Zhang, C., Cai, Y., Lin, G., & Shen, C. (2020) · 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr42600.2020.01222 · Cited by 898
Ristad, E. S., & Yianilos, P. N. (1998) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.682181 · Cited by 859
DRAW: A Recurrent Neural Network For Image Generation
Gregor, K., Danihelka, I., Graves, A., Rezende, D. J., & Wierstra, D. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1502.04623 · Cited by 841
A graph distance metric based on the maximal common subgraph
Bunke, H., & Shearer, K. (1998) · Pattern Recognition Letters · doi:10.1016/s0167-8655(97)00179-7 · Cited by 754
Deep Metric Learning: A Survey
KAYA, M., & BİLGE, H. Ş. (2019) · Symmetry · doi:10.3390/sym11091066 · Cited by 703
Scaling up all pairs similarity search
Bayardo, R. J., Ma, Y., & Srikant, R. (2007) · Proceedings of the 16th international conference on World Wide Web · doi:10.1145/1242572.1242591 · Cited by 673
Kulis, B. (2013) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000019 · Cited by 672
Discrete Signal Processing on Graphs: Sampling Theory
Chen, S., Varma, R., Sandryhaila, A., & Kovacevic, J. (2015) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2015.2469645 · Cited by 666
Approximate graph edit distance computation by means of bipartite graph matching
Riesen, K., & Bunke, H. (2009) · Image and Vision Computing · doi:10.1016/j.imavis.2008.04.004 · Cited by 651
A review on deep convolutional neural networks
Aloysius, N., & Geetha, M. (2017) · 2017 International Conference on Communication and Signal Processing (ICCSP) · doi:10.1109/iccsp.2017.8286426 · Cited by 636
A Survey on Metric Learning for Feature Vectors and Structured Data
Bellet, A., Habrard, A., & Sebban, M. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1306.6709 · Cited by 494
Approximate nearest neighbor algorithm based on navigable small world graphs
Malkov, Y., Ponomarenko, A., Logvinov, A., & Krylov, V. (2014) · Information Systems · doi:10.1016/j.is.2013.10.006 · Cited by 419
Comparing stars: on approximating graph edit distance
Zeng, Z., Tung, A. K. H., Wang, J., Feng, J., & Zhou, L. (2009) · Proceedings of the VLDB Endowment · doi:10.14778/1687627.1687631 · Cited by 399
Speech Emotion Recognition Using CNN
Huang, Z., Dong, M., Mao, Q., & Zhan, Y. (2014) · Proceedings of the 22nd ACM international conference on Multimedia · doi:10.1145/2647868.2654984 · Cited by 398
How Powerful are Graph Neural Networks?
Xu, K., Hu, W., Leskovec, J., & Jegelka, S. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1810.00826 · Cited by 332
Efficient similarity joins for near-duplicate detection
Xiao, C., Wang, W., Lin, X., Yu, J. X., & Wang, G. (2011) · ACM Transactions on Database Systems · doi:10.1145/2000824.2000825 · Cited by 331
Self-citationSimGNN: A Neural Network Approach to Fast Graph Similarity Computation
Bai, Y., Ding, H., Bian, S., Chen, T., Sun, Y., & Wang, W. (2019) · Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining · doi:10.1145/3289600.3290967 · Cited by 325
Deep Representation Learning for Trajectory Similarity Computation
Li, X., Zhao, K., Cong, G., Jensen, C. S., & Wei, W. (2018) · 2018 IEEE 34th International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2018.00062 · Cited by 279
Graph Matching Networks for Learning the Similarity of Graph Structured Objects
Li, Y., Gu, C., Dullien, T., Vinyals, O., & Kohli, P. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1904.12787 · Cited by 278
The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds
Ferragina, P., & Vinciguerra, G. (2020) · Proceedings of the VLDB Endowment · doi:10.14778/3389133.3389135 · Cited by 274
Yao, D., Cong, G., Zhang, C., & Bi, J. (2019) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2019.00123 · Cited by 212
Identifying Human Mobility via Trajectory Embeddings
Gao, Q., Zhou, F., Zhang, K., Trajcevski, G., Luo, X., & Zhang, F. (2017) · Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2017/234 · Cited by 198
Learning Combinatorial Embedding Networks for Deep Graph Matching
Wang, R., Yan, J., & Yang, X. (2019) · 2019 IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2019.00315 · Cited by 175
Fast-join: An efficient method for fuzzy token matching based string similarity join
Wang, J., Li, G., & Fe, J. (2011) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2011.5767865 · Cited by 155
Speeding Up Graph Edit Distance Computation through Fast Bipartite Matching
Fankhauser, S., Riesen, K., & Horst Bunke, A. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-20844-7_11 · Cited by 150
Large Language Models on Graphs: A Comprehensive Survey
Jin, B., Liu, G., Han, C., Jiang, M., Ji, H., & Han, J. (2024) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2024.3469578 · Cited by 147
Learning-Based Efficient Graph Similarity Computation via Multi-Scale Convolutional Set Matching
Bai, Y., Ding, H., Gu, K., Sun, Y., & Wang, W. W. (2020) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v34i04.5720 · Cited by 142
A Graph-based Approach for Trajectory Similarity Computation in Spatial Networks
Han, P., Wang, J., Yao, D., Shang, S., & Zhang, X. (2021) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3447548.3467337 · Cited by 142
An overview of distance and similarity functions for structured data
Ontañón, S. (2020) · Artificial Intelligence Review · doi:10.1007/s10462-020-09821-w · Cited by 127
Graph edit distance as a quadratic assignment problem
Bougleux, S., Brun, L., Carletti, V., Foggia, P., Gaüzère, B., & Vento, M. (2016) · Pattern Recognition Letters · doi:10.1016/j.patrec.2016.10.001 · Cited by 126
On the exact computation of the graph edit distance
Blumenthal, D. B., & Gamper, J. (2018) · Pattern Recognition Letters · doi:10.1016/j.patrec.2018.05.002 · Cited by 125
Automatic learning of cost functions for graph edit distance
Neuhaus, M., & Horst Bunke, A. (2006) · Information Sciences · doi:10.1016/j.ins.2006.02.013 · Cited by 118
Multilevel Graph Matching Networks for Deep Graph Similarity Learning
Ling, X., Wu, L., Wang, S., Ma, T., Xu, F., Liu, A. X., Wu, C., & Ji, S. (2021) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2021.3102234 · Cited by 118
T3S: Effective Representation Learning for Trajectory Similarity Computation
Yang, P., Wang, H., Zhang, Y., Qin, L., Zhang, W., & Lin, X. (2021) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde51399.2021.00221 · Cited by 117
Self-citationDeep graph similarity learning: a survey
Ma, G., Ahmed, N. K., Willke, T. L., & Yu, P. S. (2021) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-020-00733-5 · Cited by 95
Fast large-scale trajectory clustering
Wang, S., Bao, Z., Culpepper, J. S., Sellis, T., & Qin, X. (2019) · Proceedings of the VLDB Endowment · doi:10.14778/3357377.3357380 · Cited by 94
Unsupervised Inductive Graph-Level Representation Learning via Graph-Graph Proximity
Bai, Y., Ding, H., Qiao, Y., Marinovic, A., Gu, K., Chen, T., Sun, Y., & Wang, W. W. (2019) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2019/275 · Cited by 91
Trajectory Similarity Learning with Auxiliary Supervision and Optimal Matching
Zhang, H., Zhang, X., Jiang, Q., Zheng, B., Sun, Z., Sun, W., & Wang, C. (2020) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2020/444 · Cited by 86
A Novel Earth Mover's Distance Methodology for Image Matching with Gaussian Mixture Models
Li, P., Wang, Q., & Zhang, L. (2013) · 2013 IEEE International Conference on Computer Vision · doi:10.1109/iccv.2013.212 · Cited by 85
Spatio-Temporal Trajectory Similarity Learning in Road Networks
Fang, Z., Du, Y., Zhu, X., Hu, D., Chen, L., Gao, Y., & Jensen, C. S. (2022) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3534678.3539375 · Cited by 81
Combinatorial Learning of Graph Edit Distance via Dynamic Embedding
Wang, R., Zhang, T., Yu, T., Yan, J., & Yang, X. (2021) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr46437.2021.00520 · Cited by 78
DDGK: Learning Graph Representations for Deep Divergence Graph Kernels
Al‐Rfou, R., Perozzi, B., & Zelle, D. (2019) · International World Wide Web Conference (WWW) · doi:10.1145/3308558.3313668 · Cited by 70
Computing Graph Edit Distance via Neural Graph Matching
Piao, C., Xu, T., Sun, X., Rong, Y., Zhao, K., & Cheng, H. (2023) · Proceedings of the VLDB Endowment · doi:10.14778/3594512.3594514 · Cited by 68
Heterogeneous Graph Matching Networks for Unknown Malware Detection
Wang, S., Chen, Z., Yu, X., Li, D., Ni, J., Tang, L.-A., Gui, J., Li, Z., Chen, H., & Yu, P. S. (2019) · Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2019/522 · Cited by 67
Similarity Preserving Representation Learning for Time Series Clustering
Lei, Q., Yi, J., Vaculin, R., Wu, L., & Dhillon, I. S. (2019) · Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2019/394 · Cited by 57
Supervised Earth Mover’s Distance Learning and Its Computer Vision Applications
Wang, F., & Guibas, L. J. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33718-5_32 · Cited by 53
GRLSTM: Trajectory Similarity Computation with Graph-Based Residual LSTM
Zhou, S., Li, J., Wang, H., Shang, S., & Han, P. (2023) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v37i4.25624 · Cited by 51
Self-citationLocality-Sensitive Hashing of Curves
Driemel, A., & Silvestri, F. (2017) · TU/e Research Portal · doi:10.4230/lipics.socg.2017.37 · Cited by 48
Zhang, Z., Bu, J., Ester, M., Li, Z., Yao, C., Yu, Z., & Wang, C. (2021) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3447548.3467328 · Cited by 47
S ilk M oth: an efficient method for finding related sets with maximum matching constraints
Deng, D., Kim, A., Madden, S. R., & Stonebraker, M. R. (2017) · Proceedings of the VLDB Endowment · doi:10.14778/3115404.3115413 · Cited by 46
Earth mover's distance based similarity search at scale
Tang, Y., Leong Hou, U., Cai, Y., Mamoulis, N., & Cheng, R. C. K. (2013) · Proceedings of the VLDB Endowment · doi:10.14778/2732240.2732249 · Cited by 45
Learning graph edit distance by graph neural networks
Riba, P., Fischer, A., Lladós, J., & Fornés, A. (2021) · Pattern Recognition · doi:10.1016/j.patcog.2021.108132 · Cited by 43
Xu, H., Duan, Z., Wang, Y., Feng, J. M., Chen, R., Zhang, Q., & Xu, Z. (2021) · Neurocomputing · doi:10.1016/j.neucom.2021.01.068 · Cited by 42
Deep Learning Embeddings for Data Series Similarity Search
Wang, Q., & Palpanas, T. (2021) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3447548.3467317 · Cited by 42
Convolutional Embedding for Edit Distance
Dai, X., Yan, X., Zhou, K., Wang, Y., Yang, H. Q., & Cheng, J. S.-C. (2020) · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · doi:10.1145/3397271.3401045 · Cited by 41
TMN: Trajectory Matching Networks for Predicting Similarity
Yang, P., Wang, H., Lian, D., Zhang, Y., Qin, L., & Zhang, W. (2022) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde53745.2022.00173 · Cited by 40
Self-citationNoah: Neural-optimized A* Search Algorithm for Graph Edit Distance Computation
Yang, L., & Zou, L. (2021) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde51399.2021.00056 · Cited by 38
Efficient and effective similar subtrajectory search with deep reinforcement learning
Wang, Z., Long, C., Cong, G., & Liu, Y. (2020) · Proceedings of the VLDB Endowment · doi:10.14778/3407790.3407827 · Cited by 37
Liu, X., Tan, X., Guo, Y., Chen, Y., & Zhang, Z. (2022) · Computer Communications · doi:10.1016/j.comcom.2022.01.001 · Cited by 37
GLSearch: Maximum Common Subgraph Detection via Learning to SearchPreprint
Bai, Y., Xu, D., Sun, Y., & Wang, W. W. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2002.03129 · Cited by 37
A Linear Time Approach to Computing Time Series Similarity Based on Deep Metric Learning
Yao, D., Cong, G., Zhang, C., Meng, X., Duan, R., & Bi, J. (2020) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2020.3047070 · Cited by 36
MF-Join: Efficient Fuzzy String Similarity Join with Multi-level Filtering
Wang, J., Lin, C., & Zaniolo, C. (2019) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2019.00042 · Cited by 32
A Learning Based Branch and Bound for Maximum Common Subgraph Related Problems
Liu, Y., Li, C.-M., Jiang, H., & He, K. (2020) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v34i03.5619 · Cited by 32
CGMN: A Contrastive Graph Matching Network for Self-Supervised Graph Similarity Learning
Jin, D., Wang, L., Zheng, Y., Li, X., Jiang, F., Lin, W. T., & Pan, S. (2022) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2022/292 · Cited by 31
Approximating Dynamic Time Warping and Edit Distance for a Pair of Point SequencesPreprint
Agarwal, P. K., Fox, K., Pan, J., & Ying, R. (2015) · arXiv (Cornell University) · doi:10.4230/lipics.socg.2016.6 · Cited by 31
GHashing: Semantic Graph Hashing for Approximate Similarity Search in Graph Databases
Qin, Z., Bai, Y., & Sun, Y. (2020) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3394486.3403257 · Cited by 30
NeuralWarp: Time-Series Similarity with Warping NetworksPreprint
Grabocka, J., & Schmidt-Thieme, L. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1812.08306 · Cited by 30
Bai, J., & Zhao, P. (2021) · Proceedings of the VLDB Endowment · doi:10.14778/3489496.3489513 · Cited by 29
Efficient top-k algorithms for approximate substring matching
Kim, Y., & Shim, K. (2013) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/2463676.2465324 · Cited by 28
GREED: A Neural Framework for Learning Graph Distance Functions
Ranjan, R., Grover, S., Medya, S., Chakaravarthy, V. T., Sabharwal, Y., & Ranu, S. (2022) · neural information processing systems · doi:10.52202/068431-1636 · Cited by 28
Approximate Graph Edit Distance by Several Local Searches in Parallel
Daller, É., Bougleux, S., Gaüzère, B., & Brun, L. (2018) · International Conference on Pattern Recognition Applications and Methods · doi:10.5220/0006599901490158 · Cited by 27
Embedding-Based Similarity Computation for Massive Vehicle Trajectory Data
Chen, Y., Yu, P. F., Chen, W., Zheng, Z., & Guo, M. (2021) · IEEE Internet of Things Journal · doi:10.1109/jiot.2021.3107327 · Cited by 23
Similar Trajectory Search with Spatio-Temporal Deep Representation Learning
Tedjopurnomo, D. A., Li, X., Bao, Z., Cong, G., Choudhury, F. M., & Qin, A. K. (2021) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/3466687 · Cited by 21
Learning edit cost estimation models for graph edit distance
Cortés, X., Conte, D., & Cardot, H. (2019) · Pattern Recognition Letters · doi:10.1016/j.patrec.2019.05.001 · Cited by 20
Learning DTW-Preserving Shapelets
Lods, A., Malinowski, S., Tavenard, R., & Amsaleg, L. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-68765-0_17 · Cited by 19
Leveraging set relations in exact and dynamic set similarity join
Wang, X., Qin, L., Lin, X., Zhang, Y., & Chang, L. (2018) · The VLDB Journal · doi:10.1007/s00778-018-0529-2 · Cited by 18
Self-citationDeep Learning Based Methods for Molecular Similarity Searching: A Systematic Review
Nasser, M., Yusof, U. K., & Salim, N. B. (2023) · Processes · doi:10.3390/pr11051340 · Cited by 18
Similar Sports Play Retrieval With Deep Reinforcement Learning
Wang, Z., Long, C., & Cong, G. (2021) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2021.3136881 · Cited by 16
Jiang, C., Yang, D., & Chen, X. (2020) · ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) · doi:10.1109/icassp40776.2020.9053257 · Cited by 15
Graph Edit Distance Learning via Modeling Optimum Matchings with Constraints
Peng, Y. F., Choi, B. K. K., & Xu, J. (2021) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2021/212 · Cited by 15
LES 3: learning-based exact set similarity search
Li, Y., Yu, X., & Koudas, N. (2021) · Proceedings of the VLDB Endowment · doi:10.14778/3476249.3476263 · Cited by 14
Efficient Graph Similarity Computation with Alignment Regularization
Zhuo, W., & Tan, G. (2022) · neural information processing systems · doi:10.52202/068431-2188 · Cited by 14
Slow Learning and Fast Inference: Efficient Graph Similarity Computation via Knowledge Distillation
Qin, C., Zhao, H., Wang, L., Wang, H., Zhang, Y., & Fu, Y. (2021) · neural information processing systems · Cited by 13
Self-citationZhang, Z., Zhang, Y., Zhao, X., & Gao, Y. (2018) · AAAI Publications (The Association for the Advancement of Artificial Intelligence (AAAI)) · doi:10.1609/aaai.v32i1.11703 · Cited by 9
Self-citationLibovický, J., & Fraser, A. (2022) · Workshop on Structured Prediction for NLP (SPNLP) · doi:10.18653/v1/2022.spnlp-1.6 · Cited by 8
DeepEMD: A Transformer-Based Fast Estimation of the Earth Mover’s Distance
Sinha, A. K., & Fleuret, F. (2024) · Lecture notes in computer science · doi:10.1007/978-3-031-78128-5_1 · Cited by 8
Constant-Distortion Embeddings of Hausdorff Metrics into Constant-Dimensional l_p Spaces
Bačkurs, A., & Sidiropoulos, A. (2016) · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · doi:10.4230/lipics.approx-random.2016.1 · Cited by 7
The Power of Bounds: Answering Approximate Earth Mover's Distance with Parametric Bounds
Chan, T. N., Yiu, M. L., & Leong Hou, U. (2019) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2019.2931969 · Cited by 6
Graph Neural Distance Metric Learning with Graph-BertPreprint
Zhang, J. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2002.03427 · Cited by 4
Set2Box: Similarity Preserving Representation Learning for Sets
Lee, G., Park, C., & Shin, K. (2022) · Proceedings · doi:10.1109/icdm54844.2022.00125 · Cited by 4
minIL: A Simple and Small Index for String Similarity Search with Edit Distance
Yang, Z., Zheng, B., Wang, X., Li, G., & Zhou, X. (2022) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde53745.2022.00047 · Cited by 3
DeepEMD: A Transformer-based Fast Estimation of the Earth Mover's DistancePreprint
Sinha, A. K., & Fleuret, F. (2023) · arXiv (Cornell University) · doi:10.48550/arxiv.2311.09998 · Cited by 3
Convolutional Trajectory Similarity Model: a faster method for trajectory similarity measurement
Guo, J., Zhang, R., Hu, J., Jiang, Y., & Pei, X. (2019) · IEEE International Conference on Intelligent Transportation Systems (ITSC) · doi:10.1109/itsc.2019.8917327 · Cited by 2
Hierarchical and Fast Graph Similarity Computation via Graph Coarsening and Deep Graph Learning.Preprint
Xu, H., Chen, R., Bai, Y., Feng, J. M., Duan, Z., Luo, K., Sun, Y., & Wang, W. W. (2020) · arXiv (Cornell University) · Cited by 2
Efficient EMD-based Similarity Search via Batch Pruning and Incremental Computation
Chen, Y., Zhang, Y., Wang, J., Wu, J., & Xing, C. (2021) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2021.3100566 · Cited by 1
Self-citation
Research works printed but not linked: 1
- Li, LES3: Learning-based exact set similarity search, 14, 2073
Cited by
Smolen, J. A., Moore, G. E., Perez, N. D., & Wooley, K. L. (2025) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2509745122 · Cited by 9
“A secondary model can then use these embeddings for a variety of tasks, including classification, clustering, and object recognition, among others ( 20 ).”
InfluentialAn evaluation review of user similarity metrics in sparse collaborative filtering datasets
Sgardelis, K., Margaris, D., Spiliotopoulos, D., & Vassilakis, C. (2025) · International Journal of Data Science and Analytics · doi:10.1007/s41060-025-00846-4 · Cited by 7
“Deep learning-based approaches for computing user similarity [93, 94] have emerged as a promising development in the RecSys domain, and are currently gaining acceptance.”
Multi-dimensional Semantic Self-learning Hashing for multimedia retrieval
Chen, Y., Long, Y., Yang, Z., & Long, J. (2025) · Information Fusion · doi:10.1016/j.inffus.2025.103607 · Cited by 6
SEGMN: A structure-enhanced graph matching network for graph similarity learning
Wang, W., Lu, J., Chen, K., Liu, Z., & Sang, S. (2025) · Pattern Recognition · doi:10.1016/j.patcog.2025.112530 · Cited by 5
A Hybrid Approach to Typo Correction in Indonesian Documents Using Levenshtein Distance
Santoso, J. T., & Song, Y. (2024) · Journal of Technology Informatics and Engineering · doi:10.51903/jtie.v3i2.184 · Cited by 5
“This dichotomy leaves a gap where a more balanced, hybrid approach could be more effective, particularly in handling the complex morphological structure of Indonesian (Aligon et al., 2014; Laouafi et al., 2022; Yang et al., 2024; Ye et al., 2023).”
Background
Metadata
- Authors
- Yang, P., Wang, H., Yang, J., Qian, Z., Zhang, Y., & Lin, X.
- Affiliations
- Zhejiang Lab (CN)
- Zhejiang Gongshang University (CN)
- Guangzhou University (CN)
- Alibaba Group (China) (CN)
- Shanghai Jiao Tong University (CN)
- Venue
- IEEE Transactions on Knowledge and Data Engineering
- Published
- 2024-12
- Volume
- 36
- Issue
- 12
- Pages
- 7893-7912
- ISSN
- 1041-4347 (ISSN-L)
- 1558-2191
- 2326-3865
- OpenAlex
- W4400275701
- Cited by
- 28
- References
- 117
- Citations by year
- 2026: 7 · 2025: 18 · 2024: 3
- FWCI
- 8.52
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- Locations
- IEEE Transactions on Knowledge and Data Engineering (publishedVersion)
- Funders
- Major Key Project of PCL (PCL2022A03)
- Basic and Applied Basic Research Foundation of Guangdong Province (2023A1515011655)
- Guangzhou Research Foundation (2023A03J0115)
- Topics
- Physical Sciences › Computer Science › Information Systems › Data Quality and Management
- Physical Sciences › Computer Science › Information Systems › Advanced Database Systems and Queries
- Physical Sciences › Computer Science › Information Systems › Data Management and Algorithms
- Keywords
- similarity measurement, metric learning, graph edit distance, dynamic time warping, set similarity, sequence similarity, graph similarity, pairwise similarity, NP-hardness, computational complexity
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.