Thresholds learning of three-way decisions in pairwise crime linkage

Crime linkage is a difficult task and is of great significance to maintaining social security. It can be treated as a binary classification problem. Some crimes are difficult to determine whether they are serial crimes under the existing evidence, so the two-way decisions are easy to make mistakes for some case pairs. Here, the three-way decisions based on the decision-theoretic rough set are applied and its key issue is to determine thresholds by setting appropriate loss functions. However, sometimes the loss functions are difficult to obtain. In this paper, a method to automatically learn thresholds of the three-way decisions without the need to preset explicit loss functions is proposed. We simplify the loss function matrix according to the characteristic of crime linkage, re-express thresholds by loss functions, and investigate the relationship between overall decision cost and the size of the boundary region. The trade-off between the uncertainty of the boundary region and the decision cost is taken as the optimization objective. We apply multiple traditional classification algorithms as base classifiers, and employ real-world cases and some public datasets to evaluate the effect of our proposed method. The results show that the proposed method can reduce classification errors. •Learn thresholds without preset loss functions.•Analyze the relationship between thresholds and loss functions.•Investigate the influence of the size of the BND region on the decision cost.•Discuss the value range of thresholds.•Take the trade-off of the decision cost and the uncertainty as the optimization objective.