基于马尔科夫模型的移动设备链接预测研究.pdfVIP

2015阜 1月 四川大学学报 (自然科学版) Jan．2015 第 52卷 第 1期 JournalofSichuanUniversity(NaturalScienceEdition) Vo1．52 NO．1 doi：103969／j．issn．0490—6756．2015．01．010 基于马尔科夫模型的移动设备链接预测研究 刘 磊，吴芝明，林 涛 ，刘大瑞 (四川I大学计算机学院，成都 610065) 摘 要 ：受移动设备 内存空间和处理 器性能的限制 ，传统的链接预 测方法 (如传统马尔科夫 方法)不再适于移动设备浏览导航．本文以马尔科夫模 型为基础 ，提 出基于马尔科夫链和频 繁项挖掘相结合 的移动设备链接预测模型．将扇形交互界面的思路 引入链接预测领域 ，有效 缩小了用户的视觉搜索时间，提高 了模型交互效率．移动设备上的实验结果表 明，本文提 出 的预测模型在保证高覆盖率和低复杂度的同时，可以达到较 高的预测准确率和预测效率． 关键词 ：链接预测 ；马尔科夫模型 ；扇形界面；交互效率 中图分类号 ：TP316 文献标识码 ：A 文章编号 ：0490—6756(2015)01—0045—06 Researchon link predictionbasedon Markovmodelfor intelligentmobileterminal L儿，Lei，W U Zhi～M ing，L N Tao，LIU Da—Rui (CollegeofComputerScience，SichuanUniversity，Chengdu610065，China) Abstract：Traditionallinkpredictionmethods(e．g．，M arkov)donotworkwellonmobiledevicesbe— causeofthelimitedmemoryspaceandpoorprocessorperformanceofthemobiledevice．Basedon the M arkovmodel，theauthorsproposedanew link predictionmodelformobiledevices，which combined theM arkovmodelwiththemethodsoffrequentitem setsmining．Inthepaper，thesectordisplayinter— facewasintroducedintothelinkpredictionfield，whicheffectivelyreducedtheusers’visualsearchtime andimproved interaction efficiency ofthemode1．In theexperimentson mobiledevices，theauthors proved thatthenew predictionmodelobtainedhighcoverage，low complexity，highpredictionaccuracy andhighpredictionefficiency． Keywords：Linkprediction；M arkovmodel；Sectorinterface；Interactionefficiency 供高效 的导航 ，成为当前研究的热点． 引 目 目前 ，对链接预测的研究朝着两个方 向发展 ， 随着智能移动终端出现和快速发展 ，大部分 分别是复杂 网络 中预测用户的点击链接[13和社交 的因特 网用户从 PC机转移到了移动终端．在移动 网络中预测人 际关系ll2]．本文 的链接预测研究 ， 设备上 ，我们仍然需要高效