The detection and location of commercials in news video has been a challenging problem because of the diversity of the production styles of commercial programs. In this paper

the authors present a novel algorithm for the location of commercial segments in news program.With the proposed method

firstly shot transition detection is conducted

which is based on the imbalanced data classification methodology

and then clustering analysis is employed to label commercial blocks roughly. Finally the accurate boundaries between the commercial segments and news story are located by analyzing a new set of features

including the average duration of preceding and subsequent shots and the visual features of the shots

such as color

saturation and edge distribution. The experiment results show that the proposed algorithm is effective with high precision.