实体关系抽取是数据挖掘和信息检索的重要研究内容,抽取的目标是发现数据集中两个不同实体之间的语义关系;犯罪网络是个小型的社会,具有社会化网络的特征,因此采用社会化网络的方法来分析犯罪网络中人物之间的关系。首先定义实体、实体关系以及关系描述词等概念,并引入了关系模型,用关系树的方法抽取案情信息中的实体关系,在此基础上提出发掘犯罪网络核心人物的CNCD算法,最后设计并实现了犯罪网络挖掘系统。通过实验验证和用户反馈,本系统能在很大程度上提高公安人员办案效率,具有很高的实用价值。
Entity relationship extraction,the goal of which was to discover the relationship of two or more entities in the dataset,was a crucial component in data mining and information retrieval domain.Criminal network with characteristics of social network was an epitome of the whole society,thus using the methods and technologies in social network analysis to analyze criminal network could make miracles in information processing field.This paper definited 8 kinds of relation,relation-descriptors and relation models first and then described the process how extracted relationship and finally proposed CNCD algorithm to discover core figures in the network.It also developed a practical visualization tool to improve the efficiency of public security department.As experiments and feedback show,this system can be beneficial to security departments to a certain extent.