一种解决协同过滤系统冷启动问题的新算法-山东大学.PDFVIP

　第４２卷　第２期 山　东　大　学　学　报　（工　学　版） ２０１２年４月　 　 　　 Ｖｏｌ．４２　 Ｎｏ．２　　 　ＪＯＵＲＮＡＬＯＦＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ（ＥＮＧＩＮＥＥＲＩＮＧＳＣＩＥＮＣＥ） Ａｐｒ．２０１２　 　文章编号：１６７２３９６１（２０１２）０２００１１０７　　　ＤＯＩ：１０．６０４０／ｊ．ｉｓｓｎ．１６７２３９６１．２０１２．０２．００３ 一种解决协同过滤系统冷启动问题的新算法 １，２，３ ２，３ 李改 ，李磊 （１．顺德职业技术学院电子与信息工程系，广东 顺德５２８３３３； ２．中山大学信息科学与技术学院，广东 广州５１０００６；３．中山大学软件研究所，广东 广州５１０２７５） 摘要：在基于矩阵分解的协同过滤算法中，新用户和新项目的冷启动问题是所面临的难点问题之一。通过运用基 于Ｋ近邻的属性———特征映射的算法得到新用户和新项目的特征向量，解决了该类协同过滤算法所面临的冷启 动问题。在真实的实验数据集上验证了该算法的有效性。 关键词：推荐系统；协同过滤；冷启动；交叉最小二乘法；Ｋ近邻 中图分类号：ＴＰ３０９　　　文献标志码：Ａ Ａｎｅｗａｌｇｏｒｉｔｈｍｏｆｃｏｌｄｓｔａｒｔｉｎａｃｏｌｌａｂｏｒａｔｉｖｅｆｉｌｔｅｒｉｎｇｓｙｓｔｅｍ １，２，３ ２，３ ＬＩＧａｉ ，ＬＩＬｅｉ （１．ＤｅｐａｒｔｍｅｎｔｏｆＥｌｅｃｔｒｏｎｉｃａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＳｈｕｎｄｅＰｏｌｙｔｅｃｈｎｉｃ，Ｓｈｕｎｄｅ５２８３３３，Ｃｈｉｎａ； ２．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＳｕｎＹａｔＳｅｎＵｎｉｖｅｒｓｉｔｙ，Ｇｕａｎｇｚｈｏｕ５１０００６，Ｃｈｉｎａ； ３．ＳｏｆｔｗａｒｅＩｎｓｔｉｔｕｔｅ，ＳｕｎＹａｔＳｅｎＵｎｉｖｅｒｓｉｔｙ，Ｇｕａｎｇｚｈｏｕ５１０２７５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｔｈｅｃｏｌｌａｂｏｒａｔｉｖｅｆｉｌｔｅｒｉｎｇａｌｇｏｒｉｔｈｍｓｂａｓｅｄｏｎｍａｔｒｉｘｄｅｃｏｍｐｏｓｉｔｉｏｎ，ｔｈｅｎｅｗｕｓｅｒａｎｄｎｅｗｉｔｅｍｃｏｌｄｓｔａｒｔ ｉｓａｄｉｆｆｉｃｕｌｔｐｒｏｂｌｅｍ．Ｔｈｅｐｒｏｂｌｅｍｏｆｃｏｌｄｓｔａｒｔｗａｓｓｏｌｖｅｄｂｙｕｓｉｎｇｔｈｅａｔｔｒｉｂｕｔｅｔｏｆｅａｔｕｒｅａｍａｐｐｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄ ｏｎＫｎｅａｒｅｓｔｎｅｉｇｈｂｏｒ（ＫＮＮ）ｔｏｇｅｔｔｈｅｆｅａｔｕｒｅｖｅｃｔｏｒｓｏｆｔｈｅｎｅｗｕｓｅｒａｎｄｎｅｗｉｔｅｍ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｅｖａｌｕａｔｉｏｎｕ ｓｉｎｇａｒｅａｌｗｏｒｌｄｄａｔａｓｅｔｓｈｏｗｅｄｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｉｓｍｅｔｈｏｄ． Ｋｅｙｗｏｒｄｓ：ｒｅｃｏｍｍｅｎｄａｔｉｏｎｓｙｓｔｅｍｓ；ｃｏｌｌａｂｏｒａｔｉｖｅｆｉｌｔｅｒｉｎｇ；ｃｏｌｄｓｔａｒｔ；ａｌｔｅｒｎａｔｉｎｇｌｅａｓｔｓｑｕａｒｅｓ；Ｋｎｅａｒｅｓｔｎｅｉｇｈｂｏｒ 加新项目的被推荐机会和提高针对新用户的推荐效 ０　引言 果，应有效的解决好冷启动问题［１０１１］。在一般的协 同过滤系统中，会有简单的有关用户和项目的属性 矩阵分解模型是协同过滤系统中广泛使用的推 信息，可以利用这些用户和项目的属性信息，为新用 荐算法之一，大量研究表明其在推荐速度和推荐精