らくがき入門

機械学習を始めとしたコンピュータサイエンスを主に扱っています。

2019-01-01から1年間の記事一覧

ABC141の解法

本日開催されたABC141のD問題までの解法について書きます。 A: Weather Prediction 特に工夫はなく、if文を連打してAC S = input() if S == 'Sunny': print('Cloudy') elif S == 'Cloudy': print('Rainy') elif S == 'Rainy': print('Sunny') B: Tap Dance …

atcoder ABC123 B問題"Five Dishes"解法

ABC123のB問題、"Five Dishes"のPythonでの解法を記載します。 方針 10の倍数でしか注文ができないという制約があるので、下1桁が1が最大の注文ロスになることがわかります。 また、最大の注文ロスとなる料理以外は基本的に順番は問わないと考えられるため、…

アイテムベースの推薦アルゴリズム「Slope One」

今回は比較的シンプルなアイテムベースの推薦アルゴリズムながら、比較的良い推薦精度を示すSlope One予測について説明します。 概要を説明して、数式での説明を加えて、Pythonで実装するという流れで進めます。

情報検索における潜在意味解析

情報検索や推薦システムで使用される潜在的意味解析について説明します。また潜在的意味解析の一手法である特異値分解をPythonで実装します。

ユーザーベース協調フィルタリングを実装してみた

amazonやNetflixのレコメンドに用いられている推薦システムのうちユーザーの類以度を用いてレコメンドする手法であるユーザーベースの協調フィルタリングについて説明します。