文章基本信息

标题：処理コストを考慮した決定木アルゴリズム
本地全文：下载
作者：河合吉彦 ; 住吉英樹 ; 藤井真人等
期刊名称：映像情報メディア学会誌
印刷版ISSN：1342-6907
电子版ISSN：1881-6908
出版年度：2011
卷号：65
期号：6
页码：846-850
DOI：10.3169/itej.65.846
出版社：The Institute of Image Information and Television Engineers
摘要：We propose a novel decision tree algorithm that can be used to lower the cost of feature computation while maintaining a high level of classification accuracy. The method determines the branching of each node by using a criterion that integrates the impurity of the data set and the expected computational cost. This approach enables data to be classified quickly and accurately. We also discuss its application to video analysis of shot boundary detection. The experimental results show that the proposed method detected shot boundaries and had a lower computational cost while maintaining the same accuracy as conventional algorithms such as the usual decision tree and support vector machine. Recall and precision were 96% and 90%, respectively, and the processing time was reduced by nearly half compared with that of the conventional algorithm.
关键词：映像内容解析;決定木;識別精度;処理コスト;ショット境界検出