学位论文 > 优秀研究生学位论文题录展示
社会标签推荐张量分解方法研究
作 者: 安志伟
导 师: 廖志芳
学 校: 中南大学
专 业: 计算机科学与技术
关键词: 社会标注 标签推荐 低阶张量 三部图 张量分解
分类号: TP393.09
类 型: 硕士论文
年 份: 2011年
下 载: 140次
引 用: 2次
阅 读: 论文下载
内容摘要
社会标注系统是一个为网站用户提供标签标注功能的应用系统。随着Web2.0的兴起,以社会标注机制作为主要功能的内容共享系统发展迅速,其中的典型应用比如共享网页的Delicious、共享图片的Flickr、共享音乐的last. fm和共享学术论文的CiteULike等。社会标注机制允许互相协作的用户通过一个开放的平台,对网站的共享资源赋予一些标签。这些标签一般简短并且富于个性化,这样便促进了资源的共享和有效管理。社会标签推荐是社会标注系统的重要组成部分。当用户进行标签标注时,该功能可以自动提供一些用户可能感兴趣的或者相关的标签列表供用户选择使用。标签推荐能够使用户免去手工输入操作的麻烦,同时集合网络大众用户的智慧,提供最可能符合用户兴趣或特点的标签进行推荐,可以极大地方便用户的操作,并提高标注的质量。将张量方法用于标签推荐算法是最近几年的最新研究。然而分析现在已有的一些基于张量分解法的标签推荐算法后,发现这些算法大多对社会标签数据集的极度稀疏性、存在大量缺失值的特点无法实现理想的处理。针对这一缺陷,本文提出了一种低阶张量分解算法,将社会标签数据集用张量结构来描述,并用低阶多项式进行分解。其中低阶多项式主要包括0阶、1阶、2阶多项式。实验证明,这种方法可以有效解决数据极度稀疏和缺失值的问题,推荐标签的精度和召回率等性能得到了有效改善。社会标签数据通常被描述为一个三部超图模型,该模型比较直观,且能表达标签数据中各维度之间的对应关系。然而在维度转换过程中总是存在语义丢失的情况。针对这一缺陷,本文提出了一种新的三部图张量分解算法,对三部图结构用张量的方法进行分解,分解产生的二维关系矩阵除了包含相应两个维度之间的直接关系外,还包含了同时存在于原有三个维度之间的关系信息,表达的数据信息更加完整,精度更高,能有效解决语义丢失的问题。
|
全文目录
摘要 4-5 ABSTRACT 5-9 第一章 绪论 9-16 1.1 研究背景 9-10 1.2 国内外研究现状 10-13 1.3 本文的主要工作 13-14 1.4 本文的内容组织安排 14-16 第二章 社会标签推荐系统概述 16-32 2.1 推荐系统简介 16-17 2.2 社会标签推荐系统 17-20 2.2.1 社会性标签的概念 17-18 2.2.2 Folksonomy的概念 18-19 2.2.3 社会标签推荐原理 19 2.2.4 标签推荐算法的个性化程度 19-20 2.3 传统标签推荐算法 20-28 2.3.1 传统标签推荐算法的基本步骤 20-22 2.3.2 传统标签推荐算法的分类 22-27 2.3.3 传统标签推荐算法的瓶颈 27-28 2.4 张量方法在社会标签推荐中的应用 28-31 2.4.1 张量方法的提出 28 2.4.2 标签推荐的传统张量分解法 28-30 2.4.3 传统张量分解法面临的缺陷 30-31 2.5 本章小结 31-32 第三章 社会标签推荐的低阶张量分解算法 32-47 3.1 低阶张量分解算法描述 32-40 3.1.1 算法思路 32-34 3.1.2 算法的推导过程 34-36 3.1.3 算法的公式化描述 36-37 3.1.4 缺失值问题的处理 37-38 3.1.5 算法实现 38-40 3.2 低阶张量分解模型的扩展 40-42 3.3 实验仿真 42-46 3.3.1 实验数据集 42-43 3.3.2 算法的性能与效率比较 43-46 3.4 本章小结 46-47 第四章 三部图张量分解算法 47-58 4.1 传统的三部图标签推荐算法介绍 47-48 4.2 三部图张量分解算法描述 48-54 4.2.1 算法思路 48-49 4.2.2 三部图张量分解模型的优势 49-53 4.2.3 算法最优解的推导 53 4.2.4 缺失值问题的处理 53-54 4.2.5 算法实现 54 4.3 实验仿真 54-57 4.4 本章小结 57-58 第五章 基于三部图张量分解法的标签推荐算法 58-65 5.1 算法思想 58 5.2 算法描述 58-62 5.3 实验仿真 62-64 5.4 本章小结 64-65 第六章 总结与展望 65-67 6.1 本文研究工作总结 65-66 6.2 后续的研究工作与展望 66-67 参考文献 67-72 致谢 72
|
相似论文
- 基于社会标注的主题分类及排序优化方法研究,TP391.1
- 基于SCOT的语义标签推荐模型及算法研究,TP391.3
- 基于社会标签系统的推荐技术研究,TP391.3
- 基于网页与标签聚类的搜索方法研究,TP391.3
- 社会标注中标签语义分析研究,TP391.1
- 基于振动信号的高速铁路伤损探测方法,TN911.23
- 多维正弦信号参数估计算法研究,TN911.7
- 问答式社区的标签推荐技术研究,TP391.1
- 社会标注系统中用户分析方法研究,TP311.12
- 基于情感标签的音乐检索算法研究,TP391.3
- 基于张量分解的视觉显著性算法研究,TP391.41
- 非负矩阵分解问题算法的研究,O151.21
- 智能模式识别新方法及其应用研究,TP391.4
- 基于MATLAB平台的2D对称和非对称应力张量可视化研究,TP391.41
- 演化数据流的异常检测研究,TP311.13
- 若干完全三部图的色等价性和色唯一性,O157.5
- 噪音环境下说话人识别方法,TN912.34
- 关于图的交叉数研究,O157.5
- 完全三部图色唯一性的研究,O157.5
- 三部图K(m,n,r)-A(|A|=2)的色唯一性,O157.5
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络应用程序
© 2012 www.xueweilunwen.com
|