一种基于改进隐马尔可夫的多媒体业务分类算法.pdfVIP

第 37卷第 2期 电 子 与 信 息 学 报 Vo1．37NO．2 2015年 2月 JournalofElectronics InformationTechnology Feb．2015 一 种基于改进隐马尔可夫的多媒体业务分类算法 王再见①② 董育宁① 张 晖① 冯友宏② (南京邮电大学通信与信息工程学院 南京 210003) (安徽师范大学物理与电子信息学院 芜湖 241000) 摘 要：该文提出一种基于改进隐马尔可夫(HiddenMarkovModel，HMM)的多媒体业务分类算法。改进后的算法 保持典型 HMM 模型结构不变，通过区分包大小的位置信息，改变发射概率取值，提高了多媒体业务区分性能。 理论分析表明，该文模型在计算量上低于高阶HMM；实验结果表明，改进的HMM 多媒体业务分类算法的区分效 果优于现有的HMM 多媒体业务分类方法。 关键词：多媒体业务流识别；隐马尔可夫；发射概率；包大小 中图分类号：TP393 文献标识码：A 文章编号：1009—5896(2015)02—0499—05 DOI：10．11999／JEIT14O340 A M ultimediaTram cClassificationM ethodBasedon ImprovedHiddenM arkovM odel WangZai-jian①② DongYu—ning① ZhangHui① FengYou—hong② (CollegeofCommunicationsandInformationEngineering，NanjingUniversityofPostsandTelecommunications Nanjing210003，China) (TheCollegeofPhysicsandElectronicInformation，AnhuiNormalUniversity，Wuhu241000，China) Abstract：ThispaperproposesanimprovedHiddenMarkovModel(HMM)basedmultimediatrafficclassification method．ThismethodpreservestheclassicalHMM modelstructure，andimprovestheperformanceofmultimedia traffic classification by changing theemittingprobabilityvaluewith theposition information ofpacket size． Theoreticalanalysisindicatesthatthenew modelcanreducethecomputationalcomplexityoftheclassicalHMM mode1．Simulation resultsshow thattheproposedmethodcanimprovetheclassificationperformancecompared withtheexistingHM M basedclassificationmethod． Keywords：Multimediatrafficclassification；HiddenMarkovModel(HMM)；Emittingprobability；Packetsize 1 引言 HMM(HiddenMarkovMode1)~年来取得较多 的研究成果。文献f2—51都基于典型HMM分类方法 端到端 QoS(QualityofService)保证领域的网