基于排序学习模型的微博多样性检索问题研究

doi:10.3969/j.issn.1000-3428.2017.11.025

摘要/Abstract

摘要： 多样性检索主要用于解决传统信息检索中面临的查询词歧义问题。为此,研究微博中的多样性检索,提出一种新的微博多样性检索方法,将多样性排序学习方法应用到微博多样性检索。开发一系列社交媒体特征和子话题分布特征,采用查询短语与博文间相关性特征和博文与博文间文本多样性特征模型作为基准,分别加入上述特征,检验其对微博多样性的影响。实验结果表明,多样性排序学习方法能有效解决微博多样性检索问题,明显提高微博检索的效果。

关键词: 机器学习, 信息检索, 多样性检索, 排序学习, 社交媒体

Abstract: Diversification retrieval is used to solve users’ information needs,which typically described by query phrase are often ambiguous and have more than one interpretation.This paper researches microblog diversification retrieval,and proposes a novel microblog diversification retrieval method,diversification learning to rank method is applied to microblog diversification retrieval.It develops a series of social media features considering the characteristics of microblog and subtopics distribution,and adds these features one by one to the baseline model which only considering the relational features and the text diversity feature to verify the effectiveness of them.Experimental results show that diversification learning to rank approach can solve microblog diversification retrieval problem,and improve the effectiveness of microblog retrieval.

Key words: machine learning, information retrieval, diversification retrieval, rank learning, social media

中图分类号:

TP18

