A Multi-Objective Decision Optimization Algorithm for Recommendation System

被引:0
|
作者
li S. [1 ]
Wang G. [1 ]
Hao X. [1 ]
Hao Z. [1 ,2 ]
机构
[1] School of Computer Science and Technology, Harbin University of Science and Technology, Harbin
[2] Harbin Institute of Technology, School of Computer Science and Technology, Harbin
关键词
location services; mobile query; multi-objective decision; recommendation system; spatial skyline query;
D O I
10.7652/xjtuxb202208011
中图分类号
学科分类号
摘要
This paper proposes a continuous range Skyline query algorithm in obstacle space to solve the problem of low query efficiency with traditional multi-objective decision technology caused by the movement of searcher's position and the change of spatial obstacles in the recommendation system. Firstly, the initial data set composed of object information in the spatial data is reduced according to the characteristics of the static skyline points; then, the distance intersection model is constructed according to the characteristics of the position movement of the querier in the obstacle space, and the pruning strategy is proposed by using the distance intersection model and the attributes of the data objects. According to the pruning strategy, the data objects that have no impact on the query results when the position of the querier moves are filtered out, so as to reduce the redundant data and obtain the filtered candidate data set; finally, according to the non-spatial attributes of the data object and the characteristics of the dominant relationship between them, the events affecting the candidate data set are obtained and used to refine the candidate data set, so as to reduce redundant calculation and query the result set at the current time. Theoretical research and experiments show that the proposed algorithm can improve the query efficiency of multi-objective decision technology when the searcher moves and the position of spatial obstacles changes. Compared with the traditional comparison algorithm, the average efficiency of the query algorithm is improved by about 13% when the size of the data set, the number of obstacles and the query range are increased; for the query of multi-dimensional data information, the average efficiency of the proposed query algorithm is improved by about 11%. © 2022 Xi'an Jiaotong University. All rights reserved.
引用
收藏
页码:104 / 112
页数:8
相关论文
共 50 条
  • [41] Multi-objective Jaya Algorithm for Solving Constrained Multi-objective Optimization Problems
    Naidu, Y. Ramu
    Ojha, A. K.
    Devi, V. Susheela
    [J]. ADVANCES IN HARMONY SEARCH, SOFT COMPUTING AND APPLICATIONS, 2020, 1063 : 89 - 98
  • [42] An orthogonal multi-objective evolutionary algorithm for multi-objective optimization problems with constraints
    Zeng, SY
    Kang, LSS
    Ding, LXX
    [J]. EVOLUTIONARY COMPUTATION, 2004, 12 (01) : 77 - 98
  • [43] Multi-objective Oriented Search Algorithm for Multi-objective Reactive Power Optimization
    Zhang, Xuexia
    Chen, Weirong
    [J]. EMERGING INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2009, 5755 : 232 - 241
  • [44] Multi-objective optimization decision of sustainable development in the highway transportation system
    Xu, GY
    Qu, JH
    Jing, JS
    Hu, RB
    [J]. ORIENT ACADEMIC FORUM SPECIAL, 2004, : 519 - 525
  • [45] Slab location decision optimization based on multi-objective population cooperative algorithm
    Zhang, Qiqi
    Zhang, Tao
    Liu, Peng
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2015, 21 (07): : 1820 - 1828
  • [46] Multi-Objective Optimization and Decision Making for Greenhouse Climate Control System
    Mahdavian, Mehdi
    Sudeng, Sufian
    Wattanapongsakorn, Naruemon
    [J]. 2016 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND SECURITY (ICISS), 2014, : 79 - 83
  • [47] Multi-objective Decision and Optimization of Process Routing Based on Genetic Algorithm(GA)
    Fan, ShunCheng
    Wang, JinFeng
    [J]. ADVANCED MATERIALS AND ENGINEERING MATERIALS, PTS 1 AND 2, 2012, 457-458 : 1494 - 1498
  • [48] Pruning Algorithm for Multi-Objective Optimization with Decision Maker's Preferences of System Redundancy Allocation Problem
    Sooktip, Tipwimol
    Wattanapongsakorn, Naruemon
    [J]. 2014 INTERNATIONAL CONFERENCE ON IT CONVERGENCE AND SECURITY (ICITCS), 2014,
  • [49] Grasshopper optimization algorithm for multi-objective optimization problems
    Mirjalili, Seyedeh Zahra
    Mirjalili, Seyedali
    Saremi, Shahrzad
    Faris, Hossam
    Aljarah, Ibrahim
    [J]. APPLIED INTELLIGENCE, 2018, 48 (04) : 805 - 820
  • [50] Grasshopper optimization algorithm for multi-objective optimization problems
    Seyedeh Zahra Mirjalili
    Seyedali Mirjalili
    Shahrzad Saremi
    Hossam Faris
    Ibrahim Aljarah
    [J]. Applied Intelligence, 2018, 48 : 805 - 820