基于改进后缀树算法中英文聚类引擎的实现

• 作者: 孙晨 左万利 胡海龙 赫枫龄
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 后缀树 文本聚类 元搜索引擎
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 计算机科学
• 页码范围: 299-304
• 页数: 6页
• 分类号: TP31
• 字数: 4495字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-5489.2009.02.030

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	左万利	吉林大学计算机科学与技术学院	88	1273	20.0	31.0
2	赫枫龄	吉林大学计算机科学与技术学院	34	590	13.0	24.0
3	孙晨	吉林大学通讯工程学院	6	7	1.0	2.0
4	胡海龙	吉林大学计算机科学与技术学院	1	4	1.0	1.0