后缀树算法论文-高永兵,张贵娟,胡文江,马占飞

后缀树算法论文-高永兵,张贵娟,胡文江,马占飞

导读:本文包含了后缀树算法论文开题报告文献综述及选题提纲参考文献,主要关键词:地区微博,地区权值树,知网,后缀树聚类

后缀树算法论文文献综述

高永兵,张贵娟,胡文江,马占飞[1](2018)在《基于后缀树算法的地区微博摘要技术研究》一文中研究指出地区官方微博中包含了大量相关当地的事件信息,聚合地区官方微博数据可以发掘当地的重要事件;结合地区微博数据地区别称、不同层级,地区标签属性突显等特征提出了基于后缀树算法的地区微博摘要技术研究。利用地区权值树和知网HowNet对地区微博数据进行预处理,将意思相近的词汇进行替换统一;利用后缀树聚类算法STC和奇异值分解SVD对地区微博进行聚类;结合地区微博特征对其综合打分,选取有代表性的微博句子生成摘要。实验验证了该方法的可行性,表明所提出的方法能够很好地识别出当地事件并生成可读性高的事件摘要。(本文来源于《计算机工程与应用》期刊2018年09期)

彭静,翟英,冯爽[2](2012)在《后缀树算法在舆情聚类中的应用》一文中研究指出针对网络舆情分析的需求背景,研究了通过后缀树算法发现文本文档之间的公共短语串,按公共短语串实现文档聚类。网页文档的标题和摘要能代表文档的主要思想,应用后缀树算法实现对标题和摘要自动聚类,从而实现舆情信息自动聚类。(本文来源于《河北科技大学学报》期刊2012年01期)

冯冰洁[3](2010)在《后缀树算法在元搜索引擎中的应用》一文中研究指出随着网络与通信技术的迅速发展,Web信息爆炸性的增长,已经成为一个巨大的海量信息空间,搜索引擎成为网络必不可少的工具。通常单个搜索引擎能找到的相关信息不超过所有信息的一半,用户一般要通过多个搜索引擎进行检索才能较全面的检索到所需的信息,并且现在搜索引擎的搜索结果都是用列表的形式展现给用户的,用户还要从列表中挑选自己需要的信息,这对于用户来说很不方便。因此,本文将后缀树算法应用到元搜索引擎中,设计了一个带聚类的元搜索引擎系统。用户只需提交一次搜索请求,由元搜索引擎负责转换处理后提交给多个预先选定的独立搜索引擎,并将各独立搜索引擎返回的查询结果集中起来进行聚类处理,创建类目体系,生成类标签,最后再把搜索结果以类目的形式呈现给用户,使用户能够在更高的主题层次上来查看搜索引擎返回的结果,从而可以大大缩小用户所需浏览的结果数量,缩短用户查询所需的时间。最后本文将STC算法与其他聚类算法进行比较,用实验证明STC算法在准确度和时间效率方面都高于传统的聚类算法。(本文来源于《暨南大学》期刊2010-05-20)

胡海龙,孙晨,赫枫龄,左万利[4](2009)在《基于改进后缀树算法中英文聚类引擎的实现》一文中研究指出提出一种基于改进后缀树与交互聚类思想相结合的算法ISTC算法,通过改造传统后缀树结构实现了对文档标题和摘要的层次化聚类,同时用交互聚类的方式替代了传统的递归算法.ISTC算法具有语言无关性,不仅适用于基于单词的西方文字,而且可以在不引入词典分词技术的情况下有效地处理基于单字的中文字符.在此算法基础上,设计并实现了基于改进后缀树算法的交互聚类引擎,在不同的网络环境下对其进行了系统测试,并与其他元搜索引擎进行了对比.实验结果表明,使用改进后缀树算法进行实时交互式聚类是可行的.(本文来源于《吉林大学学报(理学版)》期刊2009年02期)

胡海龙[5](2008)在《基于改进的后缀树算法的中英文聚类引擎的实现》一文中研究指出随着WEB信息量的飞速增长,用户在网上查询信息的难度越来越大,传统的搜索引擎技术很难满足用户的需求。基于在线聚类处理的元搜索引擎技术已经成为搜索引擎技术发展的必然趋势。目前在线聚类引擎仍然处于研究开发阶段,这是因为与普通离线文档的聚类相比,在线聚类引擎在时间、空间和聚类精度等方面具有更高的技术要求。本文提出了一种基于改进后缀树算法与交互聚类思想相结合的算法,它通过改造传统后缀树结构实现了对文档标题和摘要的层次化聚类,同时它用交互聚类方式替代了传统的递归算法。本算法具有语言无关性,不仅适用于基于单词的西方文字,而且可以在不引入词典分词技术的情况下有效地处理中文网页。在此算法基础上,我们设计实现了交互聚类引擎ISTC元搜索引擎,并在不同的网络环境下对ISTC算法进行了系统测试,同时与其它元搜索引擎进行了对比,事实证明,使用改进后缀树算法来进行实时交互式聚类是可行的,而且是十分有效的。(本文来源于《吉林大学》期刊2008-04-09)

赵杰文,原娇杰[6](2007)在《数据挖掘中后缀树算法的应用研究》一文中研究指出后缀树是一种非常重要的数据结构,它在与字符串处理相关的各种领域里有着非常广泛的应用。构造后缀树是应用后缀树解决问题的前提和关键。文章首先引入了一种新颖的数据结构——后缀树的相关概念,在此基础上,对其特点和算法的构建进行了论述,并探讨了后缀树及其算法在中文分词、关联分析中的应用,然后以中文文档聚类为例,结合中文需要分词的特点,设计出了基于后缀树聚类算法的聚类系统结构。(本文来源于《焦作大学学报》期刊2007年03期)

后缀树算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

针对网络舆情分析的需求背景,研究了通过后缀树算法发现文本文档之间的公共短语串,按公共短语串实现文档聚类。网页文档的标题和摘要能代表文档的主要思想,应用后缀树算法实现对标题和摘要自动聚类,从而实现舆情信息自动聚类。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

后缀树算法论文参考文献

[1].高永兵,张贵娟,胡文江,马占飞.基于后缀树算法的地区微博摘要技术研究[J].计算机工程与应用.2018

[2].彭静,翟英,冯爽.后缀树算法在舆情聚类中的应用[J].河北科技大学学报.2012

[3].冯冰洁.后缀树算法在元搜索引擎中的应用[D].暨南大学.2010

[4].胡海龙,孙晨,赫枫龄,左万利.基于改进后缀树算法中英文聚类引擎的实现[J].吉林大学学报(理学版).2009

[5].胡海龙.基于改进的后缀树算法的中英文聚类引擎的实现[D].吉林大学.2008

[6].赵杰文,原娇杰.数据挖掘中后缀树算法的应用研究[J].焦作大学学报.2007

标签:;  ;  ;  ;  

后缀树算法论文-高永兵,张贵娟,胡文江,马占飞
下载Doc文档

猜你喜欢