一种基于粗集理论的视频流派分类方法.pdfVIP

第25卷 第 12期 信 号 处 理 Vol_25． No．12 2009年 12月 SIGNAL PROCESSING Dec．2009 一 种基于粗集理论的视频流派分类方法 崔艳云 程文刚 (地下信息探测技术与仪器教育部重点实验室 (中国地质大学，北京)，北京 100083) 摘 要：视频分类提供了一种管理和利用视频数据的有效手段。现有的视频流派分类方法倾 向于使用尽量多的特征 ， 借此更有效地表示视频内容，以保证分类的效果 ，但提取这些视频特征的代价通常都很高，因此有必要考虑流派分类中的 特征选择问题。提出了一种基于粗集理论的方法实现视频特征的选择和流派的分类：通过分析相关文献中所使用的各种特 征，提取了多种有效特征构成分类的基础；基于启发式搜索的方法用于发现最优约简，从而实现特征选择；通过约简导出 的分类规则实现流派标识的确定。与已有方法分类效果的比较以及与决策树方法的实验对 比表明了文中方法的有效性。