两重稀疏约束的多标记社团分类算法

来源：计算机科学与探索杂志2017年第6期北京时间：

作者：李娜，潘志松，任义强，李国朋，蒋铭初

单位：1. 中国人民解放军理工大学 指挥信息系统学院，南京 2100072. 中国电子科技集团公司 第三十二研究所，上海 2018083. 西门子电力自动化有限公司，南京 2111004. 西安通信学院，西安 710106

摘要：在多标记研究中，对于标记间相关性的利用已经越来越广泛，从而标记关系的展示就很有必要。相对以往的研究而言，由于多标记数据的高维特征，在训练过程中极为繁琐耗时，稀疏优化就尤为关键；同时标记相关性的内涵没有经过深入挖掘，因此如何更方便有效地进行多标记分类以及研究所有标记之间的相关性显得尤为必要。提出了一种基于两重稀疏约束的多标记社团分类算法，该算法首先将l1/l2正则化应用到多标记数据的稀疏表示过程，为后面的研究提供便利条件；其次在多标记关系基础上应用基于l1]范数正则化的社团发现算法，有效地对标记进行社团划分，直观展示出标记关系的内涵。实验证明该方法能够快速、准确地进行多标记分类，并且能够准确展示标记关系。

关键词：多标记,标记关系,非负矩阵分解（NMF）,l1/l2范数,l1范数