欢迎来到天天文库
浏览记录
ID:38181055
大小:3.25 MB
页数:5页
时间:2019-06-03
《社交网络数据个性化推荐的可视化方法》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第卷第期计算机工程年月先进计算与数据处理文章續号也文献识中分集号■社交网络数据个性化推荐的可视化方法李绪、曹系、付籌南开大学数学学院,天津天津大学软件学院,天津摘要:针对大规模社交两络应用中检索结果过于庞大复杂的问题,将个性化推荐与可视化相结合,用于在大量数据中找到用户。感兴趣的信息在开拓网络缩放算法的基础上,提出关键信息显示算法,能够区别显示社交网络关系图中用户相对重要的信息和次要信息。,增强关联度较高数据的显示效果将带权值的力导向布局算法应用于用户关系聚类中,通过在二维显示空间中合理安排节点布局。,达
2、到减少用户认知负担和个性化推荐的目的设计并实现个性化推荐的可视化工具在数据巣上进行測试结果表明。,能够强调显示具有良好社会关系的重要用户以及与用户相似的关联用户,获得较好的可视推荐效果,关捷请:可视化;个性化推荐;力导向算法;社交网络;多视图系统;带权值的力导向算法,,,【】,【】已经至少上传了亿张照片。面对海量数据,人们迫切希望从中快逨找到自己感兴趣的内容,但是传统的信息检一种把抽象信息用图形表示的技术可视化是。借助可索技术不能直观地满足用户的个性化需求。直到世纪一⑴。视化技术,发现数据年,个性个研究方
3、向被提出,人们可以直观分析原本抽象的数据代化推荐技术才作为一中隐藏的模式。信息可视化是可视化的个重要分支。它将可视化与个性化推荐技术相结合改进了传统被检索被推一、、、是门集人机交互、图形学图像处理技术人类认知学荐信息的展示方式,降低了用户观察解释数据的难度,在一数据挖掘等多学科于体的交叉学科。个性化信息检索技术中具有重要的应用价值和发展潜力》随着的迅猛发展,社交网络大规模兴起,人们社交关系网络数据大多呈现网状分布的特点,虽然现、毎天阅读信息、创造信息传播信息,使得网络上的信息在已经有很多处理网状数据可视化
4、的方法但是这些可视数据量以前所未有的速度增长,如已经拥有上亿化方法不涉及个性化推荐。当数据量很大时虽然可以很淸的用户这些用户每分钟会发出至少万条评论网站楚地区分不同类别的信息一,在,但是很难帮助某特定用户得,基金項目:国家自然科学基金资助项目天津市科技支撐计划基金资助重点项目。—:、,主,可视化分析付磊,硕士。作者筒介:李绪,男,硕士研方向数据挖掘;曹磊吹稿日期:修回日期:::第卷第期李绪,曹磊,付磊社交网络数据个性化推荐的可视化方法到个性化信息。为了解决上述问题,本文将个性化推荐技问题,在开拓网络缩放箅
5、法的基础上提出了关键信息显。术与可视化技术相结合,取得了比关键倍息显示算法的,提出面对社交网络数据的关键信示算法较好的显示效果息显示箅法一,将社交网络关系图中相对重要的信息凸显出执行是个迭代的过程,根据信息之间的关联程度,去掉来而忽略一些次要信息,,并给出针对社交网络网状数据的社交网络关系图中不重要的节点,显著地显示重要的节点一带权值的力导向布局算法,帮助某特定用户快速搜索到设终达到向用户推荐关系图中关键信息的目的。与自己相似的用户,设计与实现了面向社交网络应用的个算法迭代在信息节点的个集合中完成个集合分
6、别性化推荐可视化工具为:所有节点的集合。访问节点集合已,未队初始化为空,所有信息节点的初始不透明度值为,海爐网络数据可视化技术的研究是信息可视化领域的迭代过程如下:一一重要分支。作为种可以应用于复杂网状布局的算法:,力(选择节点从中随机选择个节点、《导向布局算法被广泛应用于可视化树状或者网状数据(所有节点以均等的概率被选中,将从集合随后、模拟退火算法、,牛顿拉普森箅法算法分别用中删除,放入集合中。来改进系统能方程和最小化能磁的选取。文献】指出对(寻找邻居节点:〖方问凡找到的所有于力导向布局箅法来说,,初始
7、化布局方法的选取很大程度邻居即所有与‘直接或者间接相连的节点,计箅节上决定了算法的有效性。文献受光谱原理的启迪,提出点到所有邻居节点的最短距离以及到达步数,节点一个更加简单有效的初始化方法:当能佾方程达到最小化之间的距离通过节点间连接的相似度之和计算,对于直接时,,每个节点的位置是其邻域的质心。本文在针对社交网相连的节点,其连接步数为节点距离为两节点连接边的络的带权值的力导向布局算法初始化时参考了文献提出相似度。的质心算法初始化效率较高:。(调整邻居节点不透明度增加知的邻居节点,国内外的研究人员在网状数据
8、的可视化方面做了很多的显示不透明度一,对于每个邻居节点调节后的不透明工作开发了、和等可视化分析工具。度使用式⑴进行计算:,针对社交网络可视化,文献指出社交网络的分析包括统£,。计回归分析和可视化这个方面。在用户个性化的可视化其中。,顺伪节点间最短距离为节点间连接步数技术方面,文献提供了多个基于推荐算法的可视化视图;调节所有节点不透明度:(将所有节点的透明度减少一定贡献文献在基于用户行为的推荐可视化领域做出;为用户设定的常最。文
此文档下载收益归作者所有