• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

Clustering and classification algorithms for prisoners

GUO Man1,ZHANG Shichun2,CHENG Li2,XU Peng3,WANG Jianyuan4,LENG Biao4   

  1. (1.Torch High Technology Industry Development Center,Ministry of Science and Technology,Beijing 100045;
    2.Information Science and Technology Department,Chongqing Prison Administration,Chongqing 404100;
    3.Shandong Police Training Institute,Jinan 250014;
    4.School of Computer Science and Engineering,Beihang University,Beijing 100191,China)
     
  • Received:2016-03-02 Revised:2016-08-31 Online:2018-07-25 Published:2018-07-25

Abstract:

We propose a clustering algorithm and a classification algorithm for prisoners. Considering that prisoners feature continuous changing and diversity, we use the hidden Markov model as the clustering model and the latent Dirichlet allocation (LDA) topic model as the classification model, and perform clustering and classification on the management information of various prisoners collected by the emergency command management platform. Experiments show that the hidden Markov model can reflect the temporal changes of each prisoner's performance in the entire sentence, so accurate clustering results can be obtained. The LDA topic model can accurately determine the class of the prisoners according to a variety of their attributes.
 

Key words: prisoners, clustering, classification