Skip to main content

Skyline-Based Recommendation Considering User Preferences

  • Conference paper
  • First Online:
Web and Big Data (APWeb-WAIM 2017)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10367))

  • 1744 Accesses

Abstract

In this paper, we propose a skyline-based recommendation and ranking function. We suppose that some recommender systems, such as hotel recommender systems, are based not only on user preferences but also cost performance. For these kinds of applications, We first extract items with good cost performance and then identify items that users prefer, which reduce the computational cost of the online process. Based on the results of our preliminary experiments, we propose user feedback-based scoring and density-aware scoring methods where items that are highly similar to a user’s latent requirements are recommended and attribute values in a dense area are quantized into a single value. The result of the experiments suggest that the density-aware scoring provides equal to or greater accuracy than the basic scoring.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    As k increases, the system may be able to express the user’s latent requirements more precisely. However, a user’s labor increases when the number of seed skyline points increases.

References

  1. Börzsönyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proceeding of the 17th ICDE, pp. 421–430 (2001)

    Google Scholar 

  2. Bosc, P., Hadjali, A., Pivert, O.: On possibilistic skyline queries. In: Christiansen, H., Tré, G., Yazici, A., Zadrozny, S., Andreasen, T., Larsen, H.L. (eds.) FQAS 2011. LNCS (LNAI), vol. 7022, pp. 412–423. Springer, Heidelberg (2011). doi:10.1007/978-3-642-24764-4_36

    Chapter  Google Scholar 

  3. Bosc, P., Pivert, O.: Fuzzy queries and relational databases. In: Proceeding of SAC, pp. 170–174 (1994)

    Google Scholar 

  4. Bosc, P., Pivert, O.: SQLf: a relational database language for fuzzy querying. IEEE Trans. Fuzzy Syst. 3, 1–17 (1995)

    Article  Google Scholar 

  5. Bosc, P., Pivert, O., Mokhtari, A.: Top-k queries with contextual fuzzy preferences. In: Bhowmick, S.S., Küng, J., Wagner, R. (eds.) DEXA 2009. LNCS, vol. 5690, pp. 847–854. Springer, Heidelberg (2009). doi:10.1007/978-3-642-03573-9_72

    Chapter  Google Scholar 

  6. Hadjali, A., Pivert, O., Prade, H.: On different types of fuzzy skylines. In: Kryszkiewicz, M., Rybinski, H., Skowron, A., Raś, Z.W. (eds.) ISMIS 2011. LNCS (LNAI), vol. 6804, pp. 581–591. Springer, Heidelberg (2011). doi:10.1007/978-3-642-21916-0_62

    Chapter  Google Scholar 

  7. Lee, H.-H., Teng, W.-G.: Incorporating multi-criteria ratings in recommendation systems. In: Proceeding of the IEEE IRI, pp. 273–278 (2007)

    Google Scholar 

  8. Lops, P., de Gemmis, M., Semeraro, G.: Systems, content-based recommender: state of the art and trends. In: Ricci, F., Rokach, L., Shapira, B., Kantor, P.B. (eds.) Recommender Systems Handbook, pp. 73–105. Springer, New York (2011). doi:10.1007/978-0-387-85820-3_3

    Chapter  Google Scholar 

  9. Papadias, D., Tao, Y., Fu, G., Seeger, B.: An optimal and progressive algorithm for skyline queries. In: Proceeding of SIGMOD, pp. 467–478 (2003)

    Google Scholar 

  10. Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., Riedl, J.: GroupLens: an open architecture for collaborative filtering of netnews. In: Proceeding of CSCW, pp. 175–184 (1994)

    Google Scholar 

  11. Sacharidis, D., Arvanitis, A., Sellis, T.: Probabilistic contextual skylines. In: Proceeding of the 26th ICDE, pp. 273–284 (2010)

    Google Scholar 

  12. Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: Proceeding of the 10th WWW, pp. 285–295 (2001)

    Google Scholar 

  13. Silverman, W.B.: Density Estimation for Statistics and Data Analysis. CRC Press, London (1986)

    Book  MATH  Google Scholar 

  14. Yiu, M.L., Mamoulis, N.: Efficient processing of top-k dominating queries on multi-dimensional data. In: Proceeding of the 33rd VLDB, pp. 483–494 (2007)

    Google Scholar 

Download references

Acknowledgements

This work was partly supported by JSPS KAKENHI Grant Numbers 15H02701, 15K20990, 16H02908, 26280115, and 25240014. The Rakuten Travel data set was provided according to the contract between NII and Rakuten, Inc.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Atsushi Keyaki .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Kishida, S., Ueda, S., Keyaki, A., Miyazaki, J. (2017). Skyline-Based Recommendation Considering User Preferences. In: Chen, L., Jensen, C., Shahabi, C., Yang, X., Lian, X. (eds) Web and Big Data. APWeb-WAIM 2017. Lecture Notes in Computer Science(), vol 10367. Springer, Cham. https://doi.org/10.1007/978-3-319-63564-4_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-63564-4_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-63563-7

  • Online ISBN: 978-3-319-63564-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics