We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Machine Learning

Title: Inductive Conformal Recommender System

Abstract: Traditional recommendation algorithms develop techniques that can help people to choose desirable items. However, in many real-world applications, along with a set of recommendations, it is also essential to quantify each recommendation's (un)certainty. The conformal recommender system uses the experience of a user to output a set of recommendations, each associated with a precise confidence value. Given a significance level $\varepsilon$, it provides a bound $\varepsilon$ on the probability of making a wrong recommendation. The conformal framework uses a key concept called \emph{nonconformity measure} that measures the strangeness of an item concerning other items. One of the significant design challenges of any conformal recommendation framework is integrating nonconformity measures with the recommendation algorithm. This paper introduces an inductive variant of a conformal recommender system. We propose and analyze different nonconformity measures in the inductive setting. We also provide theoretical proofs on the error-bound and the time complexity. Extensive empirical analysis on ten benchmark datasets demonstrates that the inductive variant substantially improves the performance in computation time while preserving the accuracy.
Comments: 25 pages
Subjects: Machine Learning (cs.LG); Information Retrieval (cs.IR)
MSC classes: I.2
Cite as: arXiv:2109.08949 [cs.LG]
  (or arXiv:2109.08949v2 [cs.LG] for this version)

Submission history

From: Vikas Kumar [view email]
[v1] Sat, 18 Sep 2021 15:06:33 GMT (15479kb,D)
[v2] Tue, 25 Jan 2022 13:58:07 GMT (7445kb,D)

Link back to: arXiv, form interface, contact.