Showing 1–12 of 12 results for author: Monti, D

Predict your Click-out: Modeling User-Item Interactions and Session Actions in an Ensemble Learning Fashion

Authors: Andrea Fiandro, Giorgio Crepaldi, Diego Monti, Giuseppe Rizzo, Maurizio Morisio

Abstract: This paper describes the solution of the POLINKS team to the RecSys Challenge 2019 that focuses on the task of predicting the last click-out in a session-based interaction. We propose an ensemble approach comprising a matrix factorization for modeling the interaction user-item, and a session-aware learning model implemented with a recurrent neural network. This method appears to be effective in pr… ▽ More This paper describes the solution of the POLINKS team to the RecSys Challenge 2019 that focuses on the task of predicting the last click-out in a session-based interaction. We propose an ensemble approach comprising a matrix factorization for modeling the interaction user-item, and a session-aware learning model implemented with a recurrent neural network. This method appears to be effective in predicting the last click-out scoring a 0.60277 of Mean Reciprocal Rank on the local test set. △ Less

Submitted 8 February, 2020; originally announced February 2020.

Comments: 5 pages, 5 figures

All You Need is Ratings: A Clustering Approach to Synthetic Rating Datasets Generation

Authors: Diego Monti, Giuseppe Rizzo, Maurizio Morisio

Abstract: The public availability of collections containing user preferences is of vital importance for performing offline evaluations in the field of recommender systems. However, the number of rating datasets is limited because of the costs required for their creation and the fear of violating the privacy of the users by sharing them. For this reason, numerous research attempts investigated the creation o… ▽ More The public availability of collections containing user preferences is of vital importance for performing offline evaluations in the field of recommender systems. However, the number of rating datasets is limited because of the costs required for their creation and the fear of violating the privacy of the users by sharing them. For this reason, numerous research attempts investigated the creation of synthetic collections of ratings using generative approaches. Nevertheless, these datasets are usually not reliable enough for conducting an evaluation campaign. In this paper, we propose a method for creating synthetic datasets with a configurable number of users that mimic the characteristics of already existing ones. We empirically validated the proposed approach by exploiting the synthetic datasets for evaluating different recommenders and by comparing the results with the ones obtained using real datasets. △ Less

Submitted 2 September, 2019; originally announced September 2019.

Comments: REVEAL 2019 Workshop on Reinforcement and Robust Estimators

Semantic Trails of City Explorations: How Do We Live a City

Authors: Diego Monti, Enrico Palumbo, Giuseppe Rizzo, Raphaël Troncy, Thibault Ehrhart, Maurizio Morisio

Abstract: The knowledge of city exploration trails of people is in short supply because of the complexity in defining meaningful trails representative of individual behaviours and in the access to actionable data. Existing datasets have only recorded isolated check-ins of activities featured by opaque venue types. In this paper, we fill the gaps in defining what is a semantic trail of city exploration and h… ▽ More The knowledge of city exploration trails of people is in short supply because of the complexity in defining meaningful trails representative of individual behaviours and in the access to actionable data. Existing datasets have only recorded isolated check-ins of activities featured by opaque venue types. In this paper, we fill the gaps in defining what is a semantic trail of city exploration and how it can be generated by integrating different data sources. Furthermore, we publicly release two datasets holding millions of semantic trails each and we discuss their most salient characteristics. We finally present an application using these datasets to build a recommender system meant to guide tourists while exploring a city. △ Less

Submitted 30 December, 2019; v1 submitted 11 December, 2018; originally announced December 2018.

Comments: 10 pages, 4 figures

A Distributed and Accountable Approach to Offline Recommender Systems Evaluation

Authors: Diego Monti, Giuseppe Rizzo, Maurizio Morisio

Abstract: Different software tools have been developed with the purpose of performing offline evaluations of recommender systems. However, the results obtained with these tools may be not directly comparable because of subtle differences in the experimental protocols and metrics. Furthermore, it is difficult to analyze in the same experimental conditions several algorithms without disclosing their implement… ▽ More Different software tools have been developed with the purpose of performing offline evaluations of recommender systems. However, the results obtained with these tools may be not directly comparable because of subtle differences in the experimental protocols and metrics. Furthermore, it is difficult to analyze in the same experimental conditions several algorithms without disclosing their implementation details. For these reasons, we introduce RecLab, an open source software for evaluating recommender systems in a distributed fashion. By relying on consolidated web protocols, we created RESTful APIs for training and querying recommenders remotely. In this way, it is possible to easily integrate into the same toolkit algorithms realized with different technologies. In details, the experimenter can perform an evaluation by simply visiting a web interface provided by RecLab. The framework will then interact with all the selected recommenders and it will compute and display a comprehensive set of measures, each representing a different metric. The results of all experiments are permanently stored and publicly available in order to support accountability and comparative analyses. △ Less

Submitted 11 October, 2018; originally announced October 2018.

Comments: REVEAL 2018 Workshop on Offline Evaluation for Recommender Systems

Sequeval: A Framework to Assess and Benchmark Sequence-based Recommender Systems

Authors: Diego Monti, Enrico Palumbo, Giuseppe Rizzo, Maurizio Morisio

Abstract: In this paper, we present sequeval, a software tool capable of performing the offline evaluation of a recommender system designed to suggest a sequence of items. A sequence-based recommender is trained considering the sequences already available in the system and its purpose is to generate a personalized sequence starting from an initial seed. This tool automatically evaluates the sequence-based r… ▽ More In this paper, we present sequeval, a software tool capable of performing the offline evaluation of a recommender system designed to suggest a sequence of items. A sequence-based recommender is trained considering the sequences already available in the system and its purpose is to generate a personalized sequence starting from an initial seed. This tool automatically evaluates the sequence-based recommender considering a comprehensive set of eight different metrics adapted to the sequential scenario. sequeval has been developed following the best practices of software extensibility. For this reason, it is possible to easily integrate and evaluate novel recommendation techniques. sequeval is publicly available as an open source tool and it aims to become a focal point for the community to assess sequence-based recommender systems. △ Less

Submitted 29 November, 2018; v1 submitted 11 October, 2018; originally announced October 2018.

Comments: REVEAL 2018 Workshop on Offline Evaluation for Recommender Systems

Content Recommendation through Semantic Annotation of User Reviews and Linked Data - An Extended Technical Report

Authors: Iacopo Vagliano, Diego Monti, Ansgar Scherp, Maurizio Morisio

Abstract: Nowadays, most recommender systems exploit user-provided ratings to infer their preferences. However, the growing popularity of social and e-commerce websites has encouraged users to also share comments and opinions through textual reviews. In this paper, we introduce a new recommendation approach which exploits the semantic annotation of user reviews to extract useful and non-trivial information… ▽ More Nowadays, most recommender systems exploit user-provided ratings to infer their preferences. However, the growing popularity of social and e-commerce websites has encouraged users to also share comments and opinions through textual reviews. In this paper, we introduce a new recommendation approach which exploits the semantic annotation of user reviews to extract useful and non-trivial information about the items to recommend. It also relies on the knowledge freely available in the Web of Data, notably in DBpedia and Wikidata, to discover other resources connected with the annotated entities. We evaluated our approach in three domains, using both DBpedia and Wikidata. The results showed that our solution provides a better ranking than another recommendation method based on the Web of Data, while it improves in novelty with respect to traditional techniques based on ratings. Additionally, our method achieved a better performance with Wikidata than DBpedia. △ Less

Submitted 28 October, 2017; v1 submitted 28 September, 2017; originally announced September 2017.

Comments: Ninth International Conference on Knowledge Capture

Performing Quantum Measurement in Suitably Entangled States Originates the Quantum Computation Speed Up

Authors: Giuseppe Castagnoli, Dalida Monti, Alexander Sergienko

Abstract: We provide a justification of the quantum speed-up based on the complementary roles played by the reversible preparation of an entangled state before measurement and by the final measurement action. We provide a justification of the quantum speed-up based on the complementary roles played by the reversible preparation of an entangled state before measurement and by the final measurement action. △ Less

Submitted 14 February, 2000; v1 submitted 4 August, 1999; originally announced August 1999.

Comments: 22 pages, RevTex, 1 PostScript file with figures. Some comments might indicate ineffective communication of the former version. The description of the mechanism of the quantum speed-up should now be clearer. An Overview of a few pages has been provided

The Non-mechanistic Character of Quantum Computation

Authors: Giuseppe Castagnoli, Dalida Monti

Abstract: The higher than classical efficiency exhibited by some quantum algorithms is here ascribed to their non-mechanistic character, which becomes evident by joining the notions of entanglement and quantum measurement. Measurement analogically sets a (partial) constraint on the output of the computation of a hard-to-reverse function. This constraint goes back in time along the reversible computation p… ▽ More The higher than classical efficiency exhibited by some quantum algorithms is here ascribed to their non-mechanistic character, which becomes evident by joining the notions of entanglement and quantum measurement. Measurement analogically sets a (partial) constraint on the output of the computation of a hard-to-reverse function. This constraint goes back in time along the reversible computation process, computing the reverse function, which yields quantum efficiency. The evolution, comprising wave function collapse (here a revamped notion), is non-mechanistic as it is driven by both an initial condition and a final constraint. It seems that the more the output is constrained by measurement, the higher can be the efficiency. Setting a complete constraint, by means of a special Zeno effect, yields (speculatively) NP-complete=P. △ Less

Submitted 13 January, 1999; v1 submitted 16 November, 1998; originally announced November 1998.

Comments: revision 4: further developed the notion that quantum efficiency comes from driving the computation process through a final condition; various clarifications after receiving comments; reduced the number of figures; 10 text pages (1 file), 2 figures (1 additional file); submitted for the Proceedings of the International Quantum Structures Association Conference, Liptovsky Jan, September 1998

Exploiting Particle Statistics in Quantum Computation

Authors: Giuseppe Castagnoli, Dalida Monti

Abstract: We describe a plausible-speculative form of quantum computation which exploits particle (fermionic, bosonic) statistics, under a generalized, counterfactual interpretation thereof. In the idealized situation of an isolated system, it seems that this form of computation yields to NP-complete=P. We describe a plausible-speculative form of quantum computation which exploits particle (fermionic, bosonic) statistics, under a generalized, counterfactual interpretation thereof. In the idealized situation of an isolated system, it seems that this form of computation yields to NP-complete=P. △ Less

Submitted 25 June, 1998; originally announced June 1998.

Comments: 7 pages, no figures. This manuscript is a further development of "Quantum Computation Based on Particle Statistics", quant-ph/9806010 3 Jun 1998. Submitted to Fourth Biannual IQSA Meeting QUANTUM STRUCTURES '98

Report number: Elsag Bailey C.I. no. 047, 1998

Quantum computation based on particle statistics

Authors: Giuseppe Castagnoli, Dalida Monti

Abstract: In spite of their evident logical character, particle statistics symmetries are not among the inherently quantum features exploited in quantum computation. A difficulty may be that, being a constant of motion of a unitary evolution, a particle statistics symmetry cannot affect the course of such an evolution. We try to avoid this possible deadlock by introducing a generalized (counterfactual, bl… ▽ More In spite of their evident logical character, particle statistics symmetries are not among the inherently quantum features exploited in quantum computation. A difficulty may be that, being a constant of motion of a unitary evolution, a particle statistics symmetry cannot affect the course of such an evolution. We try to avoid this possible deadlock by introducing a generalized (counterfactual, blunt) formulation where this type of symmetry becomes a watchdog effect shaping the evolution of a unitary computation process. The work is an exploration. △ Less

Submitted 3 June, 1998; originally announced June 1998.

Comments: 1 figure

A diakoptic approach to quantum computation

Authors: Giuseppe Castagnoli, Dalida Monti

Abstract: In the diakoptic approach, mechanisms are divided into simpler parts interconnected in some standard way (say by a "mechanical connection''). We explore the possibility of applying this approach to quantum mechanisms: the specialties of the quantum domain seem to yield a richer result. First parts are made independent of each other by assuming that connections are removed. The overall state woul… ▽ More In the diakoptic approach, mechanisms are divided into simpler parts interconnected in some standard way (say by a "mechanical connection''). We explore the possibility of applying this approach to quantum mechanisms: the specialties of the quantum domain seem to yield a richer result. First parts are made independent of each other by assuming that connections are removed. The overall state would thus become a superposition of tensor products of the eigenstates of the independent parts. Connections are restored by projecting off all the tensor products which violate them. This would be performed by particle statistics, under a special interpretation thereof. The NP-complete problem of testing the satisfiability of a Boolean network is approached in this way. The diakoptic approach appears to be able of taming the quantum whole without clipping its richness. △ Less

Submitted 23 December, 1997; originally announced December 1997.

Comments: Short version of quant-ph/9711045 20 Nov 1997 "A reductionistic approach to quantum computation", hopefully clarified, after various comments (see acknowledgements). One (changed) figure

A reductionistic approach to quantum computation

Authors: Giuseppe Castagnoli, Dalida Monti

Abstract: In the reductionistic approach, mechanisms are divided into simpler parts interconnected in some standard way (e.g. by a mechanical transmission). We explore the possibility of porting reductionism in quantum operations. Conceptually, first parts are made independent of each other by assuming that all ``transmissions'' are removed. The overall state would thus become a superposition of tensor pr… ▽ More In the reductionistic approach, mechanisms are divided into simpler parts interconnected in some standard way (e.g. by a mechanical transmission). We explore the possibility of porting reductionism in quantum operations. Conceptually, first parts are made independent of each other by assuming that all ``transmissions'' are removed. The overall state would thus become a superposition of tensor products of the eigenstates of the independent parts. Transmissions are restored by projecting off all the tensor products which violate them. This would be performed by particle statistics; the plausibility of this scheme is based on the interpretation of particle statistics as projection. The problem of the satisfiability of a Boolean network is approached in this way. This form of quantum reductionism appears to be able of taming the quantum whole without clipping its richness. △ Less

Submitted 20 November, 1997; originally announced November 1997.

Comments: 1 figure