王莹,罗准辰,于洋. 基于排序学习模型的微博多样性检索问题研究[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2017.11.025.

WANG Ying,LUO Zhunchen,YU Yang. Research on Microblog Diversification Retrieval Problem Based on Rank Learning Model[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2017.11.025.

http://www.ecice06.com/CN/Y2017/V43/I11/152

参考文献

参考文献［1］AGRAWAL R,GOLLAPUDI S,HALVERSON A,et al.Diversifying Search Results［C］//Proceedings of the 2nd ACM International Conference on Web Search and Data Mining.New York,USA:ACM Press,2009:5-14. ［2］TEEVAN J,RAMAGE D,MORRIS M R.# Twitter Search:A Comparison of Microblog Search and Web Search［C］//Proceedings of the 4th ACM International Conference on Web Search and Data Mining.New York,USA:ACM Press,2011:35-44. ［3］OZSOY M G,ONAL K D,ALTINGOVDE I S.Result Diversification for Tweet Search［M］.Berlin,Germany,2014:78-89. ［4］ZHU Y,LAN Y,GUO J,et al.Learning for Search Result Diversification［C］//Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval.New York,USA:ACM Press,2014:293-302. ［5］TAO K,HAUFF C,HOUBEN G J.Building a Microblog Corpus for Search Result Diversification［M］.Berlin,Germany,2013:251-262. ［6］JABEUR L B,TAMINE L,BOUGHANEM M.Uprising Microblogs:A Bayesian Network Retrieval Model for Tweet Search［C］//Proceedings of the 27th Annual ACM Symposium on Applied Computing.New York,USA:ACM Press,2012:943-948. ［7］NAVEED N,GOTTRON T,KUNEGIS J,et al.Searching Microblogs:Coping with Sparsity and Document Quality［C］//Proceedings of the 20th ACM International Conference on Information and Knowledge Management.New York,USA:ACM Press,2011:183-188. ［8］ZHANG X,HE B,LUO T,et al.Query-biased Learning to Rank for Real-time Twitter Search［C］//Proceedings of the 21st ACM International Conference on Information and Knowledge Management.New York,USA:ACM Press,2012:1915-1919. ［9］LUO Z,OSBORNE M,PETRROVIC S,et al.Improving Twitter Retrieval by Exploiting Structural Information［C］//Proceedings of AAAI’12.Washington D.C.,USA:IEEE Press,2012:214-223. ［10］LUO Z,YU Y,OSBORNE M,et al.Structuring Tweets for Improving Twitter Search［J］.Journal of the Association for Information Science and Technology,2015,66(12):2522-2539 ［11］WENG J,LIM E P,JIANG J,et al.Twitterrank:Finding Topic-sensitive Influential Twitterers［C］//Proceedings of the Third ACM International Conference on Web Search and Data Mining.New York,USA:ACM Press,2010:261-270. ［12］EFRON M.Hashtag Retrieval in a Microblogging Environment［C］//Proceedings of the 33rd International ACM SIGIR Conference on Research and Development in Information Retrieval.New York,USA:ACM Press,2010:787-788. ［13］彭敏,傅慧,黄济民,等.基于核主成分分析与小波变换的高质量微博提取［J］.计算机工程,2016,42(1):180-186. ［14］李敬,印鉴,刘少鹏,等.基于话题标签的微博主题挖掘［J］.计算机工程,2015(4):30-35. ［15］OUNIS I,MACDONALD C,LIN J,et al.Overview of the Trec-2011 Microblog Track［C］//Proceedings of the 20th Text Retrieval Conference.Washington D.C.,USA:IEEE Press,2011:367-376. ［16］SANTOS R L T,MACDONALD C,OUNIS I.Exploiting Query Reformulations for Web Search Result Diversifica-tion［C］//Proceedings of the 19th International Conference on World Wide Web.Washington D.C.,USA:IEEE Press,2010:881-890. ［17］LIANG S,REN Z,WEERKAMP W,et al.Time-aware Rank Aggregation for Microblog Search［C］//Pro-ceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management.New York,USA:ACM Press,2014:989-998. ［18］CARBONELL J,GOLDSTEIN J.The Use of MMR,Diversity-based Reranking for Reordering Documents and Producing Summaries［C］//Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval.New York,USA:ACM Press,1998:335-336. ［19］CHEN H,KARGER D R.Less is More:Probabilistic Models for Retrieving Fewer Relevant Documents［C］//Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval.New York,USA:ACM Press,2006:429-436. ［20］ZHAI C X,COHEN W W,LAFFERTY J.Beyond Independent Relevance:Methods and Evaluation Metrics for Subtopic Retrieval［C］//Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval.New York,USA:ACM Press,2003:10-17. ［21］WANG J,ZHU J.Portfolio Theory of Information Retrieval［C］//Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval.New York,USA:ACM Press,2009:115-122. ［22］陈婷婷,黄春兰,吴胜利.支持搜索结果多样化的排名算法比较研究［J］.计算机工程,2016,42(10):45-50. ［23］DANG V,CROFT W B.Diversity by Proportionality:An Eelection-based Approach to Search Result Diversifica-tion［C］//Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval.New York,USA:ACM Press,2012:65-74. ［24］CARTERETTE B,CHANDAR P.Probabilistic Models of Ranking Novel Documents for Faceted Topic Retrieval［C］//Proceedings of the 18th ACM Conference on Information and Knowledge Management.New York,USA:ACM Press,2009:1287-1296. ［25］RADLINSKI F,DUMAIS S.Improving Personalized Web Search Using Result Diversification［C］//Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval.New York,USA:ACM Press,2006:691-692. ［26］VARGAS S,CASTELLS P,VALLET D.Explicit Relevance Models in Intent-oriented Information Retrieval Diversification［C］//Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval.New York,USA:ACM Press,2012:75-84. ［27］DANG V,CROFT B W.Term Level Search Result Diversification［C］//Proceedings of the 36th Inter-national ACM SIGIR Conference on Research and Development in Information Retrieval.New York,USA:ACM Press,2013:603-612. ［28］张乃洲.基于时间点击图挖掘的查询建议方法［J］.计算机工程,2015,41(5):191-196. ［29］ERKAN G,RADEV D R.LexRank:Graph-based Lexical Centrality as Salience in Text Summarization［J］.Journal of Artificial Intelligence Research,2004:22:457-479. ［30］OTTERBACHER J,ERKAN G,RADEV D R.Biased LexRank:Passage Retrieval Using Random Walks with Question-based Priors［J］.Information Processing & Management,2009,45(1):42-54. ［31］CLARKE C L A,KOLLA M,CORMACK G V,et al.Novelty and Diversity in Information Retrieval Evalua-tion［C］//Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval.New York,USA:ACM Press,2008:659-666. 编辑索书志

[1]	陈治旭, 靳雁霞, 芦烨, 杨晶, 刘亚变, 史志儒. 基于子图卷积神经网络的多精度服装建模方法[J]. 计算机工程, 2023, 49(4): 174-181.
[2]	刘金硕, 詹岱依, 邓娟, 王丽娜. 基于深度神经网络和联邦学习的网络入侵检测[J]. 计算机工程, 2023, 49(1): 15-21,30.
[3]	葛昕, 邹福泰, 郭万达, 谭越, 李林森. 社交僵尸网络发展综述[J]. 计算机工程, 2022, 48(8): 12-24.
[4]	俞莎莎, 牛保宁. 基于交易不可信度的比特币非法交易检测[J]. 计算机工程, 2022, 48(8): 166-172.
[5]	薛振宇, 余正涛, 高盛祥. 融入事件实体知识的汉越跨语言新闻事件检索[J]. 计算机工程, 2022, 48(8): 274-282,291.
[6]	金海波, 赵欣越. 共形预测框架下的高可靠入侵检测算法[J]. 计算机工程, 2022, 48(7): 130-140.
[7]	佘朝阳, 严馨, 徐广义, 陈玮, 邓忠莹. 融合数据增强与半监督学习的药物不良反应检测[J]. 计算机工程, 2022, 48(6): 314-320.
[8]	钱龙, 赵静, 韩京宇, 毛毅. 基于标签相关性的K近邻多标签学习[J]. 计算机工程, 2022, 48(6): 73-78,88.
[9]	李莉, 任振康, 石可欣. 代价敏感的Boosting软件缺陷预测方法[J]. 计算机工程, 2022, 48(3): 175-180.
[10]	刘鹏, 叶润, 闫斌, 谢茜, 刘睿. 一种深度回声状态网络的输入尺度自适应算法[J]. 计算机工程, 2022, 48(2): 92-98,105.
[11]	雷恒林, 古兰拜尔·吐尔洪, 买日旦·吾守尔, 曾琪. 基于Hellinger距离与词向量的终身机器学习主题模型[J]. 计算机工程, 2022, 48(11): 89-95.
[12]	李佩, 陈乔松, 陈鹏昌, 邓欣, 王进, 朴昌浩. 基于模态特异及模态共享特征信息的多模态细粒度检索[J]. 计算机工程, 2022, 48(11): 62-68,76.
[13]	陈良臣, 傅德印. 面向小样本数据的机器学习方法研究综述[J]. 计算机工程, 2022, 48(11): 1-13.
[14]	段大高, 白宸宇, 韩忠明, 熊海涛. 基于多传递影响力的社交媒体谣言检测方法[J]. 计算机工程, 2022, 48(10): 138-145,157.
[15]	赵季红, 张文娟, 乔琳琳, 张梦雪. 服务功能链中基于机器学习的QoE评估与预测[J]. 计算机工程, 2022, 48(1): 163-169.

选择文件类型/文献管理软件名称

选择包含的内容