Efficient Mining of Skyrank Items in Recommender Systems

Abstract:

Mining of skyrank items has recently received a lot of attention in recommender system community. Literature [3] presents an efficient algorithm ZHYX to produce the skyrank items in one single subspace. However, in multi-user environments, recommender systems generally receive multiple subspace skyrank queries simultaneously. Hence, in this paper, we propose the first efficient sound and complete algorithm, i.e. AMMSSI(Algorithm for Mining Multiple Subsapce Skyrank Items), to markedly reduce the total response time. The detailed theoretical analyses and extensive experiments demonstrate that our proposed algorithm is both efficient and effective.

• Periodical: Advanced Materials Research (Volumes 472-475)
• Pages: 3450-3454
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.472-475.3450
• Online since: February 2012
• Authors: Zhen Hua Huang, Dong Wang, Sheng Li Sun
• Keywords: Data Analysis, Multi-User Environment, Recommender System, Skyrank Item

References

[1] X. Lin, Y. Zhang, W. Zhang and M. Cheema. Stochastic skyline operator. In: Proceedings of 27th International Conference on Data Engineering 2011, pp.721-732.

DOI: 10.1109/icde.2011.5767896

[2] V. Akrivi, D. Christos, K. Yannis, and V. Michalis. SKYPEER: Efficient subspace skyline computation over distributed data, Proc. ICDE, 2007, p.416–425.

[3] Z. Huang and Y. Xiang. Improve the usefulness of skyline analysis in cloud computing environments. In: Proceedings of Second International Symposium on Computational Intelligence and Design, 2009, pp.325-328.

DOI: 10.1109/iscid.2009.89

[4] S. Wang, Q. Vu, B. Ooi, A. Tung, and L Xu. Skyframe: a framework for skyline query processing in peer-to-peer systems. The VLDB Journal, vol. 18(1), 2009, pp.345-362.

DOI: 10.1007/s00778-008-0104-3

[5] Z. Huang, J. Guo, S. Sun, and W. Wang. Efficient optimization of multiple subspace skyline queries. Journal of Computer Science and Technology, vol. 23(1), 2008, pp.103-111.

DOI: 10.1007/s11390-008-9112-4

[6] Z. Fang, J. Wang, and D. Zhang. Workload-driven compressed skycube queries in wireless applications. In: Proceedings of International Conference on Wireless Algorithms, Systems, and Applications, 2009, pp.244-253.

DOI: 10.1007/978-3-642-03417-6_24

[7] J. Pei, Y. Yuan, X. Lin, W. Jin, M. Ester and Y. Tao. Towards multidimensional subspace skyline analysis. ACM Transactions on Database Systems (TODS), vol. 31, December 2006, p.643–697.

DOI: 10.1145/1189769.1189774

[8] M. Ahmadi and A. Wong. Modified collision packet classification using counting bloom filter in tuple space, in: Proceedings of the 25th IASTED International Multi-Conference: Parallel and Distributed Computing and Networks, 2007, pp.315-320.

[9] J. Chomicki, P. Godfrey, J. Gryz and D. Liang. Skyline with presorting: theory and optimization. Proc. International Conference on Intelligent Information Systems, IEEE Press, Dec. 2005, p.216–225.

DOI: 10.1007/3-540-32392-9_72