多类别模式分类术及其在多媒体分析上的应用.pdfVIP

摘要 摘要 多媒体自动概念标注是在语义层次上进行视频浏览、搜索的关键技术。这 方面的研究经历了两个阶段。第一个阶段使用二值分类算法检测概念集中的 每个概念，并达到了一定得准确度。但是这种方法完全忽略了概念类别之间 的关系。第二阶段的方法在单独检测单个概念的基础上添加了一个语义融合 的步骤来通过挖掘概念之间的关联以此提高标注的准确度。但是这种方法会 将第一步的分类错误引入第二步中造成“误差传播”的问题。为了解决上述问 题，我们提出一种新的同时对单个概念与底层特征关系以及概念之间关系进 行建模的方法，称作关联多类别方法 Co玎clativeMulti-Label，简记CML 。我们 在TRECVID数据集上与现有的算法进行了比较，并得到了满意的结果。 另一方面，一般的主动学习算法可以在样本的维度上动态地构建训练集。 尽管这种方法在一般的二值分类问题上取得了满意的结果，然而对于多类别 问题而言不是最优的解决方法。我们认为，对于每个选出的样本，仅仅其中的 一些有效类别需要被标注，而其它的类别可以通过类别之问的关系推断出来。 这是因为考虑到类别的关联性，不同的类别对最小化分类误差的贡献是不同 的。因此，我们提出一种通过选择样本一类别对来最小化多类别贝叶斯分类误 差界的方法，我们称之为二维主动学习算法，因为它在设计主动学习策略时同 时考虑了样本维度和类别维度。进一步，由于训练样本随着时间会不断增加， 如果使用基于重训练策略的多类别分类器，会大大增加计算的强度。我们开 发了一种高效的在线模型，它能够仅利用新到达的数据即可动态地更新当前 的模型，大大提高了算法的效率。我们在两个标准数据集以及一个从Corbis网 站上得到的真实数据集来测试上述的算法，并得到令人满意的结果。 关键词：多类别模式分类，多媒体分析 ABSTRACT ABSTRACT formultimediaisa tosem觚tic-1“elVideo AutomaticallyaIlIlotatingconcepts key aIld rcsearchonthis eV01Ved two browsing，searchnaVigation．The topic tllrough con- firSt used claSsificationtodetecteachindiVidual paradigms．TheparadigmbinaW in did model也eillllerent a set．It limited not cept conc印t achieved锄【lysuccess，硒it correlationbe似een aIld second addeda concepts，e．g．，urbanbuilding．Theparadigm secondon the detectorStofhse stcpt叩ofindi、，idual—concept multipleconc印ts．How· cVcr’its variesbecausetlle伽rorsincun．edinthe矗rstdetectionc柚 perfbnIlance step tothesecond允sionandtherefore tlleoVemn propagate step de舯de perf．o硼ance． Tb 6rst which addresstheabove issues，we paradigmsimultaIleollsly propo∞aⅡlird cl嬲si6es andmodelscorrelationsbet、Ⅳeenthemina a using concepts singlest印by noVel be一 CTD脚肠∥馆^勿肼也口抛， CML 妇nev旧rk．Wecompa陀theperfo衄ance 似eenthe aIldthestate-of-the—aninthefirsta11dsecond proposed印proach approaches onthe usedTRECⅥDdataset．We perfb肌ance p啪digms widely r印onsuperior 1jromthe proposed印proach． train· ontlle actiVe constnJctsthe other hand，coIⅣentionalle砌ngdyn锄ically set the dimension．Wllilethisis in strategybinary ing onlyalongs锄ple the订曲t is formulti—labelclassificatio