基于hooke＆jeeves模式搜索的排序学习方法.pdfVIP

第４１卷　 第７期 　 计 算 机 工 程 ２０１５年７月 　 　 Ｖｏｌ．４１　 Ｎｏ．７ 　 Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ Ｊｕｌｙ２０１５ ·人工智能及识别技术 · 文章编号：１０００⁃３４２８（２０１５）０７⁃０２１５⁃０４　 　 　 文献标识码：Ａ　 　 　 中图分类号：ＴＰ３９１ 基于Ｈｏｏｋｅ ＆Ｊｅｅｖｅｓ模式搜索的排序学习方法 １，２ １ １ １ １ 李金忠 ，杨　 威 ，夏洁武 ，曾小荟 ，孙凌宇 （１．井冈山大学电子与信息工程学院，江西 吉安３４３００９；２．同济大学嵌入式系统与服务计算教育部重点实验室，上海２０００９２） 摘　 要：由于信息检索评价准则的不连续和不可导性，传统排序学习方法不能从训练数据中直接优化排序评价准 则。 针对该问题，将排序学习问题转化为线性组合优化问题，提出一种新的排序学习方法。 该方法利用Ｈｏｏｋｅ ＆ Ｊｅｅｖｅｓ模式搜索，交替进行探测搜索和模式移动，从而加快排序学习的收敛速度。 在 １０个排序学习数据集上的实 验结果表明，与基于坐标上升法的排序学习方法相比，该方法的时间开销较低，排序效果较好。 关键词：排序学习；排序模型；模式搜索；坐标上升法；信息检索 中文引用格式：李金忠，杨　 威，夏洁武，等．基于Ｈｏｏｋｅ ＆Ｊｅｅｖｅｓ模式搜索的排序学习方法［Ｊ］．计算机工程，２０１５， ４１（７）：２１５⁃２１８． 英文引用格式：Ｌｉ Ｊｉｎｚｈｏｎｇ，Ｙａｎｇ Ｗｅｉ，Ｘｉａ Ｊｉｅｗｕ，ｅｔ ａｌ．Ｌｅａｒｎｉｎｇ ｔｏ Ｒａｎｋ Ｍｅｔｈｏｄ Ｂａｓｅｄ ｏｎ Ｈｏｏｋｅ ＆Ｊｅｅｖｅｓ Ｐａｔｔｅｒｎ Ｓｅａｒｃｈ［Ｊ］．Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ，２０１５，４１（７）：２１５⁃２１８． Ｌｅａｒｎｉｎｇ ｔｏ Ｒａｎｋ Ｍｅｔｈｏｄ Ｂａｓｅｄ ｏｎ Ｈｏｏｋｅ ＆Ｊｅｅｖｅｓ Ｐａｔｔｅｒｎ Ｓｅａｒｃｈ １，２ １ １ １ １ ＬＩ Ｊｉｎｚｈｏｎｇ ，ＹＡＮＧ Ｗｅｉ ，ＸＩＡ Ｊｉｅｗｕ ，ＺＥＮＧ Ｘｉａｏｈｕｉ ，ＳＵＮ Ｌｉｎｇｙｕ （１．Ｓｃｈｏｏｌ ｏｆ Ｅｌｅｃｔｒｏｎｉｃｓａｎｄ Ｉｎｆｏｒｍａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｊｉｎｇｇａｎｇｓｈａｎ Ｕｎｉｖｅｒｓｉｔｙ，Ｊｉ’ａｎ３４３００９，Ｃｈｉｎａ； ２．Ｋｅｙ Ｌａｂｏｒａｔｏｒｙ ｏｆ Ｅｍｂｅｄｄｅｄ Ｓｙｓｔｅｍ ａｎｄ Ｓｅｒｖｉｃｅ Ｃｏｍｐｕｔｉｎｇ，Ｍｉｎｉｓｔｒｙ ｏｆ Ｅｄｕｃａｔｉｏｎ，Ｔｏｎｇｊｉ Ｕｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０００９２，Ｃｈｉｎａ） 【Ａｂｓｔｒａｃｔ】 Ｄｕｅ ｔｏ ｎｏｎ⁃ｃｏｎｔｉｎｕｉｔｙ ａｎｄ ｎｏｎ⁃ｄｉｆｆｅｒｅｎｔｉａｂｉｌｉｔｙ ｏｆ ｉｎｆｏｒｍａｔｉｏｎ ｒｅｔｒｉｅｖａｌ ｅｖａｌｕａｔｉｏｎ ｃｒｉｔｅｒｉａ，ｔｈｅ ｔｒａｄｉｔｉｏｎａｌ ｍｅｔｈｏｄｓ ｏｆ ｌｅａｒｎｉｎｇ ｔｏ ｒａｎｋ ｃａｎ ｎｏｔ ｄｉｒｅｃｔｌｙ ｏｐｔｉｍｉｚｅ ｅｖａｌｕａｔｉｏｎ ｃｒｉｔｅｒｉａ ｏｆ ｒａｎｋｉｎｇ ｆｒｏｍ ｔｒａｉｎｉｎｇ ｄａｔａ．Ｉｎ ｔｈｉｓ ｐａｐｅｒ，ｔｈｅ ｐｒｏｂｌｅｍ ｏｆ ｌｅａｒｎｉｎｇｔｏｒａｎｋｉｓｔｒａｎｓｆｏｒｍｅｄｉｎｔｏａｌｉｎｅａｒｃｏｍｂｉｎａｔｉｏｎｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍ，ａｎｅｗｍｅｔｈｏｄｏｆｌｅａｒｎｉｎｇｔｏｒａｎｋ ｉｓｐｒｏｐｏｓｅｄ．Ｔｈｅ ｐｒｏｐｏｓｅｄｍｅｔｈｏｄｅｍｐｌｏｙｓＨｏｏｋｅ＆Ｊｅｅｖｅｓｐａｔｔｅｒｎｓｅａｒｃｈｗｈｉｃｈｍａｋｅｓｅｘｐｌｏｒａｔｏｒｙｓｅａｒｃｈａｎｄｐａｔｔｅｒｎｍｏｖｅ ａｌｔｅｒｎａｔｅｌｙ ｔｏ ａｃ