邵晶晶
- 作品数：8 被引量：26H指数：3
- 供职机构：云南大学滇池学院更多>>
- 发文基金：云南省教育厅科学研究基金湖北省自然科学基金国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术文化科学更多>>
- PageRank的改进算法——调整阻尼因子被引量：7
- 2008年
- Google将PageRank定义成某个非周期不可约Markov转移概率矩阵的平稳分布,于是对PageRank算法的改进所得到的矩阵一定要是非周期不可约Markov转移概率矩阵,结合RageRank算法和林共进修正算法思想,以及修正算法存在的问题,本文给出了改进算法,并通过简单试验对改进算法进行调整,调整后的改进算既满足Google的初衷又解决其算法的问题,也没有增加算法的复杂度.
- 邵晶晶李波刘汉平
- 关键词：PAGERANK算法
- 基于PageRank排序算法改进的若干研究
- 全球资讯量最大,查询次数最多,知名度最高的搜索引擎是Google,而Google使用最久的排名算法就是PageRank排名算法。PageRank算法被广泛应用于度量网页重要性,它根据网页之间的链接结构来给每个网页打分,依...
- 邵晶晶
- 关键词：误差分析
- 文献传递
- 两个带机器准备时间的半在线排序
- 2017年
- 研究两个带机器准备时间的半在线排序算法,一个是当总加工时间已知时,工件在有准备时间的同类机上加工的半在线排序,证明了其竞争比的上下界分别为2ν和ν+1/2ν+1,都与机器加工速度有关;另一个是当最大加工时间已知时,工件在有准备时间的同型机上加工的半在线排序,证明了其竞争比为2/3.
- 邵晶晶
- 关键词：机器准备时间排序半在线算法竞争比
- PageRank排名技术的新算法被引量：8
- 2008年
- 自从Google公布了PageRank的计算公式后,许多网站抓住其缺陷进行作弊,严重影响了排序质量.本文认为PageRank算法中将权威值平均分配给每个链出页面进行计算是其算法的一个致命缺陷.给出了具有针对性的改进算法,将顺向链接网页中不同的网页赋予不同的权重,提升了重要网页的PageRank值,降低不重要网页的PageRank值,从而减弱了作弊行为对网页排名带来的影响.通过与原始PageRank算法和其它相关文献结果的比较,验证了改进的新算法在理论上和实际中都能达到更好的效果.
- 邵晶晶冯波李波
- 关键词：PAGERANK算法
- PageRank算法的阻尼因子值被引量：2
- 2011年
- 针对传统PageRank算法平均分配PageRank值给每个超链接网页这一缺陷,提出了改进的PageRank算法,并证明如果Web网的邻接矩阵P包含至少2个不可约闭子集,则非周期不可约矩阵的次特征值为d且至少2重.为了降低解PageRank近似解的误差和提高幂法的收敛速度,用lingo算得d取0.71,且知若采用改进的PageRank算法用小于0.85的d值可以达到传统Pag-eRank算法的计算结果.
- 邵晶晶
- 关键词：PAGERANK算法次特征值
