Cross-Modal Entity Matching for Visually Rich Documents
Abstract: Visually rich documents (e.g. leaflets, banners, magazine articles) are physical or digital documents that utilize visual cues to augment their semantics. Information contained in these documents are ad-hoc and often incomplete. Existing works that enable structured querying on these documents do not take this into account. This makes it difficult to contextualize the information retrieved from querying these documents and gather actionable insights from them. We propose Juno -- a cross-modal entity matching framework to address this limitation. It augments heterogeneous documents with supplementary information by matching a text span in the document with semantically similar tuples from an external database. Our main contribution in this is a deep neural network with attention that goes beyond traditional keyword-based matching and finds matching tuples by aligning text spans and relational tuples on a multimodal encoding space without any prior knowledge about the document type or the underlying schema. Exhaustive experiments on multiple real-world datasets show that Juno generalizes to heterogeneous documents with diverse layouts and formats. It outperforms state-of-the-art baselines by more than 6 F1 points with up to 60% less human-labeled samples. Our experiments further show that Juno is a computationally robust framework. We can train it only once, and then adapt it dynamically for multiple resource-constrained environments without sacrificing its downstream performance. This makes it suitable for on-device deployment in various edge-devices. To the best of our knowledge, ours is the first work that investigates the information incompleteness of visually rich documents and proposes a generalizable, performant and computationally robust framework to address it in an end-to-end way.
- B. P. Majumder, N. Potti et al., “Representation learning for information extraction from form-like documents,” in The ACL, 2020, pp. 6495–6504.
- R. Sarkhel and A. Nandi, “Visual segmentation for information extraction from heterogeneous visually rich documents,” in The SIGMOD. ACM, 2019, pp. 247–262.
- ——, “Improving information extraction from visually rich documents using visual span representations,” The VLDB, vol. 14, no. 5, 2021.
- Y. Xu, Y. Xu et al., “Layoutlmv2: Multi-modal pre-training for visually-rich document understanding,” arXiv preprint arXiv:2012.14740, 2020.
- G. Papadakis, D. Skoutas, E. Thanos, and T. Palpanas, “Blocking and filtering techniques for entity resolution: A survey,” ACM Computing Surveys (CSUR), vol. 53, no. 2, pp. 1–42, 2020.
- V. Christophides, V. Efthymiou, T. Palpanas, G. Papadakis, and K. Stefanidis, “An overview of end-to-end entity resolution for big data,” ACM Computing Surveys (CSUR), vol. 53, no. 6, pp. 1–42, 2020.
- K. Wang, Q. Yin et al., “A comprehensive survey on cross-modal retrieval,” arXiv preprint arXiv:1607.06215, 2016.
- A. Vaswani, N. Shazeer et al., “Attention is all you need,” in NeurIPS, 2017.
- S. J. Pan and Q. Yang, “A survey on transfer learning,” IEEE TKDE, vol. 22, no. 10, pp. 1345–1359, 2009.
- L. Floridi and M. Chiriatti, “Gpt-3: Its nature, scope, limits, and consequences,” Minds and Machines, vol. 30, pp. 681–694, 2020.
- R. Azamfirei, S. R. Kudchadkar, and J. Fackler, “Large language models and the perils of their hallucinations,” Critical Care, vol. 27, no. 1, pp. 1–2, 2023.
- H. Ye, T. Liu, A. Zhang, W. Hua, and W. Jia, “Cognitive mirage: A review of hallucinations in large language models,” arXiv preprint arXiv:2309.06794, 2023.
- A. Radford, J. W. Kim, C. Hallacy, A. Ramesh, G. Goh, S. Agarwal, G. Sastry, A. Askell, P. Mishkin, J. Clark et al., “Learning transferable visual models from natural language supervision,” in International conference on machine learning. PMLR, 2021, pp. 8748–8763.
- R. Sarkhel and A. Nandi, “Deterministic routing between layout abstractions for multi-scale classification of visually rich documents,” in The IJCAI. AAAI Press, 2019, pp. 3360–3366.
- J. K. Chorowski, D. Bahdanau, D. Serdyuk, K. Cho, and Y. Bengio, “Attention-based models for speech recognition,” Advances in neural information processing systems, vol. 28, 2015.
- C. Burley and R. Sarkhel, “Quill: A declarative approach for accelerating augmented reality application development,” A Quarterly bulletin of the Computer Society of the IEEE Technical Committee on Data Engineering, vol. 45, no. 3, 2022.
- E. Rahm and P. A. Bernstein, “A survey of approaches to automatic schema matching,” the VLDB Journal, vol. 10, no. 4, pp. 334–350, 2001.
- R. Fagin, L. M. Haas et al., “Clio: Schema mapping creation and data exchange,” in Conceptual modeling: foundations and applications. Springer, 2009, pp. 198–236.
- E. Smith, D. Papadopoulos et al., “Lillie: Information extraction and database integration using linguistics and learning-based algorithms,” Information Systems, vol. 105, p. 101938, 2022.
- M. J. Cafarella, A. Halevy et al., “Data integration for the relational web,” The VLDB, vol. 2, no. 1, pp. 1090–1101, 2009.
- M. Ebraheem, S. Thirumuruganathan et al., “Distributed representations of tuples for entity resolution,” The VLDB, vol. 11, no. 11, pp. 1454–1467, 2018.
- H. Nie, X. Han et al., “Deep sequence-to-sequence entity matching for heterogeneous entity resolution,” The CIKM, 2019.
- S. Wu and U. Manber, “Fast text searching: allowing errors,” Communications of the ACM, vol. 35, no. 10, pp. 83–91, 1992.
- “Deep entity matching with pre-trained language models,” The VLDB Endowment, vol. 14, no. 1, p. 50–60, 2020.
- C. Zhao and Y. He, “Auto-em: End-to-end fuzzy entity-matching using pre-trained deep models and transfer learning,” in The World Wide Web Conference, 2019, pp. 2413–2424.
- I. Sutskever, O. Vinyals, and Q. V. Le, “Sequence to sequence learning with neural networks,” Advances in neural information processing systems, vol. 27, 2014.
- K. Cho, B. Van Merriënboer, C. Gulcehre, D. Bahdanau, F. Bougares, H. Schwenk, and Y. Bengio, “Learning phrase representations using rnn encoder-decoder for statistical machine translation,” arXiv preprint arXiv:1406.1078, 2014.
- S. Mudgal, H. Li et al., “Deep learning for entity matching: A design space exploration,” in The SIGMOD, 2018, pp. 19–34.
- N. Rasiwasia, J. Costa Pereira et al., “A new approach to cross-modal multimedia retrieval,” in The ACM MM, 2010, pp. 251–260.
- A. Sharma, A. Kumar et al., “Generalized multiview analysis: A discriminative latent space,” in IEEE CVPR. IEEE, 2012, pp. 2160–2167.
- W. Wu, J. Xu et al., “Learning similarity function between objects in heterogeneous spaces,” Microsoft Research Technique Report, 2010.
- M. Carvalho, R. Cadène et al., “Cross-modal retrieval in the cooking context: Learning semantic text-image embeddings,” in The SIGIR, 2018, pp. 35–44.
- Y. Cao, M. Long et al., “Correlation hashing network for efficient cross-modal retrieval,” arXiv preprint arXiv:1602.06697, 2016.
- K. Lin, H.-F. Yang et al., “Deep learning of binary hash codes for fast image retrieval,” in Proceedings of the IEEE conference on computer vision and pattern recognition workshops, 2015, pp. 27–35.
- J.-B. Alayrac, J. Donahue, P. Luc, A. Miech, I. Barr, Y. Hasson, K. Lenc, A. Mensch, K. Millican, M. Reynolds et al., “Flamingo: a visual language model for few-shot learning,” Advances in Neural Information Processing Systems, vol. 35, pp. 23 716–23 736, 2022.
- R. Girdhar, A. El-Nouby, Z. Liu, M. Singh, K. V. Alwala, A. Joulin, and I. Misra, “Imagebind: One embedding space to bind them all,” in Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2023, pp. 15 180–15 190.
- R. Smith, “An overview of the tesseract ocr engine,” in Document Analysis and Recognition, 2007. ICDAR 2007. Ninth International Conference on, vol. 2. IEEE, 2007, pp. 629–633.
- T. M. Breuel, “The hocr microformat for ocr workflow and results,” in The ICDAR, vol. 2. IEEE, 2007, pp. 1063–1067.
- A. W. Harley, A. Ufkes, and K. G. Derpanis, “Evaluation of deep convolutional nets for document image classification and retrieval,” in 2015 13th International Conference on Document Analysis and Recognition (ICDAR). IEEE, 2015, pp. 991–995.
- A. G. Howard, M. Zhu et al., “Mobilenets: Efficient convolutional neural networks for mobile vision applications,” arXiv preprint arXiv:1704.04861, 2017.
- R. Sennrich, B. Haddow et al., “Neural machine translation of rare words with subword units,” in The ACL, 2016, pp. 1715–1725.
- W. Bian, S. Li et al., “A compare-aggregate model with dynamic-clip attention for answer selection,” in The CIKM, 2017, pp. 1987–1990.
- R. C. Fernandez and S. Madden, “Termite: a system for tunneling through heterogeneous data,” in Proceedings of the Second International Workshop on Exploiting Artificial Intelligence Techniques for Data Management, 2019, pp. 1–8.
- R. Cappuzzo, P. Papotti et al., “Creating embeddings of heterogeneous relational datasets for data integration tasks,” in Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, 2020, pp. 1335–1349.
- E. AI. (2021) The gpt-neo 1.3b model. https://github.com/EleutherAI/gpt-neo. Accessed: 2023-04-05.
- H. Cai, C. Gan, T. Wang, Z. Zhang, and S. Han, “Once-for-all: Train one network and specialize it for efficient deployment,” in International Conference on Learning Representations, 2019.
- G. Kim and K. Cho, “Length-Adaptive Transformer: Train Once with Length Drop, Use Anytime with Search,” Jun. 2021, arXiv:2010.07003 [cs]. [Online]. Available: http://arxiv.org/abs/2010.07003
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.