使用基于项的聚类来为推荐感兴趣的项产生定型简表的方法和装置

摘要

公开了一种用于在可得到用户的观看历史或购买历史前向用户推荐感兴趣的项目，诸如电视节目推荐的方法和装置。处理第三方观看或购买历史来产生定型简表，它反映由有代表性的观众所选择的项的典型模式。用户可以从产生的定型简表选择最相关的(多个)定型，从而使用最接近他或她自己的兴趣的项初始化他或她的简表。聚类例程使用k平均值聚类算法来把第三方观看或购买历史(数据集)划分为群，使得在一群中的点(例如电视节目)比任何其它群更接近该群的平均值。平均值计算例程计算一群的符号平均值。对于基于项的平均值计算，在项级别上执行两个项之间的距离计算，而作为结果产生的群平均值由选择的平均值项的特征值组成。这样，展现最小方差的一个或者多个项被选择为该群的平均值。

主权项

1.一种用于为多个项(205，210，220)J识别一个或者多个平均值项的方法，每一所述项(205，210，220)具有至少一个符号属性，每一所述符号属性具有至少一个可能的值，所述方法包括步骤：为每一所述项(205，210，220)计算方差；和选择使所述方差最小化的至少一项作为平均符号值。