CAJ | 학술논문

基于项目的协同过滤（ item-based collaborative filtering， IBCF）算法推荐精度高，实现简单，易于用于实际系统，然而因Item向量过长，计算相似性十分耗时。针对这一问题，从Item向量过长入手，提出了一种均模型表示Item向量的方法，缩短计算相似性的时间。在Movie Lens数据集上进行对比，实验表明，该算法在推荐精度基本保证的情况下，能有效缩短计算时间，降低时间复杂度。此外，本文还指出上述优化相似性计算方法可进一步优化来提高推荐精度和满足实际应用要求。
기우항목적협동과려（ item-based collaborative filtering， IBCF）산법추천정도고，실현간단，역우용우실제계통，연이인Item향량과장，계산상사성십분모시。침대저일문제，종Item향량과장입수，제출료일충균모형표시Item향량적방법，축단계산상사성적시간。재Movie Lens수거집상진행대비，실험표명，해산법재추천정도기본보증적정황하，능유효축단계산시간，강저시간복잡도。차외，본문환지출상술우화상사성계산방법가진일보우화래제고추천정도화만족실제응용요구。
The item-based collaborative filtering algorithm (IBCF),a recommendation algorithm with high precision, simple and easy to use in actual system, is widely used in the field of recommendation systems.But it meets a higher computational time complexity for similar calculation because of the long length of item vector.In this paper, a sampled approach firstly is suggested to represent an item vector called mean model item vector representation through analyzing theory of IBCF algorithm, to solve the problem of the long length of item vector and cut down the computational time. Experiments using Movie Lens datasets show that the algorithm is very efficient to cut down the computational time on the premise of accuracy.Furthermore, some right sampling methods can be used to optimize the calculation method of similarity in order to meet practical application requirement.