您现在的位置:[电竞竞猜APP]电商平台 > 客户动态 > 同质性越高,算法越高效

同质性越高,算法越高效

发布日期:2018-08-01 阅读次数:897

电竞竞猜APP一种新出现的算法可以大大缩短电影推荐和出租车路径规划这类问题的计算时间。

电竞竞猜APP这个算法由哈佛大学的研究人员开发,通过减少已有算法的迭代次数来快速解决优化问题。更出人意料的是,哈佛大学高级研究员Yaron Singer指出,这个方法并不以减少最终结果的精确度为代价。

电竞竞猜APP优化问题是在可能的解中选出最佳答案,诸如映射从A点到B点的最快路径。许多专为解决优化问题设计的算法自从20世纪70年代首次被提出后便没有任何改进。

电竞竞猜APP已有的优化算法通常是一个循序渐进的执行过程,迭代次数与所分析的数据量成正比。比如,一个电影推荐算法会依次找到每一部与用户喜欢的电影相似的电影。

然而,已有的优化算法存在“收益递减”的特性:随着算法的执行,每一步产生的相对收益变得越来越小。这意味着涉及海量数据的优化问题,寻找最优解的计算开销会极其昂贵。

在实验中,Singer和共同研究者Eric Balkanski发现他们的算法对包含6000名用户针对4000部电影的100万条评论数据集进行分析时,可以得出与现行算法相似的电影推荐结果,但速度却能提升20倍。

电竞竞猜APP另外,对纽约市出租车公司与Limousine Commission的200万条出租车行车数据集进行分析时,新算法在为出租车挑选最佳位置时,不仅可以覆盖大部分潜在用户,而且比已有算法快6倍。

大部分已有的优化算法是通过单一方向的迭代运行来处理问题,而这一新的算法则采用多个方向并行实现。基于这样的方法,算法舍弃了不理想的优化方向,选取对结果最有价值的方向进行迭代。这种适应算法数据变化的方式,有助于解决收益递减问题。

电竞竞猜APP这种策略可以发挥作用,得益于算法目标的两个不同方面。研究者称之为曲率(curvature)和同质性(homogeneity)。

对于电影推荐问题,具有高曲率的目标与用户看过的电影十分相似——例如,如果你喜欢Die Hard,那么算法推荐的电影很有可能包含这部电影的续集。对于出租车调度问题,具有高曲率的目标是出租车可以在30秒内响应客户的地方。曲率越平缓,算法越高效——例如,当一辆出租车的响应时间为5分钟而非30秒的时候,算法的效率更高。

电竞竞猜APP同样对于电影推荐问题,具有高同质性的目标假设有许多电影可以推荐——例如,你喜欢Die Hard,高同质性的电影诸如Lethal Weapon 的同类型动作片会被算法推荐。对于出租车调度问题,具有高同质性的目标假设基于位置的客户分布相对均衡。同质性越高,算法越高效。

这种新的方法还可以用于解决其他问题,例如识别新药物、从在线健康社区发现药物间的相互作用以及开发医学成像的传感器阵列等等。

Singer说,“事实是我们确实能指数级得加速计算运行时间,这为医疗保健、计算生物学、机器学习和数据挖掘带来了新的契机,过去这些应用程序的计算成本太高,难以考虑太多因素。”

电竞竞猜APPBalkanski和Singer正在探索他们的策略适用于哪些优化问题。他们同时也在计划为GPU编写代码,以在更多领域应用他们的成果。Singer表明,“一般来说,这些算法非常简单,几行代码即可实现。”。

Balkanski和Singer于6月28日在洛杉矶举行的国际计算机协会(ACM)的计算机理论研讨会(STOC)和7月12日在斯德哥尔摩的国际机器学习大会(ICML)上详细介绍了他们的成果。






18326728222
个人微信,可加好友
都式新特药都经理

本文系都式网【官网:】收集整理。都式主营各类新药特药,欢迎来电咨询:183-2672-8222

全国服务热线4000-522-555周一至周六8:30-18:00

电竞竞猜APP地址:合肥市政务区天珑广场5号甲级写字楼1007-1008室

老张个人微信

老张原创分享

Copyright © 2018 版权所有:合肥司瓦图网络科技有限责任公司 ALL Rights Reserved  
皖ICP备07007410号
司瓦图老张头像
司瓦图老张
老张自05年进入互联网行业,一直从事互联网平台开发行业,服务项目主要有:平台定制开发,电商平台开发,微信商城,微信小程序等。
司瓦图老张微信
加拿大28信誉平台 皇冠体育 保赢投注法 爱乐透彩票 皇冠足彩 北京快乐8怎么买 lol电竞彩票 开心生肖 江苏快3 双色球机选 真人百家乐平台复制打开网址【82324.com】 真人百家乐平台复制打开网址【82324.com】 真人百家乐平台复制打开网址【82324.com】 真人百家乐平台复制打开网址【82324.com】 真人百家乐平台复制打开网址【82324.com】 北京赛车平台复制打开网址【82324.com】 澳门百家乐平台复制打开网址【82324.com】 秒速赛车平台复制打开网址【82324.com】 秒速赛车平台复制打开网址【82324.com】 秒速飞艇平台复制打开网址【82324.com】 重庆时时彩平台复制打开网址【82324.com】 重庆时时彩平台复制打开网址【82324.com】 重庆时时彩平台复制打开网址【82324.com】 加拿大28平台复制打开网址【82324.com】 加拿大28平台复制打开网址【82324.com】 加拿大28平台复制打开网址【82324.com】 秒速快3平台复制打开网址【82324.com】 秒速快3平台复制打开网址【82324.com】 秒速快3平台复制打开网址【82324.com】 彩票开户平台复制打开网址【82324.com】 彩票开户平台复制打开网址【82324.com】 幸运快乐8平台复制打开网址【82324.com】 幸运快乐8平台复制打开网址【82324.com】 幸运快乐8平台复制打开网址【82324.com】 幸运快乐8平台复制打开网址【82324.com】 幸运28平台复制打开网址【82324.com】 幸运28平台复制打开网址【82324.com】 幸运28平台复制打开网址【82324.com】 快乐赛车平台复制打开网址【82324.com】 快乐赛车平台复制打开网址【82324.com】 快乐赛车平台复制打开网址【82324.com】 太阳城娱乐平台复制打开网址【82324.com】 太阳城娱乐平台复制打开网址【82324.com】 秒速赛车平台复制打开网址【82324.com】 秒速赛车平台复制打开网址【82324.com】 盛世彩票平台复制打开网址【82324.com】 盛世彩票官网 复制打开网址【82324.com】 盛世彩票官网 复制打开网址【82324.com】 香港马会资料平台复制打开网址【82324.com】 香港马会资料平台复制打开网址【82324.com】 香港马会资料平台复制打开网址【82324.com】 香港马会资料平台复制打开网址【82324.com】 大发彩票平台复制打开网址【82324.com】 大发彩票平台复制打开网址【82324.com】 大发彩票平台复制打开网址【82324.com】 迪士尼彩票官网平台复制打开网址【82324.com】 加拿大28预测平台复制打开网址【82324.com】 加拿大28预测平台复制打开网址【82324.com】 加拿大28预测平台复制打开网址【82324.com】 太阳城平台复制打开网址【82324.com】 太阳城平台复制打开网址【82324.com】 幸运飞艇平台复制打开网址【82324.com】 幸运飞艇平台复制打开网址【82324.com】
分享到:QQ空间新浪微博腾讯微博人人网微信