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 条
  • [31] EFFICIENT GRAPH BASED SPATIAL FACE CONTEXT REPRESENTATION AND MATCHING
    Chiu, Yi-, I
    Li, Congcong
    Huang, Chun-Rong
    Chung, Pau-Choo
    Chen, Tsuhan
    2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 2001 - 2005
  • [32] The Relationship between Graph Comprehension and Spatial Imagery: Support for an Integrative Theory of Graph Cognition
    Stewart, Brandie M.
    Hunter, Aren C.
    Best, Lisa A.
    DIAGRAMMATIC REPRESENTATION AND INFERENCE, PROCEEDINGS, 2008, 5223 : 415 - 418
  • [33] Adjacency Method for Finding Connected Subsets of a Graph: An Application of Graph Theory to Spatial Statistics
    Luo, Jun
    Huang, Lan
    Hachey, Mark
    Tiwari, Ram
    COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2009, 38 (05) : 1136 - 1151
  • [34] Spatial statistics, spatial correlation and spatial graph theory in air pollution
    Gautam, Sneha
    Teraiya, Jaydev
    Patra, Aditya Kuma
    ENVIRONMENTAL TECHNOLOGY & INNOVATION, 2018, 11 : 384 - 389
  • [35] KRL_Match: knowledge graph objects matching for knowledge representation learning
    Suo, Xinhua
    Guo, Bing
    Shen, Yan
    Dai, Shengxin
    Wang, Wei
    Chen, Yaosen
    Zhang, Zhen
    KNOWLEDGE AND INFORMATION SYSTEMS, 2023, 65 (02) : 641 - 681
  • [36] KRL_Match: knowledge graph objects matching for knowledge representation learning
    Xinhua Suo
    Bing Guo
    Yan Shen
    Shengxin Dai
    Wei Wang
    Yaosen Chen
    Zhen Zhang
    Knowledge and Information Systems, 2023, 65 : 641 - 681
  • [37] Empowering Spatial Knowledge Graph for Mobile Traffic Prediction
    Gong, Jiahui
    Liu, Yu
    Li, Tong
    Chai, Haoye
    Wang, Xing
    Feng, Junlan
    Deng, Chao
    Jin, Depeng
    Li, Yong
    31ST ACM SIGSPATIAL INTERNATIONAL CONFERENCE ON ADVANCES IN GEOGRAPHIC INFORMATION SYSTEMS, ACM SIGSPATIAL GIS 2023, 2023, : 73 - 83
  • [38] Spectral Graph Matching and Regularized Quadratic Relaxations: Algorithm and Theory
    Fan, Zhou
    Mao, Cheng
    Wu, Yihong
    Xu, Jiaming
    25TH AMERICAS CONFERENCE ON INFORMATION SYSTEMS (AMCIS 2019), 2019,
  • [39] A measure based on optimal matching in graph theory for document similarity
    Wan, XJ
    Peng, YX
    INFORMATION RETRIEVAL TECHNOLOGY, 2005, 3411 : 227 - 238
  • [40] Graph theory in protein sequence clustering and tertiary structural matching
    Abdullah, Rosru
    Rashid, Nur'Aini Abdul
    Othman, Fazilah
    INTERNATIONAL CONFERENCE ON MATHEMATICAL BIOLOGY 2007, 2008, 971 : 19 - 25