A collaborative situation-aware scheme based on an emergent paradigm for mobile resource recommenders

Today, handheld devices can accommodate a large amount of different resources. Thus, a considerable effort is often required to mobile users in order to search for the resources suitable for the specific circumstance. Further, this effort rarely brings to a satisfactory result. To ease this work, resource recommenders have been proposed in the last years. Typically, the recommendation is based on recognizing the current situations of the users and suggesting them the appropriate resources for those situations. The recognition task is performed by exploiting contextual information and preferably without using any explicit input from the user. To this aim, we propose to adopt a collaborative scheme based on an emergent paradigm. The underlying idea is that simple individual actions can lead to an emergent collective behavior that represents an implicit form of contextual information. We show how this behavior can be extracted by using a multi-agent scheme, where agents do not directly communicate amongst themselves, but rather through the environment. The multi-agent scheme is structured into three levels of information processing. The first level is based on a stigmergic paradigm, in which marking agents leave marks in the environment in correspondence to the position of the user. The accumulation of such marks enables the second level, a fuzzy information granulation process, in which relevant events can emerge and are captured by means of event agents. Finally, in the third level, a fuzzy inference process, managed by situation agents, deduces the user situations from the underlying events. The proposed scheme is evaluated on a set of representative real scenarios related to meeting events. In all the scenarios, the collaborative situation-aware scheme promptly recognizes the correct situations, except for one case, thus proving its effectiveness.

[1]  Beatrice Lazzerini,et al.  An adaptive rule-based approach for managing situation-awareness , 2012, Expert Syst. Appl..

[2]  Shoji Kurakake,et al.  A Task Oriented Approach to Service Retrieval in Mobile Computing Environment , 2005, Artificial Intelligence and Applications.

[3]  Moshe Sipper Machine Nature: The Coming Age of Bio-Inspired Computing , 2002 .

[4]  Loren Terveen,et al.  Beyond Recommender Systems: Helping People Help Each Other , 2001 .

[5]  Thomas Stützle,et al.  Ant Colony Optimization and Swarm Intelligence, 6th International Conference, ANTS 2008, Brussels, Belgium, September 22-24, 2008. Proceedings , 2008, ANTS Conference.

[6]  Qi Shi,et al.  Contextrank: Begetting Order to Usage of Context Information and Identity Management in Pervasive Ad-Hoc Environments , 2011 .

[7]  Gediminas Adomavicius,et al.  Context-aware recommender systems , 2008, RecSys '08.

[8]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[9]  H. Van Dyke Parunak,et al.  Swarming Distributed Pattern Detection and Classification , 2004, E4MAS.

[10]  M. Margaliot,et al.  Biomimicry and Fuzzy Modeling: A Match Made in Heaven , 2008, IEEE Computational Intelligence Magazine.

[11]  Shoji Kurakake,et al.  Situational reasoning for task-oriented mobile service recommendation , 2008, The Knowledge Engineering Review.

[12]  Giulio Sandini,et al.  A Survey of Artificial Cognitive Systems: Implications for the Autonomous Development of Mental Capabilities in Computational Agents , 2007, IEEE Transactions on Evolutionary Computation.

[13]  Francesco Ricci,et al.  Mobile Recommender Systems , 2010, J. Inf. Technol. Tour..

[14]  Matteo Gaeta,et al.  A knowledge-based framework for emergency DSS , 2011, Knowl. Based Syst..

[15]  Q. Shi,et al.  A Framework for User-Centred and Context-Aware Identity Management in Mobile Ad Hoc Networks (UCIM) , 2009 .

[16]  Robin D. Burke,et al.  Hybrid Recommender Systems: Survey and Experiments , 2002, User Modeling and User-Adapted Interaction.

[17]  Nenghai Yu,et al.  ContextRank: Personalized Tourism Recommendation by Exploiting Context Information of Geotagged Web Photos , 2011, 2011 Sixth International Conference on Image and Graphics.

[18]  Agnès Voisard,et al.  An Ontology-Based Approach to Personalized Situation-Aware Mobile Service Supply , 2006, GeoInformatica.

[19]  Carlos Gershenson,et al.  The Meaning of Self-organization in Computing , 2003 .

[20]  Beatrice Lazzerini,et al.  Using context history to personalize a resource recommender via a genetic algorithm , 2010, 2010 10th International Conference on Intelligent Systems Design and Applications.

[21]  Federica Cena,et al.  Integrating heterogeneous adaptation techniques to build a flexible and usable mobile tourist guide , 2006, AI Commun..

[22]  M. Margaliot,et al.  The Fuzzy Ant , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[23]  Chris Cornelis,et al.  Fuzzy Ant Based Clustering , 2004, ANTS Workshop.

[24]  Sung-Bae Cho,et al.  A Context-Aware Music Recommendation System Using Fuzzy Bayesian Networks with Utility Theory , 2006, FSKD.

[25]  MarcelloniFrancesco,et al.  An adaptive rule-based approach for managing situation-awareness , 2012 .

[26]  John M. Carroll,et al.  Human-Computer Interaction in the New Millennium , 2001 .

[27]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[28]  Peter Barron,et al.  Using stigmergy to build pervasive computing environments , 2005 .

[29]  Bracha Shapira,et al.  Recommender Systems Handbook , 2015, Springer US.

[30]  Witold Pedrycz,et al.  Granular computing: an introduction , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[31]  Joseph A. Konstan,et al.  Content-Independent Task-Focused Recommendation , 2001, IEEE Internet Comput..

[32]  Beatrice Lazzerini,et al.  A Situation-Aware Resource Recommender Based on Fuzzy and Semantic Web Rules , 2010, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[33]  Francesco Marcelloni,et al.  Autonomic tracing of production processes with mobile and agent-based computing , 2011, Inf. Sci..

[34]  Chris Melhuish,et al.  Stigmergy, Self-Organization, and Sorting in Collective Robotics , 1999, Artificial Life.