基于短信文本信息流的多热点事件挖掘

山东大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (3): 7-12.

基于短信文本信息流的多热点事件挖掘

刘金岭1, 王新功2, 周泓1

1. 淮阴工学院计算机工程学院, 江苏淮安 223003; 2. 沧州师范学院计算机系, 河北沧州 061000

收稿日期:2012-07-11 出版日期:2013-06-20 发布日期:2012-07-11
作者简介:刘金岭(1958- ),男,河北沧州人,教授,硕士生导师,主要研究方向为数据库与数据挖掘.E-mail:liujinlingg@126.com
基金资助:
河北省科技计划资助项目(10213581);淮安市社会支撑资助项目(HASZ2012046)

The mining of hot events based on information flow of short message texts

LIU Jin-ling1, WANG Xin-gong2, ZHOU Hong1

1. Faculty of Computer Engineering, Huaiyin Institute of Technology, Huai’an 223003, China;
2. Department of Computer, Cangzhou Teachers College, Cangzhou 061000, China

Received:2012-07-11 Online:2013-06-20 Published:2012-07-11

摘要/Abstract

摘要：

短信文本信息流携带了丰富的信息资源,为了在其中挖掘出多热点事件,给出了短信文本信息流在线分检算法,该方法采用特征词共现频度定义了特征词相关度,综合前导信息集合及信息产生频率定义了短信文本相似度。并且每聚类到一个时间段后,就对已聚类的短信文本进行周期分类。该算法对大数量短文本信息流的多热点事件检索效率较高,同时减少了信息的误检和漏检的可能性。在真实数据集上与Single-Pass算法进行比较实验,其结果表明了各项指标都有不同程度的提高。

关键词: 短信文本, Single-Pass, 信息流, 聚类, 热点事件

Abstract:

The text information flow of SMS had carried abundant information resources. In order to find out the hot events behind it, an online sorting algorithm was given for the text information flow of SMS. This method used the co-occurrence frequency of feature words to define its relevance. And the similarity of message texts was defined on the basis of preamble information collection and information frequency. Furthermore, after each time period of clustering, the clustered SMS texts were classified periodically. This algorithm had higher efficiency to find hot events for a large number of short text information retrieval. Moreover, this algorithin reduced the possibility of false detection and missed detection. Based on the comparison of experiments on algorithms between real data sets and Single-Pass, the results showed that each index was improved to some degree.

Key words: short message text, hot event, Single-Pass, information flow, clustering

中图分类号:

TP311

刘金岭1, 王新功2, 周泓1. 基于短信文本信息流的多热点事件挖掘[J]. 山东大学学报(工学版), 2013, 43(3): 7-12.

