| 数据挖掘中后缀树算法的应用研究 |
| |
| 引用本文： | 赵杰文,原娇杰.数据挖掘中后缀树算法的应用研究[J].焦作大学学报,2007,21(3):70-72. |
| |
| 作者姓名： | 赵杰文 原娇杰 |
| |
| 作者单位： | 焦作大学计算机工程系,河南,焦作,454003 |
| |
| 摘 要： | 后缀树是一种非常重要的数据结构,它在与字符串处理相关的各种领域里有着非常广泛的应用。构造后缀树是应用后缀树解决问题的前提和关键。文章首先引入了一种新颖的数据结构——后缀树的相关概念,在此基础上,对其特点和算法的构建进行了论述,并探讨了后缀树及其算法在中文分词、关联分析中的应用,然后以中文文档聚类为例,结合中文需要分词的特点,设计出了基于后缀树聚类算法的聚类系统结构。
|
| 关 键 词： | 后缀树 关联分析 聚类 |
| 文章编号： | 1008-7257（2007）03-0070-03 |
| 修稿时间： | 2007-02-06 |
The Study of Suffix Tree and Its Arithmetic Application |
| |
| ZHAO Jiewen,YUAN Jiaojie.The Study of Suffix Tree and Its Arithmetic Application[J].Journal of Jiaozuo University,2007,21(3):70-72. |
| |
| Authors: | ZHAO Jiewen YUAN Jiaojie |
| |
| Institution: | Jiaozuo University, Jiaozuo 454003 China |
| |
| Abstract: | Suffix tree is a very important data structure,applied widely in every field.This paper introduces a novel data structure__suffix tree conception,and then discusses its particularity and its arithmetic constructing process,suffix tree and its arithmetic application in Chinese word segmentation and association analyses,at last takes the Chinese document clustering as an example,considering the need of Chinese word segmentation,designs the clustering system's structure based on suffix tree clustering arithmetic. |
| |
| Keywords: | suffix tree association analysis clustering |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
