Research on hierarchical clustering method based on partially-ordered Hasse graph

Abstract

In order to solve the hierarchical classification problem in traditional evaluation, a hierarchical clustering method is constructed by applying posets to the case of unknown grading standards. Firstly, the traditional evaluation is converted into partial evaluation by partial order relation, and the classification is implemented according to partially-ordered Hasse graph. Then, the partially-ordered Hasse graph is embedded with the preference of evaluators. Next, the information within the layer expresses the result of clustering, and the information between the layers reflects the difference of grades. After that, the structural property of the partially-ordered Hasse graph is proved. Although the traditional evaluation can be upgraded to partial order evaluation theoretically, the transformation mode of the two is still in the process of improvement. This paper solves the problem that traditional clustering cannot be stratified, and provides a coarse particle method that can be used to implement grading for evaluation.