IQSrec: An Efficient and Diversified Skyline Services Recommendation on Incomplete QoS

Abstract

Recent developments of Internet technologies have accelerated the growth of Web services (<i>e.g.</i>, open APIs). As many services provide similar functionality, service recommendation systems use the Quality of Service (QoS) to help users find optimal services. Space partition attracts significant attention in service recommendation since it improves the diversity of recommendations and accelerates skyline services query. However, existing partition-based service recommendation systems are all implemented on complete QoS. They are not sufficient when some services&#x2019; QoS values are missing or invalid. To this end, we develop a new partition-based service recommendation method on incomplete QoS (named IQSrec) that combines probabilistic skyline query and space partition. The probabilistic skyline query measures top-<inline-formula><tex-math notation="LaTeX">$k$</tex-math></inline-formula> skyline services on incomplete QoS. A dimension-based partition is specially designed for splitting the incomplete QoS service space into <inline-formula><tex-math notation="LaTeX">$d$</tex-math></inline-formula>-dimensional partitions with the most representative services. The candidate skyline services are chosen from each partition and merged together for probabilistic skyline computation. IQSrec selects the highest skyline probability services in each partition as recommendations. The experiments on the synthetic and real-world datasets show IQSrec can efficiently recommend skyline services on incomplete QoS. IQSrec has higher accuracy and diversity compared to the state-of-the-art service recommendation approaches.