论文部分内容阅读
提出一种基于改进后缀树与交互聚类思想相结合的算法——ISTC算法，通过改造传统后缀树结构实现了对文档标题和摘要的层次化聚类，同时用交互聚类的方式替代了传统的递归算法．ISTC算法具有语言无关性，不仅适用于基于单词的西方文字，而且可以在不引入词典分词技术的情况下有效地处理基于单字的中文字符．在此算法基础上，设计并实现了基于改进后缀树算法的交互聚类引擎，在不同的网络环境下对其进行了系统测试，并与其他元搜索引擎进行了对比．实验结果表明，使用改进后缀树算法进行实时交互式聚类是可行的．