多标签分类算法

本文图片摘自https://www.zhihu.com/question/35486862中景略集智的回答。

分类策略：基于标签的order of correlations

1. first-order strategy：逐一考察单个标记而忽略标记之间的相关性，如将多标记学习问题分解为个独立的二类分类问题，从而构造多标记学习系统。该类方法效率较高且实现简单，但由于其完全忽略标记之间可能存在的相关性，其系统的泛化性能往往较低。
2. second-order strategy：考察两两标记之间的相关性，如相关标记与无关标记之间的排序关系，两两标记之间的交互关系等等，从而构造多标记学习系统。该类方法由于在一定程度上考察了标记之间的相关性，因此其系统泛化性能较优。
3. high-order strategy：考察高阶的标记相关性，如处理任一标记对其它所有标记的影响，处理一组随机标记集合的相关性等等，从而构造多标记学习系统。该类方法虽然可以较好地反映真实世界问题的标记相关性，但其模型复杂度往往过高，难以处理大规模学习问题。

摘自：https://www.zhihu.com/question/35486862中国双商业市场的回答

评估指标：

1. Example-based: Evaluating the learning system’s performance on