0


用于多类分类的三元纠错输出代码的有效解码

Efficient Decoding of Ternary Error-Correcting Output Codes for Multiclass Classification
课程网址: http://videolectures.net/ecmlpkdd09_park_edtecocmc/  
主讲教师: Sang-Hyeun Park
开课单位: 达姆施塔特工业大学
开课时间: 信息不详。欢迎您在右侧留言补充。
课程语种: 英语
中文简介:
提出了一种三元生态矩阵自适应译码算法,减少了多类分类所需的分类器评价次数。除了不明确的最终预测,结果预测保证与原始解码策略等效。该技术适用于汉明译码和几种常用的替代译码策略。我们在考虑各种代码设计类型的广泛经验评估中证明了它的有效性:几乎在所有情况下,都有可能大幅减少。我们还表明,性能增益取决于ECOC编码矩阵的稀疏度和维数。
课程简介: We present an adaptive decoding algorithm for ternary ECOC matrices which reduces the number of needed classifier evaluations for multiclass classification. The resulting predictions are guaranteed to be equivalent with the original decoding strategy except for ambiguous final predictions. The technique works for Hamming Decoding and several commonly used alternative decoding strategies. We show its effectiveness in an extensive empirical evaluation considering various code design types: Nearly in all cases, a considerable reduction is possible. We also show that the performance gain depends on the sparsity and the dimension of the ECOC coding matrix.
关 键 词: 机器学习; 解码算法; 分类器; 代码
课程来源: 视频讲座网
最后编审: 2019-12-05:cwx
阅读次数: 55