A mixed integer programming approach to multi-spectral image classification

摘要

A supervised discriminant mixed integer programming algorithm (DISMIP) is described which achieves either linear or non-linear separation, without assuming any specific probability distribution. This system offers greater flexibility in dealing with problems of multi-spectral classification. If the training sets are disjoint, a strictly separating surface is generated that maximizes a “dead zone” between the sets. If the sets intersect, a surface is generated that minimizes a specified misclassification error. The system has been experimentally tested in three practical applications and the results are given in comparison with a supervised classification using the LARSIS classifier.(1)