Research and Application on Crime Rule Based on Graph Data Mining Algorithm
Xiao Zi-hong · Computer Technology and Development · 2011
The data mining technologies applying to analyze the crime rule has become a hot spot in field of the public security information system,there is little work being done on analyzing the crime rule of criminal and terrorist groups.Compared with other data technology,graph can express richer semantic meaning.It is a new paradigm to apply based on graph data mining algorithm to analyze the crime rules.To mine crime rule and key members of a crime group,first proposed theory based on graph data mining,then proposed a frequent subgraph of same crime characteristics based algorithm called GDMCR(Graph Data Mining Crime Rule),finally employed frequent subgraph analysis techniques to discover crime rule and key structure.The experimental results show the efficiency and usability of the crime rule analysis system based on graph data mining,and demonstrate that GDMCR is efficient.