关键词: 聚类, 用户指导, 本体, 多关系

Abstract: A lot of clustering algorithms focus on data itself.The clustering aims of users and participation，guidance of users in clustering process are neglected.It leads to inaccurate result of clustering.To solve the problem，User-Constraint Multi-Relational Clustering（UCMR-Clustering） algorithm is proposed in this paper.Features selection is guided by the user in multi-relation association data.Must-feature set and Can’t-feature set are used to describe clustering aim of the user.Features sets are expanded through domain ontology and clustering features set if acquired to cluster.The result of the experiment shows that aim of user clustering can be well described in the algorithm with user’s participation and guidance.Moreover，a good result of clustering can be obtained.

Key words: cluster, use-guidance, ontology, multi-relational