{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T09:51:14Z","timestamp":1777715474519,"version":"3.51.4"},"reference-count":56,"publisher":"SAGE Publications","issue":"13","license":[{"start":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T00:00:00Z","timestamp":1468195200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2016,11]]},"abstract":"<jats:p>As service robots become more and more capable of performing useful tasks for us, there is a growing need to teach robots how we expect them to carry out these tasks. However, different users typically have their own preferences, for example with respect to arranging objects on different shelves. As many of these preferences depend on a variety of factors including personal taste, cultural background, or common sense, it is challenging for an expert to pre-program a robot in order to accommodate all potential users. At the same time, it is impractical for robots to constantly query users about how they should perform individual tasks. In this work, we present an approach to learn patterns in user preferences for the task of tidying up objects in containers, e.g. shelves or boxes. Our method builds upon the paradigm of collaborative filtering for making personalized recommendations and relies on data from different users which we gather using crowdsourcing. To deal with novel objects for which we have no data, we propose a method that compliments standard collaborative filtering by leveraging information mined from the Web. When solving a tidy-up task, we first predict pairwise object preferences of the user. Then, we subdivide the objects in containers by modeling a spectral clustering problem. Our solution is easy to update, does not require complex modeling, and improves with the amount of user data. We evaluate our approach using crowdsourcing data from over 1200 users and demonstrate its effectiveness for two tidy-up scenarios. Additionally, we show that a real robot can reliably predict user preferences using our approach.<\/jats:p>","DOI":"10.1177\/0278364916649248","type":"journal-article","created":{"date-parts":[[2016,7,5]],"date-time":"2016-07-05T20:28:47Z","timestamp":1467750527000},"page":"1587-1608","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":9,"title":["Organizing objects by predicting user preferences through collaborative filtering"],"prefix":"10.1177","volume":"35","author":[{"given":"Nichola","family":"Abdo","sequence":"first","affiliation":[{"name":"The University of Freiburg, Department of Computer Science, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cyrill","family":"Stachniss","sequence":"additional","affiliation":[{"name":"The University of Bonn, Institute of Geodesy and Geoinformation, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luciano","family":"Spinello","sequence":"additional","affiliation":[{"name":"The University of Freiburg, Department of Computer Science, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wolfram","family":"Burgard","sequence":"additional","affiliation":[{"name":"The University of Freiburg, Department of Computer Science, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2016,7,11]]},"reference":[{"key":"bibr1-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139396"},{"key":"bibr2-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.99"},{"key":"bibr3-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6386111"},{"key":"bibr4-0278364916649248","volume-title":"Proceedings of KDD cup and workshop","author":"Bennett J","year":"2007"},{"key":"bibr5-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/HRI.2013.6483517"},{"key":"bibr6-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1145\/564376.564419"},{"key":"bibr7-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1145\/2696454.2696465"},{"key":"bibr8-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1090\/cbms\/092"},{"key":"bibr9-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6907558"},{"key":"bibr10-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2005.1545189"},{"key":"bibr11-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.81"},{"key":"bibr12-0278364916649248","volume-title":"AAAI spring symposium","author":"Dornhege C","year":"2013"},{"key":"bibr13-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6906974"},{"key":"bibr14-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366154"},{"key":"bibr15-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1145\/1121241.1121286"},{"key":"bibr16-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1287\/moor.19.1.24"},{"key":"bibr17-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6385960"},{"key":"bibr18-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139281"},{"key":"bibr19-0278364916649248","volume-title":"International conference on machine learning (ICML)","author":"Jiang Y","year":"2012"},{"key":"bibr20-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1177\/0278364912438781"},{"key":"bibr21-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2011.02.012"},{"key":"bibr22-0278364916649248","author":"Joho D","year":"2012","journal-title":"Proceedings of Robotics: Science and Systems"},{"key":"bibr23-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6907402"},{"key":"bibr24-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6631180"},{"key":"bibr25-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6907520"},{"key":"bibr26-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401944"},{"key":"bibr27-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1145\/1644873.1644874"},{"key":"bibr28-0278364916649248","volume-title":"AAAI spring symposium series","author":"Kunze L","year":"2014"},{"key":"bibr29-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2014.6942962"},{"key":"bibr30-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6631223"},{"key":"bibr31-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2012.6247935"},{"key":"bibr32-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911430417"},{"key":"bibr33-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1980-0572855-7"},{"key":"bibr34-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6907427"},{"key":"bibr35-0278364916649248","volume-title":"Workshop on active semantic perception and object search in the real world at the international conference on intelligent robots and systems (IROS)","author":"Pangercic D","year":"2011"},{"key":"bibr36-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6385603"},{"key":"bibr37-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1145\/2157689.2157805"},{"key":"bibr38-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139971"},{"key":"bibr39-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2008.4650714"},{"key":"bibr40-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1145\/371920.372071"},{"key":"bibr41-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661230"},{"key":"bibr42-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1177\/0278364907087172"},{"key":"bibr43-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6224553"},{"key":"bibr44-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/ICHR.2010.5686328"},{"key":"bibr45-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1007\/s12369-013-0220-0"},{"key":"bibr46-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2010.5650464"},{"key":"bibr47-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1186\/s12859-015-0650-9"},{"key":"bibr48-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2011.940993"},{"key":"bibr49-0278364916649248","doi-asserted-by":"publisher","DOI":"10.5898\/JHRI\/3.2.Toris"},{"key":"bibr50-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139823"},{"key":"bibr51-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2006.12.008"},{"key":"bibr52-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"bibr53-0278364916649248","author":"Wu Z","year":"1994","journal-title":"Association for Computational Linguistics"},{"key":"bibr54-0278364916649248","first-page":"25","volume-title":"Graphics Interface","volume":"2","author":"Xu K","year":"2002"},{"key":"bibr55-0278364916649248","first-page":"1601","author":"Zelnik-Manor L","year":"2004","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"bibr56-0278364916649248","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2008.03.007"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364916649248","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364916649248","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364916649248","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:15:16Z","timestamp":1777457716000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364916649248"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,11]]},"references-count":56,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["10.1177\/0278364916649248"],"URL":"https:\/\/doi.org\/10.1177\/0278364916649248","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,11]]}}}