基于后缀树算法的地区微博摘要技术研究

doi:10.3778/j.issn.1002-8331.1612-0103

计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (9): 126-132.DOI: 10.3778/j.issn.1002-8331.1612-0103

基于后缀树算法的地区微博摘要技术研究

高永兵1，张贵娟1，胡文江1，马占飞2

1.内蒙古科技大学信息工程学院，内蒙古包头 014010
2.包头师范学院计算机系，内蒙古包头 014010

出版日期:2018-05-01 发布日期:2018-05-15

Research of regional microblog summarization based on Suffix Tree Clustering algorithm

GAO Yongbing1, ZHANG Guijuan1, HU Wenjiang1, MA Zhanfei2

1.School of Information Engineering, Inner Mongolia University of Science and Technology, Baotou, Inner Mongolia 014010, China
2.Department of Computer, Baotou Teachers College, Baotou, Inner Mongolia 014010, China

Online:2018-05-01 Published:2018-05-15

摘要/Abstract

摘要： 地区官方微博中包含了大量相关当地的事件信息，聚合地区官方微博数据可以发掘当地的重要事件；结合地区微博数据地区别称、不同层级，地区标签属性突显等特征提出了基于后缀树算法的地区微博摘要技术研究。利用地区权值树和知网HowNet对地区微博数据进行预处理，将意思相近的词汇进行替换统一；利用后缀树聚类算法STC和奇异值分解SVD对地区微博进行聚类；结合地区微博特征对其综合打分，选取有代表性的微博句子生成摘要。实验验证了该方法的可行性，表明所提出的方法能够很好地识别出当地事件并生成可读性高的事件摘要。

关键词: 地区微博, 地区权值树, 知网, 后缀树聚类, 摘要

Abstract: A large number of region-related event information is contained by regional official Microblog, aggregating these official Microblog data can find the local important events. Depending on the features of regional Microblog data, such as regional nicknames, multi-levels and distinctive attributes of regional label, the research of region-related Microblog summarization based on Suffix Tree Clustering（STC） algorithm is proposed. Regional Microblog data is preprocessed to integrate similar meanings words using regional weight tree and HowNet. Then clusters are generated by adopting Suffix Tree Clustering and Singular Value Decomposition?algorithm. At?last the regional Microblog data is comprehensively rated considering its features and the representative Microblog sentences are selected as summary. The experiments prove the feasibility of the proposed method which can effectively identity local event and generate events with high readability.

Key words: regional microblog, regional weight tree, Hownet, Suffix Tree Clustering（STC）, summarization

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

GAO Yongbing1, ZHANG Guijuan1, HU Wenjiang1, MA Zhanfei2. Research of regional microblog summarization based on Suffix Tree Clustering algorithm[J]. Computer Engineering and Applications, 2018, 54(9): 126-132.

[1]	赫俊民，鲁梦华，孟魁. 中文单文档摘要模型DSum-SSE[J]. 计算机工程与应用, 2021, 57(15): 200-206.
[2]	梅锋，周娟平，陆璐. 结合局部奖励机制的视频摘要技术研究[J]. 计算机工程与应用, 2021, 57(11): 211-218.
[3]	张敏，曾碧卿，韩旭丽，徐如阳. DAPC：结合双注意力和指针覆盖的文本摘要模型[J]. 计算机工程与应用, 2020, 56(8): 149-157.
[4]	张卫卫，胡亚琦，翟广宇，刘志鹏. 基于LDA模型和Doc2vec的学术摘要聚类方法[J]. 计算机工程与应用, 2020, 56(6): 180-185.
[5]	张云纯，张琨，徐济铭，袁卫平，蔡颖，高雅. 基于图模型的多文档摘要生成算法[J]. 计算机工程与应用, 2020, 56(16): 124-131.
[6]	党宏社，陶亚凡，张选德. 基于混合注意力与强化学习的文本摘要生成[J]. 计算机工程与应用, 2020, 56(1): 185-190.
[7]	周才东1，曾碧卿1，2，王盛玉1，商齐1. 结合注意力与卷积神经网络的中文摘要研究[J]. 计算机工程与应用, 2019, 55(8): 132-137.
[8]	葛妍娇，郭宇，黄少华，刘道元，张蓉. 基于智能感知网的物料配送动态优化方法[J]. 计算机工程与应用, 2019, 55(22): 212-218.
[9]	张新1，白马波1，王帆2. 认知网中基于联盟博弈的资源分配与功率控制[J]. 计算机工程与应用, 2019, 55(14): 76-82.
[10]	周健，田萱，崔晓晖. 基于改进Sequence-to-Sequence模型的文本摘要生成方法[J]. 计算机工程与应用, 2019, 55(1): 128-134.
[11]	邱云飞，赵彬，林明明，王伟. 结合语义改进的K-means短文本聚类算法[J]. 计算机工程与应用, 2016, 52(19): 78-83.
[12]	邹雪，王兴起，方景龙，王大全. 基于过程间分析的缓冲区溢出易发点检测[J]. 计算机工程与应用, 2016, 52(15): 110-113.
[13]	邓松1，2，陈辉1. 面向医学领域实体关联检索的深网数据源选择[J]. 计算机工程与应用, 2016, 52(10): 135-140.
[14]	胡嘉琪，陈群，刘海龙，杜晶，徐曜，李战怀. 基于Web的重复属性自动识别方法[J]. 计算机工程与应用, 2015, 51(9): 125-128.
[15]	张森，曹晖. 基于《知网》概念定义的情感词典构建研究[J]. 计算机工程与应用, 2015, 51(17): 118-123.

基于后缀树算法的地区微博摘要技术研究

Research of regional microblog summarization based on Suffix Tree Clustering algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics