一种面向社会网络的热点话题数据挖掘算法.pdfVIP

第３１卷第６期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．６ ２０１４年６月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｎ．２０１４ 一种面向社会网络的热点话题数据挖掘算法 肖 志 军 （玉林师范学院计算机科学与工程学院　广西玉林５３７０９９） 摘　要　　社会网络中的热点话题数据挖掘问题是目前的研究热点。针对现有方法应用到社会网络时挖掘结果不准确、不便于理 解和时间复杂度高等不足，提出一种改进的挖掘算法。首先采用核密度估计法对话题进行分析，然后基于小世界理论和社会网络的 链接特性对话题时间序列进行建模，最后提出基于学习的方法来对话题的走向和趋势进行预测，在不降低准确率的前提下，快速挖 掘出下一时刻最有可能爆发的话题，达到准确预测话题传播趋势的目的。仿真实验结果表明，该方法是有效的，能够保证挖掘的整 体效果，在挖掘准确率方面要优于已有的方法。 关键词　　社会网络　热点话题挖掘　链接特性　时间序列　学习　准确率 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０６．００８ ＡＳＯＣＩＡＬＮＥＴＷＯＲＫＯＲＩＥＮＴＥＤＭＩＮＩＮＧＡＬＧＯＲＩＴＨＭＦＯＲＨＯＴＴＯＰＩＣＤＡＴＡ ＸｉａｏＺｈｉｊｕｎ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＹｕｌｉｎＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｙｕｌｉｎ５３７０９９，Ｇｕａｎｇｘｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｍｉｎｉｎｇｔｈｅｈｏｔｔｏｐｉｃｄａｔａｉｎｓｏｃｉａｌｎｅｔｗｏｒｋｉｓｔｈｅｆｏｃｕｓｏｆｒｅｓｅａｒｃｈｃｕｒｒｅｎｔｌｙ．Ｅｘｉｓｔｉｎｇｍｅｔｈｏｄｓｈａｖｅｔｈｅｄｅｆｉｃｉｅｎｃｉｅｓｗｈｅｎｔｏｂｅ ａｐｐｌｉｅｄｔｏｔｈｅｓｏｃｉａｌｎｅｔｗｏｒｋｓｓｕｃｈａｓｉｎａｃｃｕｒａｔｅｍｉｎｉｎｇｒｅｓｕｌｔｓ，ｉｎｃｏｎｖｅｎｉｅｎｔｉｎｃｏｍｐｒｅｈｅｎｓｉｏｎａｎｄｈｉｇｈｔｉｍｅｃｏｍｐｌｅｘｉｔｙ，ｅｔｃ．Ａｉｍｉｎｇａｔ ｔｈｅｓｅｄｉｓａｄｖａｎｔａｇｅｓ，ｗｅｐｒｏｐｏｓｅａｎｉｍｐｒｏｖｅｄｍｉｎｉｎｇａｌｇｏｒｉｔｈｍ．Ｆｉｒｓｔ，ｔｈｅｋｅｒｎｅｌｄｅｎｓｉｔｙｅｓｔｉｍａｔｉｏｎｍｅｔｈｏｄｉｓｕｓｅｄｔｏａｎａｌｙｓｅｔｈｅｔｏｐｉｃ；ｔｈｅｎ ｔｈｅｔｉｍｅｓｅｑｕｅｎｃｅｏｆｔｈｅｔｏｐｉｃｉｓｍｏｄｅｌｌｅｄｂａｓｅｄｏｎｔｈｅｓｍａｌｌｗｏｒｌｄｔｈｅｏｒｙａｎｄｔｈｅｌｉｎｋｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｓｏｃｉａｌｎｅｔｗｏｒｋ；ｆｉｎａｌｌｙ，ｔｈｅｌｅａｒｎｉｎｇ ｂａｓｅｄａｐｐｒｏａｃｈｉｓｐｒｅｓｅｎｔｅｄｔｏｐｒｅｄｉｃｔｔｈｅｄｉｒｅｃｔｉｏｎａｎｄｔｒｅｎｄｓｏｆｔｈｅｔｏｐｉｃ，ａｎｄｑｕｉｃｋｌｙｍｉｎｅｓｔｈｅｍｏｓｔｐｏｓｓｉｂｌｙｏｕｔｂｒｅａｋｔｏｐｉｃｓｉｎｔｈｅｎｅｘｔ ｔｉｍｅｕｎｄｅｒｔｈｅｐｒｅｍｉｓｅｏｆｎｏｔｌｏｗｅｒｉｎｇｔｈｅａｃｃｕｒａｃｙ，ａｃｈｉｅｖｅｓｔｈｅｇｏａｌｏｆｐｒｅｃｉｓｅｌｙｐｒｅｄｉｃｔｉｎｇｔｈｅｐｒｏｐａｇａｔｉｏｎｔｒｅｎｄｏｆｔｈｅｔｏｐｉｃ．Ｓｉｍｕｌａｔｉｏｎ ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｏｕｒｍｅｔｈｏｄｉｓｅｆｆｅｃｔｉｖｅ，ｉｔｃａｎｅｎｓｕｒｅｔｈｅｏｖｅｒａｌｌｅｆｆｅｃｔｏｆｔｈｅｍｉｎｉｎｇ，ｔｈｅａｃｃｕｒａｃｙｏｆｍｉｎｉｎｇｉｓｂｅｔｔｅｒｔｈａｎｔｈｅ ｅｘｉｓｔｉｎｇｍｅｔｈｏｄｓ． Ｋｅｙｗｏｒｄｓ　　Ｓｏｃｉａｌｎｅｔｗｏｒｋ　Ｈｏｔｔｏｐｉｃｍｉｎｉｎｇ　Ｌｉｎｋｃｈａｒａｃｔｅｒｉｓｔｉｃｓ　Ｔｉｍｅｓｅｑｕｅｎｃｅ　Ｌｅａｒｎｉｎｇ　Ａｃｃｕｒａｃｙ 了一系列的研究，例如，文献［４］研究了面向社会网络分析的基 ０　引　言 本关联搜索，隐性关联搜索和感性关联搜索技术