基于粒计算的概念聚类算法

摘要

背景知识的合理利用可以降低聚类结果和先验知识之间存在的不协调性,提高聚类效果。从粒计算的原理出发,利用背景知识,证明了粒的负关联保持性,将"细"粒度层次上的背景知识扩展到"粗"的粒度层次上。从较"粗"的粒度层次上考察问题,降低了搜索空间,提高了求解速度,并据此提出了基于粒计算原理的概念聚类算法CO-GrC算法。最后,通过实验证明该算法提高了时间效率,验证了算法的有效性。