123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684 |
- // Copyright 2020 gorse Project Authors
- //
- // Licensed under the Apache License, Version 2.0 (the "License");
- // you may not use this file except in compliance with the License.
- // You may obtain a copy of the License at
- //
- // http://www.apache.org/licenses/LICENSE-2.0
- //
- // Unless required by applicable law or agreed to in writing, software
- // distributed under the License is distributed on an "AS IS" BASIS,
- // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
- // See the License for the specific language governing permissions and
- // limitations under the License.
- package master
- import (
- "context"
- "runtime"
- "strconv"
- "time"
- "github.com/samber/lo"
- "github.com/zhenghaoz/gorse/config"
- "github.com/zhenghaoz/gorse/storage/cache"
- "github.com/zhenghaoz/gorse/storage/data"
- )
- func (s *MasterTestSuite) TestFindItemNeighborsBruteForce() {
- ctx := context.Background()
- // create config
- s.Config = &config.Config{}
- s.Config.Recommend.CacheSize = 3
- s.Config.Master.NumJobs = 4
- // collect similar
- items := []data.Item{
- {ItemId: "0", IsHidden: false, Categories: []string{"*"}, Timestamp: time.Now(), Labels: []string{"a", "b", "c", "d"}, Comment: ""},
- {ItemId: "1", IsHidden: false, Categories: []string{"*"}, Timestamp: time.Now(), Labels: []string{}, Comment: ""},
- {ItemId: "2", IsHidden: false, Categories: []string{"*"}, Timestamp: time.Now(), Labels: []string{"b", "c", "d"}, Comment: ""},
- {ItemId: "3", IsHidden: false, Categories: nil, Timestamp: time.Now(), Labels: []string{}, Comment: ""},
- {ItemId: "4", IsHidden: false, Categories: nil, Timestamp: time.Now(), Labels: []string{"b", "c"}, Comment: ""},
- {ItemId: "5", IsHidden: false, Categories: []string{"*"}, Timestamp: time.Now(), Labels: []string{}, Comment: ""},
- {ItemId: "6", IsHidden: false, Categories: []string{"*"}, Timestamp: time.Now(), Labels: []string{"c"}, Comment: ""},
- {ItemId: "7", IsHidden: false, Categories: []string{"*"}, Timestamp: time.Now(), Labels: []string{}, Comment: ""},
- {ItemId: "8", IsHidden: false, Categories: []string{"*"}, Timestamp: time.Now(), Labels: []string{"a", "b", "c", "d", "e"}, Comment: ""},
- {ItemId: "9", IsHidden: false, Categories: nil, Timestamp: time.Now(), Labels: []string{}, Comment: ""},
- }
- feedbacks := make([]data.Feedback, 0)
- for i := 0; i < 10; i++ {
- for j := 0; j <= i; j++ {
- if i%2 == 1 {
- feedbacks = append(feedbacks, data.Feedback{
- FeedbackKey: data.FeedbackKey{
- ItemId: strconv.Itoa(i),
- UserId: strconv.Itoa(j),
- FeedbackType: "FeedbackType",
- },
- Timestamp: time.Now(),
- })
- }
- }
- }
- var err error
- err = s.DataClient.BatchInsertItems(ctx, items)
- s.NoError(err)
- err = s.DataClient.BatchInsertFeedback(ctx, feedbacks, true, true, true)
- s.NoError(err)
- // insert hidden item
- err = s.DataClient.BatchInsertItems(ctx, []data.Item{{
- ItemId: "10",
- Labels: []string{"a", "b", "c", "d", "e"},
- IsHidden: true,
- }})
- s.NoError(err)
- for i := 0; i <= 10; i++ {
- err = s.DataClient.BatchInsertFeedback(ctx, []data.Feedback{{
- FeedbackKey: data.FeedbackKey{UserId: strconv.Itoa(i), ItemId: "10", FeedbackType: "FeedbackType"},
- }}, true, true, true)
- s.NoError(err)
- }
- // load mock dataset
- dataset, _, _, _, err := s.LoadDataFromDatabase(context.Background(), s.DataClient, []string{"FeedbackType"}, nil, 0, 0, NewOnlineEvaluator())
- s.NoError(err)
- s.rankingTrainSet = dataset
- // similar items (common users)
- s.Config.Recommend.ItemNeighbors.NeighborType = config.NeighborTypeRelated
- neighborTask := NewFindItemNeighborsTask(&s.Master)
- s.NoError(neighborTask.run(context.Background(), nil))
- similar, err := s.CacheClient.SearchDocuments(ctx, cache.ItemNeighbors, "9", []string{""}, 0, 100)
- s.NoError(err)
- s.Equal([]string{"7", "5", "3"}, cache.ConvertDocumentsToValues(similar))
- // similar items in category (common users)
- similar, err = s.CacheClient.SearchDocuments(ctx, cache.ItemNeighbors, "9", []string{"*"}, 0, 100)
- s.NoError(err)
- s.Equal([]string{"7", "5", "1"}, cache.ConvertDocumentsToValues(similar))
- // similar items (common labels)
- err = s.CacheClient.Set(ctx, cache.Time(cache.Key(cache.LastModifyItemTime, "8"), time.Now()))
- s.NoError(err)
- s.Config.Recommend.ItemNeighbors.NeighborType = config.NeighborTypeSimilar
- neighborTask = NewFindItemNeighborsTask(&s.Master)
- s.NoError(neighborTask.run(context.Background(), nil))
- similar, err = s.CacheClient.SearchDocuments(ctx, cache.ItemNeighbors, "8", []string{""}, 0, 100)
- s.NoError(err)
- s.Equal([]string{"0", "2", "4"}, cache.ConvertDocumentsToValues(similar))
- // similar items in category (common labels)
- similar, err = s.CacheClient.SearchDocuments(ctx, cache.ItemNeighbors, "8", []string{"*"}, 0, 100)
- s.NoError(err)
- s.Equal([]string{"0", "2", "6"}, cache.ConvertDocumentsToValues(similar))
- // similar items (auto)
- err = s.CacheClient.Set(ctx, cache.Time(cache.Key(cache.LastModifyItemTime, "8"), time.Now()))
- s.NoError(err)
- err = s.CacheClient.Set(ctx, cache.Time(cache.Key(cache.LastModifyItemTime, "9"), time.Now()))
- s.NoError(err)
- s.Config.Recommend.ItemNeighbors.NeighborType = config.NeighborTypeAuto
- neighborTask = NewFindItemNeighborsTask(&s.Master)
- s.NoError(neighborTask.run(context.Background(), nil))
- similar, err = s.CacheClient.SearchDocuments(ctx, cache.ItemNeighbors, "8", []string{""}, 0, 100)
- s.NoError(err)
- s.Equal([]string{"0", "2", "4"}, cache.ConvertDocumentsToValues(similar))
- similar, err = s.CacheClient.SearchDocuments(ctx, cache.ItemNeighbors, "9", []string{""}, 0, 100)
- s.NoError(err)
- s.Equal([]string{"7", "5", "3"}, cache.ConvertDocumentsToValues(similar))
- }
- func (s *MasterTestSuite) TestFindItemNeighborsIVF() {
- // create mock master
- ctx := context.Background()
- // create config
- s.Config = &config.Config{}
- s.Config.Recommend.CacheSize = 3
- s.Config.Master.NumJobs = 4
- s.Config.Recommend.ItemNeighbors.EnableIndex = true
- s.Config.Recommend.ItemNeighbors.IndexRecall = 1
- s.Config.Recommend.ItemNeighbors.IndexFitEpoch = 10
- // collect similar
- items := []data.Item{
- {ItemId: "0", IsHidden: false, Categories: []string{"*"}, Timestamp: time.Now(), Labels: []string{"a", "b", "c", "d"}, Comment: ""},
- {ItemId: "1", IsHidden: false, Categories: []string{"*"}, Timestamp: time.Now(), Labels: []string{}, Comment: ""},
- {ItemId: "2", IsHidden: false, Categories: []string{"*"}, Timestamp: time.Now(), Labels: []string{"b", "c", "d"}, Comment: ""},
- {ItemId: "3", IsHidden: false, Categories: nil, Timestamp: time.Now(), Labels: []string{}, Comment: ""},
- {ItemId: "4", IsHidden: false, Categories: nil, Timestamp: time.Now(), Labels: []string{"b", "c"}, Comment: ""},
- {ItemId: "5", IsHidden: false, Categories: []string{"*"}, Timestamp: time.Now(), Labels: []string{}, Comment: ""},
- {ItemId: "6", IsHidden: false, Categories: []string{"*"}, Timestamp: time.Now(), Labels: []string{"c"}, Comment: ""},
- {ItemId: "7", IsHidden: false, Categories: []string{"*"}, Timestamp: time.Now(), Labels: []string{}, Comment: ""},
- {ItemId: "8", IsHidden: false, Categories: []string{"*"}, Timestamp: time.Now(), Labels: []string{"a", "b", "c", "d", "e"}, Comment: ""},
- {ItemId: "9", IsHidden: false, Categories: nil, Timestamp: time.Now(), Labels: []string{}, Comment: ""},
- }
- feedbacks := make([]data.Feedback, 0)
- for i := 0; i < 10; i++ {
- for j := 0; j <= i; j++ {
- if i%2 == 1 {
- feedbacks = append(feedbacks, data.Feedback{
- FeedbackKey: data.FeedbackKey{
- ItemId: strconv.Itoa(i),
- UserId: strconv.Itoa(j),
- FeedbackType: "FeedbackType",
- },
- Timestamp: time.Now(),
- })
- }
- }
- }
- var err error
- err = s.DataClient.BatchInsertItems(ctx, items)
- s.NoError(err)
- err = s.DataClient.BatchInsertFeedback(ctx, feedbacks, true, true, true)
- s.NoError(err)
- // insert hidden item
- err = s.DataClient.BatchInsertItems(ctx, []data.Item{{
- ItemId: "10",
- Labels: []string{"a", "b", "c", "d", "e"},
- IsHidden: true,
- }})
- s.NoError(err)
- for i := 0; i <= 10; i++ {
- err = s.DataClient.BatchInsertFeedback(ctx, []data.Feedback{{
- FeedbackKey: data.FeedbackKey{UserId: strconv.Itoa(i), ItemId: "10", FeedbackType: "FeedbackType"},
- }}, true, true, true)
- s.NoError(err)
- }
- // load mock dataset
- dataset, _, _, _, err := s.LoadDataFromDatabase(context.Background(), s.DataClient, []string{"FeedbackType"}, nil, 0, 0, NewOnlineEvaluator())
- s.NoError(err)
- s.rankingTrainSet = dataset
- // similar items (common users)
- s.Config.Recommend.ItemNeighbors.NeighborType = config.NeighborTypeRelated
- neighborTask := NewFindItemNeighborsTask(&s.Master)
- s.NoError(neighborTask.run(context.Background(), nil))
- similar, err := s.CacheClient.SearchDocuments(ctx, cache.ItemNeighbors, "9", []string{""}, 0, 100)
- s.NoError(err)
- s.Equal([]string{"7", "5", "3"}, cache.ConvertDocumentsToValues(similar))
- // similar items in category (common users)
- similar, err = s.CacheClient.SearchDocuments(ctx, cache.ItemNeighbors, "9", []string{"*"}, 0, 100)
- s.NoError(err)
- s.Equal([]string{"7", "5", "1"}, cache.ConvertDocumentsToValues(similar))
- // similar items (common labels)
- err = s.CacheClient.Set(ctx, cache.Time(cache.Key(cache.LastModifyItemTime, "8"), time.Now()))
- s.NoError(err)
- s.Config.Recommend.ItemNeighbors.NeighborType = config.NeighborTypeSimilar
- neighborTask = NewFindItemNeighborsTask(&s.Master)
- s.NoError(neighborTask.run(context.Background(), nil))
- similar, err = s.CacheClient.SearchDocuments(ctx, cache.ItemNeighbors, "8", []string{""}, 0, 100)
- s.NoError(err)
- s.Equal([]string{"0", "2", "4"}, cache.ConvertDocumentsToValues(similar))
- // similar items in category (common labels)
- similar, err = s.CacheClient.SearchDocuments(ctx, cache.ItemNeighbors, "8", []string{"*"}, 0, 100)
- s.NoError(err)
- s.Equal([]string{"0", "2", "6"}, cache.ConvertDocumentsToValues(similar))
- // similar items (auto)
- err = s.CacheClient.Set(ctx, cache.Time(cache.Key(cache.LastModifyItemTime, "8"), time.Now()))
- s.NoError(err)
- err = s.CacheClient.Set(ctx, cache.Time(cache.Key(cache.LastModifyItemTime, "9"), time.Now()))
- s.NoError(err)
- s.Config.Recommend.ItemNeighbors.NeighborType = config.NeighborTypeAuto
- neighborTask = NewFindItemNeighborsTask(&s.Master)
- s.NoError(neighborTask.run(context.Background(), nil))
- similar, err = s.CacheClient.SearchDocuments(ctx, cache.ItemNeighbors, "8", []string{""}, 0, 100)
- s.NoError(err)
- s.Equal([]string{"0", "2", "4"}, cache.ConvertDocumentsToValues(similar))
- similar, err = s.CacheClient.SearchDocuments(ctx, cache.ItemNeighbors, "9", []string{""}, 0, 100)
- s.NoError(err)
- s.Equal([]string{"7", "5", "3"}, cache.ConvertDocumentsToValues(similar))
- }
- func (s *MasterTestSuite) TestFindItemNeighborsIVF_ZeroIDF() {
- ctx := context.Background()
- // create config
- s.Config = &config.Config{}
- s.Config.Recommend.CacheSize = 3
- s.Config.Master.NumJobs = 4
- s.Config.Recommend.ItemNeighbors.EnableIndex = true
- s.Config.Recommend.ItemNeighbors.IndexRecall = 1
- s.Config.Recommend.ItemNeighbors.IndexFitEpoch = 10
- // create dataset
- err := s.DataClient.BatchInsertItems(ctx, []data.Item{
- {ItemId: "0", IsHidden: false, Categories: []string{"*"}, Timestamp: time.Now(), Labels: []string{"a", "a"}, Comment: ""},
- {ItemId: "1", IsHidden: false, Categories: []string{"*"}, Timestamp: time.Now(), Labels: []string{"a", "a"}, Comment: ""},
- })
- s.NoError(err)
- err = s.DataClient.BatchInsertFeedback(ctx, []data.Feedback{
- {FeedbackKey: data.FeedbackKey{FeedbackType: "FeedbackType", UserId: "0", ItemId: "0"}},
- {FeedbackKey: data.FeedbackKey{FeedbackType: "FeedbackType", UserId: "0", ItemId: "1"}},
- }, true, true, true)
- s.NoError(err)
- dataset, _, _, _, err := s.LoadDataFromDatabase(context.Background(), s.DataClient, []string{"FeedbackType"}, nil, 0, 0, NewOnlineEvaluator())
- s.NoError(err)
- s.rankingTrainSet = dataset
- // similar items (common users)
- s.Config.Recommend.ItemNeighbors.NeighborType = config.NeighborTypeRelated
- neighborTask := NewFindItemNeighborsTask(&s.Master)
- s.NoError(neighborTask.run(context.Background(), nil))
- similar, err := s.CacheClient.SearchDocuments(ctx, cache.ItemNeighbors, "0", []string{""}, 0, 100)
- s.NoError(err)
- s.Equal([]string{"1"}, cache.ConvertDocumentsToValues(similar))
- // similar items (common labels)
- s.Config.Recommend.ItemNeighbors.NeighborType = config.NeighborTypeSimilar
- neighborTask = NewFindItemNeighborsTask(&s.Master)
- s.NoError(neighborTask.run(context.Background(), nil))
- similar, err = s.CacheClient.SearchDocuments(ctx, cache.ItemNeighbors, "0", []string{""}, 0, 100)
- s.NoError(err)
- s.Equal([]string{"1"}, cache.ConvertDocumentsToValues(similar))
- }
- func (s *MasterTestSuite) TestFindUserNeighborsBruteForce() {
- ctx := context.Background()
- // create config
- s.Config = &config.Config{}
- s.Config.Recommend.CacheSize = 3
- s.Config.Master.NumJobs = 4
- // collect similar
- users := []data.User{
- {UserId: "0", Labels: []string{"a", "b", "c", "d"}, Subscribe: nil, Comment: ""},
- {UserId: "1", Labels: []string{}, Subscribe: nil, Comment: ""},
- {UserId: "2", Labels: []string{"b", "c", "d"}, Subscribe: nil, Comment: ""},
- {UserId: "3", Labels: []string{}, Subscribe: nil, Comment: ""},
- {UserId: "4", Labels: []string{"b", "c"}, Subscribe: nil, Comment: ""},
- {UserId: "5", Labels: []string{}, Subscribe: nil, Comment: ""},
- {UserId: "6", Labels: []string{"c"}, Subscribe: nil, Comment: ""},
- {UserId: "7", Labels: []string{}, Subscribe: nil, Comment: ""},
- {UserId: "8", Labels: []string{"a", "b", "c", "d", "e"}, Subscribe: nil, Comment: ""},
- {UserId: "9", Labels: []string{}, Subscribe: nil, Comment: ""},
- }
- feedbacks := make([]data.Feedback, 0)
- for i := 0; i < 10; i++ {
- for j := 0; j <= i; j++ {
- if i%2 == 1 {
- feedbacks = append(feedbacks, data.Feedback{
- FeedbackKey: data.FeedbackKey{
- ItemId: strconv.Itoa(j),
- UserId: strconv.Itoa(i),
- FeedbackType: "FeedbackType",
- },
- Timestamp: time.Now(),
- })
- }
- }
- }
- var err error
- err = s.DataClient.BatchInsertUsers(ctx, users)
- s.NoError(err)
- err = s.DataClient.BatchInsertFeedback(ctx, feedbacks, true, true, true)
- s.NoError(err)
- dataset, _, _, _, err := s.LoadDataFromDatabase(context.Background(), s.DataClient, []string{"FeedbackType"}, nil, 0, 0, NewOnlineEvaluator())
- s.NoError(err)
- s.rankingTrainSet = dataset
- // similar items (common users)
- s.Config.Recommend.UserNeighbors.NeighborType = config.NeighborTypeRelated
- neighborTask := NewFindUserNeighborsTask(&s.Master)
- s.NoError(neighborTask.run(context.Background(), nil))
- similar, err := s.CacheClient.SearchDocuments(ctx, cache.UserNeighbors, "9", []string{""}, 0, 100)
- s.NoError(err)
- s.Equal([]string{"7", "5", "3"}, cache.ConvertDocumentsToValues(similar))
- // similar items (common labels)
- err = s.CacheClient.Set(ctx, cache.Time(cache.Key(cache.LastModifyUserTime, "8"), time.Now()))
- s.NoError(err)
- s.Config.Recommend.UserNeighbors.NeighborType = config.NeighborTypeSimilar
- neighborTask = NewFindUserNeighborsTask(&s.Master)
- s.NoError(neighborTask.run(context.Background(), nil))
- similar, err = s.CacheClient.SearchDocuments(ctx, cache.UserNeighbors, "8", []string{""}, 0, 100)
- s.NoError(err)
- s.Equal([]string{"0", "2", "4"}, cache.ConvertDocumentsToValues(similar))
- // similar items (auto)
- err = s.CacheClient.Set(ctx, cache.Time(cache.Key(cache.LastModifyUserTime, "8"), time.Now()))
- s.NoError(err)
- err = s.CacheClient.Set(ctx, cache.Time(cache.Key(cache.LastModifyUserTime, "9"), time.Now()))
- s.NoError(err)
- s.Config.Recommend.UserNeighbors.NeighborType = config.NeighborTypeAuto
- neighborTask = NewFindUserNeighborsTask(&s.Master)
- s.NoError(neighborTask.run(context.Background(), nil))
- similar, err = s.CacheClient.SearchDocuments(ctx, cache.UserNeighbors, "8", []string{""}, 0, 100)
- s.NoError(err)
- s.Equal([]string{"0", "2", "4"}, cache.ConvertDocumentsToValues(similar))
- similar, err = s.CacheClient.SearchDocuments(ctx, cache.UserNeighbors, "9", []string{""}, 0, 100)
- s.NoError(err)
- s.Equal([]string{"7", "5", "3"}, cache.ConvertDocumentsToValues(similar))
- }
- func (s *MasterTestSuite) TestFindUserNeighborsIVF() {
- ctx := context.Background()
- // create config
- s.Config = &config.Config{}
- s.Config.Recommend.CacheSize = 3
- s.Config.Master.NumJobs = 4
- s.Config.Recommend.UserNeighbors.EnableIndex = true
- s.Config.Recommend.UserNeighbors.IndexRecall = 1
- s.Config.Recommend.UserNeighbors.IndexFitEpoch = 10
- // collect similar
- users := []data.User{
- {UserId: "0", Labels: []string{"a", "b", "c", "d"}, Subscribe: nil, Comment: ""},
- {UserId: "1", Labels: []string{}, Subscribe: nil, Comment: ""},
- {UserId: "2", Labels: []string{"b", "c", "d"}, Subscribe: nil, Comment: ""},
- {UserId: "3", Labels: []string{}, Subscribe: nil, Comment: ""},
- {UserId: "4", Labels: []string{"b", "c"}, Subscribe: nil, Comment: ""},
- {UserId: "5", Labels: []string{}, Subscribe: nil, Comment: ""},
- {UserId: "6", Labels: []string{"c"}, Subscribe: nil, Comment: ""},
- {UserId: "7", Labels: []string{}, Subscribe: nil, Comment: ""},
- {UserId: "8", Labels: []string{"a", "b", "c", "d", "e"}, Subscribe: nil, Comment: ""},
- {UserId: "9", Labels: []string{}, Subscribe: nil, Comment: ""},
- }
- feedbacks := make([]data.Feedback, 0)
- for i := 0; i < 10; i++ {
- for j := 0; j <= i; j++ {
- if i%2 == 1 {
- feedbacks = append(feedbacks, data.Feedback{
- FeedbackKey: data.FeedbackKey{
- ItemId: strconv.Itoa(j),
- UserId: strconv.Itoa(i),
- FeedbackType: "FeedbackType",
- },
- Timestamp: time.Now(),
- })
- }
- }
- }
- var err error
- err = s.DataClient.BatchInsertUsers(ctx, users)
- s.NoError(err)
- err = s.DataClient.BatchInsertFeedback(ctx, feedbacks, true, true, true)
- s.NoError(err)
- dataset, _, _, _, err := s.LoadDataFromDatabase(context.Background(), s.DataClient, []string{"FeedbackType"}, nil, 0, 0, NewOnlineEvaluator())
- s.NoError(err)
- s.rankingTrainSet = dataset
- // similar items (common users)
- s.Config.Recommend.UserNeighbors.NeighborType = config.NeighborTypeRelated
- neighborTask := NewFindUserNeighborsTask(&s.Master)
- s.NoError(neighborTask.run(context.Background(), nil))
- similar, err := s.CacheClient.SearchDocuments(ctx, cache.UserNeighbors, "9", []string{""}, 0, 100)
- s.NoError(err)
- s.Equal([]string{"7", "5", "3"}, cache.ConvertDocumentsToValues(similar))
- // similar items (common labels)
- err = s.CacheClient.Set(ctx, cache.Time(cache.Key(cache.LastModifyUserTime, "8"), time.Now()))
- s.NoError(err)
- s.Config.Recommend.UserNeighbors.NeighborType = config.NeighborTypeSimilar
- neighborTask = NewFindUserNeighborsTask(&s.Master)
- s.NoError(neighborTask.run(context.Background(), nil))
- similar, err = s.CacheClient.SearchDocuments(ctx, cache.UserNeighbors, "8", []string{""}, 0, 100)
- s.NoError(err)
- s.Equal([]string{"0", "2", "4"}, cache.ConvertDocumentsToValues(similar))
- // similar items (auto)
- err = s.CacheClient.Set(ctx, cache.Time(cache.Key(cache.LastModifyUserTime, "8"), time.Now()))
- s.NoError(err)
- err = s.CacheClient.Set(ctx, cache.Time(cache.Key(cache.LastModifyUserTime, "9"), time.Now()))
- s.NoError(err)
- s.Config.Recommend.UserNeighbors.NeighborType = config.NeighborTypeAuto
- neighborTask = NewFindUserNeighborsTask(&s.Master)
- s.NoError(neighborTask.run(context.Background(), nil))
- similar, err = s.CacheClient.SearchDocuments(ctx, cache.UserNeighbors, "8", []string{""}, 0, 100)
- s.NoError(err)
- s.Equal([]string{"0", "2", "4"}, cache.ConvertDocumentsToValues(similar))
- similar, err = s.CacheClient.SearchDocuments(ctx, cache.UserNeighbors, "9", []string{""}, 0, 100)
- s.NoError(err)
- s.Equal([]string{"7", "5", "3"}, cache.ConvertDocumentsToValues(similar))
- }
- func (s *MasterTestSuite) TestFindUserNeighborsIVF_ZeroIDF() {
- ctx := context.Background()
- // create config
- s.Config = &config.Config{}
- s.Config.Recommend.CacheSize = 3
- s.Config.Master.NumJobs = 4
- s.Config.Recommend.UserNeighbors.EnableIndex = true
- s.Config.Recommend.UserNeighbors.IndexRecall = 1
- s.Config.Recommend.UserNeighbors.IndexFitEpoch = 10
- // create dataset
- err := s.DataClient.BatchInsertUsers(ctx, []data.User{
- {UserId: "0", Labels: []string{"a", "a"}, Subscribe: nil, Comment: ""},
- {UserId: "1", Labels: []string{"a", "a"}, Subscribe: nil, Comment: ""},
- })
- s.NoError(err)
- err = s.DataClient.BatchInsertFeedback(ctx, []data.Feedback{
- {FeedbackKey: data.FeedbackKey{FeedbackType: "FeedbackType", UserId: "0", ItemId: "0"}},
- {FeedbackKey: data.FeedbackKey{FeedbackType: "FeedbackType", UserId: "1", ItemId: "0"}},
- }, true, true, true)
- s.NoError(err)
- dataset, _, _, _, err := s.LoadDataFromDatabase(context.Background(), s.DataClient, []string{"FeedbackType"}, nil, 0, 0, NewOnlineEvaluator())
- s.NoError(err)
- s.rankingTrainSet = dataset
- // similar users (common items)
- s.Config.Recommend.UserNeighbors.NeighborType = config.NeighborTypeRelated
- neighborTask := NewFindUserNeighborsTask(&s.Master)
- s.NoError(neighborTask.run(context.Background(), nil))
- similar, err := s.CacheClient.SearchDocuments(ctx, cache.UserNeighbors, "0", []string{""}, 0, 100)
- s.NoError(err)
- s.Equal([]string{"1"}, cache.ConvertDocumentsToValues(similar))
- // similar users (common labels)
- s.Config.Recommend.UserNeighbors.NeighborType = config.NeighborTypeSimilar
- neighborTask = NewFindUserNeighborsTask(&s.Master)
- s.NoError(neighborTask.run(context.Background(), nil))
- similar, err = s.CacheClient.SearchDocuments(ctx, cache.UserNeighbors, "0", []string{""}, 0, 100)
- s.NoError(err)
- s.Equal([]string{"1"}, cache.ConvertDocumentsToValues(similar))
- }
- func (s *MasterTestSuite) TestLoadDataFromDatabase() {
- ctx := context.Background()
- // create config
- s.Config = &config.Config{}
- s.Config.Recommend.CacheSize = 3
- s.Config.Recommend.DataSource.PositiveFeedbackTypes = []string{"positive"}
- s.Config.Recommend.DataSource.ReadFeedbackTypes = []string{"negative"}
- s.Config.Master.NumJobs = runtime.NumCPU()
- // insert items
- var items []data.Item
- for i := 0; i < 9; i++ {
- items = append(items, data.Item{
- ItemId: strconv.Itoa(i),
- Timestamp: time.Date(2000+i, 1, 1, 1, 1, 0, 0, time.UTC),
- Labels: []string{strconv.Itoa(i % 3), strconv.Itoa(i*10 + 10)},
- Categories: []string{strconv.Itoa(i % 3)},
- })
- }
- err := s.DataClient.BatchInsertItems(ctx, items)
- s.NoError(err)
- err = s.DataClient.BatchInsertItems(ctx, []data.Item{{
- ItemId: "9",
- Timestamp: time.Date(2020, 1, 1, 1, 1, 0, 0, time.UTC),
- IsHidden: true,
- }})
- s.NoError(err)
- // insert users
- var users []data.User
- for i := 0; i <= 10; i++ {
- users = append(users, data.User{
- UserId: strconv.Itoa(i),
- Labels: []string{strconv.Itoa(i % 5), strconv.Itoa(i*10 + 10)},
- })
- }
- err = s.DataClient.BatchInsertUsers(ctx, users)
- s.NoError(err)
- // insert feedback
- feedbacks := make([]data.Feedback, 0)
- for i := 0; i < 10; i++ {
- // positive feedback
- // item 0: user 0
- // ...
- // item 9: user 0 ... user 9
- for j := 0; j <= i; j++ {
- feedbacks = append(feedbacks, data.Feedback{
- FeedbackKey: data.FeedbackKey{
- ItemId: strconv.Itoa(i),
- UserId: strconv.Itoa(j),
- FeedbackType: "positive",
- },
- Timestamp: time.Now(),
- })
- }
- // negative feedback
- // item 0: user 1 .. user 10
- // ...
- // item 9: user 10
- for j := i + 1; j < 11; j++ {
- feedbacks = append(feedbacks, data.Feedback{
- FeedbackKey: data.FeedbackKey{
- ItemId: strconv.Itoa(i),
- UserId: strconv.Itoa(j),
- FeedbackType: "negative",
- },
- Timestamp: time.Now(),
- })
- }
- }
- err = s.DataClient.BatchInsertFeedback(ctx, feedbacks, false, false, true)
- s.NoError(err)
- // load dataset
- err = s.runLoadDatasetTask()
- s.NoError(err)
- s.Equal(11, s.rankingTrainSet.UserCount())
- s.Equal(10, s.rankingTrainSet.ItemCount())
- s.Equal(11, s.rankingTestSet.UserCount())
- s.Equal(10, s.rankingTestSet.ItemCount())
- s.Equal(55, s.rankingTrainSet.Count()+s.rankingTestSet.Count())
- s.Equal(11, s.clickTrainSet.UserCount())
- s.Equal(10, s.clickTrainSet.ItemCount())
- s.Equal(11, s.clickTestSet.UserCount())
- s.Equal(10, s.clickTestSet.ItemCount())
- s.Equal(int32(3), s.clickTrainSet.Index.CountItemLabels())
- s.Equal(int32(5), s.clickTrainSet.Index.CountUserLabels())
- s.Equal(int32(3), s.clickTestSet.Index.CountItemLabels())
- s.Equal(int32(5), s.clickTestSet.Index.CountUserLabels())
- s.Equal(90, s.clickTrainSet.Count()+s.clickTestSet.Count())
- s.Equal(45, s.clickTrainSet.PositiveCount+s.clickTestSet.PositiveCount)
- s.Equal(45, s.clickTrainSet.NegativeCount+s.clickTestSet.NegativeCount)
- // check latest items
- latest, err := s.CacheClient.SearchDocuments(ctx, cache.LatestItems, "", []string{""}, 0, 100)
- s.NoError(err)
- s.Equal([]cache.Document{
- {Id: items[8].ItemId, Score: float64(items[8].Timestamp.Unix())},
- {Id: items[7].ItemId, Score: float64(items[7].Timestamp.Unix())},
- {Id: items[6].ItemId, Score: float64(items[6].Timestamp.Unix())},
- }, lo.Map(latest, func(document cache.Document, _ int) cache.Document {
- return cache.Document{Id: document.Id, Score: document.Score}
- }))
- latest, err = s.CacheClient.SearchDocuments(ctx, cache.LatestItems, "", []string{"2"}, 0, 100)
- s.NoError(err)
- s.Equal([]cache.Document{
- {Id: items[8].ItemId, Score: float64(items[8].Timestamp.Unix())},
- {Id: items[5].ItemId, Score: float64(items[5].Timestamp.Unix())},
- {Id: items[2].ItemId, Score: float64(items[2].Timestamp.Unix())},
- }, lo.Map(latest, func(document cache.Document, _ int) cache.Document {
- return cache.Document{Id: document.Id, Score: document.Score}
- }))
- // check popular items
- popular, err := s.CacheClient.SearchDocuments(ctx, cache.PopularItems, "", []string{""}, 0, 3)
- s.NoError(err)
- s.Equal([]cache.Document{
- {Id: items[8].ItemId, Score: 9},
- {Id: items[7].ItemId, Score: 8},
- {Id: items[6].ItemId, Score: 7},
- }, lo.Map(popular, func(document cache.Document, _ int) cache.Document {
- return cache.Document{Id: document.Id, Score: document.Score}
- }))
- popular, err = s.CacheClient.SearchDocuments(ctx, cache.PopularItems, "", []string{"2"}, 0, 3)
- s.NoError(err)
- s.Equal([]cache.Document{
- {Id: items[8].ItemId, Score: 9},
- {Id: items[5].ItemId, Score: 6},
- {Id: items[2].ItemId, Score: 3},
- }, lo.Map(popular, func(document cache.Document, _ int) cache.Document {
- return cache.Document{Id: document.Id, Score: document.Score}
- }))
- // check categories
- categories, err := s.CacheClient.GetSet(ctx, cache.ItemCategories)
- s.NoError(err)
- s.Equal([]string{"0", "1", "2"}, categories)
- }
- func (s *MasterTestSuite) TestCheckItemNeighborCacheTimeout() {
- s.Config = config.GetDefaultConfig()
- ctx := context.Background()
- // empty cache
- s.True(s.checkItemNeighborCacheTimeout("1", nil))
- err := s.CacheClient.AddDocuments(ctx, cache.ItemNeighbors, "1", []cache.Document{
- {Id: "2", Score: 1, Categories: []string{""}},
- {Id: "3", Score: 2, Categories: []string{""}},
- {Id: "4", Score: 3, Categories: []string{""}},
- })
- s.NoError(err)
- // digest mismatch
- err = s.CacheClient.Set(ctx, cache.String(cache.Key(cache.ItemNeighborsDigest, "1"), "digest"))
- s.NoError(err)
- s.True(s.checkItemNeighborCacheTimeout("1", nil))
- // staled cache
- err = s.CacheClient.Set(ctx, cache.String(cache.Key(cache.ItemNeighborsDigest, "1"), s.Config.ItemNeighborDigest()))
- s.NoError(err)
- s.True(s.checkItemNeighborCacheTimeout("1", nil))
- err = s.CacheClient.Set(ctx, cache.Time(cache.Key(cache.LastModifyItemTime, "1"), time.Now().Add(-time.Minute)))
- s.NoError(err)
- s.True(s.checkItemNeighborCacheTimeout("1", nil))
- err = s.CacheClient.Set(ctx, cache.Time(cache.Key(cache.LastUpdateItemNeighborsTime, "1"), time.Now().Add(-time.Hour)))
- s.NoError(err)
- s.True(s.checkItemNeighborCacheTimeout("1", nil))
- // not staled cache
- err = s.CacheClient.Set(ctx, cache.Time(cache.Key(cache.LastUpdateItemNeighborsTime, "1"), time.Now()))
- s.NoError(err)
- s.False(s.checkItemNeighborCacheTimeout("1", nil))
- }
- func (s *MasterTestSuite) TestCheckUserNeighborCacheTimeout() {
- ctx := context.Background()
- s.Config = config.GetDefaultConfig()
- // empty cache
- s.True(s.checkUserNeighborCacheTimeout("1"))
- err := s.CacheClient.AddDocuments(ctx, cache.UserNeighbors, "1", []cache.Document{
- {Id: "1", Score: 1, Categories: []string{""}},
- {Id: "2", Score: 2, Categories: []string{""}},
- {Id: "3", Score: 3, Categories: []string{""}},
- })
- s.NoError(err)
- // digest mismatch
- err = s.CacheClient.Set(ctx, cache.String(cache.Key(cache.UserNeighborsDigest, "1"), "digest"))
- s.NoError(err)
- s.True(s.checkUserNeighborCacheTimeout("1"))
- // staled cache
- err = s.CacheClient.Set(ctx, cache.String(cache.Key(cache.UserNeighborsDigest, "1"), s.Config.UserNeighborDigest()))
- s.NoError(err)
- s.True(s.checkUserNeighborCacheTimeout("1"))
- err = s.CacheClient.Set(ctx, cache.Time(cache.Key(cache.LastModifyUserTime, "1"), time.Now().Add(-time.Minute)))
- s.NoError(err)
- s.True(s.checkUserNeighborCacheTimeout("1"))
- err = s.CacheClient.Set(ctx, cache.Time(cache.Key(cache.LastUpdateUserNeighborsTime, "1"), time.Now().Add(-time.Hour)))
- s.NoError(err)
- s.True(s.checkUserNeighborCacheTimeout("1"))
- // not staled cache
- err = s.CacheClient.Set(ctx, cache.Time(cache.Key(cache.LastUpdateUserNeighborsTime, "1"), time.Now()))
- s.NoError(err)
- s.False(s.checkUserNeighborCacheTimeout("1"))
- }
|