LIU Jin-ling1, WANG Xin-gong2, ZHOU Hong1. The mining of hot events based on information flow of short message texts[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(3): 7-12.

参考文献

相关文章 15

[1]	李晓辉,刘小飞,孙炜桐,赵毅,董媛,靳引利. 基于车辆与无人机协同的巡检任务分配与路径规划算法[J]. 山东大学学报 (工学版), 2025, 55(5): 101-109.
[2]	陈素根,赵志忠. 融合局部截断距离及小簇合并的密度峰值聚类[J]. 山东大学学报 (工学版), 2025, 55(2): 58-70.
[3]	王梅,宋凯文,刘勇,王志宝,万达. DMKK-means——一种深度多核K-means聚类算法[J]. 山东大学学报 (工学版), 2024, 54(6): 1-7.
[4]	王丽娟,徐晓,丁世飞. 面向密度峰值聚类的高效相似度度量[J]. 山东大学学报 (工学版), 2024, 54(3): 12-21.
[5]	张鑫,费可可. 基于log鲁棒核岭回归的子空间聚类算法[J]. 山东大学学报 (工学版), 2023, 53(6): 26-34.
[6]	李兆彬,叶军,周浩岩,卢岚,谢立. 变异萤火虫优化的粗糙K-均值聚类算法[J]. 山东大学学报 (工学版), 2023, 53(4): 74-82.
[7]	侯延琛,赵金东. 任意形状聚类的SPK-means算法[J]. 山东大学学报 (工学版), 2023, 53(2): 87-92.
[8]	侯福金,朱本成,李岩,刘振爽,郭忠印. 高速路网全时安全运行风险智能管控的内涵与架构[J]. 山东大学学报 (工学版), 2022, 52(6): 50-55.
[9]	程业超,刘惊雷. 自适应图正则的单步子空间聚类[J]. 山东大学学报 (工学版), 2022, 52(2): 57-66.
[10]	卢建云,张蔚,李林. 一种基于动态局部密度和聚类结构的聚类算法[J]. 山东大学学报 (工学版), 2022, 52(2): 118-127.
[11]	孟银凤,杨佳宇,曹付元. 函数型数据的分裂转移式层次聚类算法[J]. 山东大学学报 (工学版), 2022, 52(1): 19-27.
[12]	朱恒东, 马盈仓, 代雪珍. 自适应半监督邻域聚类算法[J]. 山东大学学报 (工学版), 2021, 51(4): 24-34.
[13]	朱昌明,岳闻,王盼红,沈震宇,周日贵. 主动三支聚类下的全局和局部多视角多标签学习算法[J]. 山东大学学报 (工学版), 2021, 51(2): 34-46.
[14]	解子奇,王立宏,李嫚. 块对角子空间聚类中成对约束的主动式学习[J]. 山东大学学报 (工学版), 2021, 51(2): 65-73.
[15]	李蓓,赵松,谢志佳,牛萌. 电动汽车虚拟储能可用容量建模[J]. 山东大学学报 (工学版), 2020, 50(6): 101-111.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

本文评价

推荐阅读 10

[1]	李侃 . 嵌入式相贯线焊接控制系统开发与实现[J]. 山东大学学报(工学版), 2008, 38(4): 37 -41 .
[2]	来翔 . 用胞映射方法讨论一类MKdV方程[J]. 山东大学学报(工学版), 2006, 36(1): 87 -92 .
[3]	余嘉元1 , 田金亭1 , 朱强忠2 . 计算智能在心理学中的应用[J]. 山东大学学报(工学版), 2009, 39(1): 1 -5 .
[4]	陈瑞,李红伟,田靖. 磁极数对径向磁轴承承载力的影响[J]. 山东大学学报(工学版), 2018, 48(2): 81 -85 .
[5]	王波,王宁生 . 机电装配体拆卸序列的自动生成及组合优化[J]. 山东大学学报(工学版), 2006, 36(2): 52 -57 .
[6]	张英,郎咏梅,赵玉晓,张鉴达,乔鹏,李善评 . 由EGSB厌氧颗粒污泥培养好氧颗粒污泥的工艺探讨[J]. 山东大学学报(工学版), 2006, 36(4): 56 -59 .
[7]	Yue Khing Toh1 ， XIAO Wendong2 ， XIE Lihua1 . 基于无线传感器网络的分散目标跟踪：实际测试平台的开发应用（英文）[J]. 山东大学学报(工学版), 2009, 39(1): 50 -56 .
[8]	孙炜伟,王玉振. 考虑饱和的发电机单机无穷大系统有限增益镇定[J]. 山东大学学报(工学版), 2009, 39(1): 69 -76 .
[9]	关小军,韩振强,申孝民,麻晓飞,刘运腾 . 09CuPTiRE钢动态再结晶的热模拟实验与有限元模拟[J]. 山东大学学报(工学版), 2006, 36(5): 17 -20 .
[10]	孙玉利,李法德,左敦稳,戚美 . 直立分室式流体连续通电加热系统的升温特性[J]. 山东大学学报(工学版), 2006, 36(6): 19 -23 .