基于近邻传播的文本数据流聚类算法及其应用研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:shi2879999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大数据时代的到来,网络上产生了大量非结构化文本数据流,这些文本数据流具有动态、高维、稀疏等特征。面对这些实时产生、数据量庞大、结构复杂的非结构化数据,人们迫切需要从中提取有价值的信息和知识。文本数据流聚类技术是分析这些非结构化数据的常用方法,它在新闻过滤、话题检测及跟踪(TDT)、用户特征推荐等方面取得了很好的应用效果,迅速成为当前的研究热点。本文针对文本数据流的这些特点,将AP算法结合权重的运算扩展应用到文本数据流聚类中,首先将传统的AP算法及流式文本数据特征相结合,然后提出文本数据流聚类算法——OAP-s算法。该算法通过在AP算法上引入衰减因子,对聚类中心结果进行衰减的同时将当前时间窗口的聚类中心带入到下一时间窗口中进行聚类。本文针对OAP-s算法的不足,又提出了OWAP-s算法。该算法在OAP-s算法模型基础上定义了加权相似度,并通过引入吸引度因子,使得历史聚类中心更具吸引性,得到更精确的聚类结果。同时,两种算法均采用滑动时间窗口模式,使算法既能体现数据流的时态特征,又能反映数据流的分布特征。实验结果表明,两种算法在聚类精确度、稳定性方面均高于OSKM算法,而且具有较好的伸缩性和可扩展性。然后基于OWAP-s算法对抓取的三只股票新闻进行了事件检测。
其他文献
生命线系统是维系城市与区域经济发展重要的基础设施保障,其功能安全和有效是城市安全的标志。城市人群聚集、建筑集中、各种生命线相互关联,若生命线系统遭到破坏,其影响将通过
新课改背景下的小学德育教育,要求教师关注学生的个性需求,尊重学生的个性发展,通过多种形式和多种渠道对学生的品质和人格给予积极的影响和正确的引导.基于此,本文以小学中
近年来,企业集群表现出良好的发展势头,受到学术界和政府部门越来越多的关注,许多国家已把企业集群作为实现经济发展和提高区域竞争力的重要战略选择。而集群的发展关键在于集群
摘 要:日本青春爱情电影《溺水小刀》因其画面的精美而广为人知,但因其拍摄手法的碎片化与隐喻、联想的叠加而被贴上了“晦涩”、“难懂”的标签。本文将利用日本电影美学特征,对电影《溺水小刀》从视听体验、故事情节、拍摄手法等方面进行系统分析,以此剖析日本电影的审美价值与审美趣味,帮助观众理解电影主旨。同时本文将对电影在情感传达上的创新点进行分析,从中总结出《溺水小刀》能为今后电影表现手法提供的新方向。  
摘 要:《战狼2》作为一部激发无数观众爱国情感的现象级影片,抛开精彩的故事情节,视听语言的运用更是使其在艺术上达到了与商业成功相匹配的高度。《战狼2》的视听语言突出表现为在画面造型上将远景、俯角突其势,特写表其情运用的淋漓尽致,在声音方面对白、音乐、无声等对信息和情感的传达贴切到位,在蒙太奇剪辑和长镜头的使用上也达到了一定艺术水准。  关键词:《战狼2》;画面;声音;镜头;蒙太奇  作者简介:郭林
“作者电影”形成于20世纪50年代法国电影界的一种创作主张,本文主要从“作者电影”论方面描述克日什托夫?基耶斯洛夫斯基导演的影片《蓝》.影片以大都市为背景,展现出导演自