THE METHOD OF CONSTRUCTING RECOMMENDATIONS ONLINE ON THE TEMPORAL DYNAMICS OF USER INTERESTS USING MULTILAYER GRAPH

The problem of the online construction of a rating list of objects in the recommender system is considered. A method for constructing recommendations online using the presentation of input data in the form of a multi-layer graph based on changes in user interests over time is proposed. The method is used for constructing recommendations in a situation with implicit feedback from the user. Input data are represented by a sequence of user choice records with a time stamp for each choice. The method includes the phases of pre-filtering of data and building recommendations by collaborative filtering of selected data. At pre-filtering of the input data, the subset of data is split into a sequence of fixed-length non-overlapping time intervals. Users with similar interests and records with objects of interest to these users are selected on a finite continuous subset of time intervals. In the second phase, the pre-filtered subset of data is used, which allows reducing the computational costs of generating recommendations. The method allows increasing the efficiency of building a rating list offered to the target user by taking into account changes in the interests of the user over time.

[1]  Xavier Amatriain,et al.  Big & personal: data and models behind netflix recommendations , 2013, BigMine '13.

[2]  Yehuda Koren,et al.  Collaborative filtering with temporal dynamics , 2009, KDD.

[3]  Lei Zou,et al.  Matching Heterogeneous Event Data , 2018, IEEE Trans. Knowl. Data Eng..

[4]  Nipa Chowdhury,et al.  Self-training Temporal Dynamic Collaborative Filtering , 2014, PAKDD.

[5]  Sophie Ahrens,et al.  Recommender Systems , 2012 .

[6]  Yevgeniy V. Bodyanskiy,et al.  Implementation of search mechanism for implicit dependences in process mining , 2013, 2013 IEEE 7th International Conference on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS).

[7]  Jimeng Sun,et al.  Temporal recommendation on graphs via long- and short-term preference fusion , 2010, KDD.

[8]  Cigdem Bakir Collaborative Filtering with Temporal Dynamics with Using Singular Value Decomposition , 2018 .

[9]  M. Tim Jones Recommender systems , Part 1 : Introduction to approaches and algorithms Learn about the concepts that underlie web recommendation engines , 2015 .

[10]  Chalyi Sergii,et al.  Causality-based model checking in business process management tasks , 2018, 2018 IEEE 9th International Conference on Dependable Systems, Services and Technologies (DESSERT).

[11]  Viktor Levykin,et al.  METHOD OF AUTOMATED CONSTRUCTION AND EXPANSION OF THE KNOWLEDGE BASE OF THE BUSINESS PROCESS MANAGEMENT SYSTEM , 2018 .

[12]  Xavier Amatriain,et al.  Mining large streams of user data for personalized recommendations , 2013, SKDD.

[13]  A. M. Madni,et al.  Recommender systems in e-commerce , 2014, 2014 World Automation Congress (WAC).