arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1310.0894cs.IR
收藏

推荐系统中的差分数据分析

Differential Data Analysis for Recommender Systems

Richard Chow, Hongxia Jin, Bart Knijnenburg, Gokay Saldamli

摘要:

我们提出的技术来表征哪些数据是重要的推荐系统,哪些不是。重要数据是对推荐算法的准确性贡献最大的数据,而不太重要的数据对准确性的贡献较小甚至降低了准确性。描述数据的重要性有两个潜在的直接好处:(1)增加隐私和(2)减少数据管理成本,包括存储。在隐私方面,我们使用现有的数据模糊技术,为可比的隐私级别提供更高的推荐准确性。对于存储,我们的结果表明,我们可以实现大量减少推荐数据,但保持推荐的准确性。我们的主要技术叫做差分数据分析。这个名字的灵感来自于其他类型的差分分析,例如差分功率分析和差分密码分析,其中通过分析略有不同的输入来获得洞察力。在差分数据分析中,我们将数据分块,并在每个块存在或不存在的情况下比较结果。我们目前的结果应用差分数据分析两个数据集和三种不同的属性。第一个属性被称为用户困难。这是一个新的属性,特别是与位置数据集相关的属性,它表明数据点的实现有多么繁重。第二个和第三个属性更标准:时间戳和用户评级。对于用户评级,我们确认以前的工作有关的推荐数据的重要性增加对应于高和低的用户评级。

英文摘要:

We present techniques to characterize which data is important to a recommender system and which is not. Important data is data that contributes most to the accuracy of the recommendation algorithm, while less important data contributes less to the accuracy or even decreases it. Characterizing the importance of data has two potential direct benefits: (1) increased privacy and (2) reduced data management costs, including storage. For privacy, we enable increased recommendation accuracy for comparable privacy levels using existing data obfuscation techniques. For storage, our results indicate that we can achieve large reductions in recommendation data and yet maintain recommendation accuracy. Our main technique is called differential data analysis. The name is inspired by other sorts of differential analysis, such as differential power analysis and differential cryptanalysis, where insight comes through analysis of slightly differing inputs. In differential data analysis we chunk the data and compare results in the presence or absence of each chunk. We present results applying differential data analysis to two datasets and three different kinds of attributes. The first attribute is called user hardship. This is a novel attribute, particularly relevant to location datasets, that indicates how burdensome a data point was to achieve. The second and third attributes are more standard: timestamp and user rating. For user rating, we confirm previous work concerning the increased importance to the recommender of data corresponding to high and low user ratings.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