一种基于动态步长的微博搜索排序算法-湖北大学学报.pdf

第３８卷第３期 湖北大学学报（自然科学版） Ｖｏｌ．３８　 Ｎｏ．３　 ２０１６年５月 Ｊｏｕｒｎａｌ ｏｆ Ｈｕｂｅｉ Ｕｎｉｖｅｒｓｉｔｙ（Ｎａｔｕｒａｌ Ｓｃｉｅｎｃｅ） Ｍａｙ，２０１６　 文章编号：１０００ ２３７５（２０１６）０３ ０２５８ ０９ 一种基于动态步长的微博搜索排序算法 张妍琰，姚远，张娜 （河南城建学院计算机科学与工程学院，河南 平顶山４６７０３６） 摘要：微博搜索主要是计算文档与查询词之间的相关性，通过统计方法确定词量的权重，再用向量空间模型计算相 关度．然而使用词量搜索方法，搜索精度并不高，检测到某条微博的信息含量有限，难以保证用户查询的关注度．针对这 一问题，提出基于动态步长的微博搜索排序算法．该算法的主要实现过程：首先对微博已有的特征进行分析，然后用信息 熵的方法计算微博信息含量，不使用词量为计算单位，而以词性为单位计算微博的相关度．最后把动态步长加入到 ＬｉｓｔＮｅｔ排序算法中，并用Ａｒｍｉｊｏ⁃Ｇｏｌｄｓｔｅｉｎ准则对步长进行优化．通过仿真实验表明，本算法排序效果更优． 关键词：微博；搜索排序；ＬｉｓｔＮｅｔ算法；Ａｒｍｉｊｏ⁃Ｇｏｌｄｓｔｅｉｎ准则；特征值；动态步长 中图分类号：ＴＰ３９１．６　 　 文献标志码：Ａ　 　 ＤＯＩ：１０．３９６９／ ｊ．ｉｓｓｎ．１０００⁃２３７５．２０１６．０３．０１６ Ａ ｍｉｃｒｏｂｌｏｇ ｓｅａｒｃｈ ｓｏｒｔ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｄｙｎａｍｉｃ ｓｔｅｐｓｉｚｅ ＺＨＡＮＧ Ｙａｎｙａｎ，ＹＡＯ Ｙｕａｎ，ＺＨＡＮＧ Ｎａ （Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｈｅｎａｎ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｕｒｂａｎ Ｃｏｎｓｔｒｕｃｔｉｏｎ，Ｐｉｎｇｄｉｎｇｓｈａｎ４６７０３６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｍｉｃｒｏｂｌｏｇ ｓｅａｒｃｈ ｉｓ ｍａｉｎｌｙ ｃａｌｃｕｌａｔｉｏｎ ｔｈｅ ｒｅｌｅｖａｎｃｅ ｂｅｔｗｅｅｎ ｔｈｅ ｄｏｃｕｍｅｎｔ ａｎｄ ｑｕｅｒｙ，ｔｈｅｓｅ ｗｅｉｇｈｔ ｏｆｗｏｒｄｓａｒｅｄｅｔｅｒｍｉｎｅｄｂｙｔｈｅｓｔａｔｉｓｔｉｃａｌｍｅｔｈｏｄ，ａｎｄｔｈｅｒｅｌｅｖａｎｃｅｄｅｇｒｅｅｉｓｃａｌｃｕｌａｔｅｄｂｙｖｅｃｔｏｒ ｓｐａｃｅ ｍｏｄｅｌ．Ｈｏｗｅｖｅｒ，ｓｅａｒｃｈｉｎｇ ｂｙｗｏｒｄｓｉｓｎｏｔ ｅｎｏｕｇｈ ａｃｃｕｒａｃｙ，ｔｈｅｉｎｆｏｒｍａｔｉｏｎ ｃｏｎｔｅｎｔ ｏｆ ｍｉｃｒｏｂｌｏｇｕｎｉｔ ｄｅｔｅｃｔｉｏｎ ｔｈｒｏｕｇｈ ｔｈｉｓ ｍｅｔｈｏｄ ｉｓ ｌｉｍｉｔｅｄ，ｔｈｕｓ ｉｎａｄｅｑｕａｔｅ ｔｏ ｓｈｏｗ ｔｈｅ ｔｒｕｅ ａｔｔｅｎｔｉｏｎ ｐａｉｄ ｂｙ ｕｓｅｒｓ ｉｎ ｔｈｅｉｒ ｑｕｅｒｙ．Ａｉｍｉｎｇ ｔｏ ｔｈｉｓ ｐｒｏｂｌｅｍ，ｗｅｐｒｏｐｏｓｅｄａｓｏｒｔａｌｇｏｒｉｔｈｍｆｏｒｍｉｃｒｏｂｌｏｇｓｅａｒｃｈｂａｓｅｄｏｎｄｙｎａｍｉｃｓｔｅｐｓｉｚｅ．Ｔｈｅｍａｉｎｐｒｏｃｅｓｓ ｏｆ ａｌｇｏｒｉｔｈｍ：ｆｉｒｓｔｌｙ，ｔｈｅ ｅｘｉｓｔｉｎｇ ｆｅａｔｕｒｅｓ ｏｆ ｍｉｃｒｏｂｌｏｇ ｗｅｒｅ ａｎａｌｙｚｅｄ． Ｓｅｃｏｎｄｌｙ，ｔｈｅ ｉｎｆｏｒｍａｔｉｏｎ ｃｏｎｔｅｎｔ ｏｆ ｍｉｃｒｏｂｌｏｇ ｗｅｒｅ ｃａｌｃｕｌａｔｅｄ ｂｙ ｕｓｉｎｇ ｉｎｆｏｒｍａｔｉｏｎ ｅｎｔｒｏｐｙ ｍｅｔｈｏｄ，ｗｏｒｄｓ ｗｅｒｅ ｎｏｔ ａｓ ｔｈｅ ｃａｌｃｕｌａｔｉｎｇ ｕｎｉｔ，ｂｕｔ ｃａｌｃｕｌａｔｉｏｎ ｔｈｅ ｒｅｌｅｖａｎｃｅ ｏｆ ｍｉｃｒｏｂｌｏｇ ｂａｓｅｄ ｏｎ ｐａｒｔ ｏｆ ｓｐｅｅｃｈ．Ｆｉｎａｌｌｙ，ｔｈｅ ｄｙｎａｍｉｃ ｓｔｅｐｓｉｚｅｗａｓ ｉｎｔｒｏｄｕｃｅｄ ｔｏ ｔｈｅ ＬｉｓｔＮｅｔ ｓｏｒｔ ａｌｇｏｒｉｔｈｍ，ａｎｄ ｉｔ ｗａｓ ｏｐｔｉｍｉｚｅｄ ｂｙ Ａｒｍｉｊｏ⁃Ｇｏｌｄｓｔｅｉｎ ｐｒｉｎｃｉｐｌｅ． Ｔｈｅ ｓｉｍｕｌａｔｉｏｎ ｅｘｐｅｒｉｍｅｎｔ ｒｅｓｕｌｔｓ ｓｈｏｗ ｔｈａｔ ｔｈｅ ａｌｇ