基于AC-Trie的在线社交网络文本流热点短语挖掘

来源 :电子学报 | 被引量 : 0次 | 上传用户:hainian3166
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在线社交网络文本流中的热点短语能反映文本流中隐含的热点话题和突发事件.本文提出了一种无需分词并能支持多种热度度量函数的热点短语挖掘技术.首先用文本流的某个典型时段采样得到候选短语,构建ACTrie前缀树.然后,基于该前缀树,单遍扫描后续的文本流,将候选短语的历史出现频率记录在Trie相应节点上,从而支持多种基于历史频率的热度计算方法.此外,为及时发现新的热点短语并减少AC-Trie的构建次数,本文通过分析Trie树各节点上的遗漏短语频率,动态确定候选短语的更新时机.新浪微博数据集上的实验验证了本文方法的有
其他文献
一、设计思路扎染是独具特色的民间传统科技,是用植物染料把布料或服饰成品,按照制作设计意图,用折、压、揉、缝等方式捆扎染色,再拆去捆扎线或缝线,形成一定的图案花纹,生活
活动目标:1.熟悉乐曲旋律、结构与节奏,感知乐曲活泼欢陕的性质;2.大胆探索创编小兔的动作,并能合着音乐节奏运动,并巩固前后左右的方位知识;
活动目标1.能同伴间节奏、方向一致地摇绳,原地脚尖踮地轻跳起来完成合作跳绳;2.能通过练习提高自身的下肢力量、节奏感以及身体协调性;3.能与同伴相互合作共同完成练习,有助人为乐
现实生活中存在一些特殊的孩子,他们让入觉得很心疼。由于种种原因,他们总是把自己封闭在自我的空间里,不肯出来,也不让别人进入,在重重保护层下过着自己的生活。蠢人说,他们是星星
曾经以为完美就像一支很体面标杆.就这样定义着并不断去力求接近.确见效果并不尽人意.增添的是更多沮丧.束缚的是本真的思维。
专家引领“新”理念在西南大学“农村幼儿园领域带头人培训班”。每一场讲座都是心与心的交流、理念的更新、心灵的感动。老师们谦逊的态度、渊博的学识、全新的理念、敏锐的
河北省石家庄市政府新近出台学前教育管理办法.明确规定幼儿园不能以任何名义向家长收取入园赞助费。
随着社会经济发展,人们生活水平提高,建筑规模也在不断扩大,为保障市场正常运行,整顿建筑市场的秩序,需要加强建筑市场的监督与管理工作,改善建筑市场秩序混乱的情况,通过法
今天的户外活动。孩子们玩起了圈和球的互动游戏。我也很快地融入了她们的活动中.正当我们玩得起劲时.我远远的瞧见了蹲在角落一边无所事事的甘雨轩小朋友.我快步走到他身边邀请
因大二班班长怀孕了,新学期我被升格为班长,而原来的班员H老师和保育员w老师也进行了岗位互换。开学后,我们三个都干劲十足,很快投入到班级工作中,这让我们班在开学初的各项工作都