注意:音轨选择和旋转算法


这是上一篇有关智能无线电的 文章的续篇,当互联网断开时,它不会消失。 似乎第一个煎饼是块状的:大多数用户不喜欢该应用程序。 批评基本上分为两个方面:


  1. 相同的曲目经常被重复,而新曲目很少出现。
  2. 无法选择自己喜欢的类型或减去不合适的曲目,以免痛苦地跳过它们。

第一个问题由于第一个问题而大大加剧,因为遗漏常常导致所有相同曲目的重复,尽管顺序不同。


很高兴地通知您,我已经解决了第一个问题(该更新已在Play商店中提供)。 削减内容将是对用于选择和旋转轨道的所选算法的描述,以及校正的本质,正如我所期望的,这将极大地改善用户体验。


选择曲目的基本思想几乎立即出现:选择要播放的歌曲的概率与其“偏好分数”成正比。 后者被计算为轨道的平均收听时间与其持续时间之比。 这种选择方法导致频繁回放那些对于听众更优选的作品。 不幸的是,这种评估并不总是与真实的偏好相对应,而应与之紧密相关。


根据最初的想法,应该在听完所有轨道至少两次后立即进行轨道旋转(一旦看起来不足以进行可靠的轨道估计)。 旋转时,删除了其偏好得分低于特定水平的曲目,并加载了新的曲目部分。


这种算法实际上导致了非常罕见的轮换。 实际上,被快速跳过的曲目失去了长时间重新收听的能力。 因此,我不得不人为地高估了我听过不到两次的曲目的偏好得分,以增加播放它们的可能性。


另外,为了排除刚刚播放的曲目的重复,决定人为地降低最近播放的十首曲目的偏好得分。


在实践中,这非常有效,但是仅在前二十个加载磁道中的绝大多数不会引起拒绝时,或多或少形成了偏好配置文件。 新用户收到了一组完全随机的曲目,被迫无休止地跳过。 在第一种情况下,缝隙非常少见,并且不会引起刺激。 在第二个步骤中,侦听器根本无法等待轮换的下一个迭代。


因此,它是在编写上一篇文章时发布的应用程序的原始版本中。 现在介绍如何改善用户体验:


  1. 对于下一次迭代,旋转现在足以使所有轨道仅收听一次(以前有两次)。
  2. 在闻所未闻的组合物的存在下,他们对偏好的评估会急剧增加,对于其他所有评估,都会急剧下降(均下降一个数量级)。

这些变化导致了这样一个事实,即当建立Internet连接时,曲目现在只能播放一次(如在常规广播中一样),但是您喜欢的曲目会在缓存中沉淀,从而排挤其余的曲目。 一旦失去互联网连接,就会激活旧的机制,并根据对它们的偏好评估来重现选定的曲目。


PS也修复了与无法识别出现的WiFi有关的错误。


PPS版本1.0.2已损坏。 如nikita_dol所指出,我打开了资源的压缩和压缩功能,结果导致应用程序崩溃。 抱歉,从现在开始,我将仅通过Beta版本上传更新。 我真的希望1.0.3版能够正常工作。

Source: https://habr.com/ru/post/zh-CN464053/


All Articles