[發明專利]基于多標簽二視角支持向量機的分類方法

有效

• 申請號: 201210396612.8
• 申請日: 2012-10-18
• 公開（公告）號: CN102945370A
• 公開（公告）日: 2013-02-27
• 發明（設計）人: 祁仲昂;楊名;張仲非;張正友
• 申請（專利權）人: 浙江大學
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06F17/30
• 代理公司: 杭州宇信知識產權代理事務所(普通合伙) 33231
• 代理人: 張宇娟;施海寅

技術領域

本發明屬于標簽技術領域，特別地涉及一種基于多標簽二視角支持向量機的分類方法。

背景技術

隨著信息時代的到來，多媒體數據已經實現了爆炸性的增長。標簽，作為多媒體的內容形式之一，能幫助解決數據挖掘方面很多重要的現實應用，特別是在跨媒體領域，體現出非常重要的作用。例如，利用合適的標簽作為圖像注釋的一部分，可以開發出強大的圖像標注和圖像檢索技術；利用合適的標簽作為電影評論的一部分，可以開發出有效的電影推薦系統；利用合適的標簽作為網頁標記的一部分，可以開發出更有效率的搜索引擎。

標簽的種類是多種多樣的，由于數據量日新月異爆炸性的增長，僅僅依靠數據處理人員對所有的數據手工加標簽是不現實的。在這種前提下，社會標簽就應運而生了。社會標簽，又稱合作標簽，社會分類法，是一種讓普通大眾用戶能將在線的數字資源和自己提供的標簽做關聯的方法，是由用戶產生的、對網絡內容進行組織和共享的自下而上的組織分類體系。在這里，普通民眾都可以通過在線環境在相應的系統中為自己感興趣的數字資源添加自己覺得合適的標簽。正是基于這種特點，社會標簽的結果往往是不準確的，包含有很多噪聲，因為每一位參與社會標簽的普通用戶都不能排除自己的主觀性，粗心大意，甚至是缺乏耐心去提供一個完美的標簽。

為了更好的利用社會標簽為進一步的數據處理分析服務，必須盡可能的提高標簽分類的準確度，降低噪聲對標簽分類的影響。同時，由于標簽的種類是多種多樣的，因此，多標簽抗噪分類器應運而生，并且有著非常廣闊的應用前景和非常重要的實用價值。傳統的鑒別型分類器應用到多標簽分類問題中時，一般將多標簽問題轉化為一對多(One?Vs?All)的分類模式，即把多標簽分類問題轉化為多個二分類問題。傳統的鑒別型分類器在這個轉化過程中并沒有用到多標簽空間中所包含的信息。而實際上，數據被標上的標簽越多，標簽空間中包含的信息也就越多，這些信息可以被利用起來。當判斷數據點是否應該標上某個標簽時，該數據點已有的其他標簽會對判斷起到一定的幫助作用。例如，當一幅包含動物的圖像已有的標簽為天空，云，草地，樹木的時候，它更可能被標上的標簽是鳥而不是魚；而當一幅包含動物的圖像已有的標簽為水，水草，大海，珊瑚的時候，它更有可能被標上的標簽是魚而不是鳥。多標簽空間中包含的信息在某種程度上可以幫助我們更好的進行分類，降低噪聲對分類的影響。

隨著獲取數據的終端的多樣化，數據一般都擁有多視角的特征，尤其是在多媒體領域，一個事件會被文本，圖像，聲音，視頻等多個視角進行記錄和描述。即使是只有一種媒體，也可以把該媒體的多個相互條件獨立的特征看作為多視角的特征。例如圖像，可以從紋理，顏色，區域形狀等多個視角進行分析。多個視角類似于多個獨立的歷史學家對于同一個歷史事件的記錄，盡管在這些記錄中存在著一定的重疊部分，但是這些記錄中的非重疊部分卻是最有價值的，能夠幫助后人盡可能的系統性的恢復整個歷史事件，甚至糾正單個歷史學家關于該歷史事件的一些零星出現的主觀性的錯誤描述。同樣，利用多視角進行學習，也能幫助我們更好的進行分類，降低噪聲對分類的影響，提高多標簽分類的準確度。本發明提出的鑒別型分類器可以有效的結合利用標簽空間中所包含的信息和多視角空間中的信息來提高多標簽分類的準確度。因此，處理多標簽分類問題的鑒別型分類器已經成為當前數據挖掘領域一個非常重要的研究方向。

發明內容

為解決上述問題，本發明的目的在于提供一種基于多標簽二視角支持向量機的分類方法，用于采用鑒別型分類器結合利用標簽空間中所包含的信息和多視角中的信息處理多標簽分類問題，對訓練集標簽進行降噪的同時，得到一種更準確的分類方法。

為實現上述目的，本發明的技術方案為：

一種基于多標簽二視角支持向量機的分類方法，包括以下步驟：