摘要：提出利用MDS（Multidimensiorkal Sealing）变换聚类算法提取数字电视用户的收视特征，解决了传统聚类算法因中间聚类中心无距离度量而无法应用的问题。基于实际运行的有线数字电视系统，建立了由时间、频道、节目主类别、节目子类别表述的节目特征模型及节目差异模型；提出了基于MDS聚类算法提取用户收视特征的具体步骤；基于实际用户收视记录的计算结果具有特征一致性，以提取特征为基准的节目推荐结果与用户实际的收视记录比对，具有70％准确性。

关键词：mds 聚类 数字电视 用户特征 特征提取 

单位：清华大学自动化系; 北京100084; 深圳市天威视讯股份有限公司; 广东深圳518036; 深圳市晨竹科技有限公司; 广东深圳518036