【摘要】 提出了一种有效的结合粗糙集和Cobweb的聚类算法CRSC。针对Cobweb的不足,引入了粗糙集理论求解属性—值对组的一个最佳归约集,然后结合Cobweb算法构建分类树。实验表明,该算法在不降低准确性的条件下,较之传统的聚类算法提高了效率。更多还原

【Abstract】 An efficient algorithm CRSC(a Clustering Algorithm Based On Rough Set and Cobweb) was proposed. Aiming at the shortage of Cobweb and according to some correlative theories, the theory of rough set was imported to solve a best reduced set of attribute-value pairs, and then it was combined with Cobweb algorithm to construct a hierarchical tree. Our experiment study shows that it greatly advances efficiency without losing accuracy compared with previous methods.更多还原