arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1208.2925cs.LGcs.DBcs.PLcs.SIphysics.soc-ph
收藏

使用程序合成进行社会推荐

Using Program Synthesis for Social Recommendations

MIT CSAIL(麻省理工学院计算机科学与人工智能实验室)

Alvin Cheung, Armando Solar-Lezama, Samuel Madden

摘要:

本文提出了一种新的方法来选择用户感兴趣的事件,在社交媒体设置中,事件是由用户的朋友通过他们的移动设备的活动产生的。我们认为,鉴于社会媒体设置的独特要求,这个问题最好被看作是一个归纳学习问题,其目标是首先从用户表达的“喜欢”和“不喜欢”的特定事件,然后产生一个程序,可以由系统操纵,并分发到收集设备收集只感兴趣的数据。本文的主要贡献是一种新的算法,它将现有的机器学习技术与新的程序合成技术相结合,以学习用户的偏好。我们表明,与更标准的方法相比,我们的新算法在模型训练时间上减少了一个数量级,并且对于我们的目标应用程序来说,预测精度明显更高。该方法还改进了标准的机器学习技术,因为它产生了清晰的程序,可以操作这些程序来优化数据汇集和过滤。

英文摘要:

This paper presents a new approach to select events of interest to a user in a social media setting where events are generated by the activities of the user's friends through their mobile devices. We argue that given the unique requirements of the social media setting, the problem is best viewed as an inductive learning problem, where the goal is to first generalize from the users' expressed "likes" and "dislikes" of specific events, then to produce a program that can be manipulated by the system and distributed to the collection devices to collect only data of interest. The key contribution of this paper is a new algorithm that combines existing machine learning techniques with new program synthesis technology to learn users' preferences. We show that when compared with the more standard approaches, our new algorithm provides up to order-of-magnitude reductions in model training time, and significantly higher prediction accuracies for our target application. The approach also improves on standard machine learning techniques in that it produces clear programs that can be manipulated to optimize data collection and filtering.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