面向舆情分析的skyline查询技术研究与实现

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:christian1985
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
舆情分析是了解和研究社会热点变化、预警突发事件、引导社会舆论、维护社会稳定、确保国家安全的重要手段,对于维护社会稳定具有重要意义。微博是近年来快速兴起的一种新的信息发布及社交网络平台。微博舆情就是社会民众通过“微博”这一信息媒介所表达的态度、信念、意见和情绪等方面的综合。由于微博几乎深入人们日常生活的方方面面,针对微博舆情的分析需求具有重大的现实意义而受到了广泛关注。Skyline查询技术是二十一世纪以后逐渐受到重视和关注的一种序敏感查询技术,较其他查询方法,它不需要用户指定一个全局的评价函数,而是希望系统能提供一些值得关注的对象让用户从中挑选,能够处理Top-k查询无法处理的这类需求。针对网络环境变化迅速,舆情热点突发性强的特点,skyline查询技术具有较好的自适应性。因此,研究基于Skyline查询技术的微博舆情分析具有重要意义。本文的主要工作包括:1、针对微博数据集多维属性特点,定义了用于多属性数据的skyline查询问题:挖掘数据集中的支配一致对,提出了解决问题的理论模型,并且从代数角度对模型进行了详细分析,包括形式化证明和复杂度分析。2、分析了已有的频繁偏序集挖掘问题与本问题的关联关系,并在频繁偏序集挖掘算法的基础上,提出了能解决支配一致对挖掘问题的基本算法。3、针对性能优化需求,根据微博数据集的数据附加和顺序访问特点,提出了两个支配一致对挖掘的方法,TA_Dom算法和MS_Dom算法,并且在合成的基准数据集上测试了算法的有效性和性能,实验结果证明算法性能能得到明显的提高。4、将上述算法嵌入已有微博舆情分析系统,在子系统上实现了两个基础模块:用户影响力传播分析模块和关键博文发现模块,并用舆情分析系统采集到的数据进行了大规模实验和分析,实验结果证明了本文工作的有效性。
其他文献
软件行业的工业化趋势导致了构件的产生.能够像硬件系统那样,将部分软件组合起来构建软件系统,一直是软件行业多年来追求的目标.构件技术的出现,极大地满足了多个应用领域的
数字水印(digital watermarking)是数字图像版权保护的关键技术之一,它提供了对数字图像合法保护的方案.数字水印技术能够将信息隐藏于图像中,隐藏的信息能够明确地指出版权
布料动画模拟是当前图形学界的一个热点研究方向。早期的布料模拟通常用几何方法,模拟质量很差。广泛采用物理方法以后,布料动画技术得到了很大的发展。然而这些技术或者计算效
近年来,传统驱动单处理器计算性能提升的技术逐步接近极限,但应用的发展对处理器性能的追求是无止境的,基于此,众核体系结构成为越来越多的研究人员热衷的对象。由于当前体系
随着计算机应用的深入,软件项目的需求日益复杂且变更频繁,软件中间产品越来越多并且关系复杂,采用科学的配置管理思想,辅之以先进的配置管理工具,已经是必不可少的手段。本文在大
随着计算机和通信技术的发展,计算机对于人们的生活和工作变得越来越重要,如今网上购物、电子交易、网上炒股等已经十分普及。现代计算机和信息技术在改变人们的生活方式和提高
目前,全球电信业正在处于从现有网络向下一代网络(NGN)演进的巨大变革之中。与传统电信网络相比,下一代网络是一个开放的平台,它以IP为中心,是一个能够支持语音、数据和多媒体业务
情感分析是舆情分析、热点挖掘、产品推荐等应用的重要基础。互联网,特别是社交网络,提供了丰富的情感信息。Twitter、Facebook及新浪微博正在快速发展,用户在这些社交网络的
本文以西安多媒体城域网为研究对象,对其网络流量进行特征分析及建模研究.主要的研究结果为以下三点:1对原始网络流量进行自相似特性分析,并通过自相关函数和自协方差来检验
化学工业是国民经济中的一个品种繁多、流程复杂、多层次、配套性极强的基础产业,化工信息一直以其信息量大、数据结构复杂、用户需求及服务面广而备受信息服务业关注。信息