计算机与现代化

• 算法设计与分析 • 上一篇    下一篇

基于APP搜索系统的PageRank改进算法

  

  1. (东北石油大学计算机与信息技术学院,黑龙江大庆163318)
  • 收稿日期:2017-11-24 出版日期:2018-08-23 发布日期:2018-08-27
  • 作者简介:李春生(1960-),男,河北定州人,东北石油大学计算机与信息技术学院教授,博士生导师,博士,研究方向:数据挖掘与智能系统,软件集成技术,图象处理与模式识别,智能仪器与计算机控制系统;刘小刚(1993-),男,陕西府谷人,硕士研究生,研究方向:人工智能;焦海涛(1995-),男,河南驻马店人,硕士研究生,研究方向:数据挖掘;张可佳(1986-),男,黑龙江大庆人,讲师,博士,研究方向:人工智能,数据挖掘。
  • 基金资助:
    国家自然科学基金面上项目(51774090);黑龙江省自然科学基金面上项目(F2015020);黑龙江省教育厅科研专项引导性创新基金资助项目(2017YDL-12);黑龙江省教育规划重大课题(GJ20170006)

AnImprovedPageRankAlgorithmBasedonAPPSearchSystem

  1. (SchoolofComputerandInformationTechnology,NortheastPetroleumUniversity,Daqing163318,China)
  • Received:2017-11-24 Online:2018-08-23 Published:2018-08-27

摘要: 为了将PageRank算法更好地应用于APP推荐系统,对PageRank算法在APP搜索系统中的应用模型进行研究,发现PageRank算法运用于APP搜索系统中的一种缺点,即同类APP的独立性较弱,相似性较强。因此针对该缺点本文进行算法改进。最后对Time-PageRank算法得到的TPR值与传统PageRank算法的PR值进行了对比,得出Time-PageRank算法在APP搜索系统中可行性的结论。

关键词: 相似度, PageRank, APP, 搜索系统

Abstract: InordertobetterapplythePageRankalgorithmtoAPPrecommendationsystem,basingontheresearchoftheapplicationmodelofPageRankalgorithminAPPsearchsystem,wefoundoutakindofdisadvantageofPageRankalgorithmappliedinAPPsearchsystem,thatis,similarAPPhasweakindependenceandstrongsimilarity,soweimprovedthealgorithm.Intheend,theTPRvalueofTime-PageRankalgorithmiscomparedwiththePRvalueoftraditionalPageRankalgorithm,andthefeasibilityofTime-PageRankalgorithmintheAPPsearchsystemisobtained.

Key words: similarity, PageRank, APP, searchsystem

中图分类号: