Abstract: Spectral approach to distribution-free classification is presented. The discriminant function is based on generalized unconditional tests. The main steps of the algorithms are: (1) finding a set of deadlock generalized tests, (2) computing a local discriminant function for each such a test, and (3) performing the actual classification of the observed pattern into a class. The spectral algorithms involve computation of the Walsh and Reed-Muller (conjunctive) spectra using fast algorithms.!10
展开▼