skip to main content
research-article

SiG: A Siamese-Based Graph Convolutional Network to Align Knowledge in Autonomous Transportation Systems

Published: 28 March 2024 Publication History

Abstract

Domain knowledge is gradually renovating its attributes to exhibit distinct features in autonomy, propelled by the shift of modern transportation systems (TS) toward autonomous TS (ATS) comprising three progressive generations. The knowledge graph (KG) and its corresponding versions can help depict the evolving TS. Given that KG versions exhibit asymmetry primarily due to variations in evolved knowledge, it is imperative to harmonize the evolved knowledge embodied by the entity across disparate KG versions. Hence, this article proposes a siamese-based graph convolutional network (GCN) model, namely SiG, to address unresolved issues of low accuracy, efficiency, and effectiveness in aligning asymmetric KGs. SiG can optimize entity alignment in ATS and support the analysis of future-stage ATS development. Such a goal is attained through (a) generating unified KGs to enhance data quality, (b) defining graph split to facilitate entire-graph computation, (c) enhancing a GCN to extract intrinsic features, and (d) designing a siamese network to train asymmetric KGs. The evaluation results suggest that SiG surpasses other commonly employed models, resulting in average improvements of 23.90% and 37.89% in accuracy and efficiency, respectively. These findings have significant implications for TS evolution analysis and offer a novel perspective for research on complex systems limited by continuously updated knowledge.

References

[1]
Rodolfo Stoffel Antunes, Cristiano André da Costa, Arne Küderle, Imrana Abdullahi Yari, and Björn Eskofier. 2022. Federated learning for healthcare: Systematic review and architecture proposal. ACM Transactions on Intelligent Systems and Technology 13, 4 (2022), 1–23.
[2]
Luigi Asprino, Enrico Daga, Aldo Gangemi, and Paul Mulholland. 2023. Knowledge graph construction with a façade: A unified method to access heterogeneous data sources on the Web. ACM Transactions on Internet Technology 23, 1 (2023), 1–31.
[3]
S. Diaz Benavides, Silvio Domingos Cardoso, Marcos Da Silveira, and Cédric Pruski. 2022. DynDiff: A tool for comparing versions of large ontologies. In Proceedings of the SeWebMeDa Workshop at the ESWC Conference.
[4]
Jane Bromley, Isabelle Guyon, Yann LeCun, Eduard Säckinger, and Roopak Shah. 1993. Signature verification using a “siamese” time delay neural network. Advances in Neural Information Processing Systems 6 (1993), 737–744.
[5]
Dongpu Cao, Xiao Wang, Lingxi Li, Chen Lv, Xiaoxiang Na, Yang Xing, Xuan Li, Ying Li, Yuanyuan Chen, and Fei-Yue Wang. 2022. Future directions of intelligent vehicles: Potentials, possibilities, and perspectives. IEEE Transactions on Intelligent Vehicles 7, 1 (2022), 7–10.
[6]
Longbing Cao. 2022. Decentralized AI: Edge intelligence and smart blockchain, metaverse, Web3, and DeSci. IEEE Intelligent Systems 37, 3 (2022), 6–19.
[7]
Muhao Chen, Yingtao Tian, Mohan Yang, and Carlo Zaniolo. 2016. Multilingual knowledge graph embeddings for cross-lingual knowledge alignment. arXiv preprint arXiv:1611.03954 (2016).
[8]
Mu-Yen Chen, Hsiu-Sen Chiang, and Kai-Jui Yang. 2022. Constructing cooperative intelligent transport systems for travel time prediction with deep learning approaches. IEEE Transactions on Intelligent Transportation Systems 23, 9 (2022), 16590–16599.
[9]
Yasan Ding, Bin Guo, Yan Liu, Yunji Liang, Haocheng Shen, and Zhiwen Yu. 2022. MetaDetector: Meta event knowledge transfer for fake news detection. ACM Transactions on Intelligent Systems and Technology 13, 6 (2022), 1–25.
[10]
Wenmei Gai and Yunfeng Deng. 2022. Dynamic emergency route planning for major chemical accidents: Models and application. In Emergency Guidance Methods and Strategies for Major Chemical Accidents. Springer, 73–103.
[11]
Muskan Garg. 2022. UBIS: Unigram bigram importance score for feature selection from short text. Expert Systems with Applications 195 (2022), 116563.
[12]
Xiou Ge, Yun-Cheng Wang, Bin Wang, and C. C. Jay Kuo. 2022. CORE: A knowledge graph entity type prediction method via complex space regression and embedding. Pattern Recognition Letters 157 (2022), 97–103.
[13]
Yongshun Gong, Zhibin Li, Jian Zhang, Wei Liu, and Yu Zheng. 2020. Online spatio-temporal crowd flow distribution prediction for complex metro system. IEEE Transactions on Knowledge and Data Engineering 34, 2 (2020), 865–880.
[14]
Brij Bhooshan Gupta, Akshat Gaurav, Enrique Caño Marín, and Wadee Alhalabi. 2022. Novel graph-based machine learning technique to secure smart vehicles in intelligent transportation systems. IEEE Transactions on Intelligent Transportation Systems. Published Online, May 30, 2022.
[15]
Michael Hartung, Anika Groß, and Erhard Rahm. 2013. COnto–Diff: Generation of complex evolution mappings for life science ontologies. Journal of Biomedical Informatics 46, 1 (2013), 15–32.
[16]
Jin Huang, Yongshun Gong, Lu Zhang, Jian Zhang, Liqiang Nie, and Yilong Yin. 2023. Modeling multiple aesthetic views for series photo selection. IEEE Transactions on Multimedia 26 (2023), 1983–1995.
[17]
Lingbo Huang and Yushi Chen. 2020. Dual-path siamese CNN for hyperspectral image classification with limited training samples. IEEE Geoscience and Remote Sensing Letters 18, 3 (2020), 518–522.
[18]
Guangyin Jin, Huan Yan, Fuxian Li, Yong Li, and Jincai Huang. 2023. Dual graph convolution architecture search for travel time estimation. ACM Transactions on Intelligent Systems and Technology 14, 4 (2023), 1–23.
[19]
Thomas N. Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016).
[20]
Toralf Kirsten, Anika Gross, Michael Hartung, and Erhard Rahm. 2011. GOMMA: A component-based infrastructure for managing and analyzing life science ontologies and their evolution. Journal of Biomedical Semantics 2 (2011), 1–24.
[21]
Petr Kremen, Marek Smid, and Zdenek Kouba. 2011. OWLDiff: A practical tool for comparison and merge of OWL ontologies. In Proceedings of the 2011 22nd International Workshop on Database and Expert Systems Applications. IEEE, 229–233.
[22]
Jia Li, Dandan Song, and Zhijing Wu. 2023. A semantically driven hybrid network for unsupervised entity alignment. ACM Transactions on Intelligent Systems and Technology 14, 2 (2023), 1–21.
[23]
Mushuang Liu, Ilya Kolmanovsky, H. Eric Tseng, Suzhou Huang, Dimitar Filev, and Anouck Girard. 2022. Potential game based decision-making frameworks for autonomous driving. arXiv preprint arXiv:2201.06157 (2022).
[24]
Yu Liu, Jingtao Ding, Yanjie Fu, and Yong Li. 2023. UrbanKG: An urban knowledge graph system. ACM Transactions on Intelligent Systems and Technology 14, 4 (2023), 1–25.
[25]
Yabo Liu, Yi Liu, and Cheng Yang. 2020. Modulation recognition with graph convolutional network. IEEE Wireless Communications Letters 9, 5 (2020), 624–627.
[26]
Guoming Lu, Lizong Zhang, Minjie Jin, Pancheng Li, and Xi Huang. 2021. Entity alignment via knowledge embedding and type matching constraints for knowledge graph inference. Journal of Ambient Intelligence and Humanized Computing. Published Online, February 14, 2021.
[27]
Lorena Otero-Cerdeira, Francisco J. Rodríguez-Martínez, and Alma Gómez-Rodríguez. 2015. Ontology matching: A literature review. Expert Systems with Applications 42, 2 (2015), 949–971.
[28]
Shichao Pei, Lu Yu, Robert Hoehndorf, and Xiangliang Zhang. 2019. Semi-supervised entity alignment via knowledge graph embedding with awareness of degree difference. In Proceedings of the World Wide Web Conference. 3130–3136.
[29]
Huyen Trang Phan, Ngoc Thanh Nguyen, and Dosam Hwang. 2022. Aspect-level sentiment analysis using CNN over BERT-GCN. IEEE Access 10 (2022), 110402–110409.
[30]
Mohammad Ali Raayatpanah, Salman Khodayifar, Thomas Weise, and Panos Pardalos. 2021. A novel approach to subgraph selection with multiple weights on arcs. Journal of Combinatorial Optimization. Published Online, November 13, 2021.
[31]
Haotian Ren, Wei Lu, Yun Xiao, Xiaojun Chang, Xuanhong Wang, Zhiqiang Dong, and Dingyi Fang. 2022. Graph convolutional networks in language and vision: A survey. Knowledge-Based Systems 251 (2022), 109250.
[32]
Don Roosan, Anandi V. Law, Moom R. Roosan, and Yan Li. 2022. Artificial intelligent context-aware machine-learning tool to detect adverse drug events from social media platforms. Journal of Medical Toxicology 18, 4 (2022), 311–320.
[33]
Alberto Santos, Ana R. Colaço, Annelaura B. Nielsen, Lili Niu, Maximilian Strauss, Philipp E. Geyer, Fabian Coscia, Nicolai J. Wewer Albrechtsen, Filip Mundt, Lars Juhl Jensen, and Matthias Mann. 2022. A knowledge graph to interpret clinical proteomics data. Nature Biotechnology 40, 5 (2022), 692–702.
[34]
Ziyu Shen, Binghui Liu, Qing Zhou, Zheng Liu, Bin Xia, and Yun Li. 2023. Cost-sensitive tensor-based dual-stage attention LSTM with feature selection for data center server power forecasting. ACM Transactions on Intelligent Systems and Technology 14, 2 (2023), 1–20.
[35]
Pavel Shvaiko and Jérôme Euzenat. 2011. Ontology matching: State of the art and future challenges. IEEE Transactions on Knowledge and Data Engineering 25, 1 (2011), 158–176.
[36]
Zequn Sun, Wei Hu, and Chengkai Li. 2017. Cross-lingual entity alignment via joint attribute-preserving embedding. In Proceedings of the International Semantic Web Conference. 628–644.
[37]
Zequn Sun, Wei Hu, Qingheng Zhang, and Yuzhong Qu. 2018. Bootstrapping entity alignment with knowledge graph embedding. In Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI’18).
[38]
Hanchen Wang, Yining Wang, Jianfeng Li, and Tao Luo. 2022. Degree aware based adversarial graph convolutional networks for entity alignment in heterogeneous knowledge graph. Neurocomputing 487 (2022), 99–109.
[39]
Senzhang Wang, Meiyue Zhang, Hao Miao, Zhaohui Peng, and Philip S. Yu. 2022. Multivariate correlation-aware spatio-temporal graph convolutional networks for multi-scale traffic prediction. ACM Transactions on Intelligent Systems and Technology 13, 3 (2022), 1–22.
[40]
Zhichun Wang, Qingsong Lv, Xiaohan Lan, and Yu Zhang. 2018. Cross-lingual knowledge graph alignment via graph convolutional networks. In Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing. 349–357.
[41]
Ruwan Wickramarachchi, Cory Henson, and Amit Sheth. 2022. Knowledge-based entity prediction for improved machine perception in autonomous systems. IEEE Intelligent Systems 37, 5 (2022), 42–49.
[42]
Yuting Wu, Xiao Liu, Yansong Feng, Zheng Wang, and Dongyan Zhao. 2019. Jointly learning entity and relation representations for entity alignment. arXiv preprint arXiv:1909.09317 (2019).
[43]
Yuting Wu, Xiao Liu, Yansong Feng, Zheng Wang, and Dongyan Zhao. 2020. Neighborhood matching network for entity alignment. arXiv preprint arXiv:2005.05607 (2020).
[44]
Kun Xu, Liwei Wang, Mo Yu, Yansong Feng, Yan Song, Zhiguo Wang, and Dong Yu. 2019. Cross-lingual knowledge graph alignment via graph matching neural network. arXiv preprint arXiv:1905.11605 (2019).
[45]
Bingcong Xue and Lei Zou. 2022. Knowledge graph quality management: A comprehensive survey. IEEE Transactions on Knowledge and Data Engineering. Published Online, Febuary 10, 2022.
[46]
Zhihuan Yan, Rong Peng, Yaqian Wang, and Weidong Li. 2020. CTEA: Context and topic enhanced entity alignment for knowledge graphs. Neurocomputing 410 (2020), 419–431.
[47]
Shuyi Yang. Embedding models for knowledge graph completion: A brief introduction to TransE, TransH, TransR and CTransR models. Medium. Retrieved February 7, 2024 from https://towardsdatascience.com/embedding-models-for-knowledge-graph-completion-a66d4c01d588
[48]
Zi Ye, Yogan Jaya Kumar, Goh Ong Sing, Fengyan Song, and Junsong Wang. 2022. A comprehensive survey of graph neural networks for knowledge graphs. IEEE Access 10 (2022), 75729–75741.
[49]
Linlin You, Junshu He, Wei Wang, and Ming Cai. 2022. Autonomous transportation systems and services enabled by the next-generation network. IEEE Network 36, 3 (2022), 66–72.
[50]
Linlin You, Junshu He, Juanjuan Zhao, and Jiemin Xie. 2022. A federated mixed logit model for personal mobility service in autonomous transportation systems. Systems 10, 4 (2022), 117.
[51]
Linlin You, Sheng Liu, Yi Chang, and Chau Yuen. 2022. A triple-step asynchronous federated learning mechanism for client activation, interaction optimization, and aggregation enhancement. IEEE Internet of Things Journal 9, 23 (2022), 24199–24211.
[52]
Linlin You, Sheng Liu, Tao Wang, Bingran Zuo, Yi Chang, and Chau Yuen. 2023. AiFed: An adaptive and integrated mechanism for asynchronous federated data mining. IEEE Transactions on Knowledge and Data Engineering (2023).
[53]
Linlin You, Sheng Liu, Bingran Zuo, Chau Yuen, Dusit Niyato, and H. Vincent Poor. 2023. Federated and asynchronized learning for autonomous and intelligent things. IEEE Network. Preprint.
[54]
Minghui Yuan, Jing Wan, and Danya Wang. 2023. CRM-SBKG: Effective citation recommendation by siamese BERT and knowledge graph. In Proceedings of the 2023 IEEE 2nd International Conference on Electrical Engineering, Big Data, and Algorithms (EEBDA’23). IEEE, 909–914.
[55]
Kaisheng Zeng, Chengjiang Li, Lei Hou, Juanzi Li, and Ling Feng. 2021. A comprehensive survey of entity alignment for knowledge graphs. AI Open 2 (2021), 1–13.
[56]
Yishuo Zhang and Albert Chung. 2022. GUNet: A GCN-CNN hybrid model for retinal vessel segmentation by learning graphical structures. In Proceedings of the International Workshop on Ophthalmic Medical Image Analysis. 33–42.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Intelligent Systems and Technology
ACM Transactions on Intelligent Systems and Technology  Volume 15, Issue 2
April 2024
481 pages
EISSN:2157-6912
DOI:10.1145/3613561
  • Editor:
  • Huan Liu
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 March 2024
Online AM: 01 February 2024
Accepted: 18 January 2024
Revised: 14 December 2023
Received: 22 July 2023
Published in TIST Volume 15, Issue 2

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Autonomous transportation systems
  2. asymmetric knowledge graph
  3. entity alignment
  4. siamese network
  5. graph convolutional network
  6. evolution analysis

Qualifiers

  • Research-article

Funding Sources

  • National Key Research and Development Program of China
  • National Natural Science Fund of China
  • GuangDong Basic and Applied Basic Research Foundation

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 209
    Total Downloads
  • Downloads (Last 12 months)209
  • Downloads (Last 6 weeks)6
Reflects downloads up to 12 Feb 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Full Text

View this article in Full Text.

Full Text

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media