こんにちは、スナックミーでデータ周りを担当するエンジニアをしている加藤です。
スナックミーでは、ユーザーのみなさんにお届けするおやつを様々な情報をもとに選定することをアサイン
と呼んでいます。
過去にもこのアサインに関する記事がいくつか書かれていますが、今回は少し俯瞰した目線で、その遍歴とこれからについて書いていこうかなと思います。
おやつを選定する「アサイン」
スナックミーでは、ユーザーごとに適したいくつかのおやつを選定してお届けするサービスを展開していますが、この「適したおやつ」を見つけるためには非常に多くの情報を扱う必要があります。
- 好きなおやつは入れてほしいし、嫌いなおやつは入れないでほしい
- できれば避けたい成分は入っていてほしく無い
- リクエストしたおやつは入れてほしい
- 過去に食べて苦手だったものは避けたい
などなど。 こういった情報から適したおやつを選定するためのアルゴリズムを弊社では独自に開発しており、これをアサインアルゴリズムと呼んでいます。
現在進行形でこのアルゴリズムは進化し続けており、より適したおやつ選定となるように開発が続けられています。
手作業によるアサイン
概要のところで多くの情報を扱う必要があることを書きましたが、サービス開始当初はなんと手作業にてアサインが行われていました。ユーザーのデータを1件ずつ確認し、どういう商品が良いか、どういう組み合わせが良いかを決めていくという非常に属人性が高くかつ時間のかかる作業だったわけです。
仮に1人1分で終えたとしても、ユーザーが500人もいれば8時間以上もかかる作業になります。 現在はありがたいことにさらにユーザー規模が拡大しているため、手作業で行おうとすればとてもじゃないですが1日では終わらないですね・・・。
アサインアルゴリズムのシステム化
当初から急務としてアサインのシステム化が進められ、およそサービス開始3ヶ月にしてシステムのβ版が導入されました。
その後も改良が続けられ、最終的にはAWS Batch上で動くシステムによっておよそ2000人のユーザーへのアサインが5~10分程度で完了するようになりました。
フルリプレイスとアーキテクチャの更新
しかしユーザー数のさらなる増加への対処や、度重なる改修による開発困難性の増加もあり、アサインアルゴリズムのフルリプレイスが行われました。
アーキテクチャからコードの構成まで議論を重ねて考え直し、1月ほどかけてリプレイスを実施しました。
結果的にはアルゴリズムの速度も開発容易性も増加し、現在もアサイン周りの改良を続けていますが、これまでよりも少ない工数で実装できていると感じています。
このアサインの改善については以下の記事で詳しく紹介しています。 labs.snaq.me
また、現在のアサインのアーキテクチャについてはこちらの記事も見てみてください。 labs.snaq.me
「おやつ得点」の導入
上記のリプレイスと合わせてもう一つ大きな動きがあり、それが「おやつ得点」という考え方の導入です。
詳細なアルゴリズムを紹介することはできませんが、ユーザーにとってより最適なおやつをを探すために、データベース上に大量に蓄積されているユーザーの過去のアクション (評価、リクエストなど) データから、ユーザーごとに各おやつの好みの度合い
をスコア化し、これをアサインに導入しました。
こうしたML的なアルゴリズムとの融合によっても、ユーザーによりよいおやつをお届けすることを目指しています。
今後に向けて
ここまでざっくりとアサインの遍歴をたどってきましたが、アサインを大まかに表すと
- 上限の決まった箱 (snaq.meであれば8つのおやつを選定します)
- いくつかの情報を持ったユーザー
- いくつかの情報を持ったおやつ
- 好みなど満たすべき制約条件
が登場する最適化問題を解くことに他なりません。
ただし、その満たすべき条件は非常に多岐に渡ります。
- 嫌いなもの・苦手なものが入らないこと
- 好きを優先しつつ、バランスよく入ること
- いくらクッキーが好きでも、クッキーばかり8つは流石にがっかりしますよね。
- ユーザー1人1人の最適化と全ユーザーの最適化を同時に満たすこと
- ある人は好きなものばかり、でも別のある人は嫌いなものばかりではいけません。
- 好みの優先と在庫の消化を調和させること
- 好きなおやつを入れることが最優先ですが、現実問題、在庫の多少を無視することはできません。
などなど・・・
今あげたものの他にもいくつかの条件が存在します。これをどんな方法でどれくらいの時間で解くかがアサインなわけです。
その解法は画期的なアルゴリズムかもしれませんし、MLをメインに据えた方法かもしれません。いずれにしろアサインはまだまだ完成形ではなく、日々改良を続けて行く必要があります。
近い将来、さらなる発展を遂げたアサインはどんな形になっているでしょうか? もしかすると人間には理解できない無数のパラメータによって管理されている未来もあるかもしれません。 とにかくワクワクが止まりませんね!
最後に
今回はスナックミーにおけるアサインの遍歴について紹介しました。 過去幾度もユーザーの声やデータをもとに改善が続けられ、色々な課題を解決してきたアサインですが、まだまだ課題は山積みです。
ユーザーにどんなおやつをお届けするかは弊社のサービスの根幹にあたる部分なので、今後も常にどんな形が良いかを考え改善していきたいと思います。
また、そんなアルゴリズムを一緒に開発してくれるとエンジニアをスナックミーでは募集中です!ぜひお待ちしています!