面向用户偏好分析的无向图层次聚类并行优化算法

• 作者: 余东瑾 刘晓慧 杜军威 江峰
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 用户偏好 无向图层次聚类 并行优化 聚合
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 信息处理与网络安全
• 页码范围: 1137-1142
• 页数: 6页
• 分类号: TP311.13
• 字数: 4542字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2020.05.026

摘要

用户偏好分析是构建用户个性化服务的基础,是用户在对商品或者服务进行考量之后所做出的理性且带有个人倾向的选择.传统的无向图层次聚类算法在聚合时每次都需要重新运算边的权重,而且每次合并的点数量有限.上述问题使得传统算法不能被有效用于用户偏好分析.为能精确地挖掘用户偏好,文中提出一种无向图层次聚类的并行优化算法.首先,算法通过分裂高热节点,削弱衰减因子的消极影响;其次,采用一种并行的方法对无向图实现聚合,优化聚类的速度;最后,将基于用户的搜索行为而得到内容偏好分类判断为依据对内容进行聚合.通过实验对该算法进行了验证,实验结果表明该算法能够显著提高聚类的覆盖率、效率及准确率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜军威	青岛科技大学信息科学技术学院	50	341	9.0	17.0
2	江峰	青岛科技大学信息科学技术学院	31	263	8.0	15.0
3	刘晓慧	青岛科技大学信息科学技术学院	2	23	1.0	2.0
4	余东瑾	青岛科技大学信息科学技术学院	1	0	0.0	0.0