一种基于Rough集的中文LINGO算法

摘要

随着互联网络的发展，网络时代的信息量在爆炸性的增长，用户如何从中准确而迅速的找到自己想要的信息，通过对web搜索结果进行聚类是一种有效的方式。在中文环境下，本文采用一种广义的Roush集——容错关系来描述web搜索结果，并采用LINGO算法聚类。实验表明它在时间性能、类标识质量以及正确率上都优于传统的K-Means算法。