文档介绍：聚类算法及在社会标签系统中的应用研究硕士学位论文猰学科专业让篡狃廑且撞盔指导教师蒸二赶教援分类号婴三窆夏宁霞论文答辩日期答辩委员会主席粱立童塾援论文评阅人墓袒强麴援汤廑熬攫密级学位授予日期:§::鱼:
论文作者签名:飞镌论文作者签名:髂俚际η留岳时发布印//,年厂月矽日学位论文使用授权说明广西大学学位论文原创性声明和学位论文使用授权说明学位论文原创性声明本人声明:所呈交的学位论文是在导师指导下完成的,研究工作所取得的成果和相关知识产权属广西大学所有。除已注明部分外,论文中不包含其他人已经发表过的研究成果,也不包含本人为获得其它学位而使用过的内容。对本文的研究工作提供过重要帮助的个人和集体,均已在论文中明确说明并致谢。本人完全了解广西大学关于收集、保存、使用学位论文的规定,即:本人保证不以其它单位为第一署名单位发表或使用本论文的研究内容:按照学校要求提交学位论文的印刷本和电子版本;学校有权保存学位论文的印刷本和电子版,并提供目录检索与阅览服务;学校可以采用影印、缩印、数字化或其它复制手段保存论文;在不以赢利为目的的前提下,学校可以公布论文的部分或全部内容。请选择发布时间:口解密后发布C苈畚男枳⒚鳎⒃诮饷芎笞袷卮斯娑
卜聚类算法及在社会标签系统中的应用研究摘要法中所存在的问题,⑿校嬷吹谋闶歉臃岣坏男滦褪莺痛罅网络用户。如何利用标签特性,结合数据挖掘的相关技术,挖掘用户的兴趣信息,从而更好地理解用户、发现用户的行为规律,据此提供针对不同用户的个性化服务具有重要的理论和现实意义。本文将对社会化标签环境下的用户进行分析,.具体包括以下几个方面:⑸钊敕治鲅芯縆算法,针对传统惴ㄋ嬖诘某始中心点选择敏感、大数据集聚类应用中性能低下等问题,提出从初始中心和运行效率上对其进行改进,改进策略为:首先使用簇内微调的方式对初始中心进行优化处理并划分后,再采取逐步扩展中心候选集的方式来降低中心替换的时间复杂度。分别从理论和菁系氖笛榻辛搜橹ぃ实验结果表明改进的算法取得了更好的聚类质量,且在运行效率上有了很大的提高。聚类在标签用户特征分析中的应用。首先,对于个体用户,先对标签系统中个性化用户建模技术进行研究,针对现有模型构建方的用户建模方法狿虺芓:该方法将自然法与共现法相结合,综合他们各自的优势,既考虑了能体现用户兴趣特点的单个标签,又将经常联合使用的标签对加进来,菁验验证了该方法较自然法和共现法取得了更好的结果;其次,对由
法构建的用户兴趣模型进行了分析,了解个体用户的特征;最后,把甿及其改进算法应用到标签系统中,对用户进行聚类,以验证该算法在甇应用环境下的有效性,并对群体用户的特征进行了分析。关键词:聚类惴ㄉ缁峄昵┯没卣
汗籵瑚吼,,,唱瑄目睹甌猰—裺.:阞瑆猙¨
晰①‰币籔曲砧;鷄切鮡,、Ⅳ—.,.,.珹猰琧瑃’;.ⅱ鬿
录目摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第滦髀邸课题背景及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。第卤尘爸J陡攀聚类分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。聚类概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..甿聚类⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.:⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯聚类在社会标签系统中的应用⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.缁峄昵└┑挠没Ы!.劾嘤τ糜谏缁岜昵┫低场本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第翶算法的改进⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.惴ǚ治觥改进的甿算法设计与分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯......
实验结果与分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第翶聚类在标签用户特征分析中的应用⋯⋯⋯⋯⋯⋯⋯⋯⋯.基于标签与标签对相结合的用户建模方法⋯⋯⋯⋯⋯⋯⋯⋯⋯.骄昵┕⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.┑⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯下一步工作展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯参考文献致谢攻读学位期