针对K-Modes算法的不足，提出了一种基于信任值的分类属性聚类算法TrustCCluster，该算法不需预先给定聚类个数，聚类结果稳定且不依赖于初始值的选取。在真实数据上验证了TrustCCluster聚类算法，并与K-Modes和P-Modes算法进行了对比，实验结果表明TrustCCluster算法是有效、可行的。