Behavioural & Tempo-Spatial Knowledge Graph for Crime matching through Graph Theory

被引:5
|
作者
Qazi, Nadeem [1 ]
Wong, B. L. William [1 ]
机构
[1] Middlesex Univ, Dept Comp Sci, Sch Sci & Technol, London, England
关键词
Data mining; associative questioning; data visualization; knowledge graph; Linked Analysis;
D O I
10.1109/EISIC.2017.29
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Crime matching process usually involves the time tedious and information intensive task of eliciting plausible associations among actors of crimes to identify potential suspects. Aiming towards the assistance of this procedure, we in this paper have exhibited the utilization of associative search; a relatively new search mining instrument to evoke conceivable associations from the information. We have demonstrated the use of three-dimensional, i.e. spatial, temporal, and modus operandi based similarity matching of crime pattern to establish hierarchical associations among the crime entities. Later we used these to extract plausible suspect list for an unsolved crime to facilitate the crime matching process. A knowledge graph consisting of tree structure coupled with the iconic graphic is used to visualize the plausible list. Additionally, a similarity score is calculated to rank the suspect in the plausible list. The proposed visualization aims to assist in hypothesis formulation reducing computational influence in the decision making of criminal matching process.
引用
收藏
页码:143 / 146
页数:4
相关论文
共 50 条
  • [41] Spectral Graph Matching and Regularized Quadratic Relaxations: Algorithm and Theory
    Fan, Zhou
    Mao, Cheng
    Wu, Yihong
    Xu, Jiaming
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 119, 2020, 119
  • [42] Algorithms for graph theory matching problems based on computer science
    Jin, Jingjing
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2024,
  • [43] COKE: A Cognitive Knowledge Graph for Machine Theory of Mind
    Wu, Jincenzi
    Chen, Zhuang
    Deng, Jiawen
    Sabour, Sahand
    Meng, Helen
    Huang, Minlie
    PROCEEDINGS OF THE 62ND ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, VOL 1: LONG PAPERS, 2024, : 15984 - 16007
  • [44] Graph theory representations of engineering systems and their embedded knowledge
    Shai, O
    Preiss, K
    ARTIFICIAL INTELLIGENCE IN ENGINEERING, 1999, 13 (03): : 273 - 285
  • [45] Graph Edit Distance Testing through Synthetic Graphs Generation Graph-Matching Algorithms Benchmarking
    Santacruz, Pep
    Serratosa, Francesc
    2018 24TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2018, : 572 - 577
  • [46] Graph Theory Roots of Spatial Operators for Kinematics and Dynamics
    Jain, Abhinandan
    2010 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2010, : 2745 - 2750
  • [47] Hierarchical regions matching in image sequences through association graph
    De Carvalho, MAG
    Lotufo, RD
    XIV BRAZILIAN SYMPOSIUM ON COMPUTER GRAPHICS AND IMAGE PROCESSING, PROCEEDINGS, 2001, : 396 - 396
  • [48] Entity alignment via knowledge embedding and type matching constraints for knowledge graph inference
    Lu, Guoming
    Zhang, Lizong
    Jin, Minjie
    Li, Pancheng
    Huang, Xi
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 13 (11) : 5199 - 5209
  • [49] A hybrid spatial clustering method based on graph theory and spatial density
    Shi, Yan
    Liu, Qiliang
    Deng, Min
    Lin, Xuemei
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2012, 37 (11): : 1276 - 1280
  • [50] Entity alignment via knowledge embedding and type matching constraints for knowledge graph inference
    Guoming Lu
    Lizong Zhang
    Minjie Jin
    Pancheng Li
    Xi Huang
    Journal of Ambient Intelligence and Humanized Computing, 2022, 13 : 5199 - 5209