一种基于正则化最小二乘的多标记分类算法.pdfVIP

（ ） 南京大学学报 自然科学 第 卷 第 期 ， ５１ １ Ｖｏｌ．５１ Ｎｏ．１ 　 　 ＪＯＵＲＮＡＬＯＦ ＮＡＮＪＩＮＧ ＵＮＩＶＥＲＳＩＴＹ 　 　 　 年 月 ， ２０１５ １ Ｊａｎ．２０１５ （ ） ＮＡＴＵＲＡＬ ＳＣＩＥＮＣＥＳ 　 ： ／ ＤＯＩ １０．１３２３２ ．ｃｎｋｉ．ｎｕ．２０１５．０１．０２０ ｊ ｊｊ 一种基于正则化最小二乘的多标记分类算法 ， １ １ ２ ＊ ， 吕 静 何志芬 　 （ ， ， ； ， ， ） 南京师范大学计算机科学与技术学院 南京 南京师范大学数学科学学院 南京 １． ２１００２３２． ２１００２３ ： ， ， ， 摘 要 在传统的监督学习中 每个对象由单个实例表示且只属于一个类别标记 然而 在多标记学习中 每个对象 ． 　 ， 由一个实例表示但可能同时属于多个类别标记 其任务是预测未知样本的类别标记集合 本文提出了基于正则化 ． ， ， 最小二乘的多标记分类算法 即将传统的正则化最小二乘分类推广到多标记学习中 首先 将多标记学习问题转化 ． （ ）； ， ， 为多个独立的二分类问题 每个对应一个类别标记 其次 为了充分利用类别标记之间的相关信息 构建了基于类 ， ， ， 别标记的邻接图 其中每个节点代表一个类别标记 每条边的权重反映了相应类别标记对之间的相似性 最后 构